首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
Potato_土豆
创建于2021-07-19
订阅专栏
算法学习笔记
暂无订阅
共22篇文章
创建于2021-07-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
常见的排序算法
冒泡排序初级版本思路很简单,就是两层循环将小的数组网上排就好相关代码:正宗冒泡排序思路:尽可能的每一次排序都将最大的数字往下沉,内层循环相邻的两个树比较交换和初阶版本的区别在于会将大的数字后后排举个例
平衡二叉树
就是在构建⼆叉排序树的过程中, 每当插⼊⼀个结点时, 先检查是否因插⼊⽽破坏了树的平衡性. 若是,则找到最⼩不平衡⼦树.在保持⼆叉排 序树特性的前提下,调整最⼩不平衡⼦树中各结点之间的链接关系.进⾏相应的旋转, 使之成为新的平衡⼦树.
动态查找-二叉排序树
从根节点开始比较,如果大于根结点(根据二叉排序树的概念)直接从根节点的右子树开始继续查找,如果小于则从当前结点的左子树继续查找。
常见的查找算法
关键字:是数据元素中某个数据项的值.⼜称为键值. ⽤它可 以表示⼀个数据元素,也可以标识⼀个记录的某个数据项(字段). 我们称为关键码
图的应用-关键路径
AOE网概念AOE网关键名称解释关键路径算法思路先定义几个求解关键路径过程中的几个核心参数事件最早发生时间etv,即顶点的最早发生时间,也就是到达这个顶点的最早时间事件最晚发生事件ltv,即顶点的最晚
图的应用-拓扑排序
所谓拓扑排序,其实就是对一个有向图构造拓扑序列的过程. 构造过程拓扑序列会产生2个结果:
图的最短路径(Dijkstra算法和Floyd算法)
Dijkstra算法算法思路实现代码Floyd算法算法思路实现代码
图的应用-最小生成树
这个算法的精髓就是按照边表顺序从小到大一个边一个边的组合。只要组合成了一个生成树
图的遍历
进⼊递归; 打印i 对应的顶点信息. 并将该顶点标识为已遍历.
图的存储方式
连通图基于连通的概念。在一个无向图 G中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径),则称i和j是连通的
线索化二叉树
概念线索化二叉树说白了就是链式储存结构的二叉树当左右结点为null的时候可以分别指向他的前驱和后继,这样呢解决了无法直接找到该结点在某种遍历序列中的前驱和后继结点的问题,解决了二叉链表找左、右孩子困难
二叉树的顺序存储和链式存储
结点: 树中的⼀个独⽴单元. 包含⼀个数据元素及若⼲指向其他⼦树的分⽀. 例如, A,B,C,D等都是结点; 双亲和孩子:结点的子树称之为该节点的孩子。对应的该结点是孩子的双亲 子孙:以某结点为根的⼦树中的任⼀结点都称为该结点的⼦树. 例如,B的⼦孙为E,F; 层次:结点的层次…
KMP算法
了解KMP要了解KMP算法主要要了解next数组的生成以及回溯位置的依据,这个还是很绕的,在写这个博客的时候都把自己绕进去好几回,所以建议看一遍有点迷糊的多看几遍,也可以在评论区一起讨论一下图解KMP
算法题的解题思路以及例题
对于类似这种复杂问题,若能够分解成⼏个简单且解法相同或类似的⼦问题,来求解,便称为递归求解. 能将⼀个问题转换变成⼀个⼩问题,⽽新问题和原问题解法相同或类同. 不同的仅仅是处理的对象, 并且 这些处理更⼩且变化有规律的. 必须有⼀个明确的递归出⼝, 或称为递归边界. 其数据结构…
队列
当有队列元素进队的时候rear就会加一当打到MAXSIZE的时候就会被认为队列已满已近不能继续入队,但是此时出队一个元素front加一,这时候就会多出一个存储空间,但是应为rear已经等于MAXSIZE,所以无法再入队,这时就造成了假溢出现象,针对于这种现象一般会使用循环队列来…
栈
栈概念栈特点运算受限的线性表:表现为栈顶入栈、栈顶出栈,先进后出栈的顺序存储实现顺序栈示意图初始化入栈出栈置空、获取栈长度、遍历栈的链式存储实现链式栈示意图初始化入栈出栈遍历
线性表-双向循环链表
双向循环链表概念概念与双向链表的不同在于循环链表是一种链式存储结构,它的最后一个结点指向头结点,形成一个环,即:双向循环链表的尾结点的next会指向头结点,头结点的prior会指向尾结点结点图解链表图
线性表-双向链表
双向链表概念概念结点图解链表图解双向链表初始化双向链表插入双向链表删除遍历、修改、查找
线性表-顺序表
线性表和线性结构的特点存在唯⼀一的⼀一个被称作”第⼀一个”的数据元素;存在唯⼀一的⼀一个被称作”最后⼀一个"的数据元素除了了第⼀一个之外,结构中的每个数据元素均有⼀一个前驱除了了最后⼀一个之外,结构中
线性表-单向循环链表
单向循环链表基础概念与单链表的区别在于尾结点的指针不是指向NULL,而是指向头结点或者是首元结点图解单向循环链表的初始化以及赋值单向循环链表插入不含头结点链表插入插入位置在首元结点上创建新节点targ
下一页