bruce1992的博客_数据结构和算法

数据结构之图的遍历

如果是遍历一个数组，只需要从下标0到下标N-1循环就好了，遍历一个链表只需要从头指针开始直到没有next为止，即使是遍历一棵树，也可以从根结点开始，按照前序、中序和后序等方式进行。之所以可以这样，是因为这些结构都可以找到一个明确的起点，但图不同。如下图所示，有的人希望从A开始遍历，有的人喜欢从C开始...，没有办法规定一个明确的起点。图如果没有策略，遍历一个图就

深度优先遍历

广度优先遍历

List

转载 2023-06-15 09:43:36 24 阅读

数据结构 -- 简单图的实现与遍历 (Java)

-恢复内容开始---　　前些天因为某些原因,就试着回想一下图(graph)的相关内容,没想脑子里一片空白,只怪当初没有好好听这门课.然后就学习了一下,这里做个小总结.　1.概念　　　简单图(simple graph):就是由一些顶点(V,vertice) 和连接这些顶点的一些边(E,edge)所组成的结构,并且每对顶点之间只能存在一条边.所以通常会用G = (V,E)来表示一个简单图.

邻接矩阵

广度优先遍历

深度优先遍历

转载 2023-06-15 09:42:31 25 阅读

C#中通过Command模式实现Redo/Undo方案

Stack

封装

命令行

转载 2023-06-09 11:25:03 72 阅读

平衡二叉树（AVL）插入结点后的再平衡思路

理解平衡二叉树在解决平衡二叉树动平衡问题，我们先来明确什么是平衡二叉树：平衡二叉树是二叉搜索树的一种特殊情况，所以在二叉搜索树的基础上加上了如下定义：平衡因子：我们将二叉树中各个结点的左右子树的高度差称为该节点的平衡因子。平衡二叉树：就是在二叉搜索树的基础上，所有结点的平衡因子都小于等于一。则称该树为一颗平衡二叉树。当然平衡二叉树有很多实现方案，例如：AVL、红黑树等。这篇文章还是以最基础的AVL

结点

平衡二叉树

插入节点

转载 2023-06-09 11:24:43 119 阅读

如何判断出栈序列的合法性?

规则是：出栈序列中的每个数后面的比它小的数，是按递减排列的。简化规则描述：1、假设入栈顺序为1234。1）若出栈序列为4123，显然不满足上述要求，因为对于4，它后面比它小的数字序列为123，而123是一个递加系列即不是递减排列，所以不是合法出栈序列。 2）若出栈系列为3142，也不合法，因为3后面比它小的1和2不是递减排列的。 3）若出栈系列为

出栈

进栈

入栈

转载 2023-06-09 11:23:47 865 阅读

算法(四):图解狄克斯特拉算法

父节点

权重

最短路径

转载 2023-06-09 11:23:14 179 阅读

数据结构（五）图---图的存储结构5种

结点

链表

数组

转载 2023-06-09 11:22:51 271 阅读

数据结构（五）图---图的两种遍历（深度优先和广度优先）

邻接矩阵

深度优先遍历

#include

转载 2023-06-09 11:21:50 36 阅读

数据结构（五）图---最小生成树（普里姆算法）

权值

最小生成树

生成树

转载 2023-06-09 11:20:41 3417 阅读

Dijkstra算法(一)之 C语言详解

最短路径

邻接矩阵

Graph

转载 2023-06-09 11:19:49 86 阅读

排列组合算法

一个数分别与第1、2、3个数交换位置，如123是

数组

全排列

递归

原创 2023-06-06 15:56:26 120 阅读

简述关系型数据库和非关系型数据库

当前数据库分为关系型数据库和非关系型数据库关系型数据库关系型数据库：指采用了关系模型来组织数据的数据库。关系模型指的就是二维表格模型，而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。关系模型中常用的概念：关系：一张二维表，每个关系都具有一个关系名，也就是表名元组：二维表中的一行，在数据库中被称为记录属性：二维表中的一列，在数据库中被称为字段域：属性的取值范围，也就是数据库中某一列

关系型数据库

数据库

数据

转载 2023-06-06 15:55:43 165 阅读

AVL树的插入操作（旋转）图解

子树

二叉搜索树

父节点

