沉远-CSDN博客

原创第五章运输层

TCP报文段的首部格式：1）序号：本报文段所发送的数据的第一个字节的序号。2）确认号：期望收到对方下一个报文段的第一个数据字节的序号。3）同步SYN：当 SYN=1 而 ACK=0 时，表明这是一个连接请求报文段。对方若同意建立连接，则应在响应的报文段中使用 SYN=1 和 ACK=1。4）窗口：窗口值作为接收方让发送方设置其发送窗口的依据。（未完待续……）

2023-11-14 21:51:08 192

IP地址都是32位的二进制代码，采用点分十进制记法。分类的IP地址：1）A类：网络号8位，其中固定位1位，为0。主机号24位。A类地址可指派的网络号是126个，即27−22^7-227−2，减去的两个，一个是表示”本网络“的全零IP地址；另一个是留作回环测试用的网络号为127的地址。A类网络的最大主机数是224−22^{24}-2224−2。2）B类：网络号16位，其中固定位2位，为10。主机号16位。可指派网络数为2142^{14}214，最大主机数为216。

2023-10-11 13:01:26 957

原创第三章链路层

数据链路层协议三个共同的基本问题：封装成帧、透明传输和差错检测。循环冗余检验（CRC）步骤：1）在待发送的数据M后面添加n个0；2）得到（k+n）位的数除以事先商定的长度为（n+1）位的除数P，得到商Q和余数R；3）余数R作为冗余码（帧检验序列FSC）拼接在M后发送出去即可。（未完待续……）

2023-09-25 16:07:18 264

原创第二章物理层

单向通信、双向交替通信、双向同时通信。基带调制（编码），带通调制。不归零制、归零制、曼彻斯特编码、差分曼彻斯特编码。调幅（AM）、调频（FM）、调相（PM）和正交振幅调制（QAM）。信道能通过的频率范围、信噪比。几个公式：a) 码元传输的最高速率 =2W（码元/秒）b) 数据传输的最高速率 =2Wlog2v2Wlog_2 v2Wlog2v（bit/s）c) 信噪比（dB）=10log10SN10log10SN。

2023-09-20 23:02:31 314

原创第一章概述

电信网络有线电视网络和计算机网络。连通性和共享。计算机网络由若干节点和链路组成。互联网服务提供者。互联网由边缘部分和核心部分组成，其中：a)边缘部分：由所有连接在互联网上的主机组成。作用：进行通信和资源共享。b)核心部分：由大量网络和连接这些网络的路由器组成。作用：为边缘部分提供服务。（提供连通性和交换）。计算机之间的通信：主机A的某个进程和主机B上的另一个进程进行通信。通信方式分为两大类：客户-服务器模式（C/S方式），和对等方式（P2P方式）。

2023-09-19 22:05:34 433

原创第五章二次型

1. 二次型矩阵一定是对称的，即$A^T=A$。2. 合同的性质: 1）反身性，对称性，传递性。 2）合同矩阵秩相同。 3）与对称矩阵合同的矩阵也是对称的。 4）若两个矩阵合同，则其逆矩阵也合同。 3. 矩阵间的四个关系： 1）等价：A、B为同型矩阵，存在可逆矩阵P、Q，使PAQ=B。 2）相似：A、B为同型方阵，存在可逆阵P，使$P^{-1}AP=B$。 3）合同：A、B为同型方阵，存在可逆阵P，使$P^TAP=B$。 4）正交相似：A、B为同型方阵，存在正交阵P，使$P^{-1}A

2023-06-11 10:51:18 1331

原创第四章相似矩阵与矩阵对角化

1. 特征值可以为零。2. 说特征向量要指明是哪个特征值对应的特征向量。3. n阶上三角，下三角，对角矩阵的特征值就是主对角线上的元素。4. 矩阵无除法。即 $A^{-1}B=\frac{1}{A}B≠\frac{B}{A}$5. 若λ是矩阵A的特征值，α是λ对应的特征向量，则$cα$也是λ的特征向量。（c为常数）6. $α_1，α_2$是$A$的特征向量，则$c_1α_1+c_2α_2$也是$A$的特征向量。（$c_1,c_2$为常数）7. 一个特征值可以对应多个特征向量，一个特征向量只能对应

2023-05-29 22:01:20 698

原创第三章向量与线性方程组

