编程_草根网

图的邻接多层表存储结构

所属栏目：[编程] 日期：2022-07-08 热度：147

前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表[详细]
深度优先搜索 DFS 深搜及广度优先搜索 BFS 广搜

所属栏目：[编程] 日期：2022-07-08 热度：51

深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为：首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过；然后[详细]
深度优先生成树和广度优先生成树解析版

所属栏目：[编程] 日期：2022-07-08 热度：63

前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。具体实现的代码[详细]
重连通图与重连通分量

所属栏目：[编程] 日期：2022-07-08 热度：101

在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的[详细]
串的定长顺序存储构架

所属栏目：[编程] 日期：2022-07-07 热度：151

我们知道，顺序存储结构（顺序表）的底层实现用的是数组，根据创建方式的不同，数组又可分为静态数组和动态数组，因此顺序存储结构的具体实现其实有两种方式。通常所说的数组都指的是静态数组，如 str[10]，静态数组的长度是固定的。与静态数组相对应的，[详细]
串的堆分配存储框架

所属栏目：[编程] 日期：2022-07-07 热度：116

串的堆分配存储，其具体实现方式是采用动态数组存储字符串。通常，编程语言会将程序占有的内存空间分成多个不同的区域，程序包含的数据会被分门别类并存储到对应的区域。拿 C 语言来说，程序会将内存分为 4 个区域，分别为堆区、栈区、数据区和代码区，其[详细]
串的块链存储构造

所属栏目：[编程] 日期：2022-07-07 热度：158

串的块链存储，指的是使用链表结构存储字符串。链表各节点存储数据个数的多少可参考以下几个因素：串的长度和存储空间的大小：若串包含数据量很大，且链表申请的存储空间有限，此时应尽可能的让各节点存储更多的数据，提高空间的利用率（每多一个节点，[详细]
BF算法串模式匹配算法 C语言解说

所属栏目：[编程] 日期：2022-07-07 热度：52

串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有主串与子串关系的算法。主串与子串：如果串 A（如 shujujiegou）中包含有串 B（如 ju），则称串 A 为主串，串 B 为子串。主串与子串之间的关系可简单理解为一个串包含另一个串的关系。[详细]
什么叫做数组存储结构

所属栏目：[编程] 日期：2022-07-07 热度：78

前面学习数据结构的过程中，总是使用数组作为顺序表的底层实现，给我们一种数据结构中，数组的作用就是实现顺序表的错误认识。其实，数组的作用远不止于此。本节将从数据结构的角度讲解数组存储结构。本节所讲的数组，要将其视为一种存储结构，与平时[详细]
数组的排序存储 C语言版

所属栏目：[编程] 日期：2022-07-07 热度：92

数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。通过以上内容，我们掌握了将多维数组存储在一维内存空间的方法。那么，后[详细]
矩阵稀疏矩阵压缩存储 3种方案

所属栏目：[编程] 日期：2022-07-07 热度：132

数据结构中，提供针对某些特殊矩阵的压缩存储结构。矩阵中有两条对角线，其中的对角线称为主对角线，另一条从左下角到右上角的对角线为副对角线。对称矩阵指的是各数据元素沿主对角线对称的矩阵。结合数据结构压缩存储的思想，我们可以使用一维数组存储[详细]
三元组顺序表稀疏矩阵的三元组表示及 C语言做成

所属栏目：[编程] 日期：2022-07-07 热度：166

本节介绍稀疏矩阵的三元组顺序表压缩存储方式。通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息：矩阵中各非 0 元素的值，以及所在矩阵中的行标和列标； C 语言中，三元组需要用结构体实现，如下所示： //三元组结构体 t[详细]
行逻辑链接的顺序表压缩存储稀疏矩阵细说

所属栏目：[编程] 日期：2022-07-07 热度：91

前面学习了如何使用三元组顺序表存储稀疏矩阵，其实现过程就是将矩阵中各个非 0 元素的行标、列标和元素值以三元组的形式存储到一维数组中。通过研究实现代码你会发现，三元组顺序表每次提取指定元素都需要遍历整个数组，运行效率很低。本节将学习另一种[详细]
十字链表法十字链表压缩存储稀疏矩阵解析

所属栏目：[编程] 日期：2022-07-07 热度：160

对于压缩存储稀疏矩阵，无论是使用三元组顺序表，还是使用行逻辑链接的顺序表，归根结底是使用数组存储稀疏矩阵。介于数组不利于插入和删除数据的特点，以上两种压缩存储方式都不适合解决类似向矩阵中添加或删除非 0 元素的问题。例如，A 和 B 分别为[详细]
Python字符串对齐方法 ljust rjust 和center 细说

