luoyikun

导航

统计

随笔分类 -  Unity3d面试

C#:TopK:1万个数取前最大的100,堆排序
摘要:把1万个数字的前100个 首先放入数组,构成最小堆再循环100到一万之间的。 每次循环判断当前数字是否大于ary[0]当大于时,首先把头节点remove,再把当前数字放入ary[0], 在那100个数之内进行最小堆排序当循环完循环100到一万后。 最大的前100个数字就出来了。 时间复杂度 第一次构 阅读全文

posted @ 2022-05-01 22:31 luoyikun 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示