数组循环移位

最新推荐文章于 2021-10-25 08:30:00 发布
最新推荐文章于 2021-10-25 08:30:00 发布
阅读量596 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaoyao91/article/details/20687891
版权

问题描述

有一个长度为m的数组a，循环左移或右移n为

算法

三次逆置法

1 若循环左移，则将左边长度为n的子数组和右边剩下的子数组分别逆置

2 若循环右移，则将右边长度为n的子数组和左边剩下的子数组分别逆置

3 再将整个数组分别逆置

复杂度

时间o（n）

空间o（1）

算法演示

数组：123456789

循环左移3位

逆置1：321456789

逆置2：321987654

逆置3：456789123

参考

http://blog.csdn.net/hackbuteer1/article/details/6699837

我不是照耀
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数组循环移位操作实例
01-21
题： 如标题，要求时间复杂度为O(N)。解法：右移k位，前k位逆序，后N-k位逆序，再整个逆序即可。 代码如下:#include  #include  void reverse(int* array, int b, int e) { int temp = 0; for(;...
【数据结构与算法】逆置算法
joy.728的博客
07-28 2544
每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不到结果的日子，我们把它叫做扎根。
leetcode189.旋转数组 的三种方法
Allen9012的博客
10-25 308
leetcode189.旋转数组 的三种方法 前言： 新开一个专栏 要学好编程肯定得多敲代码，于是刷题提高是重要的过程 该栏目内容专门记录刷leetcode题目以及刷题笔记，记录做题方法，巩固提高。 在做题之前我们需要了解一个东西 一般，常见的在线OJ的两种类型：接口型和IO型。 接口型：测试用例和结果一般是通过参数接口函数的参数和返回值交互和判对错，一般不需要写函数，直接调用参数即可。 IO型：测试用例通过IO输入输出，需要自己写头文件、main函数，自己写输入获取测试用例。 这两种OJ类型本质类
顺序表应用4-2：元素位置互换之逆置算法(数据改进）
weixin_43886377的博客
02-20 118
Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。 注意：交换操作会有多...
顺序表的循环右（左）移
qq_35242915的博客
10-13 1081
顺序表的循环右（左）移 我们经常能在算法题中看到如下题： 一：在一维数组中A[m+n]，依次存放(a1, a2, …, an)和(b1, b2, …, bn)，写个函数把它俩位置互换为(b1, b2, …, bn),(a1, a2, …, an) 二：将n (n > 1) 个整数存放到一维数组R中，将R中保存的序列循环左移p (0 < p < n) 个位置(2010年考研真题) 这两个题目其实本质上是相同的，都是对整个数组的循环左移或右移。 注：数组和顺序表的概念类似但是不相同，数组是逻
顺序表的逆置算法
热门推荐
weixin_43715601的博客
02-13 1万+
顺序表的逆置算法1、逆置原理2、算法实现3、经典例题14、经典例题2 1、逆置原理 顺序表的逆置即将线性表(a1,a2,a3…,an)转化为(an,an-1,an-2…,a2,a1)，此操作在程序设计中经常使用。 2、算法实现 #include<iostream> #include<cstdlib> using namespace std; typedef int Data...
数组循环移位问题
qq_42212501的博客
02-07 945
有关数组循环移位问题,在 借鉴文章中了解了三个解决方法. 首先第一个循环换位算法,就不多说了. 我们从第二个算法开始 三次反转算法: 三次反转算法是通过三次反转来完成循环移位的,比如数组[1,2,3,4,5],然后向左移三步,可以通过以下函数完成: reverse(0,2) ->[3,2,1,4,5] reverse(2,4) ->[3,2,1,5,4] reverse(0,4) ->[4,5,1,2,3] 若把移步数记为p,数组有n个数,则有: reverse(0,p-1)
c51数组循环移位_数组与移位
weixin_33803878的博客
12-31 915
1.数组运用实现上一节的功能其实还有更简洁的方法去书写，那就是引用数组，用数组存取灯的八种状态值。定义含有8个元素的数组如下:unsignedchar LEDSET[8]={0xFE,0xFD,0xFB,0xF7,0xEF,0xDF,0xBF,0x7F};每个元素轮流赋值给P0后延时即可。#include//sbitLED2=P0^0;本节代码中用不到这条语句了sbitADDR2...
数组循环移位算法参考.pdf
11-08
数组循环移位算法参考.pdf
C语言实现数组的循环移位的方法示例
01-01
Reverse Array (数组翻转) code void reverse(int array[], int left, int right) { int l, r; for (l = left, r = right; l < r; l++, r--) { array[l] = array[l] ^ array[r]; array[r] = array[l] ^ ...
C语言数组元素的循环移位方法
08-27
今天小编就为大家分享一篇C语言数组元素的循环移位方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
数列中和为定值的所有组合
我不是照耀
03-07 2000
问题描述 输入两个整数 n 和 m，从数列1，2，3……n中随意取几个数，使其和等于 m ，要求将其中所有的可能组合列出来。 算法思路 马上要去面试，先把思路暂时放这里回来整理…… 利用分治的思想，缩小问题规模，迭代解决问题 m是定值，n才是标志规模的量，所以希望每次缩小n的规模（n-1） 对于f(m, n)，其结果是一个集合r，每个元素是一个数组 这个集合等于f(m, n-1)
Joseph环问题
我不是照耀
03-06 1854
问题描述 n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 算法 int JosephCircle(int n, int m) { int ret; if (n == 0) ret = 0;
结构体占用的内存大小
我不是照耀
03-12 1286
问题描述 给出一个结构体定义，求出这个结构体占用的内存大小 概念铺垫 对齐 将内存划分为很多格子（一个格子占用好几byte），新的数据元素放到新的格子，而不和前面的元素挤到相同的格子里 系统默认值 不同的操作系统会有不同的默认对齐值，比如4 元素对齐值 不同元素有自己的一个对齐值，比如char为1，int为4，double为8 两次对齐 结构体占用的内存大小由数据元素，数据元素
解最长不减子序列问题
我不是照耀
03-06 1148
问题描述 有一个序列A，求出其最长不减子序列C 算法1（最长公共子序列法） 先将序列排序，得到不减序列B 然后求出A、B的最长公共子序列 如何求最长公共子序列？ 算法2（动态规划） 先将问题划分为两个层次 第一个层次（宏观） 1 对于A中每一个元素，求出以该元素结尾的最长不减子序列 2 上述所求序列中，长度最长的，即为A的最长不减子序列C 原理 C的最后一个元素一定是A中的
基于计数栈的非递归二叉树遍历算法
我不是照耀
12-12 829
背景 遍历算法一般可按深度优先或广度优先进行。对于二叉树，深度优先遍历可分为前序、中序、后序遍历，而广度优先遍历对应于层先遍历。 二叉树的三种深度优先遍历的递归算法和层先遍历都十分简洁。可是二叉树的三种非递归深度优先遍历算法却抽象而难于理解，并且各自区别，形式上并不统一。 本文从另一种视角观察二叉树遍历的实质，给出一种基于计数栈的非递归二叉树遍历算法。该算法易于理解和记忆，并且将三种深搜遍历
洗牌 无重复随机数 有限随机分配问题
我不是照耀
03-06 823
问题描述 1 将一个序列打乱 2 在一组不重复数中随机不重复地选出几个 3 将一定的资源m随机分为n份，每份最多分得x 问题分析 以上三个问题的解法可以归位一类，即随机选数+排除 随机选数使用数组效率高，但是排除似乎链表效率更高 但是实际上，在不要求保持原始数据顺序的情况下，数组可以同时在随机选数、排除、保存结果问题上保持高效率 算法 均使用数组 1 对于n的数组，随机选择第i
零钱组合问题
我不是照耀
09-18 799
问题描述 给定一组零钱面额，比如1、2、5，g 算法 算法思路
PTA 数组循环移位Python
最新发布
05-14
在 Python 中，可以使用切片来实现数组的循环移位。 假设我们要将数组 nums 循环右移 k 个位置，可以按照以下步骤操作： 1. 将数组 nums 的后 k 个元素取出来放到新数组的前面，即 nums[-k:] + nums[:-k]； 2. 将...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值