![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
HD-CHW
这个作者很懒,什么都没留下…
展开
-
单调队列
声明:这是本人的第一篇博客,如有错误请多加指正,虚心接受意见和批评,欢迎一起学习和讨论问题. 单调队列:估计学过算法和数据结构的人都不会陌生,在队列的基础上,让我们谈论一下单调队列的问题,首先呢单调队列是用来维护区间最值的(单调递减序列,维护区间最大值,反之亦成立),单调区间的最值永远都在头部放着,队列尾部插入元素,为了维护单调性,待插入元素会把所有违反单调性的元素踢出去,当前区间的最大值永远是...原创 2019-08-02 23:14:16 · 124 阅读 · 0 评论 -
单调栈
有了单调队列的学习和理解自然不难理解单调栈. 维护操作:如果维护单调递增栈,若带插入元素小于栈顶元素则将栈顶元素弹出,直至栈顶元素小于当前带插入元素,将其入栈(相反操作则维护单调递减栈). 性质:维护区间最近大于关系(反之亦成立). 下面一道经典的例题,来帮助读者进一步去理解单调栈. http://oj.haizeix.com/problem/264 解题思路:用栈来存储若干个矩形,矩形的...原创 2019-08-02 23:58:59 · 105 阅读 · 0 评论 -
堆与优先队列
堆的定义:n个元素的序列 {k1, k2, ..., kn} 称之为堆,当且仅当满足一下条件时: (1) 且 或 (2) 且 堆的存储:我们用一维数组来存储堆 堆的性质:堆实质上是满足如下性质的完全二叉树:树中所有非终端节点的值均不大于(或不小于)其左右孩子结点的值 堆的示例: ...原创 2019-08-14 00:19:02 · 216 阅读 · 0 评论 -
字符串匹配算法-Sunday/KMP/Shift-And算法
最近这两天学了学有关字符串匹配的算法,据说字符串匹配问题是计算机科学领域中研究最为广泛的问题之一,用于信息类的领域...反正有关字符串的东西确实很重要,比如想从事大数据,自然语言处理,人工智能,机器学习等方面工作的童鞋来说,这些基本的有关字符串的算法必会噢,同时有关字符串的算法,题目,应用来说,确实体现智慧啊(有的比较不太好理解,生涩难懂) 好了,闲话就哔哔到这,上干货... 首先...原创 2020-10-27 10:11:23 · 118 阅读 · 0 评论