首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
我妻礼弥
创建于2021-06-11
订阅专栏
数据结构与算法
等 1 人订阅
共10篇文章
创建于2021-06-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
我妻礼弥
1年前
面试
算法
找出来一个字符串中最长不重复子串
题目 找出来一个字符串中最长不重复子串 例如 12311 最长子串为 123,因为 1231 里面有两个1,在比如 12315 最长子串为 2315 思路 使用可变长的窗口,从起始位置依次查找元素 每
551
1
评论
我妻礼弥
3年前
数据结构
二叉树与二叉查找树
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree) 每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。 左子树和右子树是有顺序的,次序不能任意颠倒。 即使树中某结点只有一棵子树,也要区分…
492
点赞
评论
我妻礼弥
3年前
数据结构
数据结构 B+Tree
B+Tree是在B-Tree基础上的一种优化,使其更适合实现外存储索引结构,InnoDB存储引擎就是用B+Tree实现其索引结构。 在B+Tree中,所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上,而非叶子节点上只存储key值信息,这样可以大大加大每个节点存储的k…
1431
2
评论
我妻礼弥
3年前
数据结构
数据结构 平衡多路查找树(B-Tree)
平衡多路查找树(B-Tree) 演变自 平衡二叉树,是为磁盘等外部存储设备设计的一种平衡查找树。 InnoDB 存储引擎中,可通过参数 innodb_page_size 可以将页的大小设置为4K、8K、16K。 InnoDB 中,数据的读写都是以页为单位的,如果一个页中的每条数…
1981
1
评论
我妻礼弥
3年前
数据结构
数据结构 平衡二叉树 (AVL Tree)
平衡二叉树(AVL树)在符合二叉查找树的条件下,还满足任何节点的两个子树的高度最大差为1。 如果在AVL树中进行插入或删除节点,可能导致AVL树失去平衡。 用手将左树的头节点的小球提起来,一直提到比原始头节点还高的位置。此时,原始头节点"掉了下来",左树头节点成为新的头节点。
1813
2
评论
我妻礼弥
3年前
数据结构
数据结构 树的基础
结点是数据结构中的基础,是构成复杂数据结构的基本组成单位。 树(Tree)是n(n>=0)个结点的有限集。 根(root)节点,它是树的头节点,所有的节点都直接或间接扩展自根节点。 如图,A是根节点,B、C、D、E、F 都是A 的子节点。 准确来说, B、C是A的直接子节点,D…
147
点赞
评论
我妻礼弥
3年前
Redis
Redis 的数据结构
Redis列表是简单的字符串列表,按照插入顺序排序。你可以添加一个元素到列表的头部(左边)或者尾部(右边) 一个列表最多可以包含 232 - 1 个元素 (4294967295, 每个列表超过40亿个元素)。 批量删除某个元素:lrem 键 个数 元素 个数为正数则从左往右删除…
1259
2
评论
我妻礼弥
4年前
数据结构
数据结构之链表
链表是一种物理存储单元上非连续、非顺序的存储结构。
141
1
评论
我妻礼弥
4年前
数据结构
数据结构之数组
定义数组是具有相同的数据类型且按一定次序排列的一组变量的集合体构成一个数组的这些变量称为数组元素从上面的定义可以看出数组元素的类型是相同的数组元素是有选项的在数据结构中的位置可以看到数组在逻辑上是线性
177
1
评论
我妻礼弥
4年前
数据结构
常见的几种数据结构的插入、查找、删除操作的执行性能
数组采用一段连续的存储单元来存储数据。
420
1
评论
温馨提示
当前操作失败,如有疑问,可点击申诉