分析：暴力要超时，所以把每个数字转换为长度为32的0-1字符串，用字典树。因为其公共前缀的特性，空间上可以承受。因为是二叉树，用node[SIZE][2]存放。不知道new速度是否会慢很多，所以没用指针。...
分类：
其他好文 时间：
2014-05-18 18:37:37
阅读次数：
218
一个简单的去除字符串中字符重复，并排序的算法...
分类：
其他好文 时间：
2014-05-18 18:24:36
阅读次数：
221
例如：有表1，表2两张相，希望通过like进行关联查询
// mysql中使用concat连接字符串
select t1.id, t1.title, t2.keyword from t1 inner join t2 on t1.title like concat('%', t2.keyword, '%');
// oracle、postgres 使用||连接字符串，其它库使用...
分类：
其他好文 时间：
2014-05-18 15:57:36
阅读次数：
242
19.String类：
1>String类的构造方法：
· 利用字符串构造一个字符串对象：
String str = “HelloWorld”；
2>字符串对象操作：
· charAt() :返回的是index+1位置的字符。
· equals和equalsIgnoreCase方法：...
分类：
编程语言 时间：
2014-05-18 15:30:44
阅读次数：
372
18. 字符串、包装类、原始数据类剪得转换：
各个转换如下：
1>String 转换成Integer：
Integer integer = new Integer(“string”);或
Integer Integer = Integer.valueOf（String）；
注：String必须是数字字符串，如：”1232“。
2>Integer 转换成String：...
分类：
编程语言 时间：
2014-05-18 07:40:29
阅读次数：
240
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2014-05-18 06:51:16
阅读次数：
236
剑指offer上的第20题，九度OJ上测试通过。
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。
接下来的m行，每行包括n个整数，表示矩阵的元素...
分类：
其他好文 时间：
2014-05-18 06:09:11
阅读次数：
317
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
分享了以下tips：
一、事务管理
二、xml配置sql代码段
三、#和$的区别
四、注意对做转义
五、依据字符串是否为空，动态组织sql语句
六、使用自定义的类型转换器
七、resultMap的复用
一、事务管理
用户执行一个动作，后台需依次更新多个表，如果其中有一个更新失败，则要回滚之前的更新。这种情况，就是事务回滚。
要支持事务操作，需要：
...
分类：
其他好文 时间：
2014-05-18 04:05:57
阅读次数：
291
