挺简单的先谈状态 dp[i][j]表示i---j之间的最少需要加的括号数再谈转移 if S 为 合法序列 那么 （S），[S] 都为合法序列，那么dp[i][j] = dp[i ＋1][j - 1];if A 为合法序列 && B为合法序列 那么 AB 为合法序列 dp[i][j] = dp[i][...
分类：
其他好文 时间：
2015-02-21 15:24:40
阅读次数：
136
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他好文 时间：
2015-02-21 13:12:35
阅读次数：
193
大过年的还要敲代码，想想也是醉人。今天忙着赶毕设，在做功能测试的时候发现id的值一直为0，一看就知道id的值没有自增，一直默认为0了。于是去百度了一番，默默调试，找到下面这段代码： 这段代码的意思是，通过获取序列内的值作为你要设置的id值，DUAL是一个oracle的虚拟表，可以存储你创...
分类：
数据库 时间：
2015-02-20 23:08:26
阅读次数：
229
描述：给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下：序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y 2 struct DNA 3 { 4 char a[50];//一个基因序列 5 int num;//本基因序列的逆序对个数 6...
分类：
编程语言 时间：
2015-02-20 23:07:34
阅读次数：
318
题外话做这道题我整个人都非常的绝望，推了一会发现是线段树裸题，然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的，可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了，也不知道为啥最后灵机一动把50000改成60000就过了，也不知道为啥T_TDescription一个长度为n的序列，有3种操作一个长度为n的序列，有3种操作1:区间加c1...
分类：
其他好文 时间：
2015-02-20 22:03:25
阅读次数：
240
LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。**********************************************************...
分类：
其他好文 时间：
2015-02-20 22:00:21
阅读次数：
245
http://acm.hdu.edu.cn/showproblem.php?pid=1003给出一个包含n个数字的序列{a1，a2，..，ai，..，an}，-1000# define INF 1000000000int main(){ int Start, End, Sum, Max, Num, ...
分类：
其他好文 时间：
2015-02-20 18:38:19
阅读次数：
361
由于javascript中所有数字都是64位的浮点数，所以整数只能精确的表示53bit长的数字。在从server得到的json数据中，有ID是长整数类型，在客户端根据此ID生成的link也是不准确的。办法1是后端ViewModel中ID都改为string类型，但是这种方式会需要在后台进行大量的转换，...
分类：
Web程序 时间：
2015-02-20 17:26:51
阅读次数：
426
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad...
分类：
其他好文 时间：
2015-02-20 11:57:11
阅读次数：
149
一、视图语法：createview视图名称as子查询例：创建一视图，包含全部的20部门的雇员信息(雇员编号，姓名，工作，雇佣日期)createviewemp20asselectempno,ename,job,hiredatefromempwheredeptno=20;删除视图：dropview视图名称替换视图：createorreplact视图名称as子查询更换视..
分类：
数据库 时间：
2015-02-20 00:13:55
阅读次数：
342
