数据结构+算法系列二: 所有知识点的梳理(持续更新中)
来源:互联网 发布:义乌美工 编辑:程序博客网 时间:2024/05/19 13:15
做事儿时坚持固然重要,方法论的东西也不容忽视。所以我的这个学习过程也需要个方法论的东东。
我的方法论就是先将数据结构和算法导论中自己知道的大的知识点全部列出来,然后开始online judge,并和知识点对应。由于目前不能很好的总结,所以是一个持续的更新过程。
数据结构+算法:
A.算法定义与特性,算法的时间复杂度和空间复杂度的度量等概念性质的东西。
B.线性存储结构:线性表,栈,队列。
C.字符串的KMP算法。
D.广义表(目前还没碰见过,这儿先留个坑儿)。
E.树:树的基本概念,二叉树。
F.图:(目前还没有碰到过与此部分相关的算法,留个坑儿)
G:动态存储管理:伙伴算法。
H:查找:散列表(hash),二叉查找树,红黑树,区间树,B、B+、B*树。
I:排序:插入排序,快速排序(冒泡排序的改进),选择排序(堆排序),归并排序,基数排序。各种算法时间复杂度和空间复杂度的总结。
J:动态规划
K:贪心算法
以上知识点会和OJ系列的文章对应。
另外,本系列还会转载网上相关知识点的讲解和自己实践后的心得。
注:完成的部分用红色标注。
0 0
- 数据结构+算法系列二: 所有知识点的梳理(持续更新中)
- React知识点梳理(持续更新中)
- 学习网站梳理(持续更新中)
- 算法和数据结构基础题集(持续更新中)
- java数据结构和算法目录(持续更新中)
- 数据结构与算法汇总(持续更新中)
- 数据结构知识点系列二
- 线性代数知识点梳理(更新中)---还什么都没有。。。
- git知识点(持续更新中)
- Java知识点梳理(二)
- 数据结构与算法各种概念总结-持续更新中
- 常见算法的java实现代码(持续更新中)
- 面试题(关于数据结构和算法)及个人解答(持续更新中)
- Android面试题目中容易遗漏的知识点<持续更新>
- C++知识点(持续更新)
- 图像增强算法(持续更新中)
- Javascript排序算法(持续更新中...)
- 排序算法总结(持续更新中)
- 黑马程序员_【总结】_集合框架知识梳理2
- The Swift Programming Language 中文版
- Linux系统各个目录的作用
- item1:使用静态工厂方法代替构造函数
- 【图像处理】OpenCV函数threshold的使用
- 数据结构+算法系列二: 所有知识点的梳理(持续更新中)
- javax.naming.NoInitialContextException: Need to specify class name in environment or system property
- [LeetCode] Path Sum
- ajax——XMLHttpRequest
- 记录1
- Linux /dev目录详解
- 总线
- 关于java作用域(public,private,protected,default)
- 电话号码转对于英文单词 --编程之美 (递归与非递归版)