![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
arithmetic
booooooooooooooooooo
这个作者很懒,什么都没留下…
展开
-
java计数排序(counting sort)
转载并修改自:http://www.cnblogs.com/kkun/archive/2011/11/23/2260299.html(文章很生动,很喜欢,原文用vb还是什么实现的,我也不认识,自己有java实现了一遍) 计数排序(counting sorting)的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投转载 2012-12-07 01:17:49 · 961 阅读 · 0 评论 -
java基数排序(radix sorting)
转载自:http://blog.csdn.net/xieyuntestshow/article/details/7064641 ( 写的确实好,写博客就该这样) 首先声明,基数排序(radix sorting)和计数排序(counting sort)不同,计数排序会在下一篇文章中来阐述。 基数排序则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(转载 2012-12-07 01:09:26 · 1059 阅读 · 0 评论 -
BloomFilter——大规模数据处理利器
ref:http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义,转载 2013-05-12 21:47:36 · 870 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
ref:http://kb.cnblogs.com/page/95701/ http://blog.csdn.net/v_july_v/article/details/7382693 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,转载 2013-05-12 22:05:10 · 701 阅读 · 0 评论 -
利用贪心算法解背包问题
一、贪心算法介绍 贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。如图的单源最短路径、最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。 贪心算法求解的问题一般具有两个重要性质:转载 2013-10-04 19:45:10 · 1873 阅读 · 0 评论