/* 题目： 求单调递增数组中，数值与下标相等的任意数字。 */ /* 思路： 二分法。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespac ...
分类：
编程语言 时间：
2019-12-23 22:25:28
阅读次数：
100
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 这道题也是很基础的一道题，当两个链表都有值时，也就是它们都不为空时，我们需要对比它们表头的大小，让新链表指向值小的那个链表。这里需要给新链表定义一个虚拟头节点。指向操作完成后，让值小的那个链表往前走一 ...
分类：
编程语言 时间：
2019-12-21 20:20:42
阅读次数：
84
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 class Solution: 2 # 返回合并后列表 3 def Merge(self, pHead1, pHead2): 4 # write code here 5 dummy =p = ...
分类：
编程语言 时间：
2019-12-08 10:49:44
阅读次数：
96
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non ...
分类：
编程语言 时间：
2019-12-07 12:21:47
阅读次数：
104
A string of s and s is monotone increasing if it consists of some number of s (possibly 0), followed by some number of s (also possibly 0.) We are giv ...
分类：
其他好文 时间：
2019-12-01 10:14:25
阅读次数：
106
引入 二分栈主要用来优化满足决策单调性的DP转移式。 即我们设$P[i]$为$i$的决策点位置，那么$P[i]$满足单调递增的性质的DP。 由于在这种DP中，满足决策点单调递增，那么对于一个点来说，以它为决策点的点一定是一段连续的区间。 所以我们可以枚举以哪个点作为决策点，去找到它所对应的以它为决策 ...
分类：
编程语言 时间：
2019-11-30 13:21:01
阅读次数：
168
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 非递归版本： 1.新建一个头结点mergeHead,和尾节点 current. 2.比较两个链表的头节点，确定mergeHead, 将current指向mergeHead. 3.依次比较两个链表节 ...
分类：
编程语言 时间：
2019-11-21 09:23:09
阅读次数：
73
题目： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析： 可以用一个新的节点，来去比较两个单调递增的链表当前节点的值，如果p1当前的值小于p2，则新的节点的next=p1，p1移到下一个节点，新的节点p也要移动到下一个节点。 当然也可以用递归来做。 ...
分类：
编程语言 时间：
2019-11-19 01:30:33
阅读次数：
98
由于价格是单调递增的，因此可以直接建立Si条边，流量和价格依次为给定的函数即可（如果价格不递增，可以考虑动态加边等操作） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1005 4 struct ji{ 5 int nex, ...
分类：
其他好文 时间：
2019-11-16 17:48:59
阅读次数：
55
接力dalao完成 前文链接：（CSP-S RP++!） 对前文的一些补充： 首先清楚最长不下降子序列是一个递增但是允许不同位元素相等的序列。而最长上升子序列则是一个单调递增的序列。 而两者都是子序列，所以子序列的长度一定小于等于原序列。且子序列在原序列的位置不一定连续。 这个O（nlogn）的算法 ...
分类：
其他好文 时间：
2019-11-03 21:54:11
阅读次数：
83
