最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一...
分类：
其他好文 时间：
2014-06-26 20:50:57
阅读次数：
188
题目#include//最长上升子序列 nlogn//入口参数:数组名+数组长度，类型不限，结构体类型可以通过重载运算符实现//数组下标从1号开始。int bsearch(int a[],int len,int num){ int left=1,right=len; while(left...
分类：
其他好文 时间：
2014-06-26 16:20:12
阅读次数：
236
题目链接：点击打开链接
题意：
给定n长的一个序列
再给定k长的一个序列
求LCIS并输出这个子序列
如有多解输出任意解。。
= - = 敲的时候听着小曲儿pre的含义还没有想清楚，万万没想到就过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-26 13:16:45
阅读次数：
269
动态规划poj3903详解，STL 的lower_bound运用...
分类：
其他好文 时间：
2014-06-26 10:25:10
阅读次数：
660
做了一下午，总算做出来了！！
思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码：
#include
#include
int main()
{
int i, j, n, do...
分类：
其他好文 时间：
2014-06-24 21:01:10
阅读次数：
164
+-字符串
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最...
分类：
其他好文 时间：
2014-06-24 20:57:17
阅读次数：
142
题目链接：http://acdream.info/problem?pid=1019
题意：两种操作，第一种将字符串某个位置的字符换为另一个字符；第二种查询某个连续子序列是否是回文串；
解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和，维护两个串，一个是正串，另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类：
其他好文 时间：
2014-06-24 19:25:19
阅读次数：
252
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O（N^3），第二种算法运行时间为O（N^2）,第三种算法运行时间为O（nlogn），第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类：
编程语言 时间：
2014-06-24 18:30:19
阅读次数：
284
测试好多数据都正确，一直wrong ans 仔细思考 #include#include//x&-x 为x的二进制中最低位1的权值 列： 110010为 2 11100为4 ，所以 log2(4)表示最低位1在第2位using namespace std;int lowbit(int n){ retu...
分类：
其他好文 时间：
2014-06-24 14:29:45
阅读次数：
150
