- 博客(9)
- 收藏
- 关注
转载 哈夫曼编码(Huffman Coding)原理详解
哈夫曼编码,又称为哈夫曼编码(Huffman Coding)是一种可变长编码( VLC, variable length coding))方式,比起定长编码的 ASCII 编码来说,哈夫曼编码能节省很多的空间,因为每一个字符出现的频率不是一致的;是一种用于无损数据压缩的熵编码算法,通常用于压缩重复率比较高的字符数据。
2023-11-02 17:41:54
3514
1
转载 二叉树前序、中序、后序遍历相互求法
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。
2023-11-01 17:36:45
404
3
转载 进制之间的相互转换(超详细)
十进制转换为任意进制,方法都大同小异,本质都是采用 求余法,如果是转换为二进制,则就是对 2 求余,如果转换为八进制,则就是对 8 求余。依此类推,直到商为0终止,并反向取余数(将结果 从下往上 进行排序)其它进制转十进制基数乘以指数的n次方法。基数:进制数值本身(比如二进制数 1010,1010就是基数),指数:相应的进制值(二进制的指数就是:2,八进制的指数就是:8),n:表示基数的位置,以小数点分割,左边的数从0开始数,右边的数(也就是小数点后面的数)从 -1开始数二进制转其它进制。
2023-11-01 14:00:03
986
10
原创 从零开始学C++系列(一)
C++(c plus plus)是一种计算机高级程序设计语言,由C语言扩展升级而产生 ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。C++几乎可以创建任何类型的程序:游戏、设备驱动程序HPC云桌面嵌入式和移动应用等。甚至用于其他编程语言的库和编译器也使用C++编写。
2023-09-22 13:26:13
188
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