学习的是尚硅谷韩顺平老师的课程。
现将总结的笔记链接,整理如下:
000.稀疏数组
001.数组模拟队列
002.数组模拟环形队列
003.单链表(插入、修改、删除)
004.单链表(新浪、腾讯、百度面试题)
005.双链表
006.环形链表
007.栈
008.前缀、中缀、后缀(逆波兰表达式)
009.中缀转后缀
010.递归(应用场景、机制)
011.递归(走迷宫、八皇后)
012.时间频度、(时间、空间)复杂度
013.常见的排序算法★附各排序传送门
014.交换排序(冒泡、快速)
015.选择排序(简单选择排序、堆排序)
016.插入排序(直接插入排序、希尔排序)
017.归并排序
018.基数排序
019.查找算法(含包装类、装箱)
020.哈希表
021.数组、链表、树存储方式分析
022.二叉树的概念和常用术语
023.二叉树的前序、中序、后序遍历(含重写toSring,this相关)
024.二叉树的前序、中序、后序查找)
025.二叉树删除节点
026.顺序存储二叉树
027.线索二叉树的创建
028.线索二叉树的遍历
029.堆排序
030.哈夫曼树(Huffman Tree)
031.哈夫曼编码(含创建哈夫曼树)
032.生成哈夫曼编码表、压缩后的字节数组
033.赫夫曼解码
034.赫夫曼编码压缩、解压文件
035. 二叉排序树(创建、遍历)
036.二叉排序树(删除)
037.平衡二叉树(左、右旋转,双旋转)
038.多路查找树(B树、B+树、B*树)
039.图的基本介绍
040.图的创建
041.图的深度优先遍历(DFS)
042.图的广度优先遍历(BFS)
043.DFS和BFS的比较
044.二分查找(非递归)
045.分治算法(汉诺塔等)
046.动态规划(01背包问题)
047.暴力匹配算法
048.KMP算法
049.贪心算法
持续更新中~