总结篇
文章平均质量分 86
SimpleLifeT_T
github账号:lihongqiang
展开
-
[最值问题]最长递增子序列
核心思想: dp[i] = max{dp[j]+1} 0<=j<i and a[j]<a[i] 维护单调队列d,其中队列的值为a数组的值,队列d中的每一个元素分别对应一个以该元素结尾的一个子序列,注意队列并不能保存改子序列的所有值 if a[i]>d[len] d[len++]=a[i] else d[j+1]=a[i] and d[j]是第一个比a[i]小的数,原创 2015-09-08 14:27:06 · 485 阅读 · 0 评论 -
linux系统部署Blade
sudo apt-get install subversion github地址:点击打开链接 可以直接下载压缩包,也可以fork到自己的仓库然后clone到本机,然后执行./install 脚本安装blade。 首先查看README文件和doc/blade_user_manual.pdf,安装linux requirements 1.gcc和python一般系统自带,可以使用gcc原创 2015-09-14 15:39:38 · 3950 阅读 · 0 评论 -
win7下kettle插件开发环境搭建
kettle plugin原创 2015-09-16 15:07:35 · 1929 阅读 · 0 评论 -
字符串的最小表示法
字符串最小表示法:以某个小标开始字典序最小的串。 假设有两个下标i,j,表示如果从i和从j出发的字符串,有一个k表示字符串的长度,如果长度达到len,就表示找到最小的串。 #include #include using namespace std; int findMin(string s) { int len = s.length(); int i=0,j=1,k=0;原创 2015-09-20 22:14:43 · 2314 阅读 · 0 评论