算法
文章平均质量分 84
randyjiawenjie
这个作者很懒,什么都没留下…
展开
-
海量数据Top K算法(C实现)
海量数据Top K算法(C实现)原创 2011-05-13 16:45:00 · 3763 阅读 · 2 评论 -
红黑树学习
红黑树学习原创 2011-05-18 20:55:00 · 1387 阅读 · 0 评论 -
贪心算法
贪心算法转载 2011-05-23 15:32:00 · 1163 阅读 · 0 评论 -
Trie树及其实现
Trie树及其实现原创 2011-05-24 16:06:00 · 1119 阅读 · 0 评论 -
0/1背包问题(动态规划求解)
0/1背包问题(动态规划求解)原创 2011-05-26 11:02:00 · 2360 阅读 · 0 评论 -
插入排序的几种优化及测试结果
插入排序的几种优化及测试结果原创 2011-05-09 14:55:00 · 2075 阅读 · 1 评论 -
快速排序的优化及其与qsort的比较
快速排序的优化及其与qsort的实现原创 2011-05-09 19:02:00 · 1100 阅读 · 0 评论 -
海量数据找中位数
腾讯一面问到了,用的算法导论中的Kth算法,期望时间复杂度为O(n)。后来想了想,万一数据多的来根本不能一次读入内存,这个时候该如何解决呢? 题目如下: 只有2G内存的pc机,在一个存有10G个整数的文件,从中找到中位数,写一个算法。 http://blog.sina.com.cn/s/blog_4a8aac970100093j.html~type=v5_one&label=rela_nex转载 2011-11-14 14:11:30 · 17361 阅读 · 1 评论 -
布隆过滤器
以上文章来自 http://blog.csdn.net/szu030606/article/details/7534439 思路:从简单的排序谈到BitMap算法,再谈到数据去重问题,谈到大数据量处理利器:布隆过滤器。 情景1:对无重复的数据进行排序 @给定数据(2,4,1,12,9,7,6)如何对它排序? 方法1:基本的排序方法包括冒泡,快排等。 方法2:使用转载 2012-05-08 21:27:51 · 2224 阅读 · 0 评论