- 博客(7)
- 收藏
- 关注
RSS订阅转载 找循环链表的循环点
一个快指针（慢指针的两倍），一个慢指针，如果有循环必定相遇。假设起点到循环点长度为a，相遇点到循环点长度为b，循环剩下长度为c。则很容易得到：2*（a+b)==a+b+n*(b+c);变形得：a=(n-1)*(b+c)+c;可以得出，再次另一个指针指向链表头，和相遇点指针同速前进，必定在循环点相遇。转载于:https://www.cnblogs.co...
2018-03-29 14:37:00
653
转载 图解快速排序（双向扫描）
假设我们现在对“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的数，再从左往右找一个大于6的数，然后交换他们...
2018-03-15 20:56:00
710
转载 Java内存管理：深入Java内存区域
运行时数据区域 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。 程序计数器 程序计数器（Program Counter Register）是一块较小的内存空间，它的作用可以看做是当前线程所执行的字节码的行号指示器。每条线程都需要有一个独立的程序计数器，各条线程之间的计数器互不影响，...
2018-03-14 21:37:00
73
转载 图解合并排序（归并排序）
我们用个简单的例子来看看这是什么意思：通过此图你可以看到，在 2 个 4元素序列里你只需要迭代一次，就能构建最终的8元素已排序序列，因为两个4元素序列已经排好序了：1) 在两个序列中，比较当前元素（当前=头一次出现的第一个）2) 然后取出最小的元素放进8元素序列中3) 找到（两个）序列的下一个元素，(比较后)取出最小的重复1、2、3步骤，直到其中一个序列...
2018-03-09 21:03:00
1836
转载 Socket通信流程
Socket是"打开—读/写—关闭"模式的实现，以使用TCP协议通讯的Socket为例，其交互流程:服务器根据地址类型（ipv4,ipv6）、Socket类型、协议创建Socket服务器为Socket绑定ip地址和端口号服务器Socket监听端口号请求，随时准备接收客户端发来的连接，这时候服务器的Socket并没有被打开客户端创建Socket客户端打...
2018-03-08 22:00:00
111
转载 图解排序算法之希尔排序
作者：dreamcatcher-cx出处：<http://www.cnblogs.com/chengxiao/>本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在页面明显位置给出原文链接。 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更...
2018-03-08 19:54:00
86
转载 Java分布式应用入门
作者：李小翀链接：https://www.zhihu.com/question/22764869/answer/31277656来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先推荐4本书大型分布式网站架构设计与实践http://item.jd.com/11529266.html大型网站技术架构：核心原理与案例分析htt...
2017-04-19 22:00:00
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人