-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-10 热度：98
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
-
堆排序算法C语言细说
所属栏目：[语言] 日期：2022-07-10 热度：137
在学习堆排序之前，首先需要了解堆的含义：在含有 n 个元素的序列中，如果序列中的元素满足下面其中一种关系时，此序列可以称之为堆。 ki k2i 且 ki k2i+1（在 n 个记录的范围内，第 i 个关键字的值小于第 2*i 个关键字，同时也小于第 2*i+1 个关键字） ki[详细]
-
何为外部排序算法
所属栏目：[语言] 日期：2022-07-10 热度：93
上一章介绍了很多排序算法，插入排序、选择排序、归并排序等等，这些算法都属于内部排序算法，即排序的整个过程只是在内存中完成。而当待排序的文件比内存的可使用容量还大时，文件无法一次性放到内存中进行排序，需要借助于外部存储器（例如硬盘、U盘、光[详细]
-
平衡二叉树 AVL树 与C语言实现
所属栏目：[语言] 日期：2022-07-10 热度：172
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式平衡二叉树。 平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是[详细]
-
哈希表 散列表 详解 包含哈希表处理冲突的方式
所属栏目：[语言] 日期：2022-07-10 热度：172
前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍的哈希表可以通过关键字直接找到数据的存储位置，不需要进行任何的比较，其查找[详细]
-
插入排序算法及C语言做成
所属栏目：[语言] 日期：2022-07-10 热度：97
插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找[详细]
-
折半插入排序算法 C语言代码达成
所属栏目：[语言] 日期：2022-07-10 热度：197
上一节介绍了直接插入排序算法的理论实现和具体的代码实现，如果你善于思考就会发现该算法在查找插入位置时，采用的是顺序查找的方式，而在查找表中数据本身有序的前提下，可以使用折半查找来代替顺序查找，这种排序的算法就是折半插入排序算法。 该算法的[详细]
-
Java方法重写
所属栏目：[语言] 日期：2022-07-10 热度：163
在子类中如果创建了一个与父类中相同名称、相同返回值类型、相同参数列表的方法，只是方法体中的实现不同，以实现不同于父类的功能，这种方式被称为方法重写（override），又称为方法覆盖。当父类中的方法无法满足子类需求或子类具有特有功能的时候，需要[详细]
-
Java多态性 Java什么是多态
所属栏目：[语言] 日期：2022-07-10 热度：108
多态性是面向对象编程的又一个重要特征，它是指在父类中定义的属性和方法被子类继承之后，可以具有不同的数据类型或表现出不同的行为，这使得同一个属性或方法在父类及其各个子类中具有不同的含义。 对面向对象来说，多态分为编译时多态和运行时多态。其中[详细]
-
Java instanceof关键字详解
所属栏目：[语言] 日期：2022-07-10 热度：149
严格来说 instanceof 是 Java 中的一个双目运算符，由于它是由字母组成的，所以也是 Java 的保留关键字。在 Java 中可以使用 instanceof 关键字判断一个对象是否为一个类（或接口、抽象类、父类）的实例，语法格式如下所示。 boolean result = obj instanc[详细]
-
Java抽象 abstract 类
所属栏目：[语言] 日期：2022-07-10 热度：129
Java 语言提供了两种类，分别为具体类和抽象类。前面学习接触的类都是具体类。这一节介绍一下抽象类。 在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体[详细]
-
Java接口 Interface 的定义和实现
所属栏目：[语言] 日期：2022-07-10 热度：162
抽象类是从多个类中抽象出来的模板，如果将这种抽象进行的更彻底，则可以提炼出一种更加特殊的抽象类接口（Interface）。接口是 Java 中最重要的概念之一，它可以被理解为一种特殊的类，不同的是接口的成员没有执行体，是由全局常量和公共的抽象方法所组成[详细]
-
Java内部类是什么
所属栏目：[语言] 日期：2022-07-10 热度：147
在类内部可定义成员变量和方法，且在类内部也可以定义另一个类。如果在类 Outer 的内部再定义一个类 Inner，此时类 Inner 就称为内部类（或称为嵌套类），而类 Outer 则称为外部类（或称为宿主类）。 内部类可以很好地实现隐藏，一般的非内部类是不允许有[详细]
-
Java实例内部类
所属栏目：[语言] 日期：2022-07-10 热度：89
实例内部类是指没有用 static 修饰的内部类，有的地方也称为非静态内部类。示例代码如下： public class Outer { class Inner { // 实例内部类 } } 上述示例中的 Inner 类就是实例内部类。实例内部类有如下特点。 1）在外部类的静态方法和外部类以外的其他[详细]
-
Java静态内部类
所属栏目：[语言] 日期：2022-07-10 热度：188
静态内部类是指使用 static 修饰的内部类。示例代码如下： public class Outer { static class Inner { // 静态内部类 } } 上述示例中的 Inner 类就是静态内部类。静态内部类有如下特点。 1）在创建静态内部类的实例时，不需要创建外部类的实例。 public c[详细]
-
Java局部内部类
所属栏目：[语言] 日期：2022-07-10 热度：168
局部内部类是指在一个方法中定义的内部类。示例代码如下： public class Test { public void method() { class Inner { // 局部内部类 } } } 局部内部类有如下特点： 1）局部内部类与局部变量一样，不能使用访问控制修饰符（public、private 和 protected[详细]
-
Java匿名类 Java匿名内部类
所属栏目：[语言] 日期：2022-07-10 热度：158
匿名类是指没有类名的内部类，必须在创建时使用 new 语句来声明类。其语法形式如下： new 类或接口() { // 类的主体 }; 这种形式的 new 语句声明一个新的匿名类，它对一个给定的类进行扩展，或者实现一个给定的接口。使用匿名类可使代码更加简洁、紧凑，模[详细]
-
深度优先生成树和广度优先生成树 解析版
所属栏目：[语言] 日期：2022-07-09 热度：165
前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 具体实现的代码[详细]
-
重连通图与重连通分量
所属栏目：[语言] 日期：2022-07-09 热度：69
在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的[详细]
-
深度优先搜索 DFS 深搜 及广度优先搜索 BFS 广搜
所属栏目：[语言] 日期：2022-07-09 热度：166
深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过； 然后[详细]
-
图的邻接多层表存储结构
所属栏目：[语言] 日期：2022-07-09 热度：169
前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。 为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表[详细]
-
图的十字链表存储构架
所属栏目：[语言] 日期：2022-07-09 热度：120
前面介绍了图的邻接表存储法，本节继续讲解图的另一种链式存储结构十字链表法。 与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，[详细]
-
图的邻接表存储结构细况
所属栏目：[语言] 日期：2022-07-09 热度：194
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻[详细]
-
图的顺序存储结构 包括C语言实现
所属栏目：[语言] 日期：2022-07-09 热度：70
使用图结构表示的数据元素之间虽然具有多对多的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。[详细]
-
什么是生成树 生成树 生成森林 解说
所属栏目：[语言] 日期：2022-07-09 热度：104
在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能[详细]
