一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 二、思路 1.先判断是否是特殊条件 1.1如果两个链表list1、list2都为空，则返回空 1.2如果list1为空则返回list2 1.3如果list2为空则返回list1 2.当两个链表都 ...
分类：
编程语言 时间：
2020-01-28 15:25:48
阅读次数：
86
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他好文 时间：
2020-01-23 00:03:49
阅读次数：
63
二叉查找树，对于任意一个节点，该节点的关键码大于它的左子树中任意节点的关键码，该节点的关键码小于它的右子树中任意节点的关键码，且没有键值相等的点 二叉查找树的中序遍历是一个关键码单调递增的节点序列 数组及变量 $fa[i]:$ 节点$i$的父节点 $son[i][0]:$ 节点$i$的左儿子 $so ...
分类：
其他好文 时间：
2020-01-22 22:19:03
阅读次数：
99
单调递增栈：栈顶到栈底为递增，数据出栈的序列为单调递增序列 单调递减栈：栈顶到栈底为递减，数据出栈的序列为单调递减序列 栈内可存储下标，也可存储元素 $code :$ ...
分类：
其他好文 时间：
2020-01-22 22:10:28
阅读次数：
70
单调递增：队内元素为递增 单调递减：队内元素为递减 队内可存储下标，也可存储元素 $code :$ ...
分类：
其他好文 时间：
2020-01-22 21:35:17
阅读次数：
66
Counter 计数器是一个累积量度，代表一个单调递增的计数器，其值只能在重新启动时增加或重置为零。 例如，您可以使用计数器来表示已处理请求，已完成任务或错误的数量。 Gauge Gauge是一种度量标准，代表可以任意上下波动的单个数值。通常用于测量值，例如温度或当前的内存使用量，还用于可能上升和下 ...
分类：
其他好文 时间：
2020-01-19 22:09:08
阅读次数：
134
单调栈是自底向上单调递增或递减的栈。实现方法也很直接，当需要入栈的数违背了单调栈的性质，则持续出栈直到性质满足再入栈。 例题：POJ3250 http://poj.org/problem?id=3250 #include<cstdio> #include<iostream> #include<sta ...
分类：
其他好文 时间：
2020-01-19 09:47:59
阅读次数：
62
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
"B. K for the Price of One (Hard Version)" 赛时失手推错了规律... 这个题不是单调递增的 但是它有一个规律：当买同样多的东西时，优先买便宜的 所以我们可以求出买 i 个东西时最便宜的价格 因为考虑到 n 只有2e5的范围，所以把每一个$dp[i]$都遍历一 ...
分类：
其他好文 时间：
2020-01-14 13:27:24
阅读次数：
108
//求最长单调递增子序列 #include<stdio.h> #define MAXN 20 void disp(int a[],int b[],int k){ int i; for(i=k-1;i>0;i--){ if(b[k] == b[i]+1 && a[i] <= a[k]){ disp(a ...
分类：
其他好文 时间：
2020-01-05 19:09:47
阅读次数：
80
