Java数据结构与算法笔记[笔记整理](复习、查缺补漏)

Java数据结构与算法

笔记整理

• 推荐刷题网站:LeeCode

• 算法书籍:《剑指offer》

• 效率：敲代码>看视频>看书

切记：不要为了看而看,一定要自己理解,动手把代码敲一敲。

• day01稀疏数组：稀疏数组、队列、环形队列

• day02链表：单链表、双链表、环形链表、约瑟夫问题

• 单链表面试题：腾讯、百度、新浪单链表面试题

• day03栈：综合计算器、多位运算符、前中后缀表达式、逆波兰表达式

• day04递归：迷宫回溯、八皇后问题

• day05排序算法：冒泡,选择,插入,希尔,快速,归并,基数排序

• day06查找算法：哈希表实现、二分,插值,斐波那契查找

• day07树结构存储：二叉树,顺序二叉树,线索二叉树

• day08树结构存储应用Ⅰ：堆排序、赫夫曼树

• day09树结构存储应用Ⅱ：赫夫曼编码、解码，压缩、解压文件

• day10树结构实际应用Ⅲ：二叉排序树(BST)创建、删除,平衡二叉树(AVL)

• day10树结构实际应用Ⅳ(平衡二叉树AVL)：平衡二叉树AVL、左旋转、右旋转

• day11多路查找树： 2-3树,B树,B+树,B*树

• day12图：图深度优先、广度优先dfs-bfs,图创建、实现

• day13程序员十大算法：二分查找非递归、分治算法、动态规划、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔、迪杰斯特拉、弗洛伊德、回溯算法

参考视频:尚硅谷韩顺平数据结构与算法。