2023.03.10
1.手写堆,内含索引表,可以实现系统堆之外的功能。push和pop只管处理数据结构,具体调整还是交给heapify和heapinsert
2.抽奖概率,手写堆完成时间复杂度优化
3.前缀树基础功能
4.不用桶实现基数排序,准备help和count数组,count负责统计位出现的次数,统计完后变成前缀和数组,下标对应的值就是小于等于下标的数有几个。help负责配合count生成排好单个位的数组,然后拷贝回原数组,方便开启下一位的排序
2.抽奖概率,手写堆完成时间复杂度优化
3.前缀树基础功能
4.不用桶实现基数排序,准备help和count数组,count负责统计位出现的次数,统计完后变成前缀和数组,下标对应的值就是小于等于下标的数有几个。help负责配合count生成排好单个位的数组,然后拷贝回原数组,方便开启下一位的排序
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-17 12:08
门头沟学院 产品经理
牛客85811352...:1希音不知道算不算大厂
2完全符合,过得很舒服,
3确实只有杂活 点赞 评论 收藏
分享
12-27 14:38
华南农业大学 前端工程师 点赞 评论 收藏
分享