Java算法及数据结构总结
2018-03-05 15:34
393 查看
算法
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.html4. 查找算法
参考文章 http://sanwen8.cn/p/142Wbu5.html5. B+树
参考文章 http://www.cnblogs.com/syxchina/archive/2011/03/02/2197251.html6. KMP算法
推荐阅读数据复习!参考文章http://www.cnblogs.com/c-cloud/p/3224788.html
7. hash算法及常用的hash算法
常见hash算法 参考文章 https://www.cnblogs.com/xiohao/p/4389672.htmlhashmap和hashtable的区别 参考文章 http://blog.csdn.net/fujiakai/article/details/51585767
8. 如何判断一个单链表是否有环?
参考文章 http://blog.csdn.net/imxiaosong/article/details/449419739. 给你一万个数,如何找出里面所有重复的数?用所有你能想到的方法,时间复杂度和空间复杂度分别是多少?
大概参考这篇文章:这种题目思路都是差不多的。http://blog.163.com/xychenbaihu@yeah/blog/static/1322296552012821103039741/
10. Ksum总结
参考这篇文章: http://blog.csdn.net/linhuanmars/article/details/3855588511. 100000个数找出最小或最大的10个?
参考这篇文章: http://www.chinaunix.net/old_jh/23/1019531.html12. 海量数据处理 - 10亿个数中找出最大的10000个数(top K问题)
参考这篇文章: http://blog.csdn.net/zyq522376829/article/details/4768686713. 一堆数字里面继续去重,要怎么处理?
参考这篇文章: 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
相关文章推荐
- 数据结构总结
- 数据结构期末总结
- 数据结构-各类排序算法总结(一)
- 【数据结构】面试搞定二叉树大总结-15道二叉树题
- Unity3D中常用的数据结构总结与分析
- 《数据结构》学期总结
- Python数据结构:序列(列表[]、元组())与映射(字典{})语法总结
- OPENCV中的数据结构总结
- 网络编程数据结构 及函数总结
- js处理层级数据结构的一些总结
- 数据结构 第一章 绪论 总结
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- Unity3D中常用的数据结构总结与分析
- 数据结构学习总结(一)
- 实用数据结构总结之二叉树遍历
- 数据结构的排序总结
- 数据结构HASH总结四:程序高级篇
- 数据结构第二章线性表总结
- 《数据结构》 第六章 图 知识总结导图
- 清北学堂学习总结 day1 数据结构 练习