Java算法及数据结构总结

约定不等于承诺〃 2022-05-29 21:13 157阅读 0赞

## 算法 ##

##  ##

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

推荐看书籍复习！网络文章只做参考：  
[http://blog.163.com/zhoumhan\_0351/blog/static/3995422720098342257387/][http_blog.163.com_zhoumhan_0351_blog_static_3995422720098342257387]  
[http://blog.163.com/zhoumhan\_0351/blog/static/3995422720098711040303/][http_blog.163.com_zhoumhan_0351_blog_static_3995422720098711040303]  
[http://blog.csdn.net/andyelvis/article/details/1728378][http_blog.csdn.net_andyelvis_article_details_1728378]  
[http://driftcloudy.iteye.com/blog/782873][http_driftcloudy.iteye.com_blog_782873]

##  ##

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

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

##  ##

## 3. 排序算法编码实现 ##

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

##  ##

## 4. 查找算法 ##

参考文章 [http://sanwen8.cn/p/142Wbu5.html][http_sanwen8.cn_p_142Wbu5.html]

##  ##

## 5. B+树 ##

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

##  ##

## 6. KMP算法 ##

推荐阅读数据复习！参考文章  
[http://www.cnblogs.com/c-cloud/p/3224788.html][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/][http_blog.163.com_xychenbaihu_yeah_blog_static_1322296552012821103039741]

##  ##

## 10. Ksum总结 ##

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

##  ##

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

参考这篇文章： [http://www.chinaunix.net/old\_jh/23/1019531.html][http_www.chinaunix.net_old_jh_23_1019531.html]

##  ##

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

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

##  ##

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

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

##  ##

## 数据结构 ##

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

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

两个栈实现队列、两个队列实现栈 参考这篇文章：[http://blog.csdn.net/sheepmu/article/details/38428205][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

[http_blog.163.com_zhoumhan_0351_blog_static_3995422720098342257387]: http://blog.163.com/zhoumhan_0351/blog/static/3995422720098342257387/
[http_blog.163.com_zhoumhan_0351_blog_static_3995422720098711040303]: http://blog.163.com/zhoumhan_0351/blog/static/3995422720098711040303/
[http_blog.csdn.net_andyelvis_article_details_1728378]: http://blog.csdn.net/andyelvis/article/details/1728378
[http_driftcloudy.iteye.com_blog_782873]: http://driftcloudy.iteye.com/blog/782873
[http_www.cnblogs.com_liuling_p_2013-7-24-01.html]: http://www.cnblogs.com/liuling/p/2013-7-24-01.html
[http_blog.csdn.net_cyuyanenen_article_details_51514443]: http://blog.csdn.net/cyuyanenen/article/details/51514443
[http_blog.csdn.net_whuslei_article_details_6442755]: http://blog.csdn.net/whuslei/article/details/6442755
[http_sanwen8.cn_p_142Wbu5.html]: http://sanwen8.cn/p/142Wbu5.html
[http_www.cnblogs.com_syxchina_archive_2011_03_02_2197251.html]: http://www.cnblogs.com/syxchina/archive/2011/03/02/2197251.html
[http_www.cnblogs.com_c-cloud_p_3224788.html]: http://www.cnblogs.com/c-cloud/p/3224788.html
[http_blog.163.com_xychenbaihu_yeah_blog_static_1322296552012821103039741]: http://blog.163.com/xychenbaihu@yeah/blog/static/1322296552012821103039741/
[http_blog.csdn.net_linhuanmars_article_details_38555885]: http://taop.marchtea.com/02.02.html
[http_www.chinaunix.net_old_jh_23_1019531.html]: http://www.chinaunix.net/old_jh/23/1019531.html
[http_blog.csdn.net_zyq522376829_article_details_47686867]: http://blog.csdn.net/zyq522376829/article/details/47686867
[http_www.cnblogs.com_zhanghaiba_p_3594559.html]: http://www.cnblogs.com/zhanghaiba/p/3594559.html
[http_blog.csdn.net_sheepmu_article_details_38428205]: http://blog.csdn.net/sheepmu/article/details/38428205