数据结构和算法 参考视频:尚硅谷Java数据结构与java算法(Java数据结构与算法) 相关笔记 了解稀疏数组,链表,队列和栈 数据结构与算法:常见数据结构 简单了解递归,学习相关的应用:迷宫问题和8皇后问题 数据结构与算法:递归 八大排序算法 数据结构与算法:排序算法(冒泡,快排,选择,插入,shell,归并,基数) . 数据结构与算法:堆排序 相关的查找算法以及哈希表的介绍 顺序(线性)查找二分查找/折半查找插值查找斐波那契查找 数据结构与算法:查找算法与哈希表 树 树的简单介绍,二叉树,顺序存储二叉树,线索化二叉树 数据结构与算法:树结构的基础部分 几种较复杂的树,赫夫曼树(赫夫曼编码:用于数据压缩),二叉排序树,平衡二叉树 数据结构与算法:赫夫曼树,赫夫曼编码(压缩/解压),二叉排序树(BST),平衡二叉树(AVL) 多路查找树(如:B树)的简单介绍 数据结构与算法:多路查找树 图结构,深度遍历和广度遍历 数据结构和算法:图 常用的十种算法 二分查找,分治,动态规划,KMP 常用的十种算法:二分查找,分治,动态规划,KMP 2.贪心算法,最小生成树(普利姆算法,克鲁斯算法) 常用的十种算法:贪心算法,普利姆算法,克鲁斯算法 3.最短路径算法(迪杰斯特拉算法,弗洛伊德算法),马踏棋盘算法 常用的十种算法:迪杰斯特拉算法,弗洛伊德算法,马踏棋盘算法