题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法一： 非递归解 class Solution { public: ListNode *Merge(ListNode *pHead1, ListNode *pHead2) { if (pHead1 ...
分类：
编程语言 时间：
2018-12-02 12:08:13
阅读次数：
174
单调递增最长子序列 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是 ...
分类：
其他好文 时间：
2018-11-30 20:11:14
阅读次数：
159
如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 示例 1： ...
分类：
其他好文 时间：
2018-11-09 21:09:25
阅读次数：
107
计数难题5：[APIO2016]划艇 标签（空格分隔）： 计数难题题选 题目大意： 给定$n$个区间$[l_i,r_i]$。 你可以从第$i$个区间中选出一个整数元素$a_i\in [l_i,r_i]$，也可以不选。 要求选出的元素按标号顺序排列后构成一个严格单调递增序列。 求至少选出一个元素的合法 ...
设计O(n*n)时间的算法，求n个数组成的序列的单调递增最长子序列长度 这道题在算法分析课本中属于课后习题，许多人做过，这道题是我真正体会到动态规划的思想的一道题，下面给出一个简单的思路! 记a[i]表示输入的序列，b[i-1]表示以a[i]结尾的序列的单调递增最长子序列,则原问题的解为b[n-1] ...
分类：
其他好文 时间：
2018-11-03 12:26:55
阅读次数：
160
问题：合并两个排序的链表 要求：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题代码： 递归版： 非递归版： ...
分类：
编程语言 时间：
2018-10-29 11:17:28
阅读次数：
133
测评传送门 题意： T组数据，n个数，按顺序选出3个，求所有满足单调递增或单调递减的数对总和 Sample Input Sample Output 思路： 这道算是逆序对的高级做法，因为不只是单纯地去求一个逆序对 要求单调递减的数对，我们可以先按常规做法求出所有逆序对，但我们仔细想一下，这是谁的逆序 ...
分类：
其他好文 时间：
2018-10-26 19:39:10
阅读次数：
179
1 class Solution 2 { 3 public: 4 int minFlipsMonoIncr(string S) 5 { 6 vector left2CountOne (S.size(),0); 7 vector right2CountZero (S.size(),0); 8 ... ...
分类：
其他好文 时间：
2018-10-23 20:59:17
阅读次数：
240
1）什么是GTIDGTID(GlobalTransactionID)是对于一个已提交事务的编号，并且是一个全局唯一的编号。GTID实际上是由UUID+TID组成的。其中UUID是一个MySQL实例的唯一标识，保存在mysql数据目录下的auto.cnf文件里。TID代表了该实例上已经提交的事务数量，并且随着事务提交单调递增。下面是一个GTID的具体形式：3E11FA47-71CA-11E1-9E3
分类：
数据库 时间：
2018-10-21 10:57:40
阅读次数：
190
组合与排列的区别就是组合的数字可以重复，但是排列的不行； eg：组合：1 2 3 3 2 1 3 1 2......但是排列就只有1 2 3 所以可以发现排列的数字是要按单调递增排列的，所以写代码时只要小小的改动一下就可以了，看一下例子： 例题一：输出自然数1到n所有不重复的排列，即n的全排列，要求 ...
分类：
其他好文 时间：
2018-10-19 19:49:05
阅读次数：
167
