随笔分类 - 理论知识
摘要：运输层和网络层的区别： 网络层: 不同主机之间的逻辑通信 运输层: 应用进程之间的逻辑通信 类似于家庭间通信： A家庭的12个孩子要与B家庭的12个孩子相互通信 进程 = 孩子们 进程间报文 = 信封中的信笺 主机 = 家庭的房子 运输协议 = A -> B 网络层协议 = Home of A ->
阅读全文
摘要：功能 异构网络互连 当中继系统是转发器，网桥或者交换机时，一般并不称之为网络互连，因为这仅仅是把一个网络扩大了，而这仍然是一个网络。 网络互连通常是指用路由器进行网络互联和路由选择。 网络的异构性是指传输介质、数据编码方式、链路控制协议，即 不同的数据单元格式和转发机制，即 物理层和数据链路层均不同
阅读全文
摘要：功能 数据链路层主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。（物理上肯定有一些差错，但是可以通过修改，改为逻辑上无差错） **任务：**负责将数据报通过链路从一个节点传输到相邻的节点 三个基本功能：（坟头
阅读全文
摘要：通信基础 信道上传送的信号可分为： 基带信号：将数字信号1和0直接用两种不同的电压表示，然后送到数字信道上传输（称为基带传输）（间断） 宽带信号：将基带信号进行调制后形成频分复用模拟信号，然后传送到模拟信道上取传输（称为宽带传输）（连续） 注意：****模拟信号为连续的，数字信号为间断的 从通信双方
阅读全文
摘要：概述 注意：红色为路由选择协议。 记忆方法：（因为偶爱你，所以才有了粉丝排行榜和打人（狂热粉）） 网络层：OAI开头（偶O爱AI你） 应用层： 基于TCP：FSPHB（粉F丝S排P行H榜B）（很可靠）； 基于UDP：DR（打D人R）（不可靠） 层次 协议 名称 英文 备注 应用层 FTP 文件传输协
阅读全文
摘要：基本概念 数据： 数据是对客观事物的符号表示，在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号的总称。数据的含义很广泛，如图像、声音等都可以通过编码而归之为数据的范畴。 数据元素：（行）（元组）（记录） 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素
阅读全文
摘要：反证法 基本概念： 一般地，假设原命题不成立（即 在原命题的条件下，结论不成立），经过正确的推理，最后得出矛盾，因此说明假设错误，从而证明原命题成立，这样的证明方法叫做反证法。 基本操作： 分清命题**\(p=>q\)**的条件和结论； 做出与命题结论$q$相矛盾的假定$┐q$； 由$p$和$┐q$
阅读全文
摘要：串的存储结构 定长顺序存储表示 基本概念： 类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。在串的定长顺序存储结构中，为每个串变量分配一个固定长度的存储区，即定长数组。 存储结构： #define MAXLEN 255 //预定义最大串长为255 typedef struct
阅读全文
摘要：引入头结点： 统一第一个元素结点与其他结点的操作； 统一空表和非空表的处理。 顺序表 数组有上界和下界，数组的元素在上下界内是连续的。 存储10,20,30,40,50的数组的示意图如下： 数组的特点是：数据是连续的；随机访问速度快。 数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数
阅读全文
摘要：**大O表示法：**算法的时间复杂度通常用大O符号表述，定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形
阅读全文
摘要：注意事项 做算法题时，一定要注意对结尾边界数据操作的特殊性，一定要检查一下结尾边界数据是否能够覆盖到，并且满足题意。开头的数据是最容易注意到的，中间过程的数据是我们会专心花精力去做的，结尾的边界数据我们往往会忽略，所以请一定注意。 有时候，我们需要对前后两个元素进行判断操作，我们可以不用从第一个元素
阅读全文
摘要：栈和队列 我们以下的使用的栈或队列都是作为一个工具来解决其他问题的，我们可以把栈或队列的声明和操作写的很简单，而不必分函数写出。 栈：Stack 队列：Queue 栈和队列：Deque(double ended queue, 双端队列）（万能） 在Java Doc里建议使用Deque接口替代Stac
阅读全文
摘要：线性表可以是空表，树可以是空树，但图G(Graph)不可以是空图。就是说，图中不能一个顶点也没有，图的顶点集V(Vertex)一定非空，但边集E(Edge)可以为空，此时图中只有顶点而没有边。 若一个图有n个顶点，并且边数小于n-1，则此图一定是非连通图。 若一个图有n个顶点，并且有大于n-1条边，
阅读全文
摘要：(ElemType*)malloc(sizeof(ElemType)*InitSize); 此函数是一个指针型函数，返回的指针指向该分配域的开头位置。 树 树的性质 树中的结点数 = 所有结点的度数 + 1 度为m的树中第i层上至多有**$m^{i-1}$**个结点(i>=1) 高度为h的m叉树至多
阅读全文
摘要：|分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|$O(n)$|$O(n^2)$|$O(n^2)$|$O(1)$|稳定| ||折半插入排序|确定有序序列的插入位置|$O(nlog_2n)$
阅读全文
浙公网安备 33010602011771号