随笔分类 - 算法札记

单调栈

摘要：单调栈所谓单调栈就是栈中的元素具有一定的单调性，像这样：利用这种数据结构的解决的问题大多都是在数组中寻找某一个数左边或者右边最近的最大或者最小的一个数。从个人做题的角度来看，这类题目转换为左边的问题相对好思考一些（右边的直接reverse一下，也可以转换为左边的问题）题目假定有数组

a

$a$ ，阅读全文

posted @ 2023-04-10 16:06 hellozmc 阅读(23) 评论(0) 推荐(0) 编辑

KMP

摘要：KMP 算法思路有如下情况（这里原串&子串下标都是从1开始）原串

s

$s$ （以下简称

s

$s$ ）和子串

p

$p$ （以下简称

p

$p$ ）进行匹配，直到黑色分界线时都是匹配的，直到其后面一个元素不相等，

s [i] \neq p [j + 1]

$s[i] \ne p[j + 1]$ 首先在这样的情况下，我们可以通过移动

p

$p$ 来实现$s[i] = p[j + 阅读全文

posted @ 2023-03-15 22:00 hellozmc 阅读(20) 评论(0) 推荐(0) 编辑

昵称： hellozmc
园龄： 3年1个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

hellozmc