全部评论
空间换时间 计数排序
可以看数据本身的分布,如果有限可以桶排序
利用快排的思想剪枝来做?
如果数据范围不大,用一个bitmap过一遍,然后从大到小找100个出来?
分治法特例 减治法
你可以朴素的有partition 也可以有BFPRT 去年这种题都问烂了,兄弟
分治?化成100份,每份1万个数,每份里求出100大的数,用快排的随机划分,然后再归并?
我猜分100组,每组里面set插,完事了每组中最大的再插一遍🤣
partition了解一下
维护一个100个数的大顶堆啊
桶排序?
想问下什么岗
相关推荐
05-27 16:58
西安电子科技大学 Java 点赞 评论 收藏
分享
05-10 14:31
华南师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享