![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 80
数据结构与算法
我思知我在
内容简洁、更喜欢用图文并茂的方式展示文章内容
如果喜欢我就一键三连吧!!!
展开
-
数据结构与算法--图的表示与常用算法
什么是图?图(Graph)形结构中,是一种非线性结构,在图中每一个元素都可以有0或多个前驱,也可以有多个后驱。节点之间的关系是任意的,即图中任意两个数据元素之间都有可能相关。图的术语顶点:带有数字的圈圈都叫做顶点边:连接两个顶点之间的线叫做边度数:分为入度和出度,入度表示被指向的数,出度表示出发的数路径:如1到5的路径有向图、无向图:边是否带有箭头,图中表示有向图为什么需要图?假设一个项目中有多个任务,这些任务之间部分是存在现后顺序的,那么如何去正确的描述这种关系呢?如图所示,通原创 2021-01-24 18:34:07 · 2741 阅读 · 1 评论 -
数据结构与算法--递归(Recursion Algorithm)
什么是递归算法?把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解(基本问题),从而得到原来问题的解。什么时候改用递归算法?总是尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况递归调用的父问题和尝试解决的子问题之间不应该有交集。总有一个最简单的情况,也就是递归结束的条件,一般是第一条语句if(xx) return递归的优缺点优点:代码更加简洁:代码一般都是对基本问题的求解,逻辑简单扩展性高:如原创 2021-01-16 16:51:08 · 2159 阅读 · 0 评论 -
数据结构与算法--Tree(二叉树、B±树、红黑树)
在MySQL中,索引的的实现方式中使用的最多的就是B+Tree,那么为什么要选择B+Tree呢?我们就需要从最基本的二叉查找树说起二叉查找树( Binary Search Tree)又称二叉排序树,那什么是二叉查找树呢,总结来说就是符合如下规则的的就是二叉查找树某节点的左子树节点值仅包含小于该节点的值某节点的右子树节点值仅包含大于该节点的值左右子树每个也必须是二叉查找树咦,这不是挺平衡的吗,左右对称。没错,这个刚好对称,按照这个逻辑也有不对称的,比如下面这个图同样符合规则,但及其不.原创 2020-11-13 23:09:02 · 4185 阅读 · 0 评论 -
数据结构与算法--基本介绍
我想计算机或相关专业都学过数据结构的课程吧,反正当时我是听的懵懵懂懂,而且压根不知道是干嘛用的,为什么要有这个东西,你们呢?欢迎评论区交流!什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。软件开发人员主要关心的是如何为当前的问题来选择最优的数据结构。为什么需要数据结构?数据是程序的核心要素,无论你在写什么程序,都需要和数据打交.原创 2021-01-16 14:59:11 · 2245 阅读 · 0 评论