http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1911
最长单减子序列、最长单增子序列、相继元素之间满足某种条件（例如绝对值之差不超过d）的最长子序列等，都是一个类型的动态规划。
下面给出一个n平方级别的基本算法。
思路：定义dp[i]代表A[i:n]中，以A[i]为开头的最长单增序列的长度。
从A...
分类：
其他好文 时间：
2014-11-20 13:42:51
阅读次数：
160
采用分治策略找出第K小的元素！要求程序的时间复杂度为线性函数。
#include
#include
#include
#include
#include
using namespace std;
/*
*选择问题（线性时间复杂度）
*在beg和end之间查找第k个元素
*/
int Fast_find(vector &vec,int beg,int end,int k)
{
if(k>end...
分类：
其他好文 时间：
2014-11-20 13:42:08
阅读次数：
234
题意：
将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值
思路：
不难想到一个dp的转移方程 dp[i] = max( dp[j] + max(a[j+1]...a[i]) - min(a[j+1]...a[i]) ) 但是dp是n^2的会TLE
注意观察转移方程 其中的max-mi...
分类：
其他好文 时间：
2014-11-20 13:43:04
阅读次数：
138
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.二分递归转换Hide TagsTreeDepth-first Search/** * Definition...
分类：
其他好文 时间：
2014-11-20 13:40:54
阅读次数：
171
va在这里是variable-argument(可变参数)的意思。这些宏定义在stdarg.h中，所以用到可变参数的程序应该包含这个头文件。1.在C中，当我们无法列出传递函数的所有实参的类型和数目时,可以用省略号指定参数表void foo(...);void foo(parm_list,...);这...
分类：
其他好文 时间：
2014-11-20 13:39:54
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1...
分类：
其他好文 时间：
2014-11-20 13:41:50
阅读次数：
225
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth...
分类：
其他好文 时间：
2014-11-20 13:39:29
阅读次数：
113
安装MSDE2000的时候，遇到的两个问题sqlserver 小版本SQL安装问题.系统说:为了安全,要求使用SA密码,请使用SAPWD开关提供同一密码
分类：
其他好文 时间：
2014-11-20 13:40:29
阅读次数：
160
An Intuitive Guide To Exponential Functions & eehas always bothered me — not the letter, but themathematical constant. What does it really mean?Math b...
分类：
其他好文 时间：
2014-11-20 13:39:46
阅读次数：
301
Created by 蓝色布鲁斯，QQ32876341，blog http://www.cnblogs.com/zzyan/ iDempiere官方中文wiki主页 http://wiki.idempiere.org/zhiDempiere 中文社区www.idempiere.org.cniDemp...
分类：
其他好文 时间：
2014-11-20 13:40:47
阅读次数：
223
转一个关于卷积的血腥的例子：比如说你的老板命令你干活，你却到楼下打台球去了，后来被老板发现，他非常气愤，扇了你一巴掌（注意，这就是输入信号，脉冲），于是你的脸上会渐渐地（贱贱地）鼓起来一个包，你的脸就是一个系统，而鼓起来的包就是你的脸对巴掌的响应，好，这样就和信号系统建立起来意义对应的联系。下面还需...
分类：
其他好文 时间：
2014-11-20 13:39:36
阅读次数：
187
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the following unique pe...
分类：
其他好文 时间：
2014-11-20 13:39:43
阅读次数：
108
tsung 对 openfire 压力测试1. 参考http://blog.csdn.net/foxisme2/article/details/7521139http://blog.csdn.net/foxisme2/article/details/7528148其中生成测试报告的 命令 由于我本机...
分类：
其他好文 时间：
2014-11-20 13:38:21
阅读次数：
159
たり komei 今回の駆け込み需要は、8%もそうだが、住宅等大きい買い物ほどその先の10%を見越したものが多かっただろう。その反動減は半年じゃ戻らないだろう。共同住宅がマンションて言うんだから日本人はギャグ好きだよな。ぶっちゃけ住宅ローン減税でチャラになるだけの話だが。大手ハウスメーカー８社の分譲...
分类：
其他好文 时间：
2014-11-20 13:37:11
阅读次数：
112
看看清华人是如何学习与生活，再看看自己是如何度过一天的，本来聪明的人就很厉害，而既聪明又努力的人简直无敌了，还在堕落和迷茫的同学，赶快醒醒吧！ 一、永远不要说你已经尽力了 我在高中时体育特别差，跑 1000 米都很要命，从来都是不及格。到了清华之后，第一节体育课，老师告诉我们每年要测 3000...
分类：
其他好文 时间：
2014-11-20 13:38:07
阅读次数：
108
gitsvn说明git pullsvn updategit addsvn addgit rmsvn rm,delgit commitsvn commitgit push将本地代码更新到远程版本库中。git logsvn log查看历史日志git revert 哈希值还原一个版本的修改（1）、git ...
分类：
其他好文 时间：
2014-11-20 13:38:07
阅读次数：
217
Cookie跨子域、虚拟目录， 实现通行证登录Cookie有三个属性需要注意一下：1. Domain 域2. Path 路径3. Expires 过期时间跨域操作需要设置域属性:Response.Cookies("MyCookie").Domain = "cnblogs.com"; (这里指的是泛域...
分类：
其他好文 时间：
2014-11-20 13:34:56
阅读次数：
271
