多多钟意你吖
愿有一颗菩提树,安然一颗菩提心 | Java领域优质创作者
展开
-
【数据结构】常见七大排序总结
常见七大排序概念算法总结原创 2022-10-23 13:18:14 · 6716 阅读 · 15 评论 -
【数据结构】 哈希表查找—哈希函数、哈希冲突
将一组关键字映象到一个有限的、地址连续的地址集(区间)上,并以关键字在地址集中的象作为相应数据元素在表中的存储位置,如此构造所得的查找表称之为哈希表。原创 2022-10-16 13:00:00 · 3363 阅读 · 0 评论 -
【数据结构】动态表查找—红黑树的介绍与查找插入
红黑树,又称为“对称二叉B树”,是一种自平衡的二叉查找树。它的每一个结点都带有颜色属性的二叉查找树,颜色或是红色或是黑色。可以把一颗红黑树视为一颗扩充的二叉树,用外部结点表示空指针。原创 2022-10-16 10:30:00 · 474 阅读 · 0 评论 -
【数据结构】动态查找表— B-树和B+树
B-树中 根节点至少含有两个子女,每个节点中的元素从小到大排列。B+树中每个叶子结点中含有n个关键字和n个指向记录的指针;所有叶子节点都处在同一层次上,原创 2022-10-16 06:30:00 · 837 阅读 · 0 评论 -
【数据结构】动态查找—平衡二叉树的概述和算法分析
平衡二叉树,是一个特殊的二叉排序树,左右子树分布均匀的二叉排序树。平衡二叉树也就是树中任意结点的平衡因子的绝对值小于等于1的二叉树。原创 2022-10-16 00:00:00 · 1166 阅读 · 0 评论 -
【数据结构】动态查找表 — 二叉排序树的概述和算法分析
动态查找表指在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。原创 2022-10-15 19:39:13 · 3067 阅读 · 8 评论 -
【数据结构】静态表查找之顺序查找、二分查找、分块查找
通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。原创 2022-10-11 11:24:31 · 4319 阅读 · 0 评论 -
【数据结构】 归并排序、 基数排序
归并排序:将两个或两个以上的有序表合并成一个新的有序表。基数排序:是一种借助于多关键字进行排序,也就是一种将单关键字按基数分成“多关键字”进行排序的方法。原创 2022-10-10 18:36:34 · 1224 阅读 · 0 评论 -
【数据结构】选择排序—堆排序
堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。原创 2022-10-10 09:12:23 · 1896 阅读 · 1 评论 -
【数据结构】选择排序—直接选择排序、树形选择排序
选择排序的主要思想是每一趟从待排序列中选取一个关键字值最小的记录,也即第1趟从n个记录中选取关键字最小的记录,在第2趟中,从剩下的n-1个记录中选取关键字值最小的记录,直到整个序列中的记录都选完位置。原创 2022-10-09 22:30:00 · 1838 阅读 · 0 评论 -
【数据结构】交换排序—冒泡排序、快速排序
交换排序的基本思想是两两比较待排序记录的关键字,若两个记录的次序相反则交换这两个记录,直到没有反序的记录为止。原创 2022-10-09 16:00:00 · 1475 阅读 · 0 评论 -
【数据结构】6个例题带你学会直接插入排序和希尔排序
6个例题带你学会直接插入排序和希尔排序原创 2022-10-09 07:00:00 · 2519 阅读 · 0 评论 -
【数据结构】插入排序 — 希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。原创 2022-10-09 06:00:00 · 1320 阅读 · 0 评论 -
【数据结构】插入排序 — 直接插入排序
直接插入排序是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。原创 2022-10-08 15:26:55 · 13521 阅读 · 0 评论 -
【数据结构】什么是内排序、外排序?内排序详细介绍
内部排序是指待排序列数据记录完全存放在内存中所进行的排序过程。外部排序在排序过程中还需要访问外部存储器的排序。原创 2022-10-08 19:00:00 · 6602 阅读 · 0 评论 -
【数据结构】什么的图的关键路径?关键路径相关概念?关键路径算法实现?
AOE网中的关键路径,就是完成整个网络所需的最短时间,亦最长路径,AOE网中,往往有若干项活动可以平行的进行,因此,从开始顶点到最后一个顶点的最长路径称为关键路径。原创 2022-10-08 15:30:00 · 5981 阅读 · 10 评论 -
【数据结构】什么是拓扑排序—关于图的拓扑排序
对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列。拓扑排序:对一个有向图构建拓扑序列的过程。原创 2022-10-08 06:45:00 · 7408 阅读 · 3 评论 -
【数据结构】什么是图的最短路径?实现最短路径的2种算法?
最短路径问题是指在一个赋权图的两个节点之间找出一个具有最小权的路径。旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。原创 2022-10-07 21:10:53 · 7391 阅读 · 13 评论 -
【数据结构】克鲁斯卡尔(Kruskal)算法 —PK— 普里姆(Prim)算法
求图的最小生成树的典型算法:克鲁斯卡尔(Kruskal)算法;普里姆(Prim)算法。考虑问题的出发点相同:为使生成树上边的权值之和达到最小,则应使生成树中每一条边的权值尽可能的小。原创 2022-09-17 05:30:00 · 9935 阅读 · 4 评论 -
【数据结构】最小生成树的概念
最小生成树是连通图的生成树;是图的极小连通子树,它包含图中的全部顶点,但只有构成一颗树的边。原创 2022-09-15 06:30:00 · 2822 阅读 · 6 评论 -
【数据结构】2个例题带你理解图的遍历:广度优先搜索
广度优先搜索遍历图的过程,实际上就是寻找队列中顶点的邻接点的过程。从图中的某个顶点v开始,先访问该顶点再依次访问该顶点的每一个未被访问过的邻接点原创 2022-09-13 11:24:46 · 2506 阅读 · 19 评论 -
【数据结构】3个例题带你理解图的遍历:深度优先搜索
深度优先搜索遍历图的时间复杂度和广度优先遍历相同,不同之处仅在于对顶点的访问顺序不同。原创 2022-09-12 17:30:22 · 5091 阅读 · 7 评论 -
【数据结构】图的存储结构—邻接表
在图论和计算机科学中,邻接表【Adjacency List】是用来表示有限图的无序表的集合。每个列表描述图中一个顶点的邻域集。今天来和叶子一起学习邻接表吧!原创 2022-06-21 07:00:00 · 16936 阅读 · 98 评论 -
【数据结构】图的存储结构—邻接矩阵
考虑图的定义,图是由顶点和边组成的。图常用的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。这里我们今天主要详细介绍一下图存储结构 — 邻接矩阵原创 2022-06-15 21:17:16 · 22486 阅读 · 127 评论 -
【数据结构】连通图、连通分量与强连通图、强连通分量—区别在于强,强强在哪里?
如果 G 是有向图,那么连接 i 和 j 的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。今天叶子为大家分享的是【连通图、连通分量与强连通图、强连通分量】...原创 2022-06-14 09:05:35 · 28431 阅读 · 31 评论 -
【数据结构】图的基本概念—无/有向图、权和网、完全图、路径与回路
图,是一种比树更为复杂的数据结构,树的节点之间是一对多的关系,并且存在父与子的层级划分,而图的顶点(注意在此不叫节点)之间是多对多的关系,并且所有顶点都是平等的,无所谓谁是父谁是子。......原创 2022-06-07 11:00:27 · 11468 阅读 · 94 评论 -
【数据结构】树的遍历、森林的遍历
树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次。树可被看成是由树的根结点和根结点的所有子树所构成的森林两部分组成。原创 2022-05-23 21:41:42 · 3249 阅读 · 62 评论 -
【数据结构】树的定义、树的存储结构
本章所介绍的树结构是一种非线性存储结构,存储的是具有“一对多”关系的数据元素的集合。称这种存储结构为“树型”存储结构。原创 2022-05-19 11:21:33 · 1563 阅读 · 49 评论 -
【数据结构】树、二叉树、森林间的互转
树型结构是一种重要的非线性数据结构。树型结构在客观世界广泛存在,如组织关系可用树来表示。对树中每个结点而言,其子树的集合即为森林。原创 2022-05-16 15:54:28 · 4666 阅读 · 40 评论 -
【数据结构】哈夫曼树、哈夫曼编码
哈夫曼树(Huffman Tree)是在叶子结点和权重确定的情况下,带权路径长度最小的二叉树,也被称为最优二叉树。原创 2022-05-10 09:47:18 · 7299 阅读 · 120 评论 -
【数据结构】建立二叉树、二叉树的推导技巧
逆向思维指的是反向思考问题的能力。而我们的二叉树的建立推导过程,就是运用了逆向思维。在得到的二叉树前序、中序、后序遍历的结果后,在根据2种不同的遍历结果,反向推导出二叉树集合。...原创 2022-05-07 19:05:20 · 5075 阅读 · 77 评论 -
【数据结构】二叉树的特性
之所以我们会用“树”这个名词来命名具有“一对多关系”特性的数据结构,是因为树刚好能够很形象地诠释这种特性。原创 2022-05-03 22:29:07 · 5544 阅读 · 88 评论 -
【数据结构】—二叉树遍历
树是由n(n>=0)个结点所构成的有限集合。对于一颗非空树,其中有且仅有一个没有前驱的结点,这个结点就是【根节点】,其余结点有且仅有一个前驱,但可以有多个后继。今天讲解一下二叉树的三种遍历方法...原创 2022-05-01 18:33:22 · 1098 阅读 · 20 评论 -
数据结构— 数组、特殊矩阵、稀疏矩阵
数组:是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。三角矩阵分为:上三角矩阵、下三角矩阵。稀疏矩阵:具有较多的零元素,且非零元素的分布无规律的矩阵。...原创 2022-04-21 11:13:16 · 4148 阅读 · 59 评论 -
火力全开—模式匹配KMP算法
KMP算法:每次对比匹配不成功时," i "指针不回退,而是利用已经得到的“部分匹配”的结果,将模式向右“滑动”,尽可能远的一段距离后进行比较。KMP算法:滑动算法,比较的次数较少,时间复杂度O(n+m)。...原创 2022-04-19 07:00:00 · 730 阅读 · 74 评论 -
数据结构—串的概述与算法【求子串、比较、删除、插入、扩容、模式匹配】
串的概述与算法 —【求子串、比较、删除、插入、扩容、模式匹配】原创 2022-04-13 17:44:46 · 4452 阅读 · 66 评论 -
数据结构—栈的应用举例【算术表达式求值转换、后缀表达式求值计算】
栈的应用举例 —【算术表达式求值转换、后缀表达式求值计算】原创 2022-04-08 16:23:12 · 2504 阅读 · 22 评论 -
数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】
栈与队列 —【 顺序存储、链式存储、卡特兰数、优先级队列 】原创 2022-04-07 07:00:00 · 2445 阅读 · 22 评论 -
数据结构—算法概念与设计、学生成绩管理系统【习题篇】
算法概念与设计、学生成绩管理系统【习题篇】原创 2022-04-01 10:59:28 · 2837 阅读 · 17 评论 -
数据结构— 循环链表、双向链表【插入&删除】、双向循环链表
循环链表也称为环形链表,其结构与单链表相似,只是将单链表的首尾相连。将最后一个结点的后继指针指向第一个结点。原创 2022-03-31 07:00:00 · 5484 阅读 · 12 评论