1、数据结构与算法介绍
2、队列
3、链表
-
链表(Linked List)介绍
-
单链表
-
双向链表
-
单项环形链表
-
Josephu问题
4、栈
-
栈的实际需求
-
栈的介绍
-
栈的应用场景
-
栈的快速入门
-
栈实现综合计算器
-
前缀、中缀、后缀表达式(逆波兰表达式)
-
逆波兰计算器
-
中缀表达式转换为后缀表达式
-
逆波兰计算器完整版
5、递归
-
应用场景
-
概念
-
递归的调用机制
-
递归能解决的问题
-
递归需要遵守的重要原则
-
迷宫问题
-
八皇后问题(回溯算法)
6、排序算法
-
介绍
-
算法的时间复杂度
-
算法的空间复杂度
-
冒泡排序
-
选择排序
-
插入排序
-
希尔排序
-
快速排序
-
归并排序
-
基数排序(桶排序)
-
常用排序算法总结和对比
7、查找算法
-
介绍
-
线性查找算法
-
二分查找算法
-
插值查找算法
-
斐波那契(黄金分割法)查找算法
8、哈希表
-
哈希表的基本原理
-
哈希表(散列)
9、树结构基础
-
二叉树
-
顺序存储二叉树
-
线索化二叉树
10、树结构实际应用
-
堆排序
-
赫夫曼树
-
赫夫曼编码
-
二叉排序树
-
平衡二叉树(AVL树)
11、多路查找树
-
二叉树与B树
-
2-3树
-
B树、B+树和B*树
12、图
-
图基本介绍
-
图的常用概念
-
图的快速入门案例
-
图的深度优先搜索算法介绍
-
图的创建和深度优先搜索算法
-
图的创建和深度优先搜索算法
13、程序员常用10大算法
-
二分查找算法(非递归)
-
分治算法
-
动态规划算法
-
KMP算法
-
贪心算法
-
普里姆算法
-
克鲁斯卡尔算法
-
迪杰斯特拉算法
-
弗洛伊德算法
-
马踏棋盘算法
评论区