有点意思的题目。用动态规划可以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
解决 esxi 5.1 因为断电错误无法启动 报错 bank5 invalid configuration...
分类：
其他好文 时间：
2014-06-04 23:34:26
阅读次数：
782
给定不超过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
【题目】
Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before imple...
分类：
其他好文 时间：
2014-06-04 23:45:09
阅读次数：
388
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
这个例子是想从数据库查询出几个结果集，一般的做法是，一个接一个的发送查询，然后汇总结果进行输出。
下面我们利用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
【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题意】
给定一个非负整数，这个表示为一个数字数组。计算这个整数加1后的值。
【思路】
从低位到高位依次相加，注意处理进...
分类：
其他好文 时间：
2014-06-05 01:24:44
阅读次数：
250
