2023.03.10
1.手写堆,内含索引表,可以实现系统堆之外的功能。push和pop只管处理数据结构,具体调整还是交给heapify和heapinsert
2.抽奖概率,手写堆完成时间复杂度优化
3.前缀树基础功能
4.不用桶实现基数排序,准备help和count数组,count负责统计位出现的次数,统计完后变成前缀和数组,下标对应的值就是小于等于下标的数有几个。help负责配合count生成排好单个位的数组,然后拷贝回原数组,方便开启下一位的排序
2.抽奖概率,手写堆完成时间复杂度优化
3.前缀树基础功能
4.不用桶实现基数排序,准备help和count数组,count负责统计位出现的次数,统计完后变成前缀和数组,下标对应的值就是小于等于下标的数有几个。help负责配合count生成排好单个位的数组,然后拷贝回原数组,方便开启下一位的排序
全部评论
相关推荐
点赞 评论 收藏
分享
09-22 09:42
门头沟学院 Java 牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
点赞 评论 收藏
分享
11-03 13:11
广东东软学院 游戏后端
后端转测开第一人:再怎么劝退也没用的 某些群体总以为在一个幸存者偏差的软件上看见了极少数秋招上岸某个大厂的个例就幻想上了 事实上自己打开ssob沟通1000+连个小厂面试都没 点赞 评论 收藏
分享
11-09 20:02
中南大学 Java 我是猫熊:可以关注我的主页以及专栏https://www.nowcoder.com/creation/manager/columnDetail/MRwNAo,每天都会打卡更新面试题
查看17道真题和解析 点赞 评论 收藏
分享
MDPI公司福利 431人发布