经典算法
Ambition小啊潇
这个作者很懒,什么都没留下…
展开
-
海量数据最大k个数以及重复次数最多的k个数问题
海量数据最大k个数以及重复次数最多的k个数问题 一、没有内存限制(内存可存储所有海量数据) 海量数据最大k个数:典型TopK问题,维护一个k个元素的小根堆,遍历所有海量数据,与小根堆堆顶元素进行比较,大于堆顶元素(小根堆最小元素)时,当前元素作为新的堆顶元素,并调整小根堆,最终遍历完成后的小根堆即为TopK大的数。 海量数据重复次数最多的k个数:使用HashMap,遍历所有海量数据,key...原创 2020-05-08 11:44:39 · 1014 阅读 · 2 评论 -
火车进出站问题
火车进出站问题 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 解题思路:数组的全排序+出站顺序的判定。 详细过程: 1、数组的全排序:分治算法的经典。可参考:数组全排序。我这里简单说一下,利用分治思想将大问题化为小问题,一共有n个元素,第一个位置上可以有n种选择...原创 2019-12-04 18:12:19 · 651 阅读 · 0 评论 -
"约瑟夫环"问题
"约瑟夫环"问题 约瑟夫环:在罗马人占领乔塔帕特后,39 个犹太人与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是决定了一种自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自杀,然后再由下一个人重新报 1,报数到 3 的人再自杀,这样依次下去,直到剩下最后一个人时,那个人可以自由选择自己的命运。这就是著名的约瑟夫问题。现在请...原创 2019-11-27 16:31:20 · 289 阅读 · 0 评论