题目打给说给一个序列，可以进行若干次操作，每次操作选择一个数让它+1或-1，问最少要几次操作使得序列变为严格单调递增序列。 ...
分类：
其他好文 时间：
2016-09-16 19:52:04
阅读次数：
112
先介绍一下这个数据结构的定义，Young Tableau有一个m*n的矩阵，然后有一数组 a[k], 其中 k<=m*n ，然后把a[k]中的数填入 m*n 的矩阵中，填充规则为： 1. 每一行每一列都严格单调递增（有其他的版本是递减，其原理相同）。 2. 如果将a[k]中的数填完后，矩阵中仍有空间 ...
分类：
编程语言 时间：
2016-09-11 21:33:27
阅读次数：
273
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：可以有两种实现方法，第一种是通过递归来实现，第二种是通过非递归来实现。 非递归： ...
分类：
编程语言 时间：
2016-08-29 22:13:47
阅读次数：
126
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解决办法 1、递归方法： 2、非递归方法： 本解法困扰了我很久，因为开始时我只设置了一个pMerge指针，而没有设置pRet指针，结果运行后发现，如果是两个等长的序列，那么函数返回的结果只有两个序 ...
分类：
编程语言 时间：
2016-08-27 22:09:42
阅读次数：
192
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-08-27 20:44:42
阅读次数：
143
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ...
分类：
编程语言 时间：
2016-08-14 23:45:15
阅读次数：
165
全局事务标示符（Global Transactions Identifier）是MySQL 5.6复制的一个新特性。 GTID实际上是由UUID+TID组成的。其中UUID是一个MySQL实例的唯一标识。TID代表了该实例上已经提交的事务数量，并且随着事务提交单调递增。下面是一个GTID的具体形式。 ...
分类：
数据库 时间：
2016-08-11 17:40:44
阅读次数：
191
问题 D: 【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n ...
分类：
其他好文 时间：
2016-08-03 22:06:07
阅读次数：
105
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1：让两个指针分别指向两个链表，谁小就将当前节点尾插入新链表中代码：/*
structListNode{
intval;
structListNode*next;
ListNode(intx):
val(x),next(NULL){..
分类：
编程语言 时间：
2016-07-10 19:56:04
阅读次数：
177
题目描述 求一个字符串的最长递增子序列的长度，如：dabdbf最长递增子序列就是abdf，长度为4 输入描述 第一行一个整数0<n<20，表示有n个字符串要处理，随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出描述 输出字符串的最长递增子序列的长度 输入样例 输出样例 测试代码 ...
分类：
其他好文 时间：
2016-06-17 23:47:09
阅读次数：
177