1. 零向量可由任意向量表示。2. 向量组中任一向量可由向量组表示。3. 任意向量均可由向量$(1,0,…,0),(0,1,…，0)…(0,0,…,1)…$表示。4. 向量组中两向量成比例，线性相关。5. 含零向量的向量组必相关。6. 一个零向量必相关；一个非零向量必无关。7. “相关长，无关短”原理： 1） **增长原理（判断相关）**：若$a_1,a_2…a_n$ 线性相关，则 $a_1,a_2…a_n,a_{n+1},…a_s$ 也线性相关。 2） **截短原理（判断无关）**：若

2023-05-24 16:38:15 966

原创第九章测试代码

1. Python标准库中模块unittest提供了代码测试工具。2. 单元测试：用于核实函数的某方面没有问题。3. 测试用例：是一组单元测试，他们一起核实函数在各种情况下的行为都符合要求。4. 良好的测试用例，考虑到了函数可能收到的各种输入，包含针对所有这些情形的测试。5. 全覆盖：全覆盖的测试用例包含一套单元测试，涵盖了各种可能的函数使用方式。对于大型项目，要进行全覆盖测试可能很难。通常最初只要针对代码的重要行为编写测试即可。等项目被广泛使用时，再考虑全覆盖。6. unittest类最有用的功

2023-05-15 10:14:06 596

原创第八章文件与异常

函数open接受一个参数：要打开的文件的名称。2. 关键字 with 在不再需要访问文件后将其关闭。你只管打开文件，并且在需要的时候使用它，python会自动在合适的时候（缩进结束的时候）将其关闭。3. 方法read() 到达文件末尾时，返回一个空字符串，而将这个空字符串显示出来就是一个空行。可在函数中调用 print() 中使用 rstrip() 。

2023-05-10 22:42:59 611

原创第七章类

1. 首字母大写的名称指的是类。2. 类中的函数称为方法。3. 以 self 为前缀的变量，可供类中所有方法使用。4. 通过实例访问的变量称为属性。5. 方法「 __init__() 」是一个特殊方法，每当你根据类创建新实例时，python就会自动运行它。务必确保应 init 的两边都有两个下划线。在这个方法的定义中，形参self必不可少，而且必须位于其他形参的前面。6. 我们将通过实参向类传递参数，self会自动传递，因此，不需要传递它。

2023-05-01 14:59:55 926 1

原创第六章函数

1. 关键字def：告诉Python需要定义一个函数，这是函数定义。在圆括号内指出数函数为完成任务需要什么样的信息。2. 文档字符串的注释：描述函数是做什么的。3. 要调用函数，可依次指定函数名以及用圆括号括起的必要信息。```pythondef favorite_course(course): """打印最喜欢的课程""" print(f"My favourite course is {course}") favorite_course('Python')# 输出：My favouri

2023-04-20 21:54:04 367

原创第五章输入与输出

1. input() 函数让程序暂停运行，等待用户输入。括号中可输入一些提示性字符串，注意字符串要用引号括起来。2. 有时候提示可能超过一行，例如你需要指出获取特定输入的原因，在这种情况下，可将提示复制给一个变量，再将该变量传递给函数input。3. int() 函数：使用函数 input() 时python将用户输入解读为字符串。为解决这个问题，可使用函数 int()，它让python将输入视为数值。函数 int() 将数的字符串表示转换为数值表示。

2023-04-05 18:43:52 112

原创第四章 if语句和while循环

1. 三种结构：if 型；if-else 型；if-elif-else 型。2. Python执行 if-elif-else结构中的一个代码块，依次检查每个条件测试，直到遇到了通过条件测试，测试通过后，python将执行紧跟在它后面的代码，并跳过余下的测试。3. elif 的代码块数量任意。4. 并不要求 if-elif 结构后面必须有 else代码块。5. 如果只想执行一个代码块，就使用 if-elif-else 结构，如果要执行多个代码块，就要使用一系列独立的 if 语句。

2023-03-27 22:07:49 221

原创第三章字典与集合

1. 字典是一种动态结构。可随时在其中添加键值对。要添加键值对，可依次指定字典名、用方括号括起的键和相关联的值。```pythongrade={'Python':100,'Chinese':90,'Java':85}print(grade)grade['English']=95print(grade)# 输出：# {'Python': 100, 'Chinese': 90, 'Java': 85}# {'Python': 100, 'Chinese': 90, 'Java': 85, 'En

2023-03-21 19:50:41 226

原创第二章列表与元组

