写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。解法一：用动态规划，找出以当前元素结尾的最大递增子序列长度。dp[i+1] = max{1, dp[i]+1} ,array[i+1]>array[k] ,k<=i; 复杂度为o(n*n + n).解法二：另外开一个数...
分类：
编程语言 时间：
2014-12-05 12:27:45
阅读次数：
185
---恢复内容开始---摘要介绍了最长公共子序列的概念及解题思路。子序列概念子序列：一个给定序列的子序列就是该给定序列中，去掉零个或多个元素。一般来说，给定一个序列 X = ，另一个序列 Z= 如果存在X的一个严格递增下标序列，使得所有的j = 1, 2, ..., k，有xij=zj，则Z是X的....
分类：
其他好文 时间：
2014-12-04 19:45:47
阅读次数：
261
在SQL Server中有4个排序函数：ROW_NUMBER()、RANK()、DENSE_RANK()及NTILE()函数。1.ROW_NUMBER()函数 ROW_NUMBER()函数为每条记录添加递增的顺序数值序号，即使存在相同的值也递增序号。 示例：SELECT ROW_NUMBER...
分类：
数据库 时间：
2014-12-04 19:24:14
阅读次数：
164
(1)时间戳(2)负载类型(3)rtp 包头（1）时间戳有三个一个实时间单位 timestamp_increse=(unsigned int)(90000.0 / framerate); //+0.5);一个是采样发送的当前时间ts_current一个是递增时间戳timestamp_increse，...
分类：
其他好文 时间：
2014-12-04 17:37:22
阅读次数：
212
随意参加玩玩的比赛，但也被csdnOJ搞得略闹心，只怪自己菜，做个题目，还老错误，实在不知道哪里错误，系统一点提示也没，贴出来和大家共享下，求指点。。。
题目如下：
修改数列题目详情:我们有一个数列。我们可以把其中的任意一些项替换成其他的正整数，但是我们不能删掉项，也不能交换项的顺序。请问至少需要几次替换，才能把数列变成严格单调递增的？输入格式多组数据，每组数据第一行一个正整数n (n每组数据...
分类：
其他好文 时间：
2014-12-04 15:46:35
阅读次数：
171
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)...
分类：
编程语言 时间：
2014-12-04 13:42:51
阅读次数：
143
msdn中的解释：即一种由一组称为枚举数列表的命名常量组成的独特类型。 声明一个简单的枚举，这个枚举规定了一周的每天 public enum Days { Sun,Mon,Tue,Wed,Thu,Fri,Sat } 如果未在枚举数列表中指定元素的值，则值将自动按 1 递增，默认情况下，第一个枚举数的...
题目1384：二维数组中的查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：14827
解决：2888
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行...
分类：
编程语言 时间：
2014-12-04 12:08:43
阅读次数：
224
1、枚举：本质是类如果为第一个枚举赋了一个int值，那么后面的枚举项依次递增可以将枚举强转成他所代表的int值C#的枚举项都是常量（可以用Reflector查看literal的IL源码）因为枚举项都有对应的int值，所以Switch把他当成int看不能定义方法、属性、事件多个枚举有相同数值时，数值强...
分类：
Web程序 时间：
2014-12-02 23:58:17
阅读次数：
202
从相对简单的Atomic入手（java.util.concurrent是基于Queue的并发包，而Queue，很多情况下使用到了Atomic操作，因此首先从这里开始）。很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现...
分类：
编程语言 时间：
2014-12-02 22:24:54
阅读次数：
197
