分析：暴力要超时，所以把每个数字转换为长度为32的0-1字符串，用字典树。因为其公共前缀的特性，空间上可以承受。因为是二叉树，用node[SIZE][2]存放。不知道new速度是否会慢很多，所以没用指针。...
分类：
其他好文 时间：
2014-05-18 18:37:37
阅读次数：
218
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
一个简单的去除字符串中字符重复，并排序的算法...
分类：
其他好文 时间：
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
字符串
基本字符串操作
字符串也是序列，因此序列的基本操作（索引、分片、连接、乘法、长度、求最大值和最小值、成员资格）对字符串同样适用：
索引
>>> 'a_string'[0]
'a'
长度
>>> len('a_string')
8
求最大值
>>> max('a_string')
't'
求最小值
>>> min('a_string')
'_'
乘法
>>> ...
分类：
编程语言 时间：
2014-05-18 10:50:15
阅读次数：
325
题目链接：11375 - Matches
题目大意：给出n根火柴，问说能组成多少种数字，要求说0不能打头。
解题思路：d[i]表示i根火柴能够组成的数量，d[i+c[j]] = d[i+c[j]] + d[i];
最后dp[i]表示小于等于i根火柴能组成的数量，dp[i]=∑jidp[j].
高精度。
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-05-18 10:21:35
阅读次数：
286
//普通方法
void strcpy1(char str1[], char str2[]){
int i = 0;
for (; str2[i] != '\0'; i++){
str1[i] = str2[i];
}
str1[i] = '\0';
}
//简练方法
void strcpy2(char str1[], char str2[]){
int i = 0;
whil...
分类：
其他好文 时间：
2014-05-18 09:47:40
阅读次数：
273
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
【题意】
给定n对括号，输出所有可行的括号组合字符串。所谓合法，就是可以Valid Pare...
分类：
其他好文 时间：
2014-05-18 09:06:41
阅读次数：
266
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
本题大概题意：
给出一个数组DNA，包含10个数值，如：DNA[10] = {0,1,2,3,,1,2,3,0,1,2}所有数值应该不大于3.
给出一行40个字符的字符串： 空格代表0， '.'代表1，'x'代表2，'W'代表3。 相邻三个数值（或两个数值）相加得到的数作为DNA的下标，然后取DNA数组改下标的数值为新的值。产生新的字符串。
好难说清楚，看原文吧，的确是很难理解的题目：
h...
分类：
其他好文 时间：
2014-05-18 03:14:55
阅读次数：
287
