搜索
首页后端开发C++使用C++编写的数组旋转的逆转算法
使用C++编写的数组旋转的逆转算法Aug 28, 2023 pm 11:13 PM
旋转c编程逆转算法 数组

使用C++编写的数组旋转的逆转算法

在给定的问题中,我们有一个数组,并且我们需要使用反转算法将数组旋转d个元素,例如 −

Input : arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2
Output : arr[] = [3, 4, 5, 6, 7, 1, 2]
Explanation : As you can see we have to rotate this array by d = 2 but our main task is to achieve this by using a reversal technique.

我们对数组的旋转进行了一些反转技术的计算,并得出结论:

  • 首先,我们反转数组的前d个元素。
  • 其次,我们反转剩下的元素。
  • 第三,我们反转整个数组。

通过应用这三个步骤,我们可以得到旋转后的数组。

解决方案的方法

在这个问题中,首先,我们要编写一个反转元素的函数;现在我们按照上述步骤进行操作。

示例

#include <bits/stdc++.h>
using namespace std;

void reverseArray(int arr[], int start, int end) { // our reversal algorithm
   while (start < end) { // if start becomes equal to end we break the loop
      int temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      start++;
      end--;
   }
   return ;
}
void Rotate(int arr[], int d, int n) { // rotation function
   if (d == 0) // no rotation required
      return;
   d = d % n; // when d becomes equal to n so our array comes to its original form
   reverseArray(arr, 0, d - 1); // reversing first d elements
   reverseArray(arr, d, n - 1); // reversing the remaining elements
   reverseArray(arr, 0, n - 1); // reversing the whole array

   return ;
}
int main() {
   int arr[] = { 1, 2, 3, 4, 5, 6, 7 }; // given array
   int n = sizeof(arr) / sizeof(arr[0]); // size of our array
   int d = 2;
   Rotate(arr, d, n);
   for(int i = 0; i < n; i++) // printing the array
      cout << arr[i] << " ";
   cout << "\n";
   return 0;
}

输出

3 4 5 6 7 1 2

上述代码的解释

在上述方法中,我们首先创建了一个反转技术,它将接受三个参数,即数组、起始索引和结束索引,并将我们的数组从起始位置到结束位置进行反转。由于我们之前已经开发了算法,我们将使用这个函数来应用该算法。首先,我们反转前d个元素。然后,我们反转剩余的元素,最后,我们反转整个数组。结果是,我们的数组被旋转了d个位置。在旋转函数中,我们将d设置为d % n。这是因为如果我们旋转数组的前n个元素,得到的答案将与之前相同,所以我们对d取模n。

结论

在本文中,我们解决了一个应用反转算法进行数组旋转的问题。我们还学习了解决这个问题的C++程序和完整的(正常)方法。我们可以用其他语言如C、Java、Python和其他语言编写相同的程序。希望本文对您有所帮助。

以上是使用C++编写的数组旋转的逆转算法的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文转载于:tutorialspoint。如有侵权,请联系admin@php.cn删除
Word图片怎么旋转呢Word图片怎么旋转呢Mar 19, 2024 pm 06:16 PM

我们在使用Word办公软件进行文档处理的时候,经常需要在文档里插入一些图片之类的素材,但是,为了排版美观的需要,我们还需要将图片进行一些特殊的排版,其中旋转处理是最基本的排版处理,但是,对于一些刚刚接触Word办公软件的职场新人来讲,可能还不太会在Word文档里处理图片。下边,我们就分享一下Word图片怎么旋转的方法,希望对你有所帮助和启发。1、首先,我们打开一个Word文档,随后,我们菜单栏点击插入-图片按钮,电脑中随意找一张图片插入,便于我们操作演示使用。2、如果我们要将图片进行旋转,接着需

如何使用Python对图片进行缩放和旋转如何使用Python对图片进行缩放和旋转Aug 17, 2023 pm 10:52 PM

