-
Java异常 Exception 处理及常见异常
所属栏目：[语言] 日期：2022-07-11 热度：178
很多事件并非总是按照人们自己设计意愿顺利发展的，经常出现这样那样的异常情况。例如： 你计划周末郊游，计划从家里出发到达目的游泳烧烤回家。但天有不测风云，当你准备烧烤时候突然天降大雨，只能终止郊游提前回家。天降大雨是一种异常情况，你的计划应[详细]
-
Java 9增强的自动资源管理
所属栏目：[语言] 日期：2022-07-11 热度：69
在学习《Java try catch finally语句》一节后我们可以发现，当程序使用 finally 块关闭资源时，程序会显得异常臃肿，例如以下代码。 public static void main(String[] args) { FileInputStream fis = null; try { fis = new FileInputStream(a.txt); } ca[详细]
-
何为外部排序算法
所属栏目：[语言] 日期：2022-07-11 热度：60
上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于内部排序算法，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器（例如硬盘、U盘、光[详细]
-
堆排序算法C语言细说
所属栏目：[语言] 日期：2022-07-11 热度：126
在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆。 ki k2i 且 ki k2i+1（在 n 个记录的范围内，第 i 个关键字的值小于第 2*i 个关键字，同时也小于第 2*i+1 个关键字） ki[详细]
-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-11 热度：183
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
-
冒泡排序 起泡排序 算法与其C语言实现
所属栏目：[语言] 日期：2022-07-11 热度：204
起泡排序，别名冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。 对无序表的第一次起泡排序，最终将无序表中的最大值 97 找到并存储在表的最后一个位置。具体实现过程为： 首先 49 和 38 比较，由于 38[详细]
-
表插入排行算法
所属栏目：[语言] 日期：2022-07-11 热度：202
前面章节中所介绍到的三种插入排序算法，其基本结构都采用数组的形式进行存储，因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构，改用链表存储。 表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录[详细]
-
哈希表 散列表 详解 包含哈希表处理冲突的方式
所属栏目：[语言] 日期：2022-07-11 热度：95
前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍的哈希表可以通过关键字直接找到数据的存储位置，不需要进行任何的比较，其查找[详细]
-
插入排序算法及C语言做成
所属栏目：[语言] 日期：2022-07-11 热度：68
插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找[详细]
-
折半插入排序算法 C语言代码达成
所属栏目：[语言] 日期：2022-07-11 热度：165
上一节介绍了直接插入排序算法的理论实现和具体的代码实现，如果你善于思考就会发现该算法在查找插入位置时，采用的是顺序查找的方式，而在查找表中数据本身有序的前提下，可以使用折半查找来代替顺序查找，这种排序的算法就是折半插入排序算法。 该算法的[详细]
-
2路插入排序算法说明
所属栏目：[语言] 日期：2022-07-11 热度：206
2-路插入排序算法是在折半插入排序的基础上对其进行改进，减少其在排序过程中移动记录的次数从而提高效率。 具体实现思路为：另外设置一个同存储记录的数组大小相同的数组 d，将无序表中第一个记录添加进 d[0] 的位置上，然后从无序表中第二个记录开始，同[详细]
-
平衡二叉树 AVL树 与C语言实现
所属栏目：[语言] 日期：2022-07-11 热度：109
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式平衡二叉树。 平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是[详细]
-
置换选择排序算法说明
所属栏目：[语言] 日期：2022-07-11 热度：67
上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法，而除此之外，还有另外一条路可走，即减少初始归并段的个数，也就是本章第一节中提到的减小 m 的值。 m 的求值方法为：m=n/l（n 表示为外部文件中的记录数，l 表示初始归并段中包含的记录[详细]
-
多路平衡归并排序 胜者树 败者树 算法细说
所属栏目：[语言] 日期：2022-07-11 热度：69
通过上一节对于外部排序的介绍得知：对于外部排序算法来说，其直接影响算法效率的因素为读写外存的次数，即次数越多，算法效率越低。若想提高算法的效率，即减少算法运行过程中读写外存的次数，可以增加 k 路平衡归并中的 k 值。 但是经过计算得知，如果毫[详细]
-
socket 函数用法详解 创造套接字
所属栏目：[语言] 日期：2022-07-11 热度：147
不管是 Windows 还是 Linux，都使用 socket() 函数来创建套接字。socket() 在两个平台下的参数是相同的，不同的是返回值。 在《socket是什么》一节中我们讲到了 Windows 和 Linux 在对待 socket 方面的区别。 Linux 中的一切都是文件，每个文件都有一个整[详细]
-
Windows之socket演示程序
所属栏目：[语言] 日期：2022-07-11 热度：179
上节演示了 Linux 下的 socket 程序，这节来看一下 Windows 下的 socket 程序。同样，server.cpp 为服务器端代码，client 为客户端代码。 服务器端代码 server.cpp： #include stdio.h #include winsock2.h #pragma comment (lib, ws2_32.lib) //加载 ws2_[详细]
-
Linux下的socket演练程序
所属栏目：[语言] 日期：2022-07-11 热度：143
和C语言教程一样，我们从一个简单的Hello World!程序切入 socket 编程。 本节演示了 Linux 下的代码，server.cpp 是服务器端代码，client.cpp 是客户端代码，要实现的功能是：客户端从服务器读取一个字符串并打印出来。 服务器端代码 server.cpp： #includ[详细]
-
IP、MAC和端口号 网络通信中确认身份信息的几元素
所属栏目：[语言] 日期：2022-07-11 热度：102
在茫茫的互联网海洋中，要找到一台计算机非常不容易，有三个要素必须具备，它们分别是 IP 地址、MAC 地址和端口号。 IP地址 IP地址是 Internet Protocol Address 的缩写，译为网际协议地址。 目前大部分软件使用 IPv4 地址，但 IPv6 也正在被人们接受，尤[详细]
-
OSI网络七层模型简明教案
所属栏目：[语言] 日期：2022-07-11 热度：71
如果你读过计算机专业，或者学习过网络通信，那你一定听说过 OSI 模型，它曾无数次让你头大。OSI 是 Open System Interconnection 的缩写，译为开放式系统互联。 给数据加包装的过程，实际上就是在数据的头部增加一个标志（一个数据块），表示数据经过了这[详细]
-
套接字有哪些类别 socket有哪些类型
所属栏目：[语言] 日期：2022-07-11 热度：181
这个世界上有很多种套接字（socket），比如 DARPA Internet 地址（Internet 套接字）、本地节点的路径名（Unix套接字）、CCITT X.25地址（X.25 套接字）等。但本教程只讲第一种套接字Internet 套接字，它是最具代表性的，也是最经典最常用的。以后我们提及[详细]
-
socket是啥 套接字是什么
所属栏目：[语言] 日期：2022-07-11 热度：95
网络编程就是编写程序使两台联网的计算机相互交换数据。这就是全部内容了吗？是的！网络编程要比想象中的简单许多。 我们把插头插到插座上就能从电网获得电力供应，同样，为了与远程计算机进行数据传输，需要连接到因特网，而 socket 就是用来连接到因特网[详细]
-
最佳归并树解析
所属栏目：[语言] 日期：2022-07-11 热度：173
通过上一节对置换-选择排序算法的学习了解到，通过对初始文件进行置换选择排序能够获得多个长度不等的初始归并段，相比于按照内存容量大小对初始文件进行等分，大大减少了初始归并段的数量，从而提高了外部排序的整体效率。 本节带领大家思考一个问题：无[详细]
-
bind 和connect 函数 绑定套接字并创立连接
所属栏目：[语言] 日期：2022-07-10 热度：146
socket() 函数用来创建套接字，确定套接字的各种属性，然后服务器端要用 bind() 函数将套接字与特定的 IP 地址和端口绑定起来，只有这样，流经该 IP 地址和端口的数据才能交给套接字处理。类似地，客户端也要用 connect() 函数建立连接。 下面的代码，将创[详细]
-
listen和accept函数 使套接字进入监听状态并响应客户端请求
所属栏目：[语言] 日期：2022-07-10 热度：148
对于服务器端程序，使用 bind() 绑定套接字后，还需要使用 listen() 函数让套接字进入被动监听状态，再调用 accept() 函数，就可以随时响应客户端的请求了。 listen() 函数 通过 listen() 函数可以让套接字进入被动监听状态，它的原型为： int listen(int[详细]
-
send recv 和write read 发送数据与接收数据
所属栏目：[语言] 日期：2022-07-10 热度：191
在 Linux 和 Windows 平台下，使用不同的函数发送和接收 socket 数据，下面我们分别讲解。 Linux下数据的接收和发送 Linux 不区分套接字文件和普通文件，使用 write() 可以向套接字中写入数据，使用 read() 可以从套接字中读取数据。 前面我们说过，两台计[详细]
