-
冒泡排序 起泡排序 算法与其C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：68
起泡排序，别名冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。 对无序表的第一次起泡排序，最终将无序表中的最大值 97 找到并存储在表的最后一个位置。具体实现过程为： 首先 49 和 38 比较，由于 38[详细]
-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-10 热度：191
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
-
平衡二叉树 AVL树 与C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：156
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式平衡二叉树。 平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是[详细]
-
哈希表 散列表 详解 包含哈希表处理冲突的方式
所属栏目：[语言] 日期：2022-07-10 热度：137
前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍的哈希表可以通过关键字直接找到数据的存储位置，不需要进行任何的比较，其查找[详细]
-
socket是啥 套接字是什么
所属栏目：[语言] 日期：2022-07-10 热度：75
网络编程就是编写程序使两台联网的计算机相互交换数据。这就是全部内容了吗？是的！网络编程要比想象中的简单许多。 我们把插头插到插座上就能从电网获得电力供应，同样，为了与远程计算机进行数据传输，需要连接到因特网，而 socket 就是用来连接到因特网[详细]
-
套接字有哪些类别 socket有哪些类型
所属栏目：[语言] 日期：2022-07-10 热度：97
这个世界上有很多种套接字（socket），比如 DARPA Internet 地址（Internet 套接字）、本地节点的路径名（Unix套接字）、CCITT X.25地址（X.25 套接字）等。但本教程只讲第一种套接字Internet 套接字，它是最具代表性的，也是最经典最常用的。以后我们提及[详细]
-
OSI网络七层模型简明教案
所属栏目：[语言] 日期：2022-07-10 热度：198
如果你读过计算机专业，或者学习过网络通信，那你一定听说过 OSI 模型，它曾无数次让你头大。OSI 是 Open System Interconnection 的缩写，译为开放式系统互联。 给数据加包装的过程，实际上就是在数据的头部增加一个标志（一个数据块），表示数据经过了这[详细]
-
IP、MAC和端口号 网络通信中确认身份信息的几元素
所属栏目：[语言] 日期：2022-07-10 热度：150
在茫茫的互联网海洋中，要找到一台计算机非常不容易，有三个要素必须具备，它们分别是 IP 地址、MAC 地址和端口号。 IP地址 IP地址是 Internet Protocol Address 的缩写，译为网际协议地址。 目前大部分软件使用 IPv4 地址，但 IPv6 也正在被人们接受，尤[详细]
-
Linux下的socket演练程序
所属栏目：[语言] 日期：2022-07-10 热度：103
和C语言教程一样，我们从一个简单的Hello World!程序切入 socket 编程。 本节演示了 Linux 下的代码，server.cpp 是服务器端代码，client.cpp 是客户端代码，要实现的功能是：客户端从服务器读取一个字符串并打印出来。 服务器端代码 server.cpp： #includ[详细]
-
Windows之socket演示程序
所属栏目：[语言] 日期：2022-07-10 热度：82
上节演示了 Linux 下的 socket 程序，这节来看一下 Windows 下的 socket 程序。同样，server.cpp 为服务器端代码，client 为客户端代码。 服务器端代码 server.cpp： #include stdio.h #include winsock2.h #pragma comment (lib, ws2_32.lib) //加载 ws2_[详细]
-
socket 函数用法详解 创造套接字
所属栏目：[语言] 日期：2022-07-10 热度：60
不管是 Windows 还是 Linux，都使用 socket() 函数来创建套接字。socket() 在两个平台下的参数是相同的，不同的是返回值。 在《socket是什么》一节中我们讲到了 Windows 和 Linux 在对待 socket 方面的区别。 Linux 中的一切都是文件，每个文件都有一个整[详细]
-
多路平衡归并排序 胜者树 败者树 算法细说
所属栏目：[语言] 日期：2022-07-10 热度：163
通过上一节对于外部排序的介绍得知：对于外部排序算法来说，其直接影响算法效率的因素为读写外存的次数，即次数越多，算法效率越低。若想提高算法的效率，即减少算法运行过程中读写外存的次数，可以增加 k 路平衡归并中的 k 值。 但是经过计算得知，如果毫[详细]
-
置换选择排序算法说明
所属栏目：[语言] 日期：2022-07-10 热度：146
上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法，而除此之外，还有另外一条路可走，即减少初始归并段的个数，也就是本章第一节中提到的减小 m 的值。 m 的求值方法为：m=n/l（n 表示为外部文件中的记录数，l 表示初始归并段中包含的记录[详细]
-
最佳归并树解析
所属栏目：[语言] 日期：2022-07-10 热度：121
通过上一节对置换-选择排序算法的学习了解到，通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段，相比于按照内存容量大小对初始文件进行等分，大大减少了初始归并段的数量，从而提高了外部排序的整体效率。 本节带领大家思考一个问题：无[详细]
-
串的定长顺序存储构架
所属栏目：[语言] 日期：2022-07-09 热度：122
我们知道，顺序存储结构（顺序表）的底层实现用的是数组，根据创建方式的不同，数组又可分为静态数组和动态数组，因此顺序存储结构的具体实现其实有两种方式。 通常所说的数组都指的是静态数组，如 str[10]，静态数组的长度是固定的。与静态数组相对应的，[详细]
-
串的堆分配存储框架
所属栏目：[语言] 日期：2022-07-09 热度：60
串的堆分配存储，其具体实现方式是采用动态数组存储字符串。 通常，编程语言会将程序占有的内存空间分成多个不同的区域，程序包含的数据会被分门别类并存储到对应的区域。拿 C 语言来说，程序会将内存分为 4 个区域，分别为堆区、栈区、数据区和代码区，其[详细]
-
串的块链存储构造
所属栏目：[语言] 日期：2022-07-09 热度：74
串的块链存储，指的是使用链表结构存储字符串。 链表各节点存储数据个数的多少可参考以下几个因素： 串的长度和存储空间的大小：若串包含数据量很大，且链表申请的存储空间有限，此时应尽可能的让各节点存储更多的数据，提高空间的利用率（每多一个节点，[详细]
-
BF算法 串模式匹配算法 C语言解说
所属栏目：[语言] 日期：2022-07-09 热度：96
串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有主串与子串关系的算法。 主串与子串：如果串 A（如 shujujiegou）中包含有串 B（如 ju），则称串 A 为主串，串 B 为子串。主串与子串之间的关系可简单理解为一个串 包含 另一个串的关系。[详细]
-
什么叫做数组存储结构
所属栏目：[语言] 日期：2022-07-09 热度：198
前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种 数据结构中，数组的作用就是实现顺序表 的错误认识。其实，数组的作用远不止于此。 本节将从数据结构的角度讲解数组存储结构。 本节所讲的数组，要将其视为一种存储结构，与平时[详细]
-
数组的排序存储 C语言版
所属栏目：[语言] 日期：2022-07-09 热度：93
数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。 要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。 通过以上内容，我们掌握了将多维数组存储在一维内存空间的方法。那么，后[详细]
-
矩阵 稀疏矩阵 压缩存储 3种方案
所属栏目：[语言] 日期：2022-07-09 热度：162
数据结构中，提供针对某些特殊矩阵的压缩存储结构。 矩阵中有两条对角线，其中的对角线称为主对角线，另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据元素沿主对角线对称的矩阵。 结合数据结构压缩存储的思想，我们可以使用一维数组存储[详细]
-
三元组顺序表 稀疏矩阵的三元组表示及 C语言 做成
所属栏目：[语言] 日期：2022-07-09 热度：68
本节介绍稀疏矩阵的三元组顺序表压缩存储方式。 通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息： 矩阵中各非 0 元素的值，以及所在矩阵中的行标和列标； C 语言中，三元组需要用结构体实现，如下所示： //三元组结构体 t[详细]
-
行逻辑链接的顺序表 压缩存储稀疏矩阵 细说
所属栏目：[语言] 日期：2022-07-09 热度：71
前面学习了如何使用三元组顺序表存储稀疏矩阵，其实现过程就是将矩阵中各个非 0 元素的行标、列标和元素值以三元组的形式存储到一维数组中。通过研究实现代码你会发现，三元组顺序表每次提取指定元素都需要遍历整个数组，运行效率很低。 本节将学习另一种[详细]
-
十字链表法 十字链表压缩存储稀疏矩阵解析
所属栏目：[语言] 日期：2022-07-09 热度：88
对于压缩存储稀疏矩阵，无论是使用三元组顺序表，还是使用行逻辑链接的顺序表，归根结底是使用数组存储稀疏矩阵。介于数组 不利于插入和删除数据 的特点，以上两种压缩存储方式都不适合解决类似 向矩阵中添加或删除非 0 元素 的问题。 例如，A 和 B 分别为[详细]
-
矩阵 稀疏矩阵 的转置算法 C语言 说明
所属栏目：[语言] 日期：2022-07-08 热度：118
矩阵（包括稀疏矩阵）的转置，即互换矩阵中所有元素的行标和列标， 矩阵转置的实现思路是：不断遍历存储矩阵的三元组表，每次都取出表中 j 列最小的那一个三元组，互换行标和列标的值，并按次序存储到一个新三元组表中，。 例如，将图 2a) 三元组表存储的[详细]
