ARCTURUS

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

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

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

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

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

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

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

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

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