内容:数据结构、算法与应用 C++语言描述学习笔记
书籍:Data Structure,Algorithms,and Applications in C++ Second Edition
编译环境:Clion C++17
- 线性表数组描述
CSDN文章链接:地址
- 线性表链表描述
CSDN文章链接:地址
- 二维数组矩阵
CSDN文章链接:地址
- 二维数组对角矩阵
CSDN文章链接:地址
- 二维数组三对角矩阵
CSDN文章链接:地址
- 二维数组下三角矩阵
CSDN文章链接:地址
- 二维数组稀疏矩阵
CSDN文章链接:地址
- 数组栈
CSDN文章链接:地址
- 汉诺塔问题
CSDN文章链接:地址
- 列车车厢重排问题
三种思路:栈解决、队列解决、不用栈和队列解决
CSDN文章链接:地址
- 开关盒布线问题
CSDN文章链接:地址
- 离线等价类问题
CSDN文章链接:地址
- 迷宫老鼠问题
CSDN文章链接:地址
- 链表队列
CSDN文章链接:地址
- 数组队列
CSDN文章链接:地址
- 数组双端队列
CSDN文章链接:地址
- 电路布线问题
使用队列解决。
CSDN文章链接:地址
- 图元识别问题
CSDN文章链接:地址
- 队列的应用-工厂仿真
CSDN文章链接:地址
- 键值有序链表数组
CSDN文章链接:地址
21.键值有序链表跳表
CSDN文章链接:地址
- 散列表(线性探查与链式散列表的实现)
CSDN文章链接:地址
23.二叉树与其他树-二叉树的C++实现-设置信号放大器与并查集问题
CSDN文章链接:地址
24.线索二叉树的定义与实现
CSDN文章链接:地址
25.优先级队列-大根堆的C++实现
CSDN文章链接:地址
26.最大高度优先左高树-C++实现
CSDN文章链接:地址
27.堆排序 - 借助priority_queue的C++实现
CSDN文章链接:地址
- 机器调度-最长处理时间(LPT)
CSDN文章链接:地址
- 构建哈夫曼树
CSDN文章链接:地址
30.最小赢者树的C++实现
CSDN文章链接:地址
31.最小输者树的C++实现
CSDN文章链接:地址
- 箱子装载问题-最大输者树实现最先适配法C++
CSDN文章链接:地址
- 二叉搜索树、有重复值的二叉搜索树、索引二叉搜索树模板类 - 应用(直方图、箱子装载问题最优适配法、交叉分布(待重看))
CSDN文章链接:地址
- 红黑树的C++实现-百万级数据测试通过
CSDN文章链接:地址