この質問では、配列要素に対して指定されたクエリを実行します。クエリには、配列要素の左回転、右回転、更新のループが含まれています。
問題を解決するための論理的な部分は、配列の回転です。配列を左に回転する簡単な方法は、各要素を次の要素に置き換え、最後の要素を最初の要素に置き換えることです。
deque データ構造を使用すると、配列を効率的に回転できます。
問題ステートメント - 整数値を含む arr[] 配列が与えられています。さらに、K 個のクエリを含む request[] 配列が与えられます。次のルールに従って、arr[] 配列要素に対して request[] で指定された各クエリを実行する必要があります。
{0} - 配列に対して循環左回転を実行します。
{1) - 配列に対して右循環回転を実行します。
{2, p, q} - インデックス p の要素を q で更新します。
{3, p} - インデックス p の要素を出力します。
説明- 各クエリを実行してみましょう。
{1} -> 配列を右に回転すると、配列は {51, 8, 9, 13, 44, 76, 67, 21}
になります。 {0} -> 更新された配列を左に回転すると、配列は {8, 9, 13, 44, 76, 67, 21, 51} になります。
{2, 4, 50} -> インデックス 4 の要素を 50 に更新すると、配列は {8, 9, 13, 44, 50, 67, 21, 51}
{3, 2} -> 2 番目のインデックスにある要素を出力します。
-
{2, 2, 223}-> 2 番目のインデックスの要素を 223 に更新すると、配列は {8, 9, 223, 44, 50, 67, 21, 51} になります。
-
{3, 2} -> 2 番目のインデックスにある要素を出力します。
- ######入力###### リーリー ######出力###### リーリー 説明 - 配列を 2 番目と 0 番目のインデックスから出力します。
-
######入力######
リーリー
######出力######
リーリー
p>説明
- 配列を右に 2 回回転すると、配列は [51, 78, 76, 20] になります。最初のインデックスの要素は 78 です。 -
方法1
このアプローチでは、各クエリをループし、指定されたクエリに基づいて操作を実行します。配列内の各要素を次の要素に置き換えて左に回転させ、各要素を前の要素に置き換えて右に回転させます。
ステップ 1- 各クエリのループを開始します。
ステップ 2- query[p][0] が 0 に等しい場合は、以下の手順に従ってください。
ステップ 2.1- 配列の最初の要素を使用して「temp」変数を初期化します。
ステップ 2.2- 配列の走査を開始し、各要素を次の要素に置き換えます。
ステップ 2.3- 最後の要素を「temp」値に置き換えます。
ステップ 3- query[p][0] が 1 に等しい場合は、以下の手順に従います。
ステップ 3.1- 配列の最後の要素を「temp」変数に保存します。
ステップ 3.2- 配列の走査を開始し、各要素を前の要素に置き換えます。
ステップ 3.3- 最初の要素を「temp」値で更新します。
ステップ 4-requests[p][0] が 2 の場合、指定されたインデックスにある配列要素を指定された値で更新します。
ステップ 5- request[p][0] が 3 の場合、指定されたインデックスの配列値を出力します。 ###例### リーリー ###出力### リーリー 時間計算量 - O(N*K)、クエリを走査し、配列を回転します。
一定空間を使用するため、空間複雑度 - O(1)。 方法 2
このメソッドでは、両端キューを使用して配列要素を保存します。その後、配列を左に回転するには、キューから前の要素をポップし、キューの最後にプッシュします。同様に、配列を正しい方向に回転できます。 ###アルゴリズム###
ステップ 1- デキューを定義し、すべての配列要素をキューにプッシュします。
ステップ 2- for ループを使用して、各クエリを反復処理します。
ステップ 3- 配列を左に回転するには、キューの先頭から最初の要素を削除し、キューの最後にプッシュします。
ステップ 4- 配列を正しい方向に回転するには、キューの最後から要素を削除し、その要素を先頭にプッシュします。
ステップ 5- 指定されたクエリに基づいて要素を更新するか、要素の値を出力します。 ###例### リーリー ###出力### リーリー 時間計算量 - 配列要素をキューに挿入する場合の O(N K)。
スペースの複雑さ - 要素を両端キューに格納する場合は O(N)。
deque データ構造により、左右の回転操作を O(1) 時間で実行できます。したがって、特定のクエリを実行するコードの効率が向上します。
以上が指定されたクエリに従って配列要素を並べ替えて更新しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

