有点意思的题目。用动态规划可以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:32:41
收藏:
0 评论:
0 赞:
0 阅读:
339
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案?...
分类:
其他 时间:
2014-06-05 03:41:00
收藏:
0 评论:
0 赞:
0 阅读:
490
最近广州很热啊,住在楼顶7楼的我真心热,听闻不超过八层不建电梯,所以我们就悲剧了,每天都爬七楼,不过早已习惯了,但是一身汗有木有!
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串,最小键入次数,平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰,话说我比赛时候都会打注释的……因为怕乱。上课了!
/*******...
分类:
其他 时间:
2014-06-05 01:04:44
收藏:
0 评论:
0 赞:
0 阅读:
458
undefined reference to `__aeabi_uidivmod'和undefined reference to `__aeabi_uidiv' 这是一个很常见的问题 解决办法一直都是比较复杂 这里给出问题出现的额原因和两种解决方法 推荐第一种解决方法 uboot最好不连接库...
分类:
其他 时间:
2014-06-05 02:44:09
收藏:
0 评论:
0 赞:
0 阅读:
496
题目描述:
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?
输入:
输入有多组数据,每组测试数据包括两行。
第一行为一个整数n(0<=n<=100000),当n=0时,输入...
分类:
其他 时间:
2014-06-05 01:43:45
收藏:
0 评论:
0 赞:
0 阅读:
477
处理字符串中重复或者次数出现等问题,最常用的就是哈希表,用字符串中的字符作为key,字符出现次数作为value,假定只有ASCII码范围内的字符,则可以开辟一个256大小的int数组,将每个字符(key)映射到该数组的对应位置上,计算每次出现的次数即可,遍历一次字符串,计算每个字符出现的次数,保存在int数组的对应位置上,第二次遍历字符串,若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1,则该字符便是第一个只出现一次的字符,如果我们是遍历哈希表(int数组),则找到的哈希表中的第一个元素为1的位置...
分类:
其他 时间:
2014-06-05 01:17:08
收藏:
0 评论:
0 赞:
0 阅读:
349
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。
这里主要要分析两个方面:
1、如何判断那些字符是需要删除的字符。同很多字符串问题一样,可以开辟一个哈希数组,全部初始化为false,将第二个字符串中字符对应的映射位置置为ture,表示这些位置对应的字符在第一个字符串中需要删除。
2、关于删除字符的操作,每次删除一个,而后把后面的元素均左移一...
分类:
其他 时间:
2014-06-05 01:26:53
收藏:
0 评论:
0 赞:
0 阅读:
316
给定不超过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:10:31
收藏:
0 评论:
0 赞:
0 阅读:
368
本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式:
输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。
输出格式:
当运算符为+、-、*、/、%时,在一行输出相应的运算结果。若输入是非法符号(即除了加、减、乘、除和求...
分类:
其他 时间:
2014-06-05 00:21:35
收藏:
0 评论:
0 赞:
0 阅读:
392
第二章:时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度?你说一个算法好另外一个算法不好,有什么判断依据?哪个算法效率高?怎么判断?那么就要学习时间和空间复杂度了。
思考:学习每一个知识之前都应该要考虑一下为什么要学习,学了有什么用处,什么场景下去用。
2、算法的效率高一般是指算法的执行时间,度量一个算法的执行时间有2种方式:
事后统计法:需要编写测...
分类:
其他 时间:
2014-06-05 04:22:25
收藏:
0 评论:
0 赞:
0 阅读:
334
浅析有效的游标管理
【思路分析】
可以把游标理解成共享的执行计划,当sql不被共享时,常规的解决思路有两个方向:
1、调整共享池的尺寸(共享池的库缓存区中共享执行计划);
2、sql书写时尽量重用绑定变量,以起到共享sql的作用。
【较差的游标管理体现】
1、不重用执行计划(缺少绑定变量)
2、重用的执行计划保留不下来(共享池尺寸过小)...
分类:
数据库技术 时间:
2014-06-05 00:20:54
收藏:
0 评论:
0 赞:
0 阅读:
393
浅析关联设计
【范式】
比较理想的情况下,数据库中的任何一个表都会对应到现实生活中的一个对象,如球员是一个对象,球队是一个对象,赛程是一个对象,比赛结果又是一个对象等等,则就是范式。
【关联设计】
对于关联设计可以理解成表和表之间要有关联关系,在对表查询时经常使用关联查询。
补充:关系数据库的来源:对一个事务操作要从多个表中读。
...
分类:
数据库技术 时间:
2014-06-05 03:55:50
收藏:
0 评论:
0 赞:
0 阅读:
366
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 00:56:48
收藏:
0 评论:
0 赞:
0 阅读:
406
Scrapy,Python安装,使用!...
分类:
编程语言 时间:
2014-06-05 04:39:59
收藏:
0 评论:
0 赞:
0 阅读:
495
首先要把环境搭建好,也就是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:11:55
收藏:
0 评论:
0 赞:
0 阅读:
859
这个例子是想从数据库查询出几个结果集,一般的做法是,一个接一个的发送查询,然后汇总结果进行输出。
下面我们利用Gearman的gearman_client_run_tasks实现并发的查询,gearman_client_run_tasks接口可以一次性的提交多个任务,然后在callback函数中异步的处理结果。...
分类:
其他 时间:
2014-06-05 01:04:10
收藏:
0 评论:
0 赞:
0 阅读:
461
首先恭祝京东风光上市了!
其实,我一直都很看好京东的发展模式,纵然这篇文章是由京东触发而写,少不了批判,因为我想让它成长。
16号那天,我很兴奋的要在京东买一台风扇,天气热嘛,肯定希望今天下单明天收货。下单了,我期盼着京东的速度与服务,等啊等,等到我花儿也谢了。并且奇怪的是至今也还没有发货。期间找过4次客服,客服每次都说已经通知尽快送货,并且把我此次订单升级为高级,优先处理,并得到了电话回访。...
分类:
其他 时间:
2014-06-05 04:40:32
收藏:
0 评论:
0 赞:
0 阅读:
324
本系列的第三篇文章主要来介绍与共享物理页面相关的两个函数。
//在发生缺页异常的时,首先看看能否与运行同一个文件的其他进程进行页面共享处理。该函数首先判断系统中是否有另外进程也在运行与当前进程一样的执行文件。若有,则在系统当前任务中找寻这样的任务。若找到了这样的任务就尝试与其共享指定地址处的页面。判断系统中是否有另一个进程也在执行同一个可执行文件的方法是利用进程任务数据结构中的executabl...
分类:
系统服务 时间:
2014-06-05 03:42:47
收藏:
0 评论:
0 赞:
0 阅读:
436
【题目】
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:20:31
收藏:
0 评论:
0 赞:
0 阅读:
413
在大多数情况下插入排序比选择排序和冒泡排序快些,
int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素,将它与前面的数最对比,如果比前面的小就将前面的数向后移,当移动停止时,将该数填充到空出的位置。
第一次:222前面没有数不做变化。
第二次:44小于222,将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置(移动222后空出的位置),数组变成了{44,22...
分类:
编程语言 时间:
2014-06-05 02:14:10
收藏:
0 评论:
0 赞:
0 阅读:
370