数据结构和算法

数据结构和算法

参考视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）

相关笔记

• 了解稀疏数组，链表，队列和栈

数据结构与算法：常见数据结构

---

• 简单了解递归，学习相关的应用：迷宫问题和8皇后问题

数据结构与算法：递归

---

• 八大排序算法
  

数据结构与算法：排序算法（冒泡，快排，选择，插入，shell，归并，基数）
.
数据结构与算法：堆排序

---

• 相关的查找算法以及哈希表的介绍
  • 顺序(线性)查找
  • 二分查找/折半查找
  • 插值查找
  • 斐波那契查找

数据结构与算法：查找算法与哈希表

---

• 树

1. 树的简单介绍，二叉树，顺序存储二叉树，线索化二叉树

数据结构与算法：树结构的基础部分

2. 几种较复杂的树，赫夫曼树（赫夫曼编码：用于数据压缩），二叉排序树，平衡二叉树

数据结构与算法：赫夫曼树，赫夫曼编码（压缩/解压），二叉排序树（BST），平衡二叉树(AVL）

3. 多路查找树（如：B树）的简单介绍

数据结构与算法：多路查找树

---

• 图结构,深度遍历和广度遍历

数据结构和算法：图

---

• 常用的十种算法

1. 二分查找，分治，动态规划，KMP

常用的十种算法：二分查找，分治，动态规划，KMP

2.贪心算法，最小生成树（普利姆算法，克鲁斯算法）

常用的十种算法：贪心算法，普利姆算法，克鲁斯算法

3.最短路径算法（迪杰斯特拉算法，弗洛伊德算法），马踏棋盘算法

常用的十种算法：迪杰斯特拉算法，弗洛伊德算法，马踏棋盘算法