1. 方法 append() 将新元素直接添加到列表末尾。```pythoncourse=['python','math','English']course.append('History')print(course)# 输出：['Java', 'math', 'English', 'History']```2. 方法 insert() 可在列表的任何位置添加新元素。```pythoncourse.insert(1,'Chinese')print(course)# 输出：['Java

2023-03-14 20:44:39 241

原创第一章变量与简单的数据类型

1. 字符串：Python中，用引号扩起来的都是字符串。其中的引号可以是单引号，也可以是双引号。这种灵活性，让你能够在字符串中包含引号和撇号。2. f 字符串：要在字符串中插入变量的值，可在前引号前加上字母 f，再将要插入的变量放在花括号内。```pythoncourse="python"print(f"I like {course}!")# 输出：I like python!```## （一）大小写方法：title(), upper(), lower()1. 方法 title() 以首字母

2023-03-06 14:27:00 101

原创第二章矩阵

1. 伴随矩阵：1）是个方阵；2）行列式 |A| 个元素的代数余子式构成的方阵，还要转置一下。2. 把矩阵变换为行阶梯形矩阵或行最简形矩阵，只能用初等行变换。

2023-03-02 21:14:58 124

原创第七章参数估计

## 一、求极大似然估计1. 解题步骤： 1）写出总体的概率（离散型）/密度（连续型）函数。 2）写出似然函数：$L(参数)$。 3）两边取对数：$lnL(参数)$。 4）求导（或求偏导），令导数（或偏导数）等于零。2. 此题型属于简单题，必拿分题。解题时直接套步骤即可。

2023-02-20 12:19:35 664

原创第六章样本与抽样分布

## 一、计算含有$\overline X^2$，$S^2$的统计量的期望和方差1. 首先，将此统计量转换为$\chi^2$分布.2. 然后利用$\chi^2$分布的期望、方差进行计算。3. 若统计量中含有$\overline X^2$，可用定义将其转换为$\chi^2$分布；若统计量中含有$S^2$则可用公式$\frac{(n-1)S^2}{σ^2}\sim\chi^2(n-1)$将其转换为$\chi^2$分布。

2023-02-20 12:19:14 787

原创第五章大数定律与中心极限定理

1. 题型总结中推荐例题有蓝皮书的题型较为重要，只有吉米多维奇的题型次之。2. 思维导图中，标红的是重点内容，标黄的是次重点。3. 码字不易，如果这篇文章对您有帮助的话，希望您能点赞、收藏、加关注！您的鼓励就是我前进的动力！

2023-02-20 12:18:45 156

原创第四章随机变量的数字特征

补充：1. 通过随机变量定义，可以较好的将随机事件与随机变量相关联。2. 离散型随机变量期望存在的条件是级数绝对收敛。

2023-02-20 12:18:04 154

原创第三章多维随机变量及其分布

1. **二维条件分布在教学大纲中，为选讲内容**，但属于考研数学的内容。2. **教学大纲中仅要求能够利用卷积公式或分布函数法计算二维随机变量简单函数的分布。** 但考研数学对这部分内容（二维随机变量函数的分布）的要求极高。3. 分布函数法是一种较为普适的方法。在考研概率统计中，应用分布函数法计算二维随机变量函数的分布属于超高频考点。

2023-02-20 12:17:44 292

原创第二章一维随机变量及其分布

