单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 #include <iostream>#include <cstring>#include <algorithm>using ...
分类：
其他好文 时间：
2018-04-24 14:48:51
阅读次数：
161
对于进行广度优先搜索的队列中，应该始终满足两个性质： 性质1：若队首为第i层拓展到的节点，则队列中最多只能存在第i层和第i+1层的节点，不可能出现3层节点。 性质2：队列中的元素会严格按照层数单调递增，而且会按照入队的先后来判别拓展的优先程度，即先入队的一定是更优先的，而越往后越次之。 通过这两个性 ...
分类：
其他好文 时间：
2018-04-15 19:45:27
阅读次数：
167
给一非负整数 N, 找到小于等于 N 的最大的 单调递增数. (回想一下, 当且仅当每对相邻的数字 x 和 y 满足 x <= y 时, 这个整数才是单调递增数) 注意事项 N 为范围 [0, 10^9] 内的整数 样例 给出 N = 10, 返回 9给出 N = 12345, 返回 12345给出 ...
分类：
其他好文 时间：
2018-04-12 23:29:25
阅读次数：
272
斜率优化 = 说明(本文中所有的单调递增递减都不是绝对的，根据实际情况灵活使用) 对于形如$f[i]=max${$f[j]+a[i]+b[i] c[j]$}的状态转移方程，若$b[i]$是单调递增的(可以是递减，但维护方式就不同了，下面不再说明)，那么我们可以对决策进行斜率优化。 证明 显然，对于两 ...
分类：
其他好文 时间：
2018-04-12 20:50:43
阅读次数：
138
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 利用递归的思想，分别从两个链表的头节点开始，比较各自的值，并让新链表的头指针指向值较小的那个头结点。然后把值小的那个链表的头结点抽出，合并两个新链表并让头节点的next指针指向它。若碰到 ...
分类：
编程语言 时间：
2018-04-06 14:01:53
阅读次数：
163
Description给你一个长度为$n$的序列$A$.现在准许你删除任意一个数，删除之后需要修改最小的次数使序列单调递增。问最小次数。$1≤n≤200000$ExamplesInput55 4 3 2 1Output3Input51 2 8 9 5Output0 因为是修改形成递增，所以假设修改$ ...
分类：
其他好文 时间：
2018-03-14 18:07:29
阅读次数：
203
Description "题库链接" 给你四个数 $N,K,M,P$ ，让你生成一段长度为 $K$ 严格单调递增序列，并且满足： 1. 第一位可以为任意元素； 2. 相邻两位的差值不超过 $M$ ； 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个，对 $P$ 取模。 $ ...
分类：
其他好文 时间：
2018-03-10 11:58:19
阅读次数：
123
1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 单调队列同理，其严格单调性与单调栈相同。 但该队列中的元素满足先进先出特性，越靠近队 ...
分类：
其他好文 时间：
2018-03-02 23:11:21
阅读次数：
721
一、单调栈的原理和实现方式 1.定义 从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈； 2.原理 (1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1； (2)当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶 ...
分类：
其他好文 时间：
2018-02-26 19:39:58
阅读次数：
267
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目链接：合并两个排序的链表 思路：类似于2路归并排序的合并操作，先取两个链表首结点值小者作为新链表的首结点，然后遍历两个链表，取小者作为其后继结点，直到至少有一个链表为空，最后把至多一个非空链表 ...
分类：
编程语言 时间：
2018-02-14 18:19:08
阅读次数：
208