如何使用Python对图片进行缩放和旋转导语:如今,我们经常使用图片来丰富我们的网页设计、移动应用、社交媒体等各种场景。在图片处理中,缩放和旋转是两个常见的需求。Python作为一种脚本语言和强大的图像处理工具,提供了许多库和方法来处理这些任务。本文将介绍如何使用Python对图片进行缩放和旋转,并提供代码示例。一、缩放图片缩放图片是调整图像大小的基本操作之

如何使用Vue实现3D立体旋转特效如何使用Vue实现3D立体旋转特效Sep 19, 2023 am 08:42 AM

如何使用Vue实现3D立体旋转特效作为一种流行的前端框架,Vue.js在开发动态网页和应用程序中起着重要的作用。它提供了一种直观、高效的方式来构建交互式界面,并且易于集成和扩展。本文将介绍如何使用Vue.js实现一个令人惊叹的3D立体旋转特效,并提供具体的代码示例。在开始之前,请确保您已经安装了Vue.js,并且对Vue.js的基本用法有一定的了解。如果您还

如何利用Layui实现图片裁剪和旋转功能如何利用Layui实现图片裁剪和旋转功能Oct 26, 2023 am 09:39 AM

如何利用Layui实现图片裁剪和旋转功能一、背景介绍在Web开发中,经常会遇到需要对图片进行裁剪和旋转的场景,比如头像上传、图片编辑等。Layui是一款轻量级的前端框架,提供了丰富的UI组件和友好的API,特别适合快速搭建网页应用。本文将介绍如何利用Layui实现图片裁剪和旋转功能,并提供具体的代码示例。二、环境准备在开始之前,需要确认以下环境已经准备就绪:

CSS实现加载动画效果的技巧和方法CSS实现加载动画效果的技巧和方法Oct 19, 2023 am 10:42 AM

CSS实现加载动画效果的技巧和方法随着互联网的发展,加载速度成为了用户体验的重要指标之一。为了提升页面加载时的用户体验,我们通常会使用加载动画效果来增加页面的互动性和吸引力。而CSS作为前端开发中的重要技术之一,提供了许多实现加载动画效果的技巧和方法。本文将介绍几种常见的CSS加载动画效果的实现技巧和方法,并提供相应的代码示例。旋转加载动画旋转加载动画是一种

使用C++编写代码,找到第N个非平方数使用C++编写代码,找到第N个非平方数Aug 30, 2023 pm 10:41 PM

我们都知道不是任何数字的平方的数字,如2、3、5、7、8等。非平方数有N个,不可能知道每个数字。因此,在本文中,我们将解释有关无平方数或非平方数的所有内容,以及在C++中查找第N个非平方数的方法。第N个非平方数如果一个数是整数的平方,则该数被称为完全平方数。完全平方数的一些例子是-1issquareof14issquareof29issquareof316issquareof425issquareof5如果一个数不是任何整数的平方,则该数被称为非平方数。例如,前15个非平方数是-2,3,5,6,

背包英雄怎么旋转背包英雄怎么旋转Mar 15, 2024 pm 03:30 PM

玩家在背包英雄中进行游戏时可以旋转视野,有很多玩家不知道背包英雄怎么旋转,玩家点击主界面右下角的设置图标找到镜头控制,打开自动视角调整选项即可进行调整。背包英雄怎么旋转1、进入游戏后,点击主界面右下角的“设置”图标。2、在设置界面中找到“镜头控制”,然后可以看到有一个“自动视角调整选项”。3、将这个开关打开即可实现自动旋转视野了,当你在战斗或操作复杂时可以开启此功能方便观察战局。4、如果想要在移动的时候也进行旋转操作的话也是可以的,只需要在设置了里面找到陀螺仪并勾选“移动时切换为手动瞄准”就可以

css能让文字旋转么css能让文字旋转么Feb 02, 2023 am 10:01 AM

css能让文字旋转,其实现文字旋转的方法:1、新建一个html文件;2、使用span标签创建一行文字;3、给span标签添加一个class属性,用于样式的定义;4、在css标签内,通过class定义span标签的样式 ,设置它为块级元素;5、使用transform属性,利用rotate设置span旋转指定角度即可。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前By尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
4 周前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
4 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

DVWA

DVWA

Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中

SecLists

SecLists

SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境