如何检测一个链表是否有环？这个是一个出现频率较高的面试题。
??如下是一个含有环的链表。
（图片来自http://www.nowamagic.net/librarys/veda/detail/2245
一个有很多关于数据结构的文章的网站，还有其他的资料，可以看看）
我这里解题的方法有三种：
快慢指针方法：两个速度不一样的指针遍历总会相遇；
利用环的顶点数和边相等的关系；
两个指针遍历判断...
分类：
编程语言 时间：
2015-07-20 12:57:24
阅读次数：
242
算法描述：首先从最低位即个位开始排序03132233332401234这是第一趟排序后的桶，个人认为，第一趟，如有322和422，那么就得人为的把422放在322上面，因为在做后趟时，我发现得从下往上的去填桶4223222第二趟，第一行，从左往右，按次最低位，即十位来填桶32433303223101...
分类：
编程语言 时间：
2015-06-28 18:48:32
阅读次数：
118
在基数排序（ radix sort）中，把数按照某种基数分解为数字，然后对数字进行排序。例3-1 假定对范围在 0 ~ 9 9 9之间的 1 0个整数进行排序。如果使用 r a n g e = 1 0 0 0来调用 B i n S o r t，那么箱子的初始化将需要 1 0 0 0个执行步，节点分配...
分类：
编程语言 时间：
2015-02-05 18:10:13
阅读次数：
229