转载 2023-06-06 15:55:00 48 阅读

二叉树平衡因子

一、二叉树的基本概念二叉树：二叉树是每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。上图中，13的度为2，46的度为1，28的度为0。树的深度：从根节点开始（其深度为0

子树

结点

子节点

转载 2023-06-06 15:54:26 76 阅读

全排列算法（递归）

对于给定的集合A{a1,a2,...,an},其中的n个元素互不相同，如何输出这n个元素的所有排列（全排列）。递归算法这里以A{a,b,c}为例，来说明全排列的生成方法，对于这个集合，其包含3个元素，所有的排列情况有3!=6种，对于每一种排列，其第一个元素有3种选择a,b,c，对于第一个元素为a的排列，其第二个元素有2种选择b,c；第一个元素为b的排列，第二个元素也有2种选择a，c，……，依次类推

字典序

全排列

数组

转载 2023-06-06 14:37:05 182 阅读

详解快速排序算法

想本文的思路是以从小到大为例讲的。快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，枢轴元素；将所有比

数组

赋值

快排

转载 2023-06-06 09:39:21 46 阅读

堆排序——Java实现

一、堆排序堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法

结点

待排序

完全二叉树

原创 2023-06-06 09:02:30 103 阅读

图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）

参考网址：图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（

深度优先遍历

广度优先遍历

二叉树

转载 2023-06-06 09:01:31 1704 阅读

图解大顶堆的构建、排序过程

的思路不太

子树

结点

数组

转载 2023-06-06 08:56:46 766 阅读

哈夫曼（huffman）树和哈夫曼编码

目录欢迎关注正文哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）问题：什么是哈

结点

权值

二叉树

原创 2023-06-06 07:20:49 240 阅读

一、二叉搜索树（BSTree）的概念

参考网址：https://www.cnblogs.com/MrListening/p/5782752.html 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，

二叉搜索树

子树

结点

转载 2023-06-06 01:02:38 93 阅读

二叉树的前序、中序、后序遍历（个人笔记）

引用网址：https://zhuanlan.zhihu.com/p/73438175 二叉树的前序、中序、后序遍历二叉树的相关概念请参考：二叉树_百度百科二叉树：前序遍历A-B-D-F-G-H-I-E-C 中序遍历F-D-H-G-I-B-E-A-C 后序遍历F-H-I-G-D-E-B-C-A

二叉树

中序遍历

结点

转载 2023-06-06 01:02:27 125 阅读

动态规划

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段

动态规划

决策过程

最优化

原创 2023-06-06 01:02:03 114 阅读

重新整理数据结构与算法(c#)—— 图的深度遍历和广度遍历[十一]

前言简介图:在数据的逻辑结构D=（KR）中，如果K中结点对于关系R的前趋和后继的个数不加限制，即仅含一种任意的关系，则称这种数据结构为图形结构。来源百度百科图形结构是一种比树形结构更复杂的非线性结构。在树形结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。而在图形结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的然后就

结点

List

i++

原创 2023-06-06 00:00:16 91 阅读

动态规划_C#

先不管动态规划，先看斐波那契数列斐波那契数列：F1=Fn-1+Fn-2分别用递归和非递归实现一下递归 //递归 public int FibnacciA(int n) { 　　int res; 　　if (n == 1 || n == 2) 　　res = 1; 　　else 　　re

递推

递归

非递归

转载 2023-06-05 22:49:36 54 阅读

关于红黑树(R-B tree)原理，看这篇如何

学过数据数据结构都

子节点

红黑树

父节点

原创 2023-06-05 22:38:37 79 阅读

堆的概念

在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿

结点

堆排序

System

原创 2023-06-05 22:16:06 64 阅读

数学log的基本知识

在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。这意味着一个数字的对数是必须产生另一个固定数字（基数）的指数，在简单的情况下，乘数中的对数计数因子。如果a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=log_aN。其中，a叫做对数的底数，N叫做真数。 1对数公式对数公式是数学中的一种常见公式，如果a^x=N（a>0，且a

基本知识

原创 2023-06-05 16:54:57 672 阅读

通俗易懂理解——dijkstra算法求最短路径

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止###基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶

最短路径

邻接矩阵

Graph

转载 2023-06-05 16:54:16 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客