单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-07-16 18:02:25
阅读次数：
140
（1）最长递增子序列问题有两种方法：（1）动态规划方法（2）类似二分查找的方法O（nlogn）动态规划方法： 以i结尾的序列的最长递增子序列和其[0, i - 1]“前缀”的最长递增子序列有关，设LIS[i]保存以i结尾的最长递增子序列的长度：若i = 0，则LIS[i] = 1； 若i > 0，....
分类：
其他好文 时间：
2014-07-14 22:05:35
阅读次数：
474
又一场中国场，果然注定被虐的场。。。A,B:都很水，差不多模拟就好了；C题：CF难得的题意简洁， 我们可以预处理出从左到右递增的数列个数， 举个例子：1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数： R...
分类：
其他好文 时间：
2014-07-14 20:10:43
阅读次数：
207
这一题给跪，c++死活超时。。。后来main函数改成用c就好了。。。
算法：
/*
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入...
分类：
其他好文 时间：
2014-07-14 18:24:59
阅读次数：
221
这里我有一个简单的思路，来源于去年应届生找工作做大量的名企笔试题里他人的技巧。
多线程的测试使用cout是不靠谱的，因为多个线程使用cout很容易产生混乱的输出，而且耗时。
多线程的测试往往需要知道多个线程同时运行的时候对某个共享区域的使用是否正确，为了检验正确性，比较好的测试用例就是：递增的整数序列
递增的整数序列中的每一个整数都对应一个线程的动作，最后我们将这些整数再当成...
分类：
编程语言 时间：
2014-07-14 18:14:34
阅读次数：
325
题意为F束花插入V个瓶子里面，花要按编号递增顺序插，不同花插入不同的花瓶有不同的美观程度，要求最大的美观程度。一种f[i][j]表示第i束花插入第[j]个瓶子里面所获得的最大的美观程度。则状态转移函数可以表示为f[i][j]=max(f[i-1][k]+a[i][j])其中i-1#include #...
分类：
其他好文 时间：
2014-07-13 23:50:22
阅读次数：
323
Swift提供了类似 C 语言的流程控制结构，包括可以多次执行任务的for和while循环，基于特定条件选择执行不同代码分支的if和switch语句，还有控制流程跳转到其他代码的break和continue语句。
除了 C 语言里面传统的for条件递增（for-condition-increment）循环，Swift 还增加了for-in循环，用来更简单地遍历数组（array），字典（di...
分类：
编程语言 时间：
2014-07-13 16:50:21
阅读次数：
279
和为s的连续正整数序列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正数s, 打印出所有和为s的连续正数序列(至少含有两个数).起始于1, 2, 相加, 如果相等则返回, 如果小于, 则前端递增右移, 如果大于, 则后端递增右移, 一直到后端移动到s的一半位置.因为两个数, 小数为一半, 大数为一半加一, 则必然结束.代码:/*
*...
分类：
其他好文 时间：
2014-07-12 23:33:56
阅读次数：
242
n个骰子的点数(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把n个骰子仍在地上, 所有骰子朝上一面的点数之和为s. 输入n, 打印出s的所有可能的值出现的概率.采用递归的方法, 可以假设只有一个骰子, 然后骰子数递增相加.代码:/*
* main.cpp
*
* Created on: 2014.7.12
* Au...
分类：
其他好文 时间：
2014-07-12 23:25:30
阅读次数：
224
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.如果有多对数字的和等于s, 输出任意一对即可.排序数组, 则可以从两端开始进行查找, 当和大于时, 则减少前端, 当和小于时, 则递增尾端.代码:/*
* main.cpp
*
* Creat...
分类：
其他好文 时间：
2014-07-12 21:15:56
阅读次数：
206
