-
listen和accept函数 使套接字进入监听状态并响应客户端请求
所属栏目：[语言] 日期：2022-07-11 热度：102
对于服务器端程序，使用 bind() 绑定套接字后，还需要使用 listen() 函数让套接字进入被动监听状态，再调用 accept() 函数，就可以随时响应客户端的请求了。 listen() 函数 通过 listen() 函数可以让套接字进入被动监听状态，它的原型为： int listen(int so[详细]
-
send recv 和write read 发送数据与接收数据
所属栏目：[语言] 日期：2022-07-11 热度：156
在 Linux 和 Windows 平台下，使用不同的函数发送和接收 socket 数据，下面我们分别讲解。 Linux下数据的接收和发送 Linux 不区分套接字文件和普通文件，使用 write() 可以向套接字中写入数据，使用 read() 可以从套接字中读取数据。 前面我们说过，两台计算[详细]
-
socket缓冲区以及阻塞模式说明
所属栏目：[语言] 日期：2022-07-11 热度：91
在《socket数据的接收和发送》一节中讲到，可以使用 write()/send() 函数发送数据，使用 read()/recv() 函数接收数据，本节就来看看数据是如何传递的。 socket缓冲区 每个 socket 被创建后，都会分配两个缓冲区，输入缓冲区和输出缓冲区。 write()/send() 并[详细]
-
TCP协议的粘包难题 数据的无边界性
所属栏目：[语言] 日期：2022-07-11 热度：182
上节我们讲到了socket缓冲区和数据的传递过程，可以看到数据的接收和发送是无关的，read()/recv() 函数不管数据发送了多少次，都会尽可能多的接收数据。也就是说，read()/recv() 和 write()/send() 的执行次数可能不同。 例如，write()/send() 重复执行三次[详细]
-
图解TCP数据报结构以及三次握手 很详细
所属栏目：[语言] 日期：2022-07-11 热度：80
TCP（Transmission Control Protocol，传输控制协议）是一种面向连接的、可靠的、基于字节流的通信协议，数据在传输前要建立连接，传输完毕后还要断开连接。 客户端在收发数据前要使用 connect() 函数和服务器建立连接。建立连接的目的是保证IP地址、端口、[详细]
-
详细分析TCP数据的传输步骤
所属栏目：[语言] 日期：2022-07-11 热度：65
此时 Ack 号为 1301 而不是 1201，原因在于 Ack 号的增量为传输的数据字节数。假设每次 Ack 号不加传输的字节数，这样虽然可以确认数据包的传输，但无法明确100字节全部正确传递还是丢失了一部分，比如只传递了80字节。因此按如下的公式确认 Ack 号： Ack号[详细]
-
解析TCP四次握手断开连接
所属栏目：[语言] 日期：2022-07-11 热度：146
建立连接非常重要，它是数据正确传输的前提；断开连接同样重要，它让计算机释放不再使用的资源。如果连接不能正常断开，不仅会造成数据传输错误，还会导致套接字不能关闭，持续占用资源，如果并发量高，服务器压力堪忧。 建立连接后，客户端和服务器都处于ES[详细]
-
再聊聊UDP和TCP
所属栏目：[语言] 日期：2022-07-11 热度：142
TCP 是面向连接的传输协议，建立连接时要经过三次握手，断开连接时要经过四次握手，中间传输数据时也要回复 ACK 包确认，多种机制保证了数据能够正确到达，不会丢失或出错。 UDP 是非连接的传输协议，没有建立连接和断开连接的过程，它只是简单地把数据丢到[详细]
-
介于UDP的服务器端和客户端
所属栏目：[语言] 日期：2022-07-11 热度：191
前面的文章中我们给出了几个 TCP 的例子，对于 UDP 而言，只要能理解前面的内容，实现并非难事。 UDP中的服务器端和客户端没有连接 UDP 不像 TCP，无需在连接状态下交换数据，因此基于 UDP 的服务器端和客户端也无需经过连接过程。也就是说，不必调用 listen[详细]
-
数据结构的图存储框架
所属栏目：[语言] 日期：2022-07-10 热度：138
我们知道，数据之间的关系有 3 种，分别是 一对一、一对多 和 多对多，前两种关系的数据可分别用线性表和树结构存储，本节学习存储具有多对多逻辑关系数据的结构图存储结构。 图存储结构基本常识 弧头和弧尾 有向图中，无箭头一端的顶点通常被称为初始点或弧[详细]
-
何为连通图 强 连通图详解
所属栏目：[语言] 日期：2022-07-10 热度：153
前面介绍了《图存储结构》，本节继续讲解什么是连通图。 前面讲过，图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因此[详细]
-
什么是生成树 生成树 生成森林 解说
所属栏目：[语言] 日期：2022-07-10 热度：102
在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能有[详细]
-
图的顺序存储结构 包括C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：168
使用图结构表示的数据元素之间虽然具有多对多的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。 存[详细]
-
图的邻接表存储结构细况
所属栏目：[语言] 日期：2022-07-10 热度：130
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻接[详细]
-
矩阵 稀疏矩阵 的转置算法 C语言 说明
所属栏目：[语言] 日期：2022-07-09 热度：179
矩阵（包括稀疏矩阵）的转置，即互换矩阵中所有元素的行标和列标， 矩阵转置的实现思路是：不断遍历存储矩阵的三元组表，每次都取出表中 j 列最小的那一个三元组，互换行标和列标的值，并按次序存储到一个新三元组表中，。 例如，将图 2a) 三元组表存储的矩[详细]
-
什么叫做广义表
所属栏目：[语言] 日期：2022-07-09 热度：117
前面讲过，数组即可以存储不可再分的数据元素（如数字 5、字符 a），也可以继续存储数组（即 n 维数组）。 但需要注意的是，以上两种数据存储形式绝不会出现在同一个数组中。例如，我们可以创建一个整形数组去存储 {1,2,3}，我们也可以创建一个二维整形数组[详细]
-
广义表的存储结构详解 包括2种存储方案
所属栏目：[语言] 日期：2022-07-09 热度：102
由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。 使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空间[详细]
-
广义表的复制解说 含C语言代码实现
所属栏目：[语言] 日期：2022-07-09 热度：124
对于任意一个非空广义表来说，都是由两部分组成：表头和表尾。反之，只要确定的一个广义表的表头和表尾，那么这个广义表就可以唯一确定下来。 代码实现： #include stdio.h #include stdlib.h typedef struct GLNode{ int tag;//标志域 union{ char atom;//[详细]
-
数据结构的树存储构架
所属栏目：[语言] 日期：2022-07-09 热度：110
将具有一对多关系的集合中的数据元素按照图 1（A）的形式进行存储，整个存储形状在逻辑结构上看，类似于实际生活中倒着的树（图 1（B）倒过来），所以称这种存储结构为树型存储结构。 树的结点 结点：使用树结构存储的每一个数据元素都被称为结点。例如，图[详细]
-
什么是二叉树 包含满二叉树与完全二叉树
所属栏目：[语言] 日期：2022-07-09 热度：98
通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结[详细]
-
二叉树的顺序存储结构 瞧了无师自通
所属栏目：[语言] 日期：2022-07-09 热度：56
二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我们[详细]
-
树的双亲表示法 包含C语言达成代码
所属栏目：[语言] 日期：2022-07-09 热度：108
前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。 普通树的过程转化为 C 语言代码为： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType da[详细]
-
回看算法详解
所属栏目：[语言] 日期：2022-07-09 热度：187
回溯算法，又称为试探法。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。 例如，在解决列举集合 {1,2,3} 中所有子集的问[详细]
-
n个结点构造几种树
所属栏目：[语言] 日期：2022-07-09 热度：161
本节要讨论的是当给定 n（n=0）个结点时，可以构建多少种形态不同的树。 如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。 前[详细]
-
Java创建一个学生类
所属栏目：[语言] 日期：2022-07-08 热度：168
创建一个表示学生的实体类 Student，其中有学生姓名、性别和年龄信息。要求使用属性来表示学生信息，最终编写测试代码。 首先定义一个名为 Student 的类，代码如下： public class Student { // 学生类 } 在类中通过属性定义学生、性别和年龄，代码如下： pu[详细]
