题目：
一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。
首先来看一下如何判断两个链表是否存在相交的节点：
思路：
1、碰到这个问题，第一印象是采用hash来判断，将两个链表的节点进行hash，然后判断出节点，这种想法当然是可以的。
2、当然采用暴力的方法也是可以的，遍历两个链表，在遍历的过程中进行比较，看节点是否相同。
3、第三种思路是比较奇特的，在编程...
分类：
其他好文 时间：
2014-07-30 17:29:44
阅读次数：
177
题目：
给定一个单链表，只给出头指针head：
1、如何判断是否存在环？
2、如何知道环的长度？
3、如何找出环的连接点在哪里？
4、带环链表的长度是多少？
解法：
1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2、对于问题2，记录下问题1的碰撞点p，sl...
分类：
其他好文 时间：
2014-07-29 18:03:02
阅读次数：
191
摘要：
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
第一：直接插入排序
1. 基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第...
分类：
其他好文 时间：
2014-07-29 12:59:47
阅读次数：
366
【来信】 老师，关于算法和数据结构我还是有点疑惑。你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。算法在看动态规划，对于动态规划里面提到的“状态”我还是不能很好的理解。我想问问老师，如果长时间过后数据结构和算法的思想忘了怎么办，怎么学习数据结构和算法才算是正...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
214
andriod socket开发问题小结
个人信息：就读于燕大本科软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：jdk，eclipse，AVD;
制图工具：office...
分类：
其他好文 时间：
2014-07-22 17:40:31
阅读次数：
230
andriod开发环境配置
个人信息：就读于燕大本科软件工程专业 目前大四;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：jdk，eclipse，AVD;
制图工具：office 2010 p...
【来信】 老师您好，我下学期要升大二了，我是计算机专业的学生。 这个暑假呆在实验室，因为会的不是很多，没有参加什么项目，一直在看书。 放假之后一直在看数据结构，想好好钻研数据结构和算法方面，但是最近觉得数据结构比想象的要难，有的知识很难理解，我想问问老师一般学习数据结构的学习周期是多久才算合理？ 如果学的时间太长是不是属于效率低？ 还有就是如果系统的学习算法……【答复】 我想针对你提出...
分类：
其他好文 时间：
2014-07-17 10:51:26
阅读次数：
321
谢谢大家的支持、虽然这个博客只写了2年不到(在校期间写的、那时候自由时间也比较多)，如今已两年没有更新了。但是真的很高兴排名还能在2000多，而且两年来经常会有技术人员加我或评论我的文章。因为这个博客是在校期间写的、所以有很多基础的数据结构和算法方面的序列文章。如今博客搬家至 http://blog...
分类：
其他好文 时间：
2014-07-16 18:15:31
阅读次数：
192
I Think I Need a Houseboat
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：eclipse;
制图工具：office 2...
分类：
其他好文 时间：
2014-07-08 21:22:35
阅读次数：
183
密码加密问题
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2010;
制图工具：office 2010 powerpoint;
硬...
分类：
其他好文 时间：
2014-07-08 16:17:01
阅读次数：
197
