首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
只懂一点点
创建于2021-11-13
订阅专栏
记录对于算法的学习
暂无订阅
共9篇文章
创建于2021-11-13
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
考点集训
稀疏图 好的,我们来详细解释一下“稀疏图”这个概念。 核心定义 稀疏图 指的是图中边的数量 |E| 远小于其可能的最大边数的图。 换句话说,在一个有 |V| 个顶点的图中,可能的最大边数(对于无向图)
聊聊归并排序
归并排序 归并排序是利用归并思想来完成的排序算法,大致流程如下: 不断将当前序列分割为2个子序列,直到不能再分割为止 不断将2个子序列合并成一个有序序列,直到合并为最后一个序列 大致过程如图所示: 分
排序算法(二)-插入排序
插入排序 插入排序执行流程: 在执行过程中将序列分为已经排序好的和未排序的两部分,头部是已经排好序的,尾部是待排序的 从头开始扫描每一个元素,将它插入到合适的位置,使头部依然保持有序状态 代码实现:
排序算法(一)
总述 排序算法中分为十种排序算法,分别为:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、基数排序、桶排序。 其中冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排
谈谈红黑树
红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树 也可称为平衡二叉B树 红黑树必须满足以下五条性质: 节点是Red或者Black 根节点是Black 叶子节点(外部节点、空节点
平衡二叉搜索树之AVL树
前言分析 二叉搜索树弊端 如果按照7、4、9、2、5、8、11的顺序添加节点 但是如果按照从小到大添加节点 很明显这样的话二叉搜索树直接退化变成了链表,这时时间复杂度将由$O(logn)$退化为$O(
二叉搜索树
提出问题 在n个动态的整数中搜索某个整数,你会选择什么数据结构? 假设使用动态数组,则从第0个位置进行遍历搜索,平均时间复杂度为:O(n) 假如维护一个有序的动态数组,使用二分搜索,最坏时间复杂度为:
树、二叉树基本概念
树的基本概念 树有节点、根节点、父节点、子节点、兄弟节点 一棵树没有任何节点,被称为空树 一棵树可以只有一个节点,也就是只有根节点 一棵树可以有子树、左子树、右子树 节点的度:子树的个数 树的度:所有
B树
红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树 也可称为平衡二叉B树 红黑树必须满足以下五条性质: 节点是Red或者Black 根节点是Black 叶子节点(外部节点、空节点