古道西风、

摘要： 1 #include <iostream> 2 #include <stdlib.h> 3 #define MAX_SIZE 4 4 using namespace std; 5 typedef int ElemType; 6 typedef struct sequeue{ 7 ElemType d 阅读全文

摘要： 1 #include <iostream> 2 #include <stdlib.h> 3 /*栈最大长度宏*/ 4 #define STACK_MAX_SIZE 100 5 using namespace std; 6 /*元素类型*/ 7 typedef int ElemType; 8 /*顺序 阅读全文

摘要： 说一下自己的理解，而非课本的定义。 编码器 编码器就是将一种状态，转化为对应的二进制序列。举例来说：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 阅读全文

摘要： 1 import random 2 class BST(): 3 left = None 4 right = None 5 data = None 6 def __init__(self, data): 7 self.data = data 8 # 插入操作 9 def BSTInsert(prev 阅读全文

摘要： 一、一型曲面积分 一型曲面积分共有三种计算方法，且不需考虑正负的问题。以直角计算为主，奇偶性、对称性为辅助。 （一）直接计算法——直角坐标下 因为是在曲面上进行积分，所以曲面方程Z=Z(x, y)可以直接带入方程中。带入后消去了z，曲面积分转变成了在D（曲面在xoy上的投影）上的二重积分。 由于 故 阅读全文