摘要：说一下自己的理解，而非课本的定义。 编码器 编码器就是将一种状态，转化为对应的二进制序列。举例来说：001 010 100 代表三个引脚上的电平：低低高、低高低、高低低。通过编码器编码后（采用两位二进制数即可区分）即可形成序列：00 01 10。 译码器 将二进制序列，转化为一种状态。与编码器相反。 阅读全文

摘要：对于一个含有n个节点、e条边的连通无向图，两种遍历方式，分别分析时间空间复杂度。 深度遍历：DFS 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其 阅读全文

摘要：1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <malloc.h> 5 using namespace std; 6 7 typedef int ElemType; 8 typedef bool 阅读全文

摘要：一个码元就是一个脉冲信号，一个脉冲信号有可能携带1bit数据，也有可能携带2bit数据、4bit数据！你发送一个脉冲信号，如果就可以携带4bit数据，肯定发送速率更快啊！ 那么怎么实现一个脉冲信号就能携带多个bit数据呢？就需要一定的技术了，比如设置模拟信号中信号的频率、相位、振幅啥的。 举个例子： 阅读全文

摘要：将一棵二叉树线索化，能加快找前驱和后继的速度，这就是线索二叉树和普通二叉树相比，它最大的优势。 下面将主要讲述如何找前驱和后继、如何将二叉树线索化。 中序的前驱和后继 1）对于中序线索二叉树，它的前驱为：左子树按照中序遍历最后一个节点 2）他的后继为：右子树按照中序遍历第一个节点 如何找第一个节点和 阅读全文

摘要：1 #include <iostream> 2 #include <stack> 3 #include <queue> 4 using namespace std; 5 6 typedef int ElemType; 7 typedef struct BiTNode{ 8 ElemType data 阅读全文