因为我是打工人

学习笔记

数据结构(2) 未归档(13)

/ 注册

全部文章 / 学习笔记（共14篇）

哈夫曼树和哈夫曼编码

哈夫曼树构造方法，把一开始的各个点看作一颗颗树，取权值最小的两棵树组成一颗新二叉树，新树权值为两点之和，放入森林中取代原来的两个结点。一直重复直至只剩最后一颗树哈夫曼编码方法，把各个字符作为结点，权值是字符出现的频率，构造出哈夫曼树，各个字符最终都出现在叶子节点上，然后从根节点到某字符的路径，向...

2021-09-10

0 497

字符型变量溢出问题

C语言char类型为8个bit，1位符号位，可表示范围为-128到127 在计算时可能产生溢出例如要把小写字母循环后移，z的ASCII码为122 char c=‘z’; c+=10; 执行后，c的值就是负的了

2021-09-10

0 498

C语言输出浮点数16进制比特位

printf("%x", ((int)(&a)));

2021-09-10

0 503

递归图形绘制

题目如下这个图案是由2n-1行2n-1列的字符构成的，其递归定义如下：如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是’+’，表示十字架。当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同的四部分，每一部分是一个2(n-1)-1行...

2021-09-10

0 647