摘要: 概念 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 哈夫曼编 阅读全文
posted @ 2021-05-13 15:45 光何 阅读(1962) 评论(0) 推荐(0)
摘要: 人类社会最珍贵的资源是情感,一般资源消耗可以比较简单容易的用另一笔资源弥补甚至对冲掉。但情感资源不行,情感消耗一旦发生,极难回收,甚至只能靠时间与运气,极易产生心理障碍。 比如说,你想提高自己的面试技能,最好先在网上把当下最流行的题目大致过一下,而不是一股脑的直接去大厂面试,同样都能做到查缺补漏,但 阅读全文
posted @ 2021-05-13 10:37 光何 阅读(317) 评论(0) 推荐(0)
摘要: 概念 一棵二叉树由根结点、左子树和右子树三部分组成,若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树,则二叉树的遍历方式有 6 种:DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别,所以,只讨论三种方式: DLR--前序遍历(根在前 阅读全文
posted @ 2021-05-13 10:10 光何 阅读(832) 评论(0) 推荐(0)