6.5 Huffman 树 Huffman 树又称最优树，可以用来构造最优编码，用于信息传输、数据压缩等方面，是一类有着广泛应用的二叉树。 6.5.1 二叉编码树 在计算机系统中，符号数据在处理之前首先需要对符号进行二进制编码。例如，在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码 ...
分类：
编程语言 时间：
2017-10-11 10:53:10
阅读次数：
279
6.3 二叉树基本操作的实现 二叉树的基本操作在 6.2.1 小节中已经定义，在这些操作中有一组非常重要的操作就是遍历操作，下面首先介绍遍历及其实现，然后介绍其他操作的实现。 在以下操作的实现中涉及了实现二叉树的 BinaryTreeLinked 类中定义的两个成员变量：一个是二叉树结点类型的roo ...
分类：
编程语言 时间：
2017-10-11 00:51:35
阅读次数：
171
6.2 二叉树 在进一步讨论树的存储结构及其操作之前，先讨论一种简单而极其重要的树结构—二叉树。因为任何树都可以转化为二叉树进行处理，并且二叉树适合计算机的存储和处理，因此在本章中二叉树是研究的重点。 6.2.1 二叉树的定义 每个结点的度均不超过 2 的有序树，称为二叉树（ binary tree ...
分类：
编程语言 时间：
2017-10-10 01:28:50
阅读次数：
234
第六章 树 目录 6.1 树的定义及基本术语 6.2 二叉树 <!--EndFragment-->6.3 二叉树基本操作的实现 6.4 树、森林 6.5 Huffman 树 6.1 树的定义及基本术语 6.2 二叉树 <!--EndFragment-->6.3 二叉树基本操作的实现 6.4 树、森林 ...
分类：
编程语言 时间：
2017-10-10 01:28:30
阅读次数：
311
1.Huffman树 今天复习Huffman树。依稀记得自己被Huffman树虐的经历。还记得是7月份，我刚开始看数据结构与算法，根本看不懂Huffman树的操作。后来我终于悟出了Huffman树是怎么操作的了，但是被C艹的指针虐：用C艹的CArray存贮结点，但是读出来是空的。这是因为当时使用了“ ...
分类：
其他好文 时间：
2017-10-08 12:59:21
阅读次数：
200
选择排序是排序算法当中的入门算法，相信学过数据结构与算法的同学都是从这个排序开始的吧。大一接触选择排序算法的时候觉得好简单（相比冒泡排序来说），因为它的实现方式比较接近于人的思维方式。顾名思义，选择排序算法，起码会有个“选择”的过程吧？没错，选择排序就是设定了两个区域，一个为有序区，另一个则是无序区 ...
分类：
编程语言 时间：
2017-10-03 23:23:22
阅读次数：
322
（1）回想一下你对计算机/软件工程专业的畅想 考研时你是如何做出选择计算机/软件工程专业的决定的？ 我本科就读的专业是电子信息工程，在本科的学习中接触到了C语言程序设计以及数据结构和算法。感觉自己相比与模拟，数字电路，更加喜欢软件和网络的内容。本科做单片机的小组课题设计时，我都是给小组提供编程上的支 ...
分类：
其他好文 时间：
2017-10-01 17:35:15
阅读次数：
229
其实本来真的没打算写这篇文章，主要是我得记忆力不是很好，不像一些记忆力强的人，面试完以后，几乎能把自己和面试官的对话都给记下来。我自己当初面试完以后，除了记住一些聊过的知识点以外，具体的内容基本上忘得一干二净，所以写这篇文章其实是很有难度的。 但是，最近问我的人实在是太多了，为了避免重复回答，给自己 ...
分类：
编程语言 时间：
2017-09-26 19:22:53
阅读次数：
232
依稀记得第一次接触Hook的概念是在周伟民先生的书中-><<多任务下的数据结构与算法>>，当时觉得Hook很奇妙，有机会要学习到，正好近段日子找来了MiniHook，就一起分享一下。 本篇文章是在x64下测试与分析jmp+offset类型的Hook，并且逆推测出热补丁的简单用法，MinHook它的中 ...
分类：
其他好文 时间：
2017-09-24 20:26:45
阅读次数：
190
1 2 3、 3.1 计算1+2+3+……+N 3.2 删除链表中倒数第K个点 3.3 判断两个链表是否相交 3.4 求数组中最大最小值 3.5 用COPY-ON-WRITE写STRING类 ...
分类：
编程语言 时间：
2017-09-22 13:15:11
阅读次数：
154
