单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0#includeint main(){ int n,m,j,i,l,sum;; char s[10100]; i...
分类:
其他好文 时间:
2015-04-09 19:14:13
阅读次数:
129
题意:
给一个长度为n(n
思路:
设f[i] 和g[i] 分别表示 以i为开始 和 以i为结束 的最长连续递增序列长度
首先可以想到枚举i和j,然后计算max_len = f[i] + g[i];
但是这种枚举方法的时间复杂度是O(n^2),这是在加上预处理f[i] 和g[i] 的前提下
所以需要想一个更加优化的方法,避免那么多枚举:
所以想到 只枚举f[i], 通过某种方法快速...
分类:
其他好文 时间:
2015-04-08 23:27:34
阅读次数:
158
比如把一张水纹图片贴在一个quad上,然后让quad各顶点的s纹理坐标随时间递增,这样实现流动效果,即各顶点的s坐标按下式计算:s=s0+time*speed其中s0是最初的s坐标值。但有一个问题,就是shader中纹理坐标v_texCoord精度是非常有限的,通常为mediump float,那么...
分类:
其他好文 时间:
2015-04-08 23:16:34
阅读次数:
206
上一篇文章介绍了我对Z缓存的较为详细的研究。这里之所以对Ze求导函数,是因为的我们需要寻找它的变化曲线,从而找到极值点,这样就能够确定Ze相对于zw的疏密分布情况。幸运的是,我们找到的导函数是双曲函数,并且我们关心的的右侧是单调递增的。...
分类:
其他好文 时间:
2015-04-08 21:32:49
阅读次数:
206
单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类:
其他好文 时间:
2015-04-08 01:00:57
阅读次数:
119
有时候,我们想递增一个文件中所有的数字,EE本身支持jscript脚本,可以轻松实现。 var?str?=?ActiveDoc.Text;
str?=?str.replace(/\d+/g,?function($1)?{
???return?parseInt($1)+1;
});
ActiveDo...
分类:
其他好文 时间:
2015-04-07 13:59:50
阅读次数:
184
一个二叉排序树的某两个节点颠倒了为了,去恢复它。
不可思议的是这道题居然被标记为了hard,其实难度远低于其他的hard或medium。
思路:中序遍历,然后看是不是递增的,如果不是,记录下来。注意,可能有一次逆序,也可能有两次,一次的发生在相邻节点。
注意,中序遍历是这样的:
void f(node * root){
if(root==NULL)
return;
f...
分类:
其他好文 时间:
2015-04-06 18:46:16
阅读次数:
119
产生一个递增的list:num_inc_list = range(30)
#will return a list [0,1,2,...,29]产生一个固定初始值的list:initial_value = 0
list_length = 5
sample_list = [ initial_value for i in range(10)]
sample_list = [initial_value]*l...
分类:
编程语言 时间:
2015-04-06 11:29:38
阅读次数:
180
连号区间数连号区间数问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在 1~N 的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R-L+1 的“连续”数列,则称这个区间连号区间。...
分类:
其他好文 时间:
2015-04-04 22:30:30
阅读次数:
160
题目的意思是给定k个盒子,每个盒子的维度有n dimension问最多有多少个盒子能够依次嵌套但是这个嵌套的规则有点特殊,两个盒子,D = (d1,d2,...dn) ,E = (e1,e2...en) 只要盒子D的任意全排列,小于盒子E,那么就说明盒子D能放入盒子E中,其实就是将两个盒子的维度排序...
分类:
其他好文 时间:
2015-04-03 22:19:45
阅读次数:
221