- 博客(6)
- 收藏
- 关注
RSS订阅原创 哈夫曼编码
即（最优树）：带权路径长度最短的树特点：（1）权值越大的节点离根结点越近。（2）哈夫曼数中没有度为1的节点，由二叉树性质对任意一棵非空二叉树T，如果其终端节点（度为0的节点）数为n0，度为2的节点数为n2,则n0=n2+1;可知，一棵有n个叶子结点的哈夫曼树共有2n-1个节点，可以存储在一个大小为2n-1的一维数组中。
2024-06-01 22:02:18
121
原创 栈应用（表达式求值）
我做这个题是根据书上例题中算法描述打的代码1、遇到的第一个困难是怎么补充出比较运算符优先级的函数，解决方案已给出。2、最初，链栈的数据域我设置的是char型，这导致了一些问题比如：进行运算后，得到运算结果为15（int)，将15 (int)压入shu栈,我目前已知有两种方法（数字+‘0’ 或 强制类型转化）， 数字+‘0’变数字字符（貌似只有0~9的数字才行）pass,用强制类型转化，也会出现错误，应该是我用法不当。于是最后我就干脆将数据域设为int型，需要操作符时，再强制类型转化。
2024-05-03 16:55:06
691
1
原创 栈的应用（数制转换)
div表示整除，mod表示求余。在程序设计中，如果需要按照保存数据时相反的顺序来使用数据，就可以用栈来实现。简单来说就是除d取余（由低位到高位产生d进制数的各个数位，压入栈中），题目：对输入的任意一个非负十进制整数n，输出与它等值的d进制数。再用出栈来实现逆序输出即可。
2024-05-01 15:49:33
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人