有点意思的题目。用动态规划可以O(n)求解出来：a[i]代表子字符串string(0,i)的可能解码方式，a[i] = {a[i-1] or a[i-1]+a[i-2]}.
意思是如果string(i)不为0，至少a[i] == a[i-1]，即一种解码方法是string{0,.....(i-1)}+string(i);
然后如果string{i-1,i}是合法的(注意合法概念，比如...
分类：
其他好文 时间：
2014-06-05 03:36:48
阅读次数：
231
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询...
分类：
其他好文 时间：
2014-06-05 00:36:06
阅读次数：
373
问题
输入：一个表示数字的字符串，需要考虑不同的输入形式。
输出：对应的整数
特殊输入形式：
1.输入开始几个字符为空格
2.考虑正负号
3.数字字符不属于[0,9]时，输出当前结果
4.字符串代表的数字大于INT_MAX或者小于INT_MIN时输出INT_MAX或者INT_MIN。
class Solution {
// out of range...
分类：
其他好文 时间：
2014-06-03 06:30:14
阅读次数：
314
函数 描述 int(x [,base ]) 将x转换为一个整数 long(x [,base
]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x
转换为字符串 repr(x ) 将对...
分类：
编程语言 时间：
2014-05-31 20:55:06
阅读次数：
441
String、StringBuilder和StringBuffer哪个更优？String和StringBuilder：StringBuilder是可变的，也就是说用StringBuilder创建的字符串你可以随时改变它。StringBuilder和StringBuffer：StringBuffer是...
分类：
编程语言 时间：
2014-05-31 20:24:35
阅读次数：
236
好多初学者会遇到，请求过去的信息内包含中文（一般会是get方式提交过去的请求会出现）。好郁闷，这是为什么呢。有下面分析下，说的不好可以吐槽话说我们能遇到这种编码的问题，归根结底就是这
这 web开发不是中国人开发的，中国文化博大精深，四大发明渊源流传，可惜，我们太自己为是了，来了个闭关锁国政策，弄得...
分类：
其他好文 时间：
2014-05-31 20:22:46
阅读次数：
246
