-
BF算法 串模式匹配算法 C语言解说
所属栏目：[语言] 日期：2022-07-08 热度：94
串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有主串与子串关系的算法。 主串与子串：如果串 A（如 shujujiegou）中包含有串 B（如 ju），则称串 A 为主串，串 B 为子串。主串与子串之间的关系可简单理解为一个串 包含 另一个串的关系。 实[详细]
-
什么叫做数组存储结构
所属栏目：[语言] 日期：2022-07-08 热度：176
前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种 数据结构中，数组的作用就是实现顺序表 的错误认识。其实，数组的作用远不止于此。 本节将从数据结构的角度讲解数组存储结构。 本节所讲的数组，要将其视为一种存储结构，与平时使[详细]
-
数组的排序存储 C语言版
所属栏目：[语言] 日期：2022-07-08 热度：94
数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。 要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。 通过以上内容，我们掌握了将多维数组存储在一维内存空间的方法。那么，后期[详细]
-
矩阵 稀疏矩阵 压缩存储 3种方案
所属栏目：[语言] 日期：2022-07-08 热度：50
数据结构中，提供针对某些特殊矩阵的压缩存储结构。 矩阵中有两条对角线，其中的对角线称为主对角线，另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据元素沿主对角线对称的矩阵。 结合数据结构压缩存储的思想，我们可以使用一维数组存储对[详细]
-
三元组顺序表 稀疏矩阵的三元组表示及 C语言 做成
所属栏目：[语言] 日期：2022-07-08 热度：199
本节介绍稀疏矩阵的三元组顺序表压缩存储方式。 通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息： 矩阵中各非 0 元素的值，以及所在矩阵中的行标和列标； C 语言中，三元组需要用结构体实现，如下所示： //三元组结构体 typ[详细]
-
行逻辑链接的顺序表 压缩存储稀疏矩阵 细说
所属栏目：[语言] 日期：2022-07-08 热度：172
前面学习了如何使用三元组顺序表存储稀疏矩阵，其实现过程就是将矩阵中各个非 0 元素的行标、列标和元素值以三元组的形式存储到一维数组中。通过研究实现代码你会发现，三元组顺序表每次提取指定元素都需要遍历整个数组，运行效率很低。 本节将学习另一种存[详细]
-
十字链表法 十字链表压缩存储稀疏矩阵解析
所属栏目：[语言] 日期：2022-07-08 热度：139
对于压缩存储稀疏矩阵，无论是使用三元组顺序表，还是使用行逻辑链接的顺序表，归根结底是使用数组存储稀疏矩阵。介于数组 不利于插入和删除数据 的特点，以上两种压缩存储方式都不适合解决类似 向矩阵中添加或删除非 0 元素 的问题。 例如，A 和 B 分别为两[详细]
-
矩阵 稀疏矩阵 的转置算法 C语言 说明
所属栏目：[语言] 日期：2022-07-07 热度：126
矩阵（包括稀疏矩阵）的转置，即互换矩阵中所有元素的行标和列标， 矩阵转置的实现思路是：不断遍历存储矩阵的三元组表，每次都取出表中 j 列最小的那一个三元组，互换行标和列标的值，并按次序存储到一个新三元组表中，。 例如，将图 2a) 三元组表存储的矩[详细]
-
什么叫做广义表
所属栏目：[语言] 日期：2022-07-07 热度：133
前面讲过，数组即可以存储不可再分的数据元素（如数字 5、字符 a），也可以继续存储数组（即 n 维数组）。 但需要注意的是，以上两种数据存储形式绝不会出现在同一个数组中。例如，我们可以创建一个整形数组去存储 {1,2,3}，我们也可以创建一个二维整形数组[详细]
-
广义表的存储结构详解 包括2种存储方案
所属栏目：[语言] 日期：2022-07-07 热度：131
由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。 使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空间[详细]
-
广义表的复制解说 含C语言代码实现
所属栏目：[语言] 日期：2022-07-07 热度：166
对于任意一个非空广义表来说，都是由两部分组成：表头和表尾。反之，只要确定的一个广义表的表头和表尾，那么这个广义表就可以唯一确定下来。 代码实现： #include stdio.h #include stdlib.h typedef struct GLNode{ int tag;//标志域 union{ char atom;//[详细]
-
数据结构的树存储构架
所属栏目：[语言] 日期：2022-07-07 热度：175
将具有一对多关系的集合中的数据元素按照图 1（A）的形式进行存储，整个存储形状在逻辑结构上看，类似于实际生活中倒着的树（图 1（B）倒过来），所以称这种存储结构为树型存储结构。 树的结点 结点：使用树结构存储的每一个数据元素都被称为结点。例如，图[详细]
-
什么是二叉树 包含满二叉树与完全二叉树
所属栏目：[语言] 日期：2022-07-07 热度：150
通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结[详细]
-
二叉树的顺序存储结构 瞧了无师自通
所属栏目：[语言] 日期：2022-07-07 热度：107
二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我们[详细]
-
树的双亲表示法 包含C语言达成代码
所属栏目：[语言] 日期：2022-07-07 热度：99
前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。 普通树的过程转化为 C 语言代码为： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType da[详细]
-
回看算法详解
所属栏目：[语言] 日期：2022-07-07 热度：65
回溯算法，又称为试探法。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。 例如，在解决列举集合 {1,2,3} 中所有子集的问[详细]
-
n个结点构造几种树
所属栏目：[语言] 日期：2022-07-07 热度：141
本节要讨论的是当给定 n（n=0）个结点时，可以构建多少种形态不同的树。 如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。 前[详细]
-
String StringBuffer和StringBuilder类的区别
所属栏目：[语言] 日期：2022-07-06 热度：113
在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。String 类是不可变类，即一旦一个 String 对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。 Java 提供了两个可变字符串类 StringBuffer 和 StringBuilde[详细]
-
Java正则表达式详解
所属栏目：[语言] 日期：2022-07-06 热度：131
正则表达式（Regular Expression）又称正规表示法、常规表示法，在代码中常简写为 regex、regexp 或 RE，它是计算机科学的一个概念。 正则表达式是一个强大的字符串处理工具，可以对字符串进行查找、提[详细]
-
Java Pattern类和Matcher类的使用
所属栏目：[语言] 日期：2022-07-06 热度：102
java.util.regex 是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。它包括两个类：Pattern 和 Matcher。 Pattern 对象是正则表达式编译后在内存中的表示形式，因此，正则表达式字符串必须先被编译为 Pattern 对象，然后再利用该 Pattern 对象[详细]
-
Java正则表达式验证电话号码
所属栏目：[语言] 日期：2022-07-06 热度：193
在注册会员时，经常需要输入电话号码，电话号码是指手机号码或者固定电话。如果输入的内容不合法，则会向用户输出提示。本实例模拟实现电话号码的验证功能，接收用户在控制台输入的电话号码，然后进行判断，并将结果输出。 在这里使用《Java正则表达式》一节[详细]
-
Java Math类的常用方法
所属栏目：[语言] 日期：2022-07-06 热度：189
Java 中的 +、-、*、/ 和 % 等基本算术运算符不能进行更复杂的数学运算，例如，三角函数、对数运算、指数运算等。于是 Java 提供了 Math 工具类来完成这些复杂的运算。 在 Java 中 Math 类封装了常用的数学运算，提供了基本的数学操作，如指数、对数、平方根[详细]
-
Java生成随机数 random 和Random类
所属栏目：[语言] 日期：2022-07-06 热度：170
在 Java 中要生成一个指定范围之内的随机数字有两种方法：一种是调用 Math 类的 random() 方法，一种是使用 Random 类。 Random 类提供了丰富的随机数生成方法，可以产生 boolean、int、long、float、byte 数组以及 double 类型的随机数，这是它与 random()[详细]
-
Java数字格式化
所属栏目：[语言] 日期：2022-07-06 热度：52
数字的格式在解决实际问题时使用非常普遍，这时可以使用 DedmalFormat 类对结果进行格式化处理。例如，将小数位统一成 2 位，不足 2 位的以 0 补齐。 DecimalFormat 是 NumberFormat 的一个子类，用于格式化十进制数字。DecimalFormat 类包含一个模式和一组[详细]
-
Java大数字运算 BigInteger类和BigDecimal类
所属栏目：[语言] 日期：2022-07-06 热度：188
在 Java 中提供了用于大数字运算的类，即 java.math.BigInteger 类和 java.math.BigDecimal 类。这两个类用于高精度计算，其中 BigInteger 类是针对整型大数字的处理类，而 BigDecimal 类是针对大小数的处理类。 BigInteger 类 如果要存储比 Integer 更大的[详细]
