数据结构

空间复杂度分析 消耗与数量无关 消耗与数量有关 执行步数分析 多项式求值 函数上界 函数下届 上下界

图, 图的成本邻接矩阵实现, 图的链表实现, C++, 图的应用, 广度优先遍历(bfs), 深度优先遍历(dfs), 拓扑排序, 最小生成树, 最短路径, 关键路径

货箱装载 有 n 个货箱, 重量分别为 w1 w2 w3 ... 货船能载重 c 问如何装箱, 才能装下更多的货箱 贪婪算法 每次选出 重量最小 的货箱, 这样就能够保证装载数量最大 0/1背包问题

堆 堆的插入 堆的删除 堆的构建 霍夫曼编码 优先级队列 二叉树 文本压缩算法 霍夫曼树 数据结构 可变长度编码

插入排序 直接插入排序 归并排序 堆排序 冒泡排序 简单选择排序 快速排序 分治 交换排序 希尔排序

顺序查找, 折半查找, 二分查找, 分块查找, 块内无序, 块间有序, 二叉树, 数据结构, C++,

字典的链表描述, 散列表, 哈希表, 开放寻址法, 线性探查法, 平方探查法, 双散列法, 链表法, 公共溢出区法, maxGap

一维数组, 二维数组, 矩阵, 矩阵的加法, 矩阵的转置, 稀疏矩阵, 对三角矩阵, 对称矩阵, 三角矩阵等, 稀疏矩阵的乘积

串的定义, 串的实现, 查找字符串, BF 算法, KMP 算法, next数组的创建, BM 算法,

二叉搜索树的定义, 有重复值得二叉搜索树, 索引二叉搜索树, 二叉搜索树的代码实现, 搜索, 删除, 插入,红黑树, B树

二叉树的数组表示, 链表表示, 二叉树的遍历, 前序遍历, 中序遍历, 后续遍历, 层次遍历, 获取二叉树的高度和宽度

数据结构-队列笔记, 队列的数组实现, 队列的链表实现, 车厢重排, 电路布线, 杨辉三角, 二元一次多项式的幂（大整数）

顺序表，链表及其应用，顺序表具有插入元素 ，删除元素，获取元素，返回元素第一次出现位置等功能，C++语言实现

C++, 栈的数组实现, 链表实现, 列车车厢重排、中缀表达式转后缀表达式、括号匹配问题、汉诺塔问题, n 皇后