求数组中最长递增子序列的长度
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoi...
分类：
其他好文 时间：
2014-06-15 15:53:26
阅读次数：
159
assined 主键的值 程序指定uuid
hibernate帮你生成uuid，所以主键必须为StringIdentity
数据库表必须支持自动增长，新的主键的产生是由数据库完成的，并不是由hibernate或者程序员完成的increment 递增加11 2 ...
分类：
其他好文 时间：
2014-06-11 21:49:09
阅读次数：
390
http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
题目链接判断一颗二叉树是否是二叉搜索树（二叉排序树），也就是BST如果该二叉树是BST, 那么对其中序遍历，所得序列一定是单调递增的（不考虑有重复数值的情况）附上代码：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类：
其他好文 时间：
2014-06-07 11:28:18
阅读次数：
254
昨天工作需要生成了200多W行的数据，其实就是递增生成的，前面的文章有写过。这次范围不是连续的，比如电话号码段，可能是12340000-12350000，另一个范围就是22340000-22349999。一共200多个段，很2B的做法，手动分开连续的和不连续，然后使用之前的语句生成号码。我不会告诉你...
分类：
其他好文 时间：
2014-06-07 06:09:18
阅读次数：
220
在c/c++,java里面都有++/--这样的递增递减的单目预算符。今天在看java代码示例时，看到了下面的代码1 int x =7;2 int y =0;3
x = x++;4 y=x++;5 z=++x;6 printf("y=%d,z=%d",y,z);上面的代码的输出是7,9.对于上面的问题...
分类：
其他好文 时间：
2014-06-06 08:41:23
阅读次数：
220
由于项目的软件版本会逐渐递增，原来的测试脚本在新版本上执行的时候会出现错误1.“The
"App(1.0.1.0)-T(0.0.0." Dialog object was not found in the Object
Repository.”错误2.“Cannot identify the obj...
分类：
其他好文 时间：
2014-06-06 07:28:11
阅读次数：
227
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
#includeusing namespace std;//是否单调递增bool isdan(int
a[],int lev,int len){ if(len==1) return true; if(lev==len-1) { return true; }
else { if(a[lev]>a[le...
分类：
其他好文 时间：
2014-05-31 01:21:47
阅读次数：
257
