一，问题描述
设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。
二，问题求解
方法一：转化为LCS
根据求LCS方法，将序列L按递增顺序排列，然后存放在数组M中，于是求序列L的最长递增子序列就转化成求序列L和M的LCS。
方法二：动态规划直接求解（一）
以坐标i结尾的序列的最长递增子序列和其[0,i-1]“前缀”的最长递增子序列有关，设C[i]保存“以i结尾的最长递增子序列”的长度，若i=0,则 C[i]=1。否则C[i]的值......
阅读全文
由于需求变动，现要将一个类型NUMBER(8,2)的字段类型改为 char。
大体思路如下：
将要更改类型的字段名改名以备份，然后添加一个与要更改类型的字段名同名的字段（原字段已经改名），然后更新数据，最后删除改名备份的字段。
以下操作在 Oracle 10.2.0.1.0 中通过。
/*修改原字段名*/
ALTER TABLE 表名 RENAME COLUMN 字段名 TO 字段名1;
/*添加一个和原字段同名的字段*/
ALTER TABLE 表名 ADD 字段名 VARCHAR2(30);
/*
将原来的数据更新到新字段中
这是要注意，一定要显示进行数据类型转换（不同于MSSQL）
*/
UPDATE 表名......
阅读全文
一个图包括两部分信息：顶点的信息以及描述顶点之间关系的信息。
图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间邻接关系的二维数组称为邻接矩阵。
用邻接矩阵存储图
1. 确定图的顶点个数和边的个数
2. 输入顶点信息存储在一维数组 vertex 中
3. 初始化邻接矩阵；
4. 依次输入每条边存储在邻接矩阵 arc 中
输入边依附的两个顶点的序号 i,j;
将邻接矩阵的第 i 行第 j 列的元素值置为 1 ；
将邻接矩阵的第 j 行第 i 列的元素值......
阅读全文
自从上次偶尔用了一次线段树后就很喜欢这东西，做各种区间统计挺有用的。抽空又玩了下3468。也是一道很常见的数段树应用，统计区间的和，有时候又要更新区间的值。
#include<iostream>
using namespace std;
class TreeNode
{
public:int lIndex,rIndex;TreeNode *lNode;TreeNode *rNode;__int64 inc;__int64 sum;
};
//根据给定的数组建树
void BuildTree(TreeNode *tNode,int lIndex,int rIndex)
{tNode->lIndex=lIndex;tNode->rIndex=rIndex;tNode->inc=0;
int midIndex=(lIndex+rIndex)/2;
if(midIndex<r......
阅读全文
原文地址：TCP与UDP区别作者：doingendlessly
TCP与UDP区别
TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。
UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有......
阅读全文
前段时间写了些 Hibernate 方面的系列文章，网友们反映还不错。在接下来的时间里，我将会引入另外一种 O/R Mapping 解决方案——iBATIS，本系列将沿用 Hibernate 系列文章的风格。
什么是 iBATIS ？
和众多的 SourceForge 开源项目一样，iBATIS 曾经也是其中的一员。在2004年11月3日成功地成为了 Apache Incubator 下的子项目。 iBATIS 包括 for Java 和 for .NET 两个版本，for Java 版提供了SQL Maps 和 DAO 框架，for .NET 只提供了 SQL Maps 框架。从现在开始我们只对 for Java 版的SQL Maps 展开讨论。
你可以在 ht......
阅读全文
作为一个优秀的XML framework的Dom4j，本身提供了格式化文件的一些方法，让我们看看如何可以更方便的处理。
本文涉及如何格式化xml输出，设置输出字符集，以及XMLWriter不同的writer方法的区别。
Dom4j提供的格式化xml方法：
OutputFormat format = OutputFormat.createPrettyPrint();
XMLWriter writer = new XMLWriter( out, format );
writer.write( document );
writer.close();
这里创建一个 OutputFormat 类，用来作为生成XMLWriter的参数。然后创建XMLWriter，调用 write 方法输出 格式化后......
阅读全文
KindEditor是一个轻便的图文编辑器，有一批人在维护和更新，还有很多热心人在源源不断的提出问题和建议，值得一试。
这个东西使用起来非常的方便，KindEditor在源码的/jsp/目录下已经有写好的upload功能，稍作修改即可适应Struts2使用。
upload code:
MultiPartRequestWrapper wrapper = (MultiPartRequestWrapper) this.getRequest();
String fileName = wrapper.getFileNames("imgFile")[0];
File file = wrapper.getFiles("imgFile")[0];
saveUrl += newFileName;
FileOutputStream......
阅读全文
总结，下面是两个问题。问题1是用户可以在所有表空间创建表;问题2是exp不能导出空表
问题1：
版本：oracle 11.2.0.1.0
select * from v$version;
创建用户aaa，给其connect和resource角色，但回收unlimited tablespace权限：
SQL> create user aaa identified by aaa default tablespace users;
User created.
SQL> grant connect,resource to aaa;
Grant succeeded.
SQL> revoke unlimited tablespace from aaa;
Revoke succeeded.
SQL> select * from role_sys_privs where role='RESOURCE';
ROLE PR......
阅读全文
很多程序员已经干了一段时间java了依然不明白jdk与jre的区别。JDK就是Java
Development Kit.简单的说JDK是面向开发人员使用的SDK，它提供了Java的开发环境和运行环境。SDK是Software
Development Kit 一般指软件开发包，可以包括函数库、编译程序等。JRE是Java Runtime Enviroment是指Java的运行环境，是面向Java程序的使用者，而不是开发者。如果安装了JDK，会发同你的电脑有两套JRE，一套位于
\jre 另外一套位于 C:\Program Files\Java\jre1.5.0_15 目录下，后面这套比前面那套少了Server端的Java虚拟机，不过直接将前面那套......
阅读全文
EXISTS是一个非常强大的谓词，它允许数据库高效地检查指定查询是否产生某些行。通常EXISTS的输入是一个子查询，并关联到外部查询，但这并不一定是必须的。根据子查询是否返回行，该谓词返回TRUE或FALSE。例如下面的SQL语句：
SELECT customerid,companynameFROM customers AS AWHERE country = 'Spain' AND EXISTS ( SELECT * FROM orders AS B WHERE A.customerid = B.customerid )
通过下图的查询计划可以发现，SQL优化器首先根据WHERE条件先将country列为Spain的行数据取出，对于每个匹配的customerid，该执......
阅读全文
J2EE开发各类资源下载清单, 史上最全IT资源，个人收藏总结！
首先要说明的是在Linux系统中，可执行文件没有统一的后缀，系统从文件的属性来区分可执行文件和不可执行文件。而gcc则通过后缀来区别输入文件的类别，下面我们来介绍gcc所遵循的部分约定规则。一般
.c为后缀的文件，C语言源代码文件；
.a为后缀的文件，是由目标文件构成的档案库文件；
.C，.cc或.cxx 为后缀的文件，是C++源代码文件；
.h为后缀的文件，是程序所包含的头文件；
.i 为后缀的文件，是已经预处理过的C源代码文件；
.ii为后缀的文件，是已经预处理过......
阅读全文