摘要：
现在 有10亿个int型的数字（JAVA中 int 型占4B），以及一台可用内存为1GB的机器，如何找出这10亿个数字的中位数？ 中位数定义：数字排序之后，位于中间的那个数。比如将10亿个数字进行排序（位置从1到10亿），排序之后，位于第5亿个位置的那个数 就是中位数。 关于中位数，可参考：快速排序 阅读全文
摘要：
一，问题描述 给定一个单链表，单链表中有环，请找出这个环的入口结点。比如，如下单链表： 入口结点是，结点4. 二，实现思路 如果仅仅是寻找入口结点，可以更改结点元素的值的话，只需要扫描一遍就可以找到入口结点了。 比如，假设所有的结点值都是正数，从头开始，那么在扫描过程中，将扫描的结点的值与 0 比较 阅读全文