数组循环移动
来源:互联网 发布:centos远程拷贝文件夹 编辑:程序博客网 时间:2024/06/11 21:15
数组循环移动
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬件信息:7G-3 笔记本;
真言
题目向前走,不要犹豫,犹豫就是让别人超越自己的最好机会。
解法数组向右循环移动。
C++代码表示算法我设计的算法时间复杂度为O(n),空间复杂度为O(1)
算法如下:n为数组长度,k为移动位数(这里的k大有文章)
先考虑如果k<0,那就是向左移动;
在考虑如果k>n,这就是想说明k移动了好多次,确没有必要,如果k == n,那就是移动以后,数组反而没有变化;这时候我们怎么办呢 取k = k%n;
我的算法分为了两种情况
d = min(k , n-k),
第一种情况是 n % d == 0 (这个需要多找个例子,多尝试,然后可以找到规律)
第二种情况是 n % d != 0(这种情况比较简单)
// 数组循环移位void Array::Roat_Right_Array(int *data,unsigned int const length,unsigned int k){//异常输入if(data == NULL || length == 0 ){cout<<"异常输入 Roat_Right_Array"<<endl;}// 正常输入else{// 如果向左移,时要转成向右移while(k < 0)k += length;k = k % length ;// 如果移动后整个数组没变,那就不需要移动,否则需要移动,如下if(k != 0){int min = (k < (length/2))? k:length-k;// 能整除,意思是 不是一条龙if(length % min == 0){int dlater,dbefore;for(int j=0;j<min;j++){dlater = data[(j+k)%length];dbefore =data [j];for(unsigned int m=0,i=j;m < (length/min);m++){data[(i+k)%length] = dbefore;i = (i+k)%length;dbefore = dlater;dlater = data[(i+k)%length];}}}// 不能整除,意思是 一条龙else{int dbefore= data[0],dlater = data[k%length];for(unsigned int i=0,j=0;i<length;i++){data[(j+k)%length] = dbefore;j = (j+k)%length;dbefore = dlater ;dlater = data[(j+k)%length];}}}}}
1 0
- 数组数据循环移动
- 循环移动数组元素
- 数组循环移动
- 数组的循环移动
- 数组中的数循环移动
- 【算法思想】循环移动一个数组
- 完美洗牌:数论+分治+数组循环移动
- 关于数组循环移动的实现
- 数组移动 数组元素循环右移问题
- 1008. 数组元素循环右移问题 (20)——数组循环移动算法
- 数组循环移动代码,只使用一个临时变量
- 【有趣的面试算法题】 数组循环移动算法细究
- 用Java实现数组向右的循环移动
- 将数组中的数循环移动k位
- 循环移动
- 循环移动
- 循环移动
- 循环移动
- iframe frameset frame 区别与联系
- 关于成功和努力的一些想法
- ref和out的区别
- Spring中Bean的scope配置
- PMD 4 For Eclipse
- 数组循环移动
- Ubuntu更新时提示/boot空间不足
- hdr算法学习笔记
- 裙摆婴儿匪
- 得到2个经纬度之间距离的Java和Oracle实现方法
- IE6下鼠标切换图片闪烁问题
- mac上配置maven
- 《侏罗纪世界》男女主角亮相,海底恐龙仍缺席
- ios利用Reachability确认网络环境3G/WIFI