DS and Algo

数据结构与算法

数据结构的划分

稀疏矩阵和队列

堆栈

堆栈

堆栈的实现

队列

队列介绍

队列的一个使用场景

数组模拟队列的思路

数组模拟环形队列

链表

链表介绍

单链表应用实例

单链表大厂面试题

双向链表应用实例

单向环形链表应用场景

单向环形链表介绍

约瑟夫问题

栈

栈的一个实际需求

栈的介绍

栈的应用场景

栈的快速入门

栈实现综合计算器

逆波兰计算器

中缀表达式转换为后缀表达式

递归

递归与递归调用机制

递归-迷宫问题

递归-八皇后问题（回溯算法）

排序算法

排序算法介绍

算法的时空复杂度

冒泡排序

选择排序

插入排序

希尔排序

快速排序

归并排序

基数排序

常用排序算法对比总结

查找算法

线性查找算法

二分查找算法

插值查找算法

斐波那契（黄金分割法）查找算法

哈希表

哈希表的基本介绍

Google 公司的一个上机题

树结构

二叉树

顺序存储二叉树

线索化二叉树

树结构应用

堆排序

赫夫曼树

赫夫曼编码

二叉排序树

平衡二叉树（AVL 树）

多路查找树

二叉树与 B 树

B 树、B+ 树和 B* 树

图

图基本介绍

图的表示方式

图的深度优先遍历

图的广度优先遍历

图的深度优先 VS 广度优先

10 大常用算法

二分查找算法（非递归）

分治算法

动态规划算法

KMP 算法

贪心算法

普里姆算法

克鲁斯卡尔算法

迪杰斯特拉算法

弗洛伊德算法

马踏棋盘算法