- 博客(3)
- 收藏
- 关注
转载 ubuntu下pstack乱码解决
将以下源码粘贴在/usr/bin/pstack;修改文件权限chmod 777 pstack;over// A code blockvar foo = 'bar';// An highlighted blockvar foo = 'bar';
2022-04-27 09:58:53 684 1
原创 哈弗曼编码(含代码)
## 哈弗曼编码 首先用字符串接受字符,接着遍历,获取每个字符的权值,排序,接着创建静态链表 有cnt不同的字符,创建2*cnt-1个空间的静态链表 初始化前cnt项,将权值附上 后面的进行初始化归0 接着每次遍历前i-1个节点,每次找权值最小的两个,将父节点定为i i的左为最小权值节点 右为次小权值节点 i的权值为最小和次小之和 生成二叉树后,逐个遍历前cnt个节点,回到根,用当前节点和父节点进行比较编码 编码为反序,进行处理获得正序编码 建立一定对应关系,输出各个字...
2021-11-10 10:38:00 411
原创 二叉树的遍历(含代码)
**二叉树的遍历** 建立二叉树时,使用递归思想,若为‘ ’则为NULL,节点不存在,否则开辟新空间,存入数据若为先序 则先存,后左右若为中序 先左 再存 后右若为后序 先左右 再存后序遍历,使用递归思想,先一直访问左,再一直访问右边,最后打印根数据非递归遍历,中序输出,中序为 左根右 需要借助栈 先访问左直至空 ...
2021-11-09 18:03:06 2040 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人