有点意思的题目。用动态规划可以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
标题：李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案？...
分类：
其他好文 时间：
2014-06-05 03:45:10
阅读次数：
275
最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
undefined reference to `__aeabi_uidivmod'和undefined reference to `__aeabi_uidiv' 这是一个很常见的问题 解决办法一直都是比较复杂 这里给出问题出现的额原因和两种解决方法 推荐第一种解决方法 uboot最好不连接库...
分类：
其他好文 时间：
2014-06-05 02:48:20
阅读次数：
396
题目描述：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？
输入：
输入有多组数据,每组测试数据包括两行。
第一行为一个整数n(0<=n<=100000),当n=0时,输入...
分类：
其他好文 时间：
2014-06-05 01:47:51
阅读次数：
227
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。
这里主要要分析两个方面：
1、如何判断那些字符是需要删除的字符。同很多字符串问题一样，可以开辟一个哈希数组，全部初始化为false，将第二个字符串中字符对应的映射位置置为ture，表示这些位置对应的字符在第一个字符串中需要删除。
2、关于删除字符的操作，每次删除一个，而后把后面的元素均左移一...
分类：
其他好文 时间：
2014-06-05 01:47:12
阅读次数：
196
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式：
输入在一行中给出A。
输出格式：
输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。
输入样例：
2
输出样例：
234 235 243 245 253 254
324 325 342 345 352 354
423...
分类：
其他好文 时间：
2014-06-05 05:14:40
阅读次数：
266
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式：
输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。
输出格式：
当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求...
分类：
其他好文 时间：
2014-06-05 00:25:47
阅读次数：
386
第二章：时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度？你说一个算法好另外一个算法不好，有什么判断依据？哪个算法效率高？怎么判断？那么就要学习时间和空间复杂度了。
思考：学习每一个知识之前都应该要考虑一下为什么要学习，学了有什么用处，什么场景下去用。
2、算法的效率高一般是指算法的执行时间，度量一个算法的执行时间有2种方式：
事后统计法：需要编写测...
分类：
其他好文 时间：
2014-06-05 04:26:56
阅读次数：
157
浅析有效的游标管理
【思路分析】
可以把游标理解成共享的执行计划，当sql不被共享时，常规的解决思路有两个方向：
1、调整共享池的尺寸（共享池的库缓存区中共享执行计划）；
2、sql书写时尽量重用绑定变量，以起到共享sql的作用。
【较差的游标管理体现】
1、不重用执行计划（缺少绑定变量）
2、重用的执行计划保留不下来（共享池尺寸过小）...
分类：
数据库 时间：
2014-06-05 00:25:05
阅读次数：
265
浅析关联设计
【范式】
比较理想的情况下，数据库中的任何一个表都会对应到现实生活中的一个对象，如球员是一个对象，球队是一个对象，赛程是一个对象，比赛结果又是一个对象等等，则就是范式。
【关联设计】
对于关联设计可以理解成表和表之间要有关联关系，在对表查询时经常使用关联查询。
补充：关系数据库的来源：对一个事务操作要从多个表中读。
...
分类：
数据库 时间：
2014-06-05 04:16:05
阅读次数：
251
void run(int n)
{
int m = n;
}
int main()
{
run(1000);
return 0;
}
08048374 :
8048374: 55
push %ebp
8048375: 89 e5
mov %esp,%ebp
804...
分类：
其他好文 时间：
2014-06-05 01:01:20
阅读次数：
248
首先要把环境搭建好，也就是jdk还有tomcat，要是不需要再web上使用就不需要装了！
还有就是配置，也就是默认的comm.jar ，javax.comm.properties ， win32com.dll这几个文件要放对地方
comm.jar放到C:\Program Files (x86)\Java\jdk1.7.0_01\jre\lib\ext 同时也放到jre相同目录下...
分类：
编程语言 时间：
2014-06-05 00:16:00
阅读次数：
430
这个例子是想从数据库查询出几个结果集，一般的做法是，一个接一个的发送查询，然后汇总结果进行输出。
下面我们利用Gearman的gearman_client_run_tasks实现并发的查询，gearman_client_run_tasks接口可以一次性的提交多个任务，然后在callback函数中异步的处理结果。...
分类：
其他好文 时间：
2014-06-05 01:08:26
阅读次数：
321
首先恭祝京东风光上市了！
其实，我一直都很看好京东的发展模式，纵然这篇文章是由京东触发而写，少不了批判，因为我想让它成长。
16号那天，我很兴奋的要在京东买一台风扇，天气热嘛，肯定希望今天下单明天收货。下单了，我期盼着京东的速度与服务，等啊等，等到我花儿也谢了。并且奇怪的是至今也还没有发货。期间找过4次客服，客服每次都说已经通知尽快送货，并且把我此次订单升级为高级，优先处理，并得到了电话回访。...
分类：
其他好文 时间：
2014-06-05 04:45:04
阅读次数：
260
