
排序
文章平均质量分 71
Jet_Green
github:https://github.com/jet0605
展开
-
Java快速排序和归并排序区别和实现
快速排序与归并排序的概念: 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 ...原创 2018-06-05 14:11:52 · 2922 阅读 · 2 评论 -
大数据的处理算法——BitMap算法
大数据的处理算法——BitMap算法首先我们来看一个问题:如何判断一个整数是否在40亿个整数之中?当时我看到这个问题首先想到的是利用一个map或者set进行存储(/笑哭)但是一个整数4个字节,40亿个整数就是160亿个字节,需要16GB的内存(/惊讶)如果分多次加载就需要利用到磁盘的IO,但是磁盘的IO读取速度远远低于内存的读取速度所以是不可取的!!!那么可以采用分布式的算法来实现,...原创 2018-10-16 10:43:43 · 1192 阅读 · 0 评论