单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3aaaababcabklmncdefg
样例输...
分类：
其他好文 时间：
2014-08-05 09:39:58
阅读次数：
179
可以发现 当第i-1个比第i个高的时候 比第i-1个高的所有也一定比第i个高
于是可以用到动态规划的思想
令left[i]表示包括i在内比i高的连续序列中最左边一个的编号 right[i]为最右边一个的编号
那么有 当h[left[i]-1]>=h[i]]时 left[i]=left[left[i]-1] 从前往后可以递推出left[i]
同理 当h[right[i]+1]>=h[i]]时 right[i]=right[right[i]+1] 从后往前可递推...
分类：
其他好文 时间：
2014-08-05 09:39:49
阅读次数：
276
在整个应用程序里，只有三行语句，是一个最简短的WIN32的应用程序，但它的功能也是很有限，只是显示一个提示框，把一个字符串显示出来，其它什么事情也没有做。下面就来分析这三行语句了，别小看这三行语句，其实是隐藏着很多知识点在其背后。比如使用了三个关键字：from、import和None。其中from关键字和import关键字做成一个语句表达形式，它们的简单意思就是表示从某个模块（库）里导入模块顶层的...
分类：
其他好文 时间：
2014-08-05 09:39:29
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值：
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和，随着单点更新而更新...
分类：
其他好文 时间：
2014-08-05 09:39:19
阅读次数：
309
/*
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7775 Accepted Submission(s): 5714
Problem Description
Given an positive...
分类：
其他好文 时间：
2014-08-05 09:39:09
阅读次数：
207
继上篇博客
多对多关联映射（单向）
多对多对象关系映射，需要加入一张新表完成基本映射。
Hibernate会自动生成中间表
Hibernate使用many-to-many标签来表示多对多的关联，多对多的关联映射，在实体类中，跟一对多一样，也是用集合来表示的。
如下图所示
通过User可以查看Role的信息
User的映射文件...
分类：
系统相关 时间：
2014-08-05 09:38:49
阅读次数：
321
在日常的使用中，或者在服务器中，有两个网卡配置两个地址，访问不同的网络段，这种情况是非常常见的现象，但是，我们需要额外的添加路由表来决定发送的数据包经过正确的网关和interface才能正确的进行通信
今天来介绍在linux操作系统中如何添加路由（主要针对rhel系列，测试平台为rhel5.4）
一、使用route命令添加临时路由
添加到主机的路由
# route add -hos...
分类：
系统相关 时间：
2014-08-05 09:38:42
阅读次数：
278
属性页对话框
分类
标签式和向导式
相关类
CPropertyPage-父类是CDialog类，称为属性页或页面对话框。
CPropertySheet-父类是CWnd，称为属性表单。
一个完整的属性页对话框由一个属性表单+多个属性页组成。属性页嵌套在属性表单内。
标签式属性页的创建步骤：
1 插入属性页对话框资源，选中对话框资源ID修改语言为Chinese(P...
分类：
其他好文 时间：
2014-08-05 09:38:19
阅读次数：
260
1.简介
在小米等一些机型，无法接收系统发出的短信广播。只能通过观察者ContentObserver，去监听短信数据的变化
2.SMS数据介绍
content://sms/inbox 收件箱
content://sms/sent 已发送
content://sms/draft 草稿
content://sms/outbox...
分类：
移动开发 时间：
2014-08-05 09:38:09
阅读次数：
364
建立数组遍历求最大值即可
#include
using namespace std;
int t[2020];
int main()
{
int T,n,a;
char s1[10],s2[10];
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
{
memset(t,0,sizeof(t));...
分类：
其他好文 时间：
2014-08-05 09:37:59
阅读次数：
150
对成长企业来说，“成长的关键不是经济环境，也不是市场条件，而是企业自身的管理条件”，从单纯的业务流程升级为管理流程是提升企业水平的重要一步。管理流程的制定水平成为影响成长型企业生存的关键要素。好的管理在于好的流程，好的流程在于好的执行。...
分类：
其他好文 时间：
2014-08-05 09:37:49
阅读次数：
145
位运算的特殊运用
位运算主要有，&，|，~，^等几种，这几种在编程方面能极大地优化程序，所以掌握他们势在必行，所以就总计一下。
&：
主要可以用来求某数的其中一个二进制位，常用的有求某个数转化为二进制后的最后一位。
可以用 a&(-a)进行快速求解
|：
可以将某个数转化为二进制后的某些位设为1，通过该数与想要相应位数为1其他位为零的数进行或运算即可
~：
可以间接转化某个数：如：...
分类：
其他好文 时间：
2014-08-05 09:37:39
阅读次数：
197
KMP算法是快速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m），而KMP通过对模式串进行相应的处理，能够达到O（m+n）的速度。
我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时，下一次又对模式串进行一次重新匹配，那么假如模式串中有很多相同的字母的话，这样做了很多重复的事情，那么我可以对模式串进行一定的处理，处理处一个对应的数组，让他保存假如这里不匹配是我下...
分类：
其他好文 时间：
2014-08-05 09:37:19
阅读次数：
172
#include "stdio.h"
void main(){
int x,y;
for (x=0, y=0 ; (y!=123) &&(x<4); x++)
y++;
printf("x=%d,y=%d\n",x,y);
}
不管老师给多少答案 自己的努力一定会有结果的...
分类：
其他好文 时间：
2014-08-05 09:36:58
阅读次数：
216
