2023.03.10

1.手写堆,内含索引表,可以实现系统堆之外的功能。push和pop只管处理数据结构,具体调整还是交给heapify和heapinsert
2.抽奖概率,手写堆完成时间复杂度优化
3.前缀树基础功能
4.不用桶实现基数排序,准备help和count数组,count负责统计位出现的次数,统计完后变成前缀和数组,下标对应的值就是小于等于下标的数有几个。help负责配合count生成排好单个位的数组,然后拷贝回原数组,方便开启下一位的排序
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务