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算法、贪心算法、普里姆算法、克鲁斯卡尔、迪杰斯特拉、弗洛伊德、回溯算法
参考视频:尚硅谷韩顺平数据结构与算法。