语言_站长网

冒泡排序起泡排序算法与其C语言实现

所属栏目：[语言] 日期：2022-07-10 热度：167

起泡排序，别名冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。对无序表的第一次起泡排序，最终将无序表中的最大值 97 找到并存储在表的最后一个位置。具体实现过程为：首先 49 和 38 比较，由于 38[详细]
简单选择排序算法 C语言解析版

所属栏目：[语言] 日期：2022-07-10 热度：165

该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为：第一次遍历时，从[详细]
堆排序算法C语言细说

所属栏目：[语言] 日期：2022-07-10 热度：108

在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆。 ki k2i 且 ki k2i+1（在 n 个记录的范围内，第 i 个关键字的值小于第 2*i 个关键字，同时也小于第 2*i+1 个关键字） ki[详细]
何为外部排序算法

所属栏目：[语言] 日期：2022-07-10 热度：128

上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于内部排序算法，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器（例如硬盘、U盘、光[详细]
socket是啥套接字是什么

所属栏目：[语言] 日期：2022-07-10 热度：181

网络编程就是编写程序使两台联网的计算机相互交换数据。这就是全部内容了吗？是的！网络编程要比想象中的简单许多。我们把插头插到插座上就能从电网获得电力供应，同样，为了与远程计算机进行数据传输，需要连接到因特网，而 socket 就是用来连接到因特网[详细]
套接字有哪些类别 socket有哪些类型

所属栏目：[语言] 日期：2022-07-10 热度：123

这个世界上有很多种套接字（socket），比如 DARPA Internet 地址（Internet 套接字）、本地节点的路径名（Unix套接字）、CCITT X.25地址（X.25 套接字）等。但本教程只讲第一种套接字Internet 套接字，它是最具代表性的，也是最经典最常用的。以后我们提及[详细]
OSI网络七层模型简明教案

所属栏目：[语言] 日期：2022-07-10 热度：143

如果你读过计算机专业，或者学习过网络通信，那你一定听说过 OSI 模型，它曾无数次让你头大。OSI 是 Open System Interconnection 的缩写，译为开放式系统互联。给数据加包装的过程，实际上就是在数据的头部增加一个标志（一个数据块），表示数据经过了这[详细]
IP、MAC和端口号网络通信中确认身份信息的几元素

所属栏目：[语言] 日期：2022-07-10 热度：100

在茫茫的互联网海洋中，要找到一台计算机非常不容易，有三个要素必须具备，它们分别是 IP 地址、MAC 地址和端口号。 IP地址 IP地址是 Internet Protocol Address 的缩写，译为网际协议地址。目前大部分软件使用 IPv4 地址，但 IPv6 也正在被人们接受，尤[详细]
Linux下的socket演练程序

所属栏目：[语言] 日期：2022-07-10 热度：68

和C语言教程一样，我们从一个简单的Hello World!程序切入 socket 编程。本节演示了 Linux 下的代码，server.cpp 是服务器端代码，client.cpp 是客户端代码，要实现的功能是：客户端从服务器读取一个字符串并打印出来。服务器端代码 server.cpp： #includ[详细]
Windows之socket演示程序

所属栏目：[语言] 日期：2022-07-10 热度：89

上节演示了 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 热度：52

不管是 Windows 还是 Linux，都使用 socket() 函数来创建套接字。socket() 在两个平台下的参数是相同的，不同的是返回值。在《socket是什么》一节中我们讲到了 Windows 和 Linux 在对待 socket 方面的区别。 Linux 中的一切都是文件，每个文件都有一个整[详细]
多路平衡归并排序胜者树败者树算法细说

所属栏目：[语言] 日期：2022-07-10 热度：120

通过上一节对于外部排序的介绍得知：对于外部排序算法来说，其直接影响算法效率的因素为读写外存的次数，即次数越多，算法效率越低。若想提高算法的效率，即减少算法运行过程中读写外存的次数，可以增加 k 路平衡归并中的 k 值。但是经过计算得知，如果毫[详细]
置换选择排序算法说明

