假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。
给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串,
请写出代码。旋转字符串:"waterbottle"是"erbottlewat"的旋转字符串。
简答题:
#include
#include
bool isSubstring(const std::stri...
分类:
其他好文 时间:
2014-08-18 01:34:23
阅读次数:
208
按照题目的四个条件去找就行了,小问题的解可以求出答题的解dp[i][j]=max(dp[i][k]+dp[k+1][j],dp[i-1][j-1]+2) 1 #include"iostream" 2 #include"cstring" 3 #include"cstdio" 4 using names...
分类:
其他好文 时间:
2014-08-14 01:24:47
阅读次数:
333
今年集团赞助了中超的比赛,有比赛的时候会提前发一些球票,怎么发、发给谁这就是一个问题,后来确定通过OA来抢票。通过在OA上发表帖子,通过信息提醒,大家看到信息提示后在帖子后面回复,根据回复先后确定。这样的模式应用了两次后,有人反映有的提示早,有的提示晚,提示晚的看到提示再回复已经是个把小时之后了,抢票也就根本没有什么机会。
后来用了一次微信答题的方式,提前先确定开始时间,到时间后大家可以通过微信答题。但是这样的方式也会有很多问题,比如说出题的范围,题目的难度,答题完后看不到自己答的结果和排名顺序。再加上组...
分类:
其他好文 时间:
2014-08-09 13:29:27
阅读次数:
238
基础试题(C语言)
一、ANSI C/C++方面的知识
一.1、简答题。下面的题目必须全部答对才给分(20分):
1、 如何在C中初始化一个字符数组。
2、 如何在C中为一个数组分配空间。
3、 如何初始化一个指针数组。
4、 如何定义一个有10个元素的整数型指针数组。
5、 s[10]的另外一种表达方式是什么。
6、 GCC3.2.2版本中支持哪几种编程语言。...
分类:
系统相关 时间:
2014-07-31 17:13:47
阅读次数:
427
项目中要实现关于安卓控件chronometer这部分的功能需求:1、计时器的功能对用户答题时间进行时间统计,用户答完该题,进入下一题,计时器接续上一题的结束时间继续计时;2、用户可以跳出答题界面,然后进入主页面,再次选择其他题进入答题界面,这时候计时器接续跳之前的时间断点继续计时;其实关键点就是,计...
分类:
其他好文 时间:
2014-07-30 20:40:54
阅读次数:
206
在复习资料中找到的对应不同类型的题目。想先从简单的题目入手,结果一上来就发现不对劲。感觉有点不简单呀。
之前也是碰到这种问题会畏首畏尾,因为,要计算两点之间的距离的。想着要不要先全部计算出来,放到数组里面分别调用。
但后来又想到不行,这样的时间复杂度更高了,n*(n+1)/2 的时间复杂度。就有点麻乱了。
通过参考网上其他的解答,发现他们也是一边算,一边找的。相比这就是简答题的优势吧。
然...
分类:
其他好文 时间:
2014-07-26 02:39:26
阅读次数:
214
一、问答题:(1)139邮箱资源服务器与缓存相关的响应首部是怎么配置的?(2)登录139邮箱web2.3,在浏览器有缓存的情况下,刷新页面,浏览器会不会重新发送请求获取静态资源?如果会,请列出与缓存相关的请求首部以及响应状态码;如果不会,请说明原因。(3)请指出Cache-Control与Expir...
分类:
其他好文 时间:
2014-07-25 19:13:02
阅读次数:
408
一、问答题:(1)139邮箱资源服务器与缓存相关的响应首部是怎么配置的?(2)登录139邮箱web2.3,在浏览器有缓存的情况下,刷新页面,浏览器会不会重新发送请求获取静态资源?如果会,请列出与缓存相关的请求首部以及响应状态码;如果不会,请说明原因。(3)请指出Cache-Control与Expir...
分类:
其他好文 时间:
2014-07-25 18:56:42
阅读次数:
624
一、问答题:(1)139邮箱资源服务器与缓存相关的响应首部是怎么配置的? 答:(2)登录139邮箱web2.3,在浏览器有缓存的情况下,刷新页面,浏览器会不会重新发送请求获取静态资源?如果会,请列出与缓存相关的请求首部以及响应状态码;如果不会,请说明原因。答:依然会发送请求资源的请求,但服务器响应....
分类:
其他好文 时间:
2014-07-23 16:22:11
阅读次数:
176
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4815
题意:很“内涵”的一个题面,题意是给出N道题,和一个概率P,然后给出每道题对应的得分aa[i](每道题只有两个选项,一个正确一个错误)。两个人来答题,一个人是随机选择答案,问另一个人至少要答多少分才能保证有P的概率不会失败。
思路:是一道DP题,最开始想强行枚举所有情况,找到需要分数,后来发现4...
分类:
其他好文 时间:
2014-07-22 14:26:12
阅读次数:
227