推荐博客 ： https://blog.csdn.net/zuzhiang/article/details/78134247 单调栈、队列只需满足两个条件即可，序列是单调的，并且符合栈和队列的特性。 实现： 例如实现一个单调递增的栈，比如现在有一组数10，3，7，4，12。从左到右依次入栈，则如果栈 ...
分类：
其他好文 时间：
2018-07-25 20:12:44
阅读次数：
191
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 用递归可以简化问题 ...
分类：
Web程序 时间：
2018-07-24 22:22:07
阅读次数：
162
决策单调性： 对于一些dp方程，经过一系列的猜想和证明，可以得出，所有取的最优解的转移点（即决策点）位置是单调递增的。 即：假设f[i]=min(f[j]+b[j]) (j<i) 并且，对于任意f[i]的决策点g[i]，总有f[i+1]的决策点g[i+1]>=g[i](或者<=g[i]) 那么，这个 ...
分类：
其他好文 时间：
2018-07-21 22:54:43
阅读次数：
319
单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤： 实现一般采用双端队列主要因为好写当然也可以自 ...
分类：
其他好文 时间：
2018-07-21 22:37:56
阅读次数：
186
题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 思路很朴素，谁小先接上谁。 给出递归和非递归两个版本 ...
分类：
编程语言 时间：
2018-07-20 14:35:30
阅读次数：
125
【题目链接】 http://codeforces.com/contest/451/problem/B 【算法】 模拟 在序列中找到一段单调递增的子序列，将这段序列反转，然后判断序列是否变得单调递增，即可 【代码】 ...
分类：
其他好文 时间：
2018-07-11 21:55:47
阅读次数：
169
剑指Offer：合并两个排序的链表【25】 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析 每次都是比较箭头节点，把小节点连接到已经合并的链表之后，重复的执行此过程，最后如果那个链表已经走完，那就将另一个链表直接连接到合并的链表之后。 ...
分类：
编程语言 时间：
2018-06-22 18:55:19
阅读次数：
208
面试25题：题目：合并两个排序的链表 题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路：递归，并需注意对空链表单独处理。 解题代码： ...
分类：
其他好文 时间：
2018-06-19 13:45:58
阅读次数：
159
1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来， y只与j有关，k与i，j有关，b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小，故维护下凸包，使k单调递增 则已确认了当前直线的斜率，取得的j即为当前直线向左碰到的第一个点 无论如何 ...
分类：
其他好文 时间：
2018-06-10 21:12:02
阅读次数：
170
题目：合并两个排序的链表 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路;这个题感觉没啥难的，就是分情况讨论下，有循环有递归两种做法 再来个递归的 ...
分类：
编程语言 时间：
2018-06-05 18:40:29
阅读次数：
172
