- 博客(9)
- 资源 (5)
- 收藏
- 关注
转载 Manacher's Algorithm 的理解
链接:https://www.jianshu.com/p/7dacc9a3c9a0在 leetcode 刷题刷到求字符串的最长回文字串,而马拉车算法(Manacher’s Algorithm), 正是这道题的最佳答案。如果我们不用马拉车算法,比较快的方法来求出最长回文字串的算法是:遍历字符串(遍历是创建变量 i),以 i 为中心,对比 i-n 和 i+n 是否相等。这种算法的时间复杂度为O(n...
2019-03-30 17:37:59 306
转载 红黑树之删除节点
链接:https://www.cnblogs.com/qingergege/p/7351659.html上一篇文章中讲了如何向红黑树中添加节点,也顺便创建了一棵红黑树。今天写写怎样从红黑树中删除节点。相比于添加节点,删除节点要复杂的多。不过我们慢慢梳理,还是能够弄明白的。回顾一下红黑树的性质红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何...
2019-03-23 16:43:49 446
转载 从无到有构建红黑树
链接:https://blog.csdn.net/jimoshuicao/article/details/8618043红黑树是60年代中期计算机科学界找寻一种算法复杂度稳定,容易实现的数据存储算法的产物。在优先级队列、字典等实用领域都有广泛地应用,更是70年代提出的关系数据库模型–B树的鼻祖。在Linux kernel中,高精度定时器也工作在红黑树之上。为便于初学者掌握其基本算法,本文一步一步...
2019-03-23 14:30:38 1001 1
转载 B-树(B树)详解
链接:https://www.jianshu.com/p/7dedb7ebe033具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种树。而事实上是,B-tree就是指的B树。特此说明。1、B-树(B树)的基本概念B-树中...
2019-03-23 13:20:57 11192 2
转载 图解红黑树
链接:https://www.jianshu.com/p/0eaea4cc5619红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。在了解红黑树之前我们需要简述一下二叉查找树。BST二叉查找树,也称有序二叉树,是指一棵空树或者具有以下性质的二叉树:左子节点的值比父节点小右子节点的值比父节点大任意节点的左右字...
2019-03-07 20:34:33 228
转载 B树的插入
链接:https://blog.csdn.net/baidu_37964071/article/details/79533027一、B树的定义1970年,R. Bayer和E.m ccreight 提出了一种适合外查找的树,它是一种平衡的多叉树,称为B树,有些地方写的是B-树,注意不要误读成"B减树")1、B树(B-tree)是对2-3树数据结构的扩展,又称为多路平衡查找树,它的一个节点可以...
2019-03-07 17:41:53 196
转载 平衡二叉树调整--LL-LR-RL-RR
链接:https://blog.csdn.net/qq_39207948/article/details/81201162平衡二叉树调整平衡二叉树简称平衡树,是由Adelson-Velskii和Landis于1962年首先提出的,所以又称为AVL树。他的定义很简单,就是若一棵二叉树的每个左右节点的高度差最多相差1,此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因...
2019-03-07 16:49:44 684
转载 最大堆(创建、删除、插入和堆排序)
转自:https://www.jianshu.com/p/21bef3fc3030关于最大堆什么是最大堆和最小堆?最大(小)堆是指在树中,存在一个结点而且该结点有儿子结点,该结点的data域值都不小于(大于)其儿子结点的data域值,并且它是一个完全二叉树(不是满二叉树)。注意区分选择树,因为选择树(selection tree)概念和最小堆有些类似,他们都有一个特点是“树中的根结点都表示树中...
2019-03-07 12:08:07 1608 1
转载 需求的价格弹性
链接:https://wiki.mbalib.com/wiki/需求的价格弹性需求的价格弹性(Price elasticity of demand)目录[隐藏]1 需求的价格弹性概况2 不同的弹性程度3 影响需求弹性的因素4 价格弹性的研究方法5 需求价格弹性及其应用6 相关条目7 参考文献[编辑]需求的价格弹性概况 需求的价格弹性在经济学中一般用来衡量需求的数量随商品...
2019-03-04 11:50:23 3830
数据结构试验 山东大学
2011-05-19
数据库课程设计-图书馆信息管理系统
2011-05-18
图形学第二个试验-多边形世界
2011-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人