数据结构与算法
文章平均质量分 83
gaoranfighting
这个作者很懒,什么都没留下…
展开
-
10000亿数据寻找 最大 或者最小 n个 数 各种算法比较
寻找最优的 TopN 算法 1 概要 在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前 N 个记录,称为 TopN 问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的 topn 算法。本文对常见的 TopN 算法,进行分析比较,最后给出最优的 TopN 算法:基于小根堆的筛选 法. 2 问题定义 为了方便。我们把转载 2015-03-31 19:47:07 · 6039 阅读 · 0 评论 -
括号匹配算法
检验括号是否匹配的方法可以用“期待的急迫程度”这个概念来描述。 例如,考虑下列括号序列: [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 当计算机接受了第一个括号后,它期待着与其匹配的第八个括号的出现,然而等来的却是第二个括号,此时第一个括号“[”只能暂时靠边,而迫切等待与第二个括号相匹配的、第七个括号“)”的出现,类似地,因等来的是第三个括转载 2015-07-27 12:52:19 · 1223 阅读 · 0 评论