- 博客(5)
- 收藏
- 关注
原创 哈夫曼编码学习笔记
哈夫曼树和编码一. 树结构1.1 定义树结点1.2 创建树结点二. 哈夫曼编码2.1 建树过程2.2 遍历树2.3 main函数部分三. 结语 一. 树结构 利用树结构储存需要进行编码的元素。 1.1 定义树结点 #include<bits/stdc++.h> using namespace std; //哈夫曼树结点 typedef struct HuffNode{ int weight; char ch; struct HuffNode *lchild; struct Huff
2020-06-30 15:22:43 231
原创 二叉树学习笔记
二叉树的三种遍历方式(递归与非递归)一. 二叉树1.1 二叉树的定义1.2 创建二叉树二. 递归解法2.1 前序遍历2.2 中序遍历2.3 后序遍历2.4 主函数三. 非递归解法3.1 前序遍历3.2 中序遍历3.3 后序遍历3.4 主函数 一. 二叉树 1.1 二叉树的定义 #include<bits/stdc++.h> using namespace std; char ch;...
2020-04-20 18:02:31 133
原创 队列的应用(BFS算法)
基于链队列的BFS算法一. 程序1.1 自定义迷宫1.2 链队列的操作函数1.3 广度优先搜索 BFS1.4 打印链队列1.5 路径可视化1.6 主函数二. 感想 一. 程序 包括迷宫问题的构建以及链队列的操作函数等。 1.1 自定义迷宫 注:标准写法应为使用结构体变量储存迷宫矩阵的长度,宽度以及迷宫数组。 //自定义迷宫 char maze[10][10]={ {1,1,1,1,1...
2020-04-11 03:55:17 304
原创 链队列学习笔记
队列的链式结构一. 链队列的简单操作1.1 链队列的定义1.2 初始化链队列1.3 入队操作和出队操作1.4 打印链队列1.5 链队列的长度1.6 主函数 一. 链队列的简单操作 以下为一些基础的操作函数。 1.1 链队列的定义 #include<bits/stdc++.h> using namespace std; //链队列 typedef int ElemType; //...
2020-04-10 21:46:22 181
原创 顺序栈学习笔记
顺序栈的实现与部分操作顺序栈的定义生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 顺序栈的定义 (可改变容量大小) #include<bits/stdc++.h> using namespace std;...
2020-04-03 13:53:05 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人