win7补丁包(UpdatePack7)是俄罗斯大神制作的一款Win7系统补丁自动安装精灵,它支持Win764位和32位,集成了Win7发布至今所有补丁,还包含了NVME协议补丁,USB3.0补丁等等。win7补丁包(UpdatePack7)【64位+32位】下载UpdatePack7参数介绍/NVMe(集成NVMe驱动)/S(静默安装,不更改IE版本,不重启)/Silent(自动安装,界面显示安装进度)/Temp(指定释放路径到临时文件夹)/IE11(更新安装InternetExplorer1

PHP和REDIS:如何实现分布式缓存失效与更新引言:在现代的分布式系统中,缓存是一个非常重要的组件,它可以显著提高系统的性能和可扩展性。与此同时,缓存的失效与更新也是一个非常重要的问题,因为如果无法正确地处理缓存数据的失效与更新,就会导致系统数据的不一致。本文将介绍如何使用PHP和REDIS实现分布式缓存失效与更新,同时提供相关的代码示例。一、什么是RED

win10电脑老是提醒更新重启怎么办?win10的更新问题一直是大家比较头疼的,无论是更新前还是更新后,系统老是提醒更新重启,十分烦人。其实我们只要将对应服务关闭就可以了,下面就一起来看看具体方法吧。win10电脑老是提醒更新重启解决办法一、更新前提示1、首先我们在开始菜单中打开设置。2、选择更新和安全。3、再点击高级选项。4、将更新通知关闭即可。二、更新后提醒1、其实我们在完成更新之后,系统也有可能会老是提醒我们重启。2、这时候我们需要先右键计算机,选择理3、在系统工具中找到图所示。4、然后我

Vue是一个流行的JavaScript框架,它通过使用组件化开发模式,使得我们可以轻松地构建可重用的交互式用户界面。但是某些情况下,我们需要手动更新组件而不是等待数据驱动更新,这时候可以使用Vue提供的$forceUpdate方法。在这篇文章中,我们将详细讨论Vue中如何使用$forceUpdate方法强制更新组件。Vue组件的渲染是由Vue的响应式系统驱动

CakePHP是一个流行的PHP框架,它提供了方便的ORM(对象关系映射)功能,使得查询和更新数据库变得非常容易。本文将介绍如何在CakePHP中进行数据查询和更新。我们将从简单的查询和更新开始,逐步深入,了解如何使用条件和关联的模型来更复杂地查询和更新数据。基本查询首先,让我们看看如何进行最简单的查询。假设我们有一个名为“Users”的数据表,并且我们想要

Win11bios怎么更新?更新BIOS可以支持最新的硬件,也可以对以往的一些硬件进行优化。近期有部分Win11用户想要更新BIOS,但是不太清楚应该如何操作,对于这一情况,下面小编为大家带来了详细的Win11更新bios的方法,我们一起来看看吧。 Win11更新bios的方法 在进行更新之前,您需要执行一些任务。首先,您需要检查您的BIOS版本并记下它。然后,您可以继续为您的特定系统下载正确的BIOS。 1、检查您的BIOS版本 同时按下Windows和R键。 键入msinfo3

微软6月24号正式公布了win11系统,可以看到用户界面、开始菜单等和Windows10X中发现的非常相似。有的朋友在使用预览版的时候发现用的不习惯,想要改win10系统开使用,那么我们要如何操作呢,下面我们就来看看win11改win10系统教程,一起来学习一下吧。1、第一步是从Windows11打开新设置。在这里,您需要转到图像中显示的系统设置。2、在系统设置下,选择“恢复”选项。在这里,您将能够看到“以前版本的窗口”选项。您还可以在它旁边看到一个“返回”按钮,单击此按钮。3、您可以指定要返回

win10更新后无法开机解决方法:1、通过“启动修复”进行自动修复;2、通过命令提示符检查和修复;3、进入安全模式以卸载Windows更新;4、使用命令提示符修复MBR;5、检查系统盘是否有坏扇区并进行修复;6、进行系统恢复。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

DVWA
Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、

SublimeText3 英語版
推奨: Win バージョン、コードプロンプトをサポート!

EditPlus 中国語クラック版
サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

SublimeText3 Linux 新バージョン
SublimeText3 Linux 最新バージョン
