wantLight的博客

外部排序 如何排序10G个元素 （扩展的归并排序） 将数据分为左右两半，分别归并排序，再把两个有序数据归并。 [1,3,6,7],[1,2,3,5] 1 [3,6,7],[1,2,3,5] 1 [3,6,7],[2,3,5] 2 push(2);push(1);push(3);push(4) pop() == 1 当某路数字拿完了，再去外部存储中拿缓冲区大小的数据。 归并使用Ite...

最近准备好好学学算法啦，刚毕业总觉得算法不重要，现在工作了才知道，一名合格的工程狮一定要会基本的算法才能写出好代码~ now ， let’s coding！ 首先放一张非常好的总结图：（我反正是懒得背，每次想起一个算法了，就自己推导下复杂度和稳定性这些） 1. ...

递归书写方法 1. 链表创建 public class Node { private final int value; private Node next; public Node(int value) { this.value = value; this.next = null; } private Node creat...