Java算法及数据结构总结

算法

 

1.  深度优先和广度优先算法

推荐看书籍复习！网络文章只做参考：  
http://blog.163.com/zhoumhan_0351/blog/static/3995422720098342257387/ 
http://blog.163.com/zhoumhan_0351/blog/static/3995422720098711040303/ 
http://blog.csdn.net/andyelvis/article/details/1728378 
http://driftcloudy.iteye.com/blog/782873

 

2.  排序算法及对应的时间复杂度和空间复杂度

推荐看书籍复习！网络文章只做参考，  
http://www.cnblogs.com/liuling/p/2013-7-24-01.html 
http://blog.csdn.net/cyuyanenen/article/details/51514443 
http://blog.csdn.net/whuslei/article/details/6442755

 

3.  排序算法编码实现

参考文章 http://www.cnblogs.com/liuling/p/2013-7-24-01.html

 

4.  查找算法

参考文章 http://sanwen8.cn/p/142Wbu5.html

 

5.  B+树

参考文章 http://www.cnblogs.com/syxchina/archive/2011/03/02/2197251.html

 

6.  KMP算法

推荐阅读数据复习！参考文章  
http://www.cnblogs.com/c-cloud/p/3224788.html

 

7.  hash算法及常用的hash算法

常见hash算法 参考文章:  https://www.cnblogs.com/xiohao/p/4389672.html

hashmap和hashtable的区别 参考文章:  http://blog.csdn.net/fujiakai/article/details/51585767

 

8.  如何判断一个单链表是否有环？

参考文章:  http://blog.csdn.net/imxiaosong/article/details/44941973

 

9.  给你一万个数，如何找出里面所有重复的数？用所有你能想到的方法，时间复杂度和空间复杂度分别是多少？

大概参考这篇文章：这种题目思路都是差不多的。  
http://blog.163.com/xychenbaihu@yeah/blog/static/1322296552012821103039741/

 

10.  Ksum总结

参考这篇文章： http://blog.csdn.net/linhuanmars/article/details/38555885

 

11.  100000个数找出最小或最大的10个？

参考这篇文章： http://www.chinaunix.net/old_jh/23/1019531.html

 

12.  海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）

参考这篇文章： http://blog.csdn.net/zyq522376829/article/details/47686867

 

13.  一堆数字里面继续去重，要怎么处理？

参考这篇文章： http://www.cnblogs.com/zhanghaiba/p/3594559.html

 

数据结构

队列、栈、链表、树、堆、图

推荐阅读数据结构书籍进行复习！ 

两个栈实现队列、两个队列实现栈 参考这篇文章：http://blog.csdn.net/sheepmu/article/details/38428205

树的相关知识 参考文章:  http://blog.csdn.net/u011240877/article/details/53193918

堆的相关知识 参考文章:  http://blog.csdn.net/u013309870/article/details/71189189

图的相关知识 参考文章:  http://blog.csdn.net/ochangwen/article/details/50704130