【题目】
给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。
【分析】
【思路一】
从题目中可以看出,我们可以使用最直接的方法对S1进行循环移动,再进行字符串包含的判断,从而遍历其所有的可能性。
字符串循环移动,时间复杂度为O(n...
分类:
其他好文 时间:
2014-05-16 02:56:14
阅读次数:
305
'''
程序31】
题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续
判断第二个字母。
1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。
2.程序源代码:
'''
from sys import stdin
letter = stdin.read(1)
stdin.flush()
while letter != 'Y...
分类:
编程语言 时间:
2014-05-16 01:47:37
阅读次数:
272
回文:字符对称排列的字符串,例如ABCBA思路:根据队:先进先出和栈:
先进后出的原则,进行比较出队和出栈的字符是否相等。如果相等,则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类:
其他好文 时间:
2014-05-16 00:48:54
阅读次数:
389
判断integer是否为回文串(负数全部不为回文串)思路很直接,提取出integer中的每一位,一头一尾进行比较是否相同。一次AC
, 直接上代码:public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类:
其他好文 时间:
2014-05-16 00:24:44
阅读次数:
386
怎么判断系统在播放闹铃?
AudioManager里有个方法isMusicActive()来判断当前是否在播放音乐。
对于闹铃呢?目前没找到相关的API。
两种解决方法:
1. 在AudioManager里增加方法,需要改动源码。可以参考Android获取第三方闹钟的闹铃信息
2. 通过反射。...
分类:
其他好文 时间:
2014-05-15 23:50:12
阅读次数:
478
需求理解
即系统需要做什么
需求不等于功能 例子:ATM机
“取款”、“存款”、“查询余额”--需求
识别卡”、“密码认证”、“点钞”--系统功能
需求是对客户来说有价值的事情,而功能是系统为了实现客户价值而提供的能力
判断条件-判断是否对客户有价值...
分类:
其他好文 时间:
2014-05-15 23:26:39
阅读次数:
308
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。...
分类:
其他好文 时间:
2014-05-15 22:54:47
阅读次数:
389
memcpy(char *dest,char *src,int size)用指针的实现通过判断地址是否重合解决掉字符串结束符('\0')问题...
分类:
其他好文 时间:
2014-05-15 22:52:15
阅读次数:
435
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思:
有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。
n
解题思路:
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。
代码:
//#include
#includ...
分类:
其他好文 时间:
2014-05-15 18:23:40
阅读次数:
315
设置Navigation Bar 透明
getWindow().addFlags(WindowManager.LayoutParams.FLAG_TRANSLUCENT_NAVIGATION);或者Theme中添加 true
/**
* Convenience function to set the flag bits as specified in flags, as
...
分类:
移动开发 时间:
2014-05-15 18:15:56
阅读次数:
631