题目:《编程之美》 P194
写一个时间复杂度尽可能低的程序,求一个数组(length个元素)中最长递增子序列的长度。
注意,本题认为最长递增子序列可以有相等的元素,如 (1,2,2,3,3,4,5,6)。...
分类:
编程语言 时间:
2015-02-03 15:09:03
阅读次数:
158
创建角色表CREATE TABLE NBCTXP.TBL_NBC_NONBANKROLE ( ID BIGINT NOT NULL, ROLENAME VARCHAR(50), CREATETIME TIMESTAMP, UPDATETIME TIMESTAMP, CONSTRAINT P_ID P...
分类:
数据库 时间:
2015-02-03 10:52:04
阅读次数:
221
1)求函数f(x)的所有驻点和不可导点;f(x)的一阶导等于0 的点和不可导的点;2)如果f(x)的二阶导,在驻点处大于0,则为极小值,如果小于0为极大值,等于0则需要根据驻点附近的一阶导符号转换来确定极大值,极小值,或者不是极值;3)一阶导可以确定函数的单调性,一阶导大于0,单调递增,一阶导小于0则为单调递减;4)二阶导可以确定函数的图形形状,二阶导小于0为凸形,二阶导大于0为凹型;...
分类:
其他好文 时间:
2015-02-03 09:33:00
阅读次数:
188
一、活性炭的搭配技巧:
1、 活性炭是传统而现代的人造材料,又称碳分子筛,化学式:C。CAS: 64365-11-3 EINECS: 264-864-4 。自从问世一百年来,活性炭应用领域日益扩展,应用数量不断递增。
2、 木质活性炭
本产品是以优质木材为原料,外形为粉末状,经高温炭化、活化及多种工序精制而成木质活性炭,具有比表面积大,活性高,微孔发达,脱色力强,孔隙...
分类:
其他好文 时间:
2015-02-03 09:30:41
阅读次数:
124
版本管理:配置项版本号规则(1)处于“草稿”状态的配置项的版本号格式为:0.YZ 。 YZ数字范围为01-99。随着草稿的不断完善,“YZ”的取值应递增。“YZ”的初值和增幅由用户自己把握。 (2)处于“正式发布”状态的配置项的版本号格式为:X.Y X为主版本号,Y为次版本号。 配置项第一次“正式发...
分类:
其他好文 时间:
2015-02-02 22:45:19
阅读次数:
214
1. 旋转:双击对象,按住ctrl,拖动对象上手柄,可按15度增量旋转 2. 移动:移动时按住ctrl,可使之限制在水平和垂直方向上移动(类似Autocad中的ORTHO-正交) 3. 以递增方式移动对象:键盘上的箭头键允许您按任...
分类:
其他好文 时间:
2015-02-01 21:58:07
阅读次数:
168
小明这些天一直在思考这样一个奇怪而有趣的问题:
在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:
如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。
当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。...
分类:
其他好文 时间:
2015-02-01 20:28:02
阅读次数:
186
题目大意:一个人站在(0,0)处,每次操作都会改变一栋楼的高度,问每次操作之后这个人会看到多少栋楼。
思路:将所有楼分块,在每一块内暴力维护一个单调递增的序列,这样只要这个块中的一栋楼能被看到,那么这一块内能被看到的楼肯定是一段,这样方便统计。
至于是哪一段,二分就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类:
其他好文 时间:
2015-02-01 13:35:24
阅读次数:
185
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4352题意:求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。分析:数位dp,dp[i][j][k]表示后面还有i位,此时状态为k,最长上升子序列为j时的总数(在非限制即0~9任意填...
分类:
其他好文 时间:
2015-02-01 13:27:27
阅读次数:
246
搞半天才懂求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。s是各数字状态压缩后的#include #include #include #include #include #define maxn 205typedef long long ll;using namespace ...
分类:
其他好文 时间:
2015-02-01 13:24:12
阅读次数:
191