离散型随机变量X的分布函数图形是一个有限级或无限级的阶梯函数。连续型随机变量X取任意指定值的概率为零。每单位上的计数服从泊松分布，比如：1）一天内来到商场的顾客数。2）某书每页的错误书。3）每分钟到达收费站的汽车数。4）一定时间内，某种放射性物质射出的粒子数。连续型分布中，大小于号有无等号均可，不影响。连续型随机变量取任意特定值的概率为零。分布函数计算离散型随机变量取特定值的概率计算公式：�{�=�}=�(�)−�(�−0)P{X=a}=F(a)−F(

2023-02-17 20:32:50 544

原创第一章行列式

1. 发明行列式的目的：解线性方程组。2. 二阶、三阶行列式画图法求解是“反斜杠减斜杠”。3. 克莱姆法则只适用于方程个数与变量个数相等，且系数行列式不为0的线性方程组。实际上很少用此法求解线性方程组。4. 排序之所以又称为全排序，是因为排序中的书是连续的，即在一个排序中，若min=1，max=9，那么1~9中所有的数都要存在与这个排序中。

2023-02-14 22:37:07 390

原创第一章随机事件与概率

排列：从n个不同的元素中取出m个（不同）排列种数：��=�(�−1)…(�−�+1)=�!(�−�)!P nm =n(n−1)…(n−m+1)= (n−m)!n! 组合：从n个不同元素取出m个元素：��=��!=�!�!(�−�)!C nm = m!P nm = m!(n−m)!n! 重复排列：从n个不同元素取出m个排列：�×�×

2023-02-14 22:33:19 138

原创第十章排序

1. 排序定义：使得序列成为按关键字有序的序列的操作。2. 稳定性：对于关键字相等的几个元素，若排序前和排序后的顺序不变，则所用的排序方法是稳定的；反之，则不稳定。3. 影响排序算法的三个因素： 1）时间性能：尽可能少进行关键字比较和记录移动； 2）辅助空间：指执行算法所需要的其他存储空间； 3）算法的复杂性：指算法本身的复杂度。4. 内部排序：待排序的记录放在计算机内存中进行排序，整个排序过程不需要访问外存便能完成排序。5. 外部排序：排序的记录数量比较大，排序期间文件的全部记录不能同时存放

2023-02-11 17:18:28 455

原创第九章查找

1. 直接定址法： 1）内容：取关键字或关键字的某个线性函数作哈希地址，即$H(key)=a·key+b$。 2）该方法不会产生冲突，但实际用该方法的情况很少。2. 数字分析法： 1）内容：如果事先知道关键字的集合，且关键字的位数比哈希表的地址位数多，则可**选取数字分布比较均匀的若干位作为哈希函数**。 2）该方法适于关键字位数比哈希地址位数大，且可能出现的关键字事先知道的情况。3. 平方取中法： 1）内容：取关键字**平方后中间几位**作哈希地址。 2）适于不知道全部关键字情况。

2023-02-10 21:57:14 374 1

原创实验七_查找算法

题目描述利用静态查找表完成顺序查找和折半查找，注意折半查找的前提是查找表中的元素是有序的。输入输入包括多行，每行代表一定的含义：输入1，创建静态查找表，接着输入n表示查表中元素个数，再输入n个整数，创建成功后输出查找表中所有元素；输入2 k1，代表使用顺序查找，k1表示需要查找的值，找到输出元素在查找表中的位置，否则输出0；输入3 k2，代表使用折半查找，k2表示需要查找的值，找到输出元素在查找表中的位置，否则输出0，注意在使用折半查找前主函数已对查找表进行的升序排序，已该表元素的位置；

2023-02-10 21:40:45 258

原创第八章图

补充：1. 邻接表 1）优点：空间效率高，容易寻找顶点的邻接点； 2）缺点：判断两顶点间是否有边或弧，需搜索两结点对应的单链表，没有邻接矩阵方便。 3）邻接矩阵的空间复杂度为O(n2)，而邻接表的空间复杂度O(n+e)。 4）邻接矩阵多用于稠密图的存储，邻接表多用于稀疏图的存储。2. 图的遍历 1）为避免访问多次，常设置一个访问数组，访问前的元素标志为0，访问后设置为1。 2）深度优先搜索是一种递归的过程。 3）深度和广度优先遍历得到的序列不唯一。 4）若图是连通的或强连通的，则从图中某

2022-12-05 15:29:15 278

原创第七章树

1. 二叉树的性质： 1）二叉树的第 i 层最多有 $2^{i-1}$ 个结点。 2）深度为k的二叉树至多有$2^k-1$个结点（k≥1）。 3）对任何一棵二叉树，若它含有$n_0$个叶子结点、$n_2$个度为2的结点，则必存在关系式：$n_0 = n_2+1$。 4）具有n个结点的完全二叉树的深度为$「log_2n」+1$，「X」表示不大于X的最大整数。 5）若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号，则对完全二叉树中任意一个编号为i的结点

2022-11-23 22:54:23 280

原创实验五_二叉树操作

1. 求二叉树深度，判断树是否为空时，不能直接「 if(T) 」，否则会导致函数没有返回值。要在判断树为空时，返回0，保证函数有返回值。2. 计算叶子数和节点数时，要用全局变量 LEAFCOUNT 和 NODECOUNT ，因为该变量不仅在函数中要使用，在主函数中也要使用。3. 注意先、中、后序遍历的英文缩写（PreOrder，InOrder，PostOrder），要规范。

2022-11-23 22:35:22 540

原创第六章数组和广义表

1. 一个n维数组类型可以定义为其数据元素为 n-1维数组类型的一维数组类型。2. 行/列优先存储： 1）行优先存储：将数组元素按行排列，第i+1个行向量紧接在第i个行向量后面。其存储的线性序列为：$a_{00},a_{01},…,a_{(0,n-1)},a_{10},a_{11},…,a_{(1,n-1)},…,a_{(m-1,0)}, …,a_{(m-1,n-1)}$ 2）列优先存储：将数组元素按列排列，第j+1个列向量紧接在第j个列向量之后，其存储的线性序列为：$a_{00},a_{10},…,

2022-11-20 21:06:18 700

空空如也

空空如也