摘要：
一个快指针（慢指针的两倍），一个慢指针，如果有循环必定相遇。 假设起点到循环点长度为a，相遇点到循环点长度为b，循环剩下长度为c。 则很容易得到： 2*（a+b)==a+b+n*(b+c); 变形得： a=(n-1)*(b+c)+c; 可以得出，再次另一个指针指向链表头，和相遇点指针同速前进，必定在 阅读全文
摘要：
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。 让第一个数6作为基准数，接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边。 分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。 先从右往左找一个小于6的数，再 阅读全文
摘要：
运行时数据区域 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。 程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它的作用可以看做是当前线程所执行的字节码的行号指示器。 每条线程都需要有一个独立的程序计数器，各条线 阅读全文
摘要：
我们用个简单的例子来看看这是什么意思： 通过此图你可以看到，在 2 个 4元素序列里你只需要迭代一次，就能构建最终的8元素已排序序列，因为两个4元素序列已经排好序了： 1) 在两个序列中，比较当前元素（当前=头一次出现的第一个） 2) 然后取出最小的元素放进8元素序列中 3) 找到（两个）序列的下一 阅读全文
摘要：
Socket是"打开—读/写—关闭"模式的实现，以使用TCP协议通讯的Socket为例，其交互流程: 服务器根据地址类型（ipv4,ipv6）、Socket类型、协议创建Socket 服务器为Socket绑定ip地址和端口号 服务器Socket监听端口号请求，随时准备接收客户端发来的连接，这时候服务 阅读全文
摘要：
作者： dreamcatcher-cx 出处： <http://www.cnblogs.com/chengxiao/> 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在页面明显位置给出原文链接。 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔 阅读全文
摘要：
作者：李小翀链接：https://www.zhihu.com/question/22764869/answer/31277656来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 首先推荐4本书 大型分布式网站架构设计与实践 http://item.jd.com/1152 阅读全文