所属栏目：[语言] 日期：2022-07-10 热度：162

上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法，而除此之外，还有另外一条路可走，即减少初始归并段的个数，也就是本章第一节中提到的减小 m 的值。 m 的求值方法为：m=n/l（n 表示为外部文件中的记录数，l 表示初始归并段中包含的记录[详细]
最佳归并树解析

所属栏目：[语言] 日期：2022-07-10 热度：191

通过上一节对置换-选择排序算法的学习了解到，通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段，相比于按照内存容量大小对初始文件进行等分，大大减少了初始归并段的数量，从而提高了外部排序的整体效率。本节带领大家思考一个问题：无[详细]
矩阵稀疏矩阵的转置算法 C语言说明

所属栏目：[语言] 日期：2022-07-08 热度：141

矩阵（包括稀疏矩阵）的转置，即互换矩阵中所有元素的行标和列标，矩阵转置的实现思路是：不断遍历存储矩阵的三元组表，每次都取出表中 j 列最小的那一个三元组，互换行标和列标的值，并按次序存储到一个新三元组表中，。例如，将图 2a) 三元组表存储的[详细]
什么叫做广义表

所属栏目：[语言] 日期：2022-07-08 热度：76

前面讲过，数组即可以存储不可再分的数据元素（如数字 5、字符 a），也可以继续存储数组（即 n 维数组）。但需要注意的是，以上两种数据存储形式绝不会出现在同一个数组中。例如，我们可以创建一个整形数组去存储 {1,2,3}，我们也可以创建一个二维整形数[详细]
广义表的存储结构详解包括2种存储方案

所属栏目：[语言] 日期：2022-07-08 热度：195

由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空[详细]
广义表的复制解说含C语言代码实现

所属栏目：[语言] 日期：2022-07-08 热度：85

对于任意一个非空广义表来说，都是由两部分组成：表头和表尾。反之，只要确定的一个广义表的表头和表尾，那么这个广义表就可以唯一确定下来。代码实现： #include stdio.h #include stdlib.h typedef struct GLNode{ int tag;//标志域 union{ char atom;/[详细]
数据结构的树存储构架

所属栏目：[语言] 日期：2022-07-08 热度：189

将具有一对多关系的集合中的数据元素按照图 1（A）的形式进行存储，整个存储形状在逻辑结构上看，类似于实际生活中倒着的树（图 1（B）倒过来），所以称这种存储结构为树型存储结构。树的结点结点：使用树结构存储的每一个数据元素都被称为结点。例如，[详细]
什么是二叉树包含满二叉树与完全二叉树

所属栏目：[语言] 日期：2022-07-08 热度：144

通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。经过前人的总结，二叉树具有以下几个性质：二叉树中，第 i 层最多有 2i-1 个结点。如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个[详细]
二叉树的顺序存储结构瞧了无师自通

所属栏目：[语言] 日期：2022-07-08 热度：175

二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我[详细]
树的双亲表示法包含C语言达成代码

所属栏目：[语言] 日期：2022-07-08 热度：130

前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。普通树的过程转化为 C 语言代码为： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType[详细]
回看算法详解

所属栏目：[语言] 日期：2022-07-08 热度：195

回溯算法，又称为试探法。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。例如，在解决列举集合 {1,2,3} 中所有子集的[详细]
n个结点构造几种树

所属栏目：[语言] 日期：2022-07-08 热度：125

本节要讨论的是当给定 n（n=0）个结点时，可以构建多少种形态不同的树。如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。[详细]
Java创建一个学生类

所属栏目：[语言] 日期：2022-07-08 热度：86

创建一个表示学生的实体类 Student，其中有学生姓名、性别和年龄信息。要求使用属性来表示学生信息，最终编写测试代码。首先定义一个名为 Student 的类，代码如下： public class Student { // 学生类 } 在类中通过属性定义学生、性别和年龄，代码如下：[详细]

3593

112