![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
A1031091451
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码
哈夫曼编码1.为了保证编码没有歧义,所有的叶子节点才能存储字符信息; 2.为了更节省空间,需要使用变长编码,使得频率大的字母的哈夫曼编码尽可能的小,这样传输时才能最节省空间; 3.它是国际版中的满二叉树(full binary tree),根据树的性质有n2=n0−1n_2 = n_0 - 1 ,可以算出在构建过程中需要合成根节 点的次数为字母数减1; 4.它时一种数据的串行化与反串原创 2018-01-21 09:31:41 · 481 阅读 · 0 评论 -
有关链表环的问题
链表的环的问题一般分为三个阶段:判断是否有环,环的长度,环的起点。1.判断是否有环:利用快慢指针。两个指针从同一个起点出发,一个走两步,一个走一步。当两个指针相遇时,则证明有环。这个组合应该是最快的了。当提升1倍的速度,必须考虑路程的增加必须少于环长的一半,否则是没有效果的。当环比较大的时候,这是不合适的。int linkedListCycleLength(ListNode *head原创 2018-01-25 09:39:57 · 235 阅读 · 0 评论