-
数据结构的图存储框架
所属栏目：[语言] 日期：2022-07-07 热度：146
我们知道，数据之间的关系有 3 种，分别是 一对一、一对多 和 多对多，前两种关系的数据可分别用线性表和树结构存储，本节学习存储具有多对多逻辑关系数据的结构图存储结构。 图存储结构基本常识 弧头和弧尾 有向图中，无箭头一端的顶点通常被称为初始点或[详细]
-
何为连通图 强 连通图详解
所属栏目：[语言] 日期：2022-07-07 热度：187
前面介绍了《图存储结构》，本节继续讲解什么是连通图。 前面讲过，图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因[详细]
-
什么是生成树 生成树 生成森林 解说
所属栏目：[语言] 日期：2022-07-07 热度：153
在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能[详细]
-
图的顺序存储结构 包括C语言实现
所属栏目：[语言] 日期：2022-07-07 热度：72
使用图结构表示的数据元素之间虽然具有多对多的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。[详细]
-
图的邻接表存储结构细况
所属栏目：[语言] 日期：2022-07-07 热度：75
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻[详细]
-
图的十字链表存储构架
所属栏目：[语言] 日期：2022-07-07 热度：157
前面介绍了图的邻接表存储法，本节继续讲解图的另一种链式存储结构十字链表法。 与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，[详细]
-
图的邻接多层表存储结构
所属栏目：[语言] 日期：2022-07-07 热度：120
前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。 为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表[详细]
-
深度优先搜索 DFS 深搜 及广度优先搜索 BFS 广搜
所属栏目：[语言] 日期：2022-07-07 热度：193
深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过； 然后[详细]
-
深度优先生成树和广度优先生成树 解析版
所属栏目：[语言] 日期：2022-07-07 热度：62
前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 具体实现的代码[详细]
-
重连通图与重连通分量
所属栏目：[语言] 日期：2022-07-07 热度：155
在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的[详细]
-
Java Float类
所属栏目：[语言] 日期：2022-07-07 热度：58
Float 类在对象中包装了一个基本类型 float 的值。Float 类对象包含一个 float 类型的字段。此外，该类提供了多个方法，能在 float 类型与 String 类型之间互相转换，同时还提供了处理 float 类型时比较常用的常量和方法。 Float 类的构造方法 Float 类中[详细]
-
Java Double类
所属栏目：[语言] 日期：2022-07-07 热度：145
Double 类在对象中包装了一个基本类型 double 的值。Double 类对象包含一个 double 类型的字段。此外，该类还提供了多个方法，可以将 double 类型与 String 类型相互转换，同时 还提供了处理 double 类型时比较常用的常量和方法。 Double 类的构造方法 Dou[详细]
-
Java Number类
所属栏目：[语言] 日期：2022-07-07 热度：138
Number 是一个抽象类，也是一个超类（即父类）。Number 类属于 java.lang 包，所有的包装类（如 Double、Float、Byte、Short、Integer 以及 Long）都是抽象类 Number 的子类。 Number 类定义了一些抽象方法，以各种不同数字格式返回对象的值。如 xxxValue([详细]
-
Java Character类
所属栏目：[语言] 日期：2022-07-07 热度：60
Character 类是字符数据类型 char 的包装类。Character 类的对象包含类型为 char 的单个字段，这样能把基本数据类型当对象来处理，其常用方法如表 1 所示。 表 1 Character类的常用方法 方法 描述 void Character(char value) 构造一个新分配的 Character[详细]
-
Java Boolean类
所属栏目：[语言] 日期：2022-07-07 热度：169
Boolean 类将基本类型为 boolean 的值包装在一个对象中。一个 Boolean 类的对象只包含一个类型为 boolean 的字段。此外，此类还为 boolean 和 String 的相互转换提供了很多方法，并提供了处理 boolean 时非常有用的其他一些常用方法。 Boolean 类的构造方[详细]
-
Java计算课程结束的日期
所属栏目：[语言] 日期：2022-07-07 热度：174
假设，每周曰到周六为整的一周，每周从周日开始算起。其中每周的周一、周二、周五需要去学校上课，总共再上9天本学期就结束了。编写 Java 程序，计算上完 9 次课后的日期及星期，以及从当天起到本学期结束总共需要度过的天数。具体的程序代码如下： import[详细]
-
Java日期查询
所属栏目：[语言] 日期：2022-07-07 热度：164
本实例使用有关日期处理和日期格式化的类实现一个日期查询的功能，即查询指定日期所在周的周一日期、两个指定日期间相差的天数和指定日期为所在周的星期几的日期 3 个功能。 从功能上来看，本实例至少需要定义 3 个方法，分别完成：获取指定日期所在周的周[详细]
-
Java包装类、装箱和拆箱
所属栏目：[语言] 日期：2022-07-07 热度：181
在 Java 的设计中提倡一种思想，即一切皆对象。但是从数据类型的划分中，我们知道 Java 中的数据类型分为基本数据类型和引用数据类型，但是基本数据类型怎么能够称为对象呢？于是 Java 为每种基本数据类型分别设计了对应的类，称之为包装类（Wrapper Class[详细]
-
Java Object类详解
所属栏目：[语言] 日期：2022-07-07 热度：63
Object 是 Java 类库中的一个特殊类，也是所有类的父类。也就是说，Java 允许把任何类型的对象赋给 Object 类型的变量。当一个类被定义后，如果没有指定继承的父类，那么默认父类就是 Object 类。因此，以下两个类表示的含义是一样的。 public class MyCla[详细]
-
Java Integer类详解
所属栏目：[语言] 日期：2022-07-07 热度：118
Integer 类在对象中包装了一个基本类型 int 的值。Integer 类对象包含一个 int 类型的字段。此外，该类提供了多个方法，能在 int 类型和 String 类型之间互相转换，还提供了处理 int 类型时非常有用的其他一些常量和方法。 Integer 类的构造方法 Integer[详细]
-
Python类调用实例方式
所属栏目：[语言] 日期：2022-07-06 热度：146
通过前面的学习，类方法大体分为 3 类，分别是类方法、实例方法和静态方法，其中实例方法用的是最多的。我们知道，实例方法的调用方式其实有 2 种，既可以采用类对象调用，也可以直接通过类名调用。 通常情况下，我们习惯使用类对象调用类中的实例方法。但[详细]
-
Python实例方法 静态方法和类方法详解 包含差异和用法
所属栏目：[语言] 日期：2022-07-06 热度：115
和类属性一样，类方法也可以进行更细致的划分，具体可分为类方法、实例方法和静态方法。 和类属性的分类不同，对于初学者来说，区分这 3 种类方法是非常简单的，即采用 @classmethod 修饰的方法为类方法；采用 @staticmethod 修饰的方法为静态方法；不用任[详细]
-
Python类变量与实例变量 类属性和实例属性
所属栏目：[语言] 日期：2022-07-06 热度：154
无论是类属性还是类方法，都无法像普通变量或者函数那样，在类的外部直接使用它们。我们可以将类看做一个独立的空间，则类属性其实就是在类体中定义的变量，类方法是在类体中定义的函数。 前面章节提到过，在类体中，根据变量定义的位置不同，以及定义的方[详细]
-
Python self用法细说
所属栏目：[语言] 日期：2022-07-06 热度：98
在定义类的过程中，无论是显式创建类的构造方法，还是向类中添加实例方法，都要求将 self 参数作为方法的第一个参数。例如，定义一个 Person 类： class Person: def __init__(self): print(正在执行构造方法) # 定义一个study()实例方法 def study(self,n[详细]
-
Python类对象的创建和运用
所属栏目：[语言] 日期：2022-07-06 热度：188
通过前面章节的学习，我们已经学会如何定义一个类，但要想使用它，必须创建该类的对象。 创建类对象的过程，又称为类的实例化。 Python类的实例化 对已定义好的类进行实例化，其语法格式如下： 类名(参数) 定义类时，如果没有手动添加 __init__() 构造方法[详细]
