题目：
把一个含有N个元素的额数组循环右移K位，要求时间复杂度O(N)，且只允许使用两个附加变量。
解法一：O(N^2)
每次将数组中的元素右移移位，循环K次。当K>N时，右移K位和右移K%N位是一样的。
MyShift(int a[],int N,int K)
{
K%=N;
while(K--)
{
int t=a[N-1];...
分类：
编程语言 时间：
2015-04-28 09:49:29
阅读次数：
131
题目大意：
给定亲和串的定义：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，
那么我们就说s2 是s1的亲和串。现在给你两个字符串s1和s2，判断s2是否是s1的亲和串。
思路：
先判断s2的串长度是否小于等于s1的长度，因为如果s2的串长度比s1还要长的话，s2是不
可能是s1的亲和串。然后在s1的串后边在街上s1的串，对s1和s2进行KMP算法，看s1的串
中是否包含s2的串，如果包含，则s2就是s1的亲和串，否则就不是亲和串。...
分类：
其他好文 时间：
2015-04-26 10:57:42
阅读次数：
121
题目：亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9139 Accepted Submission(s): 4174Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考...
分类：
其他好文 时间：
2015-04-18 17:44:26
阅读次数：
141
楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2...
分类：
编程语言 时间：
2015-04-13 19:03:04
阅读次数：
199
给定两个字符串s1，s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。法一：直接循环移位，用strstr()比较 1 #include 2 #include 3 using n.....
分类：
其他好文 时间：
2015-04-08 22:49:58
阅读次数：
210
思路：
java中如何表示无符号整数呢，很伤，那就用C写吧。二进制与运算和二进制循环移位搞定...
分类：
其他好文 时间：
2015-04-08 21:39:43
阅读次数：
139
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含...
分类：
其他好文 时间：
2015-04-08 09:10:29
阅读次数：
148
1163: 亲和串（字符串）
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 983 Solved: 392
SubmitStatusWeb
Board
Description
判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
...
分类：
其他好文 时间：
2015-03-28 08:59:23
阅读次数：
446
DescriptionCycle shifting refers to following operation on the sting. Moving first letter to the end and keeping rest part of the string. For example,...
分类：
其他好文 时间：
2015-03-21 21:08:29
阅读次数：
713
字符串移位包含的问题——解题笔记
题目描述：给定两个字符串s1和s2，要求判定s2时候能够被s1做循环移位（rotate）得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
solution 1: 直接的方法，把串s1遍历所有移位之后的情况，每种情况都判断一遍时候包含s2....
分类：
其他好文 时间：
2015-02-08 12:57:44
阅读次数：
175
