题目大意:维护一个序列,支持6种操作:1、ADD x y D 从第x个数到第y个数都增加D2、REVERSE x y 翻转第x个数到第y个数3、REVOLVE x y T 从x到y,向右循环移动T次4、INSERT x P 插入P到第x个数后面5、DELETE x 删除第x个数6、MIN x y 查...
分类:
其他好文 时间:
2015-03-10 22:56:49
阅读次数:
190
效果图:
上半部分为一个显示摄像头拍摄到的情景的窗口及一条来回循环移动的线条,下半部分为一个无功能的Btn
布局文件:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android...
分类:
其他好文 时间:
2014-12-23 21:20:37
阅读次数:
240
这是一个很经典的题目,题目的大概意思是这样的: 有一个存储字符串的数组,需要按照要求循环移动数组中的字符,例如,数组中存储字符 abcd1234,循环右移4位,之后,会得到这样一个字符数组 1234abcd,当然,左移也是同样的解法 想想这个问题不是很难,顺序依次移动就可以了,这样做的话,时间复杂度是O(n2)量级的,那么,有没有更快的方法呢? 首先,我们需要对数组的...
分类:
编程语言 时间:
2014-10-16 17:33:32
阅读次数:
204
在ARM指令集汇编码中,32位有效立即数是通过______偶数位而间接得到的
A、循环左移
B、循环右移、
C、逻辑左移、
D、逻辑右移
答案为循环左移,为什么?还有最好解释一下逻辑移动和循环移动的概念
在ARM指令中,有三个操作数,目的操作数,第一原操作数,第二原操作数,其中最有意思的就是第二原操作数了,在ARM 指令中,第二原操作数共有12位,分成两个部分,一个部分占8位,能表示0—...
分类:
其他好文 时间:
2014-07-26 15:22:33
阅读次数:
226
week_2_day1_7.7 周一//用字符数组 来实现 字母大小写转换#includevoid desc( char *a ,int n){ char *i = a; int x = 0 ; for ( x = 0; x = 97 ) *i-=32; i++; }}int main(void){...
分类:
移动开发 时间:
2014-07-13 23:42:26
阅读次数:
371
数组是升序的,数组经过循环移动之后,肯定是有左半部分或者有半部分还是升序的。
代码:
public class SearchRotateArray {
public static int search(int a[], int l, int u, int x) {
while(l<=u){
int m = (l+u)/2;
if(x==a[m]){
return m;...
分类:
移动开发 时间:
2014-07-12 23:11:02
阅读次数:
271
这个问题的意思就是给定两个字符串s1和s2,判断s2是否包含在s1循环移位得到的字符串中。 这个题的最简单的一种思路就是对s1进行循环穷举,对于得到的每种情况,都进行判断s2是否包含在其中。 不过如果s1的字符串很长,那么穷举的时间复杂度是相当高的。因此可以换一种思路。 新的解决办法相当的...
分类:
移动开发 时间:
2014-06-28 20:50:03
阅读次数:
245
题目描述:数组循环移动K位分析:这道题和之前碰到的字符串循环移位其实是一个思路的,编程珠玑上面也讲了这道题。(1)第一种方法是对数组划分成两个部分,对两部分进行反转,同时对整个数组进行反转(2)第二种方法是将第i位的元素和(i+k)%N的元素交换,从第0个元素开始,循环直到回到第0个元素。 1 #i...
分类:
其他好文 时间:
2014-06-28 15:41:59
阅读次数:
204
数组循环移动
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬...
分类:
移动开发 时间:
2014-06-14 17:47:08
阅读次数:
237
【题目】
给定两个字符串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