-
哈希表 散列表 详解 包含哈希表处理冲突的方式
所属栏目：[语言] 日期：2022-07-10 热度：126
前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍的哈希表可以通过关键字直接找到数据的存储位置，不需要进行任何的比较，其查找[详细]
-
插入排序算法及C语言做成
所属栏目：[语言] 日期：2022-07-10 热度：88
插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找[详细]
-
折半插入排序算法 C语言代码达成
所属栏目：[语言] 日期：2022-07-10 热度：136
上一节介绍了直接插入排序算法的理论实现和具体的代码实现，如果你善于思考就会发现该算法在查找插入位置时，采用的是顺序查找的方式，而在查找表中数据本身有序的前提下，可以使用折半查找来代替顺序查找，这种排序的算法就是折半插入排序算法。 该算法的[详细]
-
2路插入排序算法说明
所属栏目：[语言] 日期：2022-07-10 热度：115
2-路插入排序算法是在折半插入排序的基础上对其进行改进，减少其在排序过程中移动记录的次数从而提高效率。 具体实现思路为：另外设置一个同存储记录的数组大小相同的数组 d，将无序表中第一个记录添加进 d[0] 的位置上，然后从无序表中第二个记录开始，同[详细]
-
表插入排行算法
所属栏目：[语言] 日期：2022-07-10 热度：143
前面章节中所介绍到的三种插入排序算法，其基本结构都采用数组的形式进行存储，因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构，改用链表存储。 表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录[详细]
-
冒泡排序 起泡排序 算法与其C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：132
起泡排序，别名冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。 对无序表的第一次起泡排序，最终将无序表中的最大值 97 找到并存储在表的最后一个位置。具体实现过程为： 首先 49 和 38 比较，由于 38[详细]
-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-10 热度：133
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
-
堆排序算法C语言细说
所属栏目：[语言] 日期：2022-07-10 热度：99
在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆。 ki k2i 且 ki k2i+1（在 n 个记录的范围内，第 i 个关键字的值小于第 2*i 个关键字，同时也小于第 2*i+1 个关键字） ki[详细]
-
何为外部排序算法
所属栏目：[语言] 日期：2022-07-10 热度：151
上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于内部排序算法，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器（例如硬盘、U盘、光[详细]
-
Java static关键字 静态变量和静态方式
所属栏目：[语言] 日期：2022-07-09 热度：82
在类中，使用 static 修饰符修饰的属性（成员变量）称为静态变量，也可以称为类变量，常量称为静态常量，方法称为静态方法或类方法，它们统称为静态成员，归整个类所有。 静态成员不依赖于类的特定实例，被类的所有实例共享，就是说 static 修饰的方法或者[详细]
-
Java import static静态输入
所属栏目：[语言] 日期：2022-07-09 热度：104
在 JDK 1.5 之后增加了一种静态导入的语法，用于导入指定类的某个静态成员变量、方法或全部的静态成员变量、方法。如果一个类中的方法全部是使用 static 声明的静态方法，则在导入时就可以直接使用 import static 的方式导入。 静态导入使用 import static[详细]
-
Java final修饰符说明
所属栏目：[语言] 日期：2022-07-09 热度：86
final 在 Java 中的意思是最终，也可以称为完结器，表示对象是最终形态的，不可改变的意思。final 应用于类、方法和变量时意义是不同的，但本质是一样的，都表示不可改变，类似 C# 里的 sealed 关键字。 使用 final 关键字声明类、变量和方法需要注意以下[详细]
-
Java main 办法
所属栏目：[语言] 日期：2022-07-09 热度：166
在 Java 中，main() 方法是 Java 应用程序的入口方法，程序在运行的时候，第一个执行的方法就是 main() 方法。main() 方法和其他的方法有很大的不同。 下面先来看最简单的一个 Java 应用程序 HelloWorld，我们将通过这个例子讲解 Java 类中 main() 方法的[详细]
-
Java办法的可变参数
所属栏目：[语言] 日期：2022-07-09 热度：106
在具体实际开发过程中，有时方法中参数的个数是不确定的。为了解决这个问题，在 J2SE 5.0 版本中引入了可变参数的概念。 声明可变参数的语法格式如下： methodName({paramList},paramTypeparamName) 其中，methodName 表示方法名称；paramList 表示方法的[详细]
-
Java创造方法
所属栏目：[语言] 日期：2022-07-09 热度：58
构造方法是类的一种特殊方法，用来初始化类的一个新的对象，在创建对象（new 运算符）之后自动调用。Java 中的每个类都有一个默认的构造方法，并且可以有一个以上的构造方法。 Java 构造方法有以下特点： 方法名必须与类名相同 可以有 0 个、1 个或多个参[详细]
-
Java查找个人信息
所属栏目：[语言] 日期：2022-07-09 热度：66
每个员工都会有自己的档案，主管可以查看在职员工的档案。使用 Java 创建一个员工实体类，然后通过构造方法创建一个名为王洁的员工，最后打印出员工档案信息。示例步骤如下。 (1) 创建 Person 类，在该类中定义个人基本信息属性，并定义一个带有参数的构造[详细]
-
Java析构方案
所属栏目：[语言] 日期：2022-07-09 热度：103
析构方法与构造方法相反，当对象脱离其作用域时（例如对象所在的方法已调用完毕），系统自动执行析构方法。析构方法往往用来做清理垃圾碎片的工作，例如在建立对象时用 new 开辟了一片内存空间，应退出前在析构方法中将其释放。 在 Java 的 Object 类中还[详细]
-
Java包 package 解说
所属栏目：[语言] 日期：2022-07-09 热度：124
在编写 Java 程序时，随着程序架构越来越大，类的个数也越来越多，这时就会发现管理程序中维护类名称也是一件很麻烦的事，尤其是一些同名问题的发生。有时，开发人员还可能需要将处理同一方面的问题的类放在同一个目录下，以便于管理。 为了解决上述问题，[详细]
-
Java运用自定义包
所属栏目：[语言] 日期：2022-07-09 热度：127
包的声明和使用非常简单，在了解基本语法之后，下面通过一个案例演示在 Java 程序中声明包，以及不同包之间类的使用。 1）创建一个名为 com.dao 的包。 2）向 com.dao 包中添加一个 Student 类，该类包含一个返回 String 类型数组的 GetAll() 方法。Studen[详细]
-
重连通图与重连通分量
所属栏目：[语言] 日期：2022-07-08 热度：123
在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的[详细]
-
深度优先生成树和广度优先生成树 解析版
所属栏目：[语言] 日期：2022-07-08 热度：163
前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 具体实现的代码[详细]
-
深度优先搜索 DFS 深搜 及广度优先搜索 BFS 广搜
所属栏目：[语言] 日期：2022-07-08 热度：124
深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过； 然后[详细]
-
图的邻接多层表存储结构
所属栏目：[语言] 日期：2022-07-08 热度：140
前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。 为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表[详细]
-
图的十字链表存储构架
所属栏目：[语言] 日期：2022-07-08 热度：105
前面介绍了图的邻接表存储法，本节继续讲解图的另一种链式存储结构十字链表法。 与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，[详细]
-
图的邻接表存储结构细况
所属栏目：[语言] 日期：2022-07-08 热度：155
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻[详细]
