959_1x的博客_数据结构/算法

数据结构之图

图的定义图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或有序对（点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树

子图

无向图

有向图

原创 2022-05-26 01:21:25 318 阅读

b树

B树(B-tree)注意:之前有看到有很多文章把B树和B-tree理解成了两种不同类别的树，其实这两个是同一种树;概念：B树

子节点

查找树

子树

原创 2022-05-26 01:21:18 55 阅读

图的应用

最小生成树连通图的生成树是包含图中全部顶点的极小连通子图。注意区分极大连通子图和极小连通子图：极大连通

最小生成树

子图

prim算法

原创 2022-05-26 01:15:27 213 阅读

哈夫曼树和哈夫曼编码

文章目录哈夫曼树的定义哈夫曼树的构造哈夫曼编码（哈夫曼的重要应用）哈夫曼树的定义在实际应用中，树中结点常常被赋予一个表示某种意义的数值，

结点

权值

哈夫曼编码

原创 2022-05-26 01:12:15 876 阅读

平衡二叉树

平衡二叉树背景：平衡二叉树首先是二叉排序树。基于二叉排序树，发现树越矮查找效率越高，进而发明了二叉平衡树因为基于查找的效率,所以提出

结点

子树

平衡二叉树

原创 2022-05-26 01:12:09 180 阅读

蓝桥杯_世纪末的星期

1999年12月31日是世界末日。当然该谣言已经不攻自破。//还有人称今后的某个世纪末的12月31日，如果是星期一则

java

原创 2022-05-26 01:08:54 87 阅读

java_数据结构_1

1.稀疏矩阵2.队列文章目录1.稀疏数组2.队列-单向3.队列循环1.稀疏数组ublic class demo01 { public stati

数据

i++

java

原创 2022-05-26 01:01:06 58 阅读

最大子段和问题：蛮力、递归及动态规划

最大子段和问题：蛮力、递归及动态规划问题描述求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为1

子序列

最大子段和

递归

原创 2022-05-26 00:50:50 715 阅读

字符串匹配_暴力匹配算法

假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？首回溯，j 被置为0。举个例子，如果给定文本串S：“BBC AB

i++

字符匹配

子串

原创 2022-05-26 00:20:37 450 阅读

树的分类

二叉树:二叉查找树,笛卡尔树,MVP树,Top tree,T树平衡二叉树:AA树

平衡二叉树

二叉树

查找树

原创 2022-05-26 00:20:14 94 阅读

树与二叉树

树的基本概念节点：节点包括一个数据元素及若干指向其他子树的分支。节点的度：节点所拥有子树的个数称

子树

二叉树

完全二叉树

原创 2022-05-26 00:20:10 146 阅读

二叉排序树

二叉排序树是为了实现数据的有序排列，并可方便的对树中的数据进行插入和删除操作，提高查找效率。

结点

子树

二叉树

原创 2022-05-26 00:19:59 122 阅读

数据结构_C++

数据结构文章目录数据结构1.数据结构基本概念2.数据结构关系2.1逻辑结构2.2 物理结构2.3 数据的运算3.算法3.1算法概念3.2算法和数据

线性表

数据结构

数据

原创 2022-05-25 18:20:03 340 阅读

线性表-定义

线性表分类线性表分为两种1.顺序存储-顺序表2.链式存储单链表双链表循环链表静态链表其中单链表,双链

线性表

数据

数据项

原创 2022-05-25 18:12:47 424 阅读

顺序表的基本操作

顺序表的基本操作定义最大值#define MaxSize 100typedef struct{ ElemType data[MaxSize]; int length;}S

sql

顺序表

#define

原创 2022-05-25 18:10:41 181 阅读

数组与单链表与双链表

数组与链表数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复

链表

数组

双链表

原创 2022-05-25 18:10:37 309 阅读

出栈次序及Catalan函数

近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈的出栈序列呢答案是5种,用上面的Catalan函数计算即可:6x5x4/(4x3x2)=5...

进栈

出栈

数据结构

原创 2022-05-25 18:10:32 1172 阅读

栈的应用

栈有一个很重要的应用：在程序设计语言中讲了递归。那么什么是递归呢？当你往镜子前面一站，镜子里面就有一

递归

运算符

操作数

原创 2022-05-25 18:10:28 137 阅读

字符串匹配_kmp算法

许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。首先

后缀

搜索

字符串

原创 2022-05-25 18:10:02 205 阅读

广义表

广义表的定义广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时

广义表

递归

链表

原创 2022-05-25 18:09:33 1153 阅读

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

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

51CTO博客

959