算法练习与数据结构
文章平均质量分 68
算法练习与数据结构
椰子奶糖
这个作者很懒,什么都没留下…
展开
-
红黑树与234树
从转换角度来看,红黑可以理解为:当234树中出现同节点中有多个元素了,则以父节点为黑子节点为红的样子表示,当234树中出现下一行了,则插入的是黑节点,而这个插入的节点的父节点(234树)可能是多元素的,所以可能出现黑黑/红黑两种情况。在234树种的多节点(2/3个元素的节点),在红黑树种一般以父节点为黑子节点为红的样子表示。更简单一点理解就是,只有多节点的234元素被标示为红黑模式,其他的其实都是黑。在234树中父子节点在红黑树中表示为同黑(或者红黑)原创 2023-07-08 23:12:11 · 308 阅读 · 0 评论 -
单词拆分问题(动态规划思路)
单词拆分问题(动态规划思路)文章目录单词拆分问题(动态规划思路)参考139问题描述140问题描述问题分析139思路140思路参考该题一共有两小问,第一问让你判断是否可分,第二问则需要将这个可分的句子集合找到139问题描述给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例 1:输入: s = "leetcode", wordDict = ["leet",原创 2022-01-03 14:52:02 · 762 阅读 · 0 评论 -
最大矩形面积问题——单调栈法
最大矩形面积问题——单调栈法文章目录最大矩形面积问题——单调栈法直方图最大矩形面积分析单调栈法过程示例代码示例矩阵中最大的矩形分析代码示例直方图最大矩形面积题目地址给定非负整数数组 heights ,数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1输入:heights = [2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为 10示例2输入: heights = [原创 2021-12-05 22:08:21 · 6171 阅读 · 1 评论 -
交错字符串
交错字符串给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:s = s1 + s2 + … + snt = t1 + t2 + … + tm|n - m| <= 1交错 是 s1 + t1 + s2 + t2 + s3 + t3 + … 或者 t1 + s1 + t2 + s2 + t3 + s3 + …提示:a + b 意味着字符串 a 和 b原创 2021-10-24 14:10:10 · 308 阅读 · 0 评论 -
卡特兰数归纳
卡特兰数文章目录卡特兰数参考卡特兰数定义从递推式到通式到证明——母函数法从通式到通式的递推公式推导通用模板应用举例进出栈序列括号序列二叉树电影购票凸n边形的不同划分方式总结注CSDN这里图片好像不支持缩放这样子,而且这公式支持真的稀烂。。参考卡特兰数(好像很有用的说)「算法入门笔记」卡特兰数卡特兰数bilibili-母函数用母函数推卡特兰数通项公式卡特兰数定义卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 42原创 2021-09-24 21:31:11 · 749 阅读 · 0 评论 -
KMP浅谈
KMP浅谈文章目录KMP浅谈What?Why?How?ExperimentWhat?什么是KMP?解决模式匹配问题的一种算法,如下所示,可以防止在某一个字符匹配不上的时候可以快速找到模式串(下面的短的那个称为模式串,上面这个称谓目标串,一般的匹配是看目标串中是否有模式串)中的最近的匹配字符,而不需要从头开始匹配要实现KMP就是要实现next数组(nextval下次补上),当我们有了next数组之后,如上面这个是next = [-1,0,0,0,0,1,2],我们匹配的流程就是:原创 2021-09-07 00:02:28 · 168 阅读 · 0 评论 -
基数算法——单调栈
留坑原创 2021-03-10 23:44:01 · 804 阅读 · 0 评论