/* * 字符串移位包含的问题 * 给定两个字符串，要求判定s2是否能够被s1叫做循环移位得到的字符串包含. * 例如给定 s1=AABCD,s2=CDAA,返回true; * 给定 S1=ABCD, s2=ABCD，返回false*/public class QuestionAlia{ //...
分类：
其他好文 时间：
2015-08-18 18:51:09
阅读次数：
128
题目链接：Lost's revenge
解析：n个模式串，一个目标串。问目标串通过任意次交换字符最多能包含的模式串个数。（允许重叠）
字符最长是40
只需要记录ACGT出现的次数。
如果使用5维数组，显然超内存了。
假设ACGT的总数分别为num[0],num[1],num[2],num[3]
那么对于ACGT的数量分别为ABCD的状态可以记录为： （网上大神讲的...
分类：
其他好文 时间：
2015-08-18 12:04:35
阅读次数：
145
Codeforces Round #Pi (Div. 2) (ABCD题解)...
分类：
其他好文 时间：
2015-08-12 01:29:06
阅读次数：
152
A. Music题意：一首歌长度为S秒，已经下载了T秒，下载速度为每q秒的现实时间能下载下来（q-1）秒 的歌曲。现在开始听歌，如果听到还没下载的地方就从0秒的地方开始replay，求一首歌听完需要从0秒听几次（包括一开始那次）思路：我们可以用路程-时间的思路来考虑这道题。
假设两位选手“播放”与“下载”，“播放”的起点是0m处，“下载”的起点是Tm处，终点在Sm处，“播放”的速度是1m/s，“下...
分类：
其他好文 时间：
2015-08-12 01:19:36
阅读次数：
147
题目： 设计一个算法，将一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），只允许使用两个附加变量思路： 如abcd1234： 逆序排列abcd：abcd1234---》dcba1234 逆序排列1234：dcba1234---》dcba4321 逆序所有 ：dc...
分类：
编程语言 时间：
2015-08-10 22:02:25
阅读次数：
141
/************************************************************************************
4.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1＝AABCD和s2=BCDAA，返回1，
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得..
分类：
编程语言 时间：
2015-08-09 18:58:47
阅读次数：
237
最近在重新学习《C和指针》，指针那一章里面的一个例子——在一串字符串中查找特定的字符：版本2中有一句看不太明白，*(*string)++，于是写程序测试、琢磨了一下。测试程序这样：#include int main(){ char str1[] = "ABCD"; char str2[] = "EF...
分类：
编程语言 时间：
2015-08-09 15:22:40
阅读次数：
167
itertools模块现成的全排列：
for i in itertools.permutations('abcd',4):
print ''.join(i)
相关全排列算法：
def perm(l):
if(len(l)<=1):
return [l]
r=[]
for i in range(len(l)):
...
分类：
编程语言 时间：
2015-08-09 12:38:49
阅读次数：
188
比较快速的往redis中导入mysql数据的方法1. 当向Redis中一次性导入大数据时 可以将所有的插入命令写到一个txt文件中，如插入 key-value SET test0 abc SET test1 bcd SET test3 abcd 每个SET命令前要留一个空格，保存为data.tx.....
分类：
数据库 时间：
2015-08-05 00:36:08
阅读次数：
242
#include int main(){ char s[] = "ABCD"; char *p; for(p=s; p<s+4; p++) { printf("%s\n",p); } while(1) { }}结果：ABCDBCDCDD
分类：
编程语言 时间：
2015-08-04 18:51:35
阅读次数：
89
