数组实现双端队列的时候注意区别判断上溢和下溢。用两个栈实现队列，就相当于把两个栈底靠在一起（背靠背），一个栈用来出队列，一个栈用来进队列。这个队列的操作时间大部分时候是常数时间，除了出列的栈为空，需要把进列的栈全部转移过去，再出列。Back（）操作和Pop（）操作类似，也是这样。而两个队列实现栈，队...
分类：
编程语言 时间：
2015-04-11 20:41:49
阅读次数：
254
这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是O(n?V?logV/cost[i]2)O(n*V*log^{V/cost[i]}_2)。
这里巧妙的定义了一种方法让复杂度降到了O(n?V)O(n*V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m...
分类：
其他好文 时间：
2015-04-11 16:25:23
阅读次数：
190
?
JAX-RS是JAVA EE6 引入的一个新技术。 JAX-RS即Java API for RESTful Web Services，是一个Java 编程语言的应用程序接口，支持按照表述性状态转移（REST）架构风格创建Web服务。像JDBC一样，JAX-RS只是一个规范，基于JAX-RS实现的框架有Jersey，RESTEasy，CXF等。JSR311对应的是JAX-RS 1.x版本，JS...
分类：
其他好文 时间：
2015-04-11 13:21:57
阅读次数：
134
C语言提供了多种循环语句，可以组成各种不同形式的循环结构：用goto语句和if语句构成循环；用while语句；用do-while语句；用for语句；一、goto语句goto语句是一种无条件转移语句，与BASIC中的goto语句相似。goto 语句的使用格式为： goto 语句标号;其中标号是一个有效...
分类：
其他好文 时间：
2015-04-11 11:30:49
阅读次数：
191
背景：上次比赛就没有做出来，回来根据实际意义半天也想不出如何dp，结果从猜转移方程入手，竟然想对了！开始想把空间优化到一维数组，没有想到要用同维度左边的值wa了。
思路：
dp[i][j]=max{max[i-1][j],max[i][j-1],max[i-1][j-1]+(a[i] == b[j])}
//dp[i][j]定以为，a串的前i个字符和b串的前b个字符的最大字串和，为选a串的第i...
分类：
其他好文 时间：
2015-04-11 09:01:59
阅读次数：
161
1 /* 2 实现同接口下不同类的对象的转移 3 定义类的接口 4 定义多个继承该接口的类 5 定义管理类，把接口当作类型， 6 传入该接口下各种类的对象，进行操作 7 */ 8 #include...
分类：
编程语言 时间：
2015-04-10 16:54:51
阅读次数：
170
李嘉诚“转移欧洲”首次失手 遭法国政府拒绝编辑时间：2015/04/10 来源：凤凰财经 作者：信托家园 丨 字体： 大 中 小 浏览：69次 好评：0次甩卖亚洲资产转向布局欧洲正成为李嘉诚家族的新战略，这也似乎为其不断抛售中国香港和内地的资产做了注脚。甩卖亚洲资产转向布局（苏州理财）欧洲正成为李嘉...
分类：
其他好文 时间：
2015-04-10 15:10:13
阅读次数：
138
首先如果第一个数字是0的话，那么先手必胜。对于一个已知的先手必败状态，凡是能转移到先手必败的状态一定是必胜状态。比如1是必败状态，那么2~9可以转移到1，所以是必胜状态。10,10*，10**，10***，10****也都可以删除1后面那个0，转移到1，所以也是必胜状态。 1 #include 2....
分类：
其他好文 时间：
2015-04-10 14:53:56
阅读次数：
100
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-04-10 13:14:54
阅读次数：
137
题意：给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n
数据范围：n,m(n ≤ 10,m ≤ 109).
思路：因为m ≤ 109
显然是要找到列与列的递推关系，用logn幂加速。
从递推式可以得知：a[i][j]可以由a[1...i][j-1] 递推得到，所以构造递推矩阵实现a[1...1][j-1]向a[1...1][j]的转移‘即可
#...
分类：
其他好文 时间：
2015-04-10 11:33:56
阅读次数：
151
