qq_59325159的博客

原创 数据库（下）

而稀疏索引可以是为每一主文件的磁盘块建立一索引项，主文件n条记录，每存储块可存放5条记录，因此共需n/5个磁盘块，即有n/5个稀疏索引的索引项，一块可存放20个索引项，故创建稀疏索引所需要的存储块数是n/5/20，即n/100。B树是所有结点的索引项才能覆盖主文件的完整索引，但B+树仅需要所有叶子结点的索引项，即可覆盖主文件的完整索引。稠密索引的索引项的个数x与主文件索引字段上的不同值个数y有密切关系，稠密索引要求x>=y，即至少要包含主文件索引字段上的每一个不同值；主索引是对每一个存储块都有一个索引项；

原创 计网：传输层

TCP拥塞控制TCP三报文握手建立连接TCP四报文挥手释放连接

原创 计网协议总结

⾮平衡配置，⾮平衡配置分主站从站复合站，使⽤序号和确认，CRC。⽹络地址转换协议（私⽹地址转公⽹地址）使每个⽂档在整个万维⽹有唯⼀的标识符。多⽤途国际邮件补充（原始邮件中。检错，不纠错，不可靠传输），⾃学习，请求⼴播，响应单播。（主要明确最⼤窗⼝⼤⼩）为⽹络层服务，不使⽤序号。不追求最优，尽⼒即可。回送请求和回答报⽂；（⾯向字节，其中包含。都能实现透明传输（逢。可以合并但只能⽤⼀次。域名解析系统（域名转。

原创 计网—TCP报文段，IP分组，MAC帧

原创 计网第五章：数据链路层

1）-3 以太网的最短帧长为64字节，这包括18字节的固定部分（6字节的目的MAC地址字段，6字节的源MAC地址字段，2字节的类型字段，4字节的帧校验字段）和最小46字节的数据载荷字段。采用直通交换方式的交换机在接收帧时，一般只要接收到帧的前14字节（8字节前导码和6字节的目的MAC地址），就已经知道了帧的目的MAC地址，交换机不缓存帧也不对其进行校验，而是启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把帧直通到相应的端口，实现交换功能，这比采用存储转发方式的交换机具有更小的转发延迟。

原创 计网第三章—传输层

S对收到的每个段进行确认，并通告新的接收窗口。若主机甲的当前拥塞窗口为4 000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2 000字节，则此时主机甲还可以向主机乙发送的最大字节数是。题目给定乙发送给甲的TCP段的序号为1913，且有效载荷为100字节，则该TCP段的有效载荷的最后1个字节的序号为2012，因此甲立即发送给乙的TCP段的确认序号应该为2012+1=2013，表明乙之前发送的序号2012及以前的有效载荷已正确接收。

原创 计网第二章——应用层

邮件服务器需要使用两种不同的协议，其中SMTP协议用于用户计算机中的用户代理向邮件服务器发送邮件或在邮件服务器之间发送邮件；当主机访问Web网站时，若主机的DNS缓冲区没有存储相应域名的IP地址，就会使用DNS协议来查询该域名的IP地址，而DNS协议是基于UDP协议的；当主机只知道本网络另一主机的IP，但不知道它的MAC地址时，可以使用ARP协议来查询那台主机的IP地址所对应的MAC地址；SMTP协议 只支持传输7比特ASCII码内容，支持在邮件服务器之间发送邮件，支持从用户代理向邮件服务器发送邮件。

原创 计网第一章

需要强调的是：这些功能的实现细节（例如采用何种硬件或软件），则是遵循这种体系结构的具体实现问题，并不属于体系结构本身所描述的内容。【解析】网际控制报文协议ICMP是TCP/IP体系结构网络层中的一个协议，ICMP报文（差错报告报文和询问报文）需要使用IP协议封装为IP数据报，因此可以认为直接为ICMP提供服务的协议是IP协议。【2011年 题33】 TCP/IP参考模型的网络层提供的是 无连接不可靠的数据报服务。【2013年 题33】在OSI参考模型中，下列功能需由应用层的相邻层实现的是。

原创 图：最小生成树

在具体选择采用图(b)中哪⼀种⽅式时，需要综合考虑城市之间间隔的距离，建设通信线路的难度等各种因素，将这些因素综合起来⽤⼀个数值表示，当作这条线路的权值。对于 4 个城市来讲，本着节约经费的原则，只需要建⽴3 个通信线路即可，就如图(b)中的任意⼀种⽅式。一个连通图的生成树是⼀个极小的连通子图，它包含图中全部的n个顶点，但只有构成⼀棵树的n-1条边。移除生成树中的任意⼀条边都会导致图的不连通， 生成树的边最少特性；所谓⼀个 带权图 的最小生成树，就是原图中边的权值最小的生成树。1.1 生成树的定义。

原创 图：十字链表和邻接多重表

【代码】图：十字链表和邻接多重表。

原创 图的遍历(BFS和DFS)

访问邻接点 V4 和 V5 ，以 V3 为起始点，访问邻接点 V6 、 V7 ，以 V4 为起始点访问 V8 ，以 V5 为。队列，访问了一个节点，就把他所有的一级任务，放入队列，不断出队，得到新的节点，然后遍历 V1 的邻接点，例如访问 V2 ，并做标记，然后访问 V2 的邻接点，例如 V4 （做标记），⾸先任意找⼀个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1。到 V8 ，看 V8 是否有未被访问过的邻接点，如果没有，继续回退到 V4 ， V2 ， V1；

原创 图的存储结构

顶点数组为vertex[4]={V0,V1,V2,V3}，弧数组arc[4] [4]是⼀个矩阵，这个矩阵的有向图并不对称，例如由V0到V3有弧，得到arc[0] [3]=1，⽽V3到V0没有弧，因此arc[3] [0]=0。我们可以设置两个数组，顶点数组为vertex[4]={V0,V1,V2,V3}，边数组arc[4] [4]这个二维数组为对称矩阵(0表示不存在顶点间的边，1表示顶点间存在边)。那么图，是多对多的情况，图上的任何⼀个顶点都可以被看作是第⼀个顶点，任⼀顶点的邻接点之。

原创 图(基本概念)

在一个图G=(V, E)中，从顶点i到顶点j的⼀条路径是⼀个顶点序列(i, i1, i2, ..., im, j)，若此图G是⽆向图，则边(i, i1), (i1, i2), ...(im, j) 属于E(G)；设有两个图G=(V，E)和G'=(V', E')，若V'是V的子集且E'是E的子集，则称G'是G的子图。顶点v的入度为x，是指有x条边以顶点v为终点，入度是以顶点v为终点的有向边的数目，记为ID(v)。在图G中，如果代表边(弧)的顶点偶对是有序的，则称G为有向图。边记为(Vi,Vj)。

原创 数据结构：线索二叉树

线索二叉树

原创 数据结构：二叉树

二叉树代码实现

原创 数据结构：树(基本概念)

树的基本概念

原创 数据结构：队列

队列代码实现

原创 数据结构：栈

顺序栈和链栈的代码实现

原创 链表小练习

链表算法小练习

原创 数据结构：线性表（链表的实现）

顺序存储与链式存储的优缺点链表操作单链表(带头结点)的代码实现

原创 数据结构：线性表（顺序表的实现）

线性表—动态顺序表的代码实现

原创 C语言学习笔记（一）从helloworld了解计算机和编译器的工作原理

了解计算机和C语言编译器的工作原理

原创 判断一个数是否为素数常见的四种方法

本文是我学习C语言过程中总结的四种判断素数的方法，使用的编译器为VS2022，作为初学者，代码有问题的地方欢迎大家指出