题目意思：51nod1294
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294
给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？
Input
第1行：一个数N表示序列的长度(1 <= N <= 100000)。
第2 - N +...
分类：
移动开发 时间：
2014-12-09 14:03:58
阅读次数：
395
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ...
分类：
编程语言 时间：
2014-12-08 22:38:27
阅读次数：
184
1.插入缓冲
A.Insert Buffer
听名字会让人理解为插入缓冲是缓冲池中的一部分。其实不是这个样子的，InnoDB缓冲池中有Insert Buffer信息，但是Insert Buffer和数据页一样，也是物理页的一个组成部分。在InnoDB存储引擎中，行记录的插入顺序是按照主键递增的顺序进行插入的。因此插入聚集索引(Primary Key)一般是顺序的，不需要...
分类：
数据库 时间：
2014-12-08 15:44:37
阅读次数：
286
在机房收费系统中，学生下机结账最让人头疼了。因为学生的消费时间（下机时间-上机时间-上机准备时间）有三种情况：
1.消费时间
2.消费时间
3.消费时间>最少上机时间，这种情况还要考虑递增单位时间。比如递增单位时间是10分钟，消费时间是42分
钟，42/10=4.....2，这种情况要按照50分钟收费。
以上消费时间就分了三种情况，...
分类：
其他好文 时间：
2014-12-07 23:21:16
阅读次数：
279
mysql本身类型介绍：BIGINT 8 字节 (-9 233 372 036 854 775 808，9 223 372 036 854 775 807) (0，18 446 744 073 709 551 615) 极大整数值需求本身id为16位，8字节长度已经完全满足，因此考虑采用数据库自增i...
分类：
数据库 时间：
2014-12-07 22:53:42
阅读次数：
243
题目1519：合并两个排序的链表
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1309解决：615
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：...
分类：
编程语言 时间：
2014-12-07 21:45:25
阅读次数：
269
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 bool Find(int *matri...
分类：
编程语言 时间：
2014-12-06 21:32:30
阅读次数：
290
这题是要找一个最长（假设长度为2N-1）的子序列,使得前N个元素递增，后N个元素递减。
由于N比较大，直接上n^2的dp会超时……
用另外的方法……贪心+二分……这应该不算dp了……
好吧……也许可用斜率dp解？额……我不会
最长上升子序列问题：
给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,
a2……,am，使得a1...
分类：
其他好文 时间：
2014-12-06 16:53:45
阅读次数：
340
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-12-06 01:29:54
阅读次数：
254
题目1386：旋转数组的最小数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5659解决：1273
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行...
分类：
编程语言 时间：
2014-12-05 12:52:53
阅读次数：
203