所属栏目：[编程] 日期：2022-07-06 热度：141

Python str 提供了 3 种可用来进行文本对齐的方法，分别是 ljust()、rjust() 和 center() 方法，本节就来一一介绍它们的用法。 Python ljust()方法 ljust() 方法的功能是向指定字符串的右侧填充指定字符，从而达到左对齐文本的目的。 ljust() 方法的基本格[详细]
Python startswith 和endswith方式

所属栏目：[编程] 日期：2022-07-06 热度：94

除了前面介绍的几个方法外，Python 字符串变量还可以使用 startswith() 和endswith() 方法。 startswith()方法 startswith() 方法用于检索字符串是否以指定字符串开头，如果是返回 True；反之返回 False。此方法的语法格式如下： str.startswith(sub[,star[详细]
Python字符串大小写转变几种函数及用法

所属栏目：[编程] 日期：2022-07-06 热度：153

Python 中，为了方便对字符串中的字母进行大小写转换，字符串变量提供了 3 种方法，分别是 title()、lower() 和 upper()。 Python title()方法 title() 方法用于将字符串中每个单词的首字母转为大写，其他字母全部转为小写，转换完成后，此方法会返回转换[详细]
Python去除字符串中空格删除指定字符的几种方式

所属栏目：[编程] 日期：2022-07-06 热度：166

用户输入数据时，很有可能会无意中输入多余的空格，或者在一些场景中，字符串前后不允许出现空格和特殊字符，此时就需要去除字符串中的空格和特殊字符。这里的特殊字符，指的是制表符（t）、回车符（r）、换行符（n）等。 Python 中，字符串变量提供了[详细]
Python format 格式化输出方案详解

所属栏目：[编程] 日期：2022-07-06 热度：148

前面章节介绍了如何使用 % 操作符对各种类型的数据进行格式化输出，这是早期 Python 提供的方法。自 Python 2.6 版本开始，字符串类型（str）提供了 format() 方法对字符串进行格式化，本节就来学习此方法。 format() 方法的语法格式如下： str.format(arg[详细]
Python encode 和decode方式字符串编码转换

所属栏目：[编程] 日期：2022-07-06 热度：125

前面章节在介绍 bytes 类型时，已经对 encode() 和 decode() 方法的使用做了简单的介绍，本节将对这 2 个方法做详细地说明。我们知道，最早的字符串编码是 ASCII 编码，它仅仅对 10 个数字、26 个大小写英文字母以及一些特殊字符进行了编码。ASCII 码做多[详细]
Python dir 和help 协助函数

所属栏目：[编程] 日期：2022-07-06 热度：166

前面我们已经学习了很多字符串提供的方法，包括 split()、join()、find()、index() 等，但这远远不是它的全部方法。由于篇幅有限，本章只能给大家列举一些最常用的方法，至于其他的方法，读者可通过本节介绍的 dir() 和 help() 函数自行查看。 Python dir([详细]
Python if else条件语句说明

所属栏目：[编程] 日期：2022-07-06 热度：67

前面我们看到的代码都是顺序执行的，也就是先执行第1条语句，然后是第2条、第3条一直到最后一条语句，这称为顺序结构。但是对于很多情况，顺序结构的代码是远远不够的，比如一个程序限制了只能成年人使用，儿童因为年龄不够，没有权限使用。这时候程序就[详细]
Python if else对缩进的需求

所属栏目：[编程] 日期：2022-07-06 热度：71

前面的《Python if else》一节展示了选择结构的三种基本形式，并给出了实例演示，但是大家在编写代码过程中仍然要注意一些细节，尤其是代码块的缩进，这对 if else 选择结构极其重要。 Python 是以缩进来标记代码块的，代码块一定要有缩进，没有缩进的不是[详细]
Python if语句嵌套进门必读

所属栏目：[编程] 日期：2022-07-06 热度：176

前面章节中，详细介绍了 3 种形式的条件语句，即 if、if else 和 if elif else，这 3 种条件语句之间可以相互嵌套。例如，在最简单的 if 语句中嵌套 if else 语句，形式如下： if 表达式 1： if 表示式 2：代码块 1 else：代码块 2 再比如，在 if else[详细]
Java字符串大小写转换 toLowerCase 和toUpperCase

所属栏目：[编程] 日期：2022-07-05 热度：177

String 类的 toLowerCase() 方法可以将字符串中的所有字符全部转换成小写，而非字母的字符不受影响。语法格式如下：字符串名.toLowerCase() // 将字符串中的字母全部转换为小写，非字母不受影响 toUpperCase() 则将字符串中的所有字符全部转换成大写，而[详细]

21609

239