版权声明:由于水平和精力有限,必然有错误,发现请及时指出,谢谢。转载要注明出处 https://blog.csdn.net/hebtu666/article/details/83011422
快期末了,整理一下笔记,因为是总结嘛,比较杂的知识都没有放,都是和数据结构和传统算法相关的比较重要的知识。
这学期状态一直不太好,数组和图都没有好好搞,这个寒假会完善一下的。
由于时间和水平有限,肯定有错误或者写得不好的地方,欢迎在文章下评论指出。
涉及语言:
py3:注重算法本身的知识
c:实现基础数据结构
java:实现较复杂数据结构
c++:竞赛相关(本人菜鸡)
一、概述
二、线性表
笔记:
基础代码实现:
应用:
三、栈和队列
笔记:
基础代码实现:
数组实现队列(易懂实现循环)
应用:
相关算法:
四、串
笔记:
基础代码实现:
相关算法:
五、数组和广义表
笔记:
基础代码实现:
应用:
六、树
笔记:
基础代码实现:
应用:
相关算法:
七、图
笔记:
相关算法:
皇后问题(位运算)
旅行商问题(认识状态压缩)