摘要：
介质访问控制（MAC）：采取一定的措施，使得两对节点之间的通信不会发生相互干扰的情况。 1 静态划分信道——信道划分 MAC 协议 信道划分 MAC：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，将时域和频域资源合理地分配给网络上的设备。 特点：按集中控制的方式解决发送信息的次序问题， 阅读全文
摘要：
1 检错编码——奇偶校验码 1.1 奇偶校验码 奇偶校验码是一种最为简单的校验码，它用来检测数据传输过程中是否发生错误。奇偶校验码的组成： n-1 位信息位 + 1 位校验位 有两种校验方法：奇校验和偶校验。 奇校验码：添上校验位后，使得 n-1 位信息位和 1 位校验位总共有奇数个“1” 若 n- 阅读全文
摘要：
1 码元、速率、波特、带宽 1.1 码元 码元：数字通信中数字信号的计量单位，1 码元可以携带若干比特的信息量，一个码元即一个波形（或一个脉冲信号） 举例说明码元与编码的关系： 假设使用二进制编码，则： 二进制码元：两种不同的码元，一个码元能携带 1bit 数据，代表 0 状态、1 状态 四进制码元 阅读全文
摘要：
[toc] - 对任意 n 个关键字排序的比较次数至少为log~2~(n!)（向上取整） ## 0 利用 C++ 标准库实现排序 ```cpp #include #include using namespace std; #define NUM 50 int A[NUM] = {0}; // 返回t 阅读全文
摘要：
卡特兰数公式 f(n) = C(2n,n) / (n+1) 计算用途：二叉树形态数，出栈序列数 出栈序列数 【例 1】3 个不同元素依次进栈，能得到多少种不同的出栈序列？ 【解】f(3) = C(6,3) / (3+1) = 20 / 4 = 5 【例 2】5 个不同元素依次进栈，能得到多少种不同的 阅读全文
摘要：
1 操作系统的发展历程 1.1 手工操作阶段 （略） 1.2 批处理阶段 1.2.1 单道批处理系统（单道程序系统） 优点：缓解了一定程度的人机速度矛盾，资源利用率有所提升 缺点： 内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序 CPU 有大量的时间是在空闲等待 I/O 完成，资 阅读全文
摘要：
目录0 流水线性能指标0.1 指令执行时间0.2 流水线的吞吐率0.3 流水线的加速比0.4 流水线的效率1 基本流水线技术1.0 流水线设计基本原则1.1 五段流水线1.1.1 运算类指令的执行过程1.1.2 LOAD 指令的执行过程1.1.3 STORE 指令的执行过程1.1.4 条件转移指令的 阅读全文
摘要：
考研英语不熟悉的词义（List16-List23） List 16（48个） 单词 | 不熟悉的词义 | doctrine | n.教条，信条 benign | a.良性的，温和的 amplify | vt.扩大 v.详述 vessel | n.大船，容器，血管 parade | n.一系列 vt. 阅读全文
摘要：
【注】不是重点考点，所以内容比较少，自用。 归并排序 将若干个子文件读入内存缓冲区，并利用内部排序的办法对它们进行排序，并将排好序的有序子文件写回外存。此时这些有序子文件称为归并段。 对这些归并段进行逐趟归并，使归并段逐渐由小到大，直至得到整个有序文件为止。 多路平衡归并 增加归并路数 k，能减少归 阅读全文
摘要：
1 计算二叉树中双分支结点的个数 假设二叉树采用二叉链表存储，试设计一个算法，计算一棵给定二叉树的所有双分支结点个数。 int count = 0; void Degree2 (BiTree T){ if (T != NULL){ Degree2(T->lchild); Degree2(T->rch 阅读全文
摘要：
1 线性探测法 1.1 查找成功时的 ASL 查找元素 47（散列函数：3）次数：1 查找元素 7（散列函数：11）次数：1 查找元素 29（散列函数：7）次数：2 查找元素 11（散列函数：0）次数：1 查找元素 9（散列函数：9）次数：1 查找元素 84（散列函数：7）次数：4 查找元素 54（ 阅读全文
摘要：
考研英语不熟悉的词义（List11-List15） List 11（42个） 单词 | 不熟悉的词义 | documentary | a.文献的，纪实的 foremost | a.最著名的 mortgage | n.抵押 v.抵押 civil | a.民用的 quota | n.限额 dimensi 阅读全文
摘要：
1 哈夫曼树的构造 将 n 个结点作为 n 棵仅含一个节点的二叉树，构成森林 F 在 F 中选取两棵权值最小的二叉树，作为新结点的左右子树，并将新结点的权值置为左、右子树的根结点的权值之和 将新结点的二叉树加入 F 中，同时删去原来两棵选取出来的二叉树 重复以上步骤，直到 F 中只剩一棵二叉树 【哈 阅读全文
摘要：
1 邻接矩阵 #define MAX 50 typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[MAX]; // 顶点表 EdgeType Edge[MAX][MAX]; // 边表 } MGra 阅读全文
摘要：
1 数据结构定义 #define MAX 50 int UFSets[MAX]; // 并查集 2 初始化 // 参数：并查集 S void Init (int S[]){ int i; for (i = 0; i < MAX; i++) S[i] = -1; } 【注】根结点可用来保存该子集合的元 阅读全文