この質問では、配列要素に対して指定されたクエリを実行します。クエリには、配列要素の左回転、右回転、更新のループが含まれています。
問題を解決するための論理的な部分は、配列の回転です。配列を左に回転する簡単な方法は、各要素を次の要素に置き換え、最後の要素を最初の要素に置き換えることです。
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 サイトの他の関連記事を参照してください。

C#は、開発効率とクロスプラットフォームのサポートを必要とするプロジェクトに適していますが、Cは高性能で基礎となるコントロールを必要とするアプリケーションに適しています。 1)C#は、開発を簡素化し、ガベージコレクションとリッチクラスライブラリを提供します。これは、エンタープライズレベルのアプリケーションに適しています。 2)Cは、ゲーム開発と高性能コンピューティングに適した直接メモリ操作を許可します。

C継続的な使用の理由には、その高性能、幅広いアプリケーション、および進化する特性が含まれます。 1)高効率パフォーマンス:Cは、メモリとハードウェアを直接操作することにより、システムプログラミングと高性能コンピューティングで優れたパフォーマンスを発揮します。 2)広く使用されている:ゲーム開発、組み込みシステムなどの分野での輝き。3)連続進化:1983年のリリース以来、Cは競争力を維持するために新しい機能を追加し続けています。

CとXMLの将来の開発動向は次のとおりです。1)Cは、プログラミングの効率とセキュリティを改善するためのC 20およびC 23の標準を通じて、モジュール、概念、CORoutinesなどの新しい機能を導入します。 2)XMLは、データ交換および構成ファイルの重要なポジションを引き続き占有しますが、JSONとYAMLの課題に直面し、XMLSchema1.1やXpath3.1の改善など、より簡潔で簡単な方向に発展します。

最新のCデザインモデルは、C 11以降の新機能を使用して、より柔軟で効率的なソフトウェアを構築するのに役立ちます。 1)ラムダ式とstd :: functionを使用して、オブザーバーパターンを簡素化します。 2)モバイルセマンティクスと完全な転送を通じてパフォーマンスを最適化します。 3)インテリジェントなポインターは、タイプの安全性とリソース管理を保証します。

cマルチスレッドと同時プログラミングのコア概念には、スレッドの作成と管理、同期と相互排除、条件付き変数、スレッドプーリング、非同期プログラミング、一般的なエラーとデバッグ技術、パフォーマンスの最適化とベストプラクティスが含まれます。 1)STD ::スレッドクラスを使用してスレッドを作成します。この例は、スレッドが完了する方法を作成し、待つ方法を示しています。 2)共有リソースを保護し、データ競争を回避するために、STD :: MutexおよびSTD :: LOCK_GUARDを使用するための同期と相互除外。 3)条件変数は、std :: condition_variableを介したスレッド間の通信と同期を実現します。 4)スレッドプールの例は、スレッドプールクラスを使用してタスクを並行して処理して効率を向上させる方法を示しています。 5)非同期プログラミングはSTD :: ASを使用します

Cのメモリ管理、ポインター、テンプレートはコア機能です。 1。メモリ管理は、新規および削除を通じてメモリを手動で割り当ててリリースし、ヒープとスタックの違いに注意を払います。 2。ポインターにより、メモリアドレスを直接操作し、注意して使用します。スマートポインターは管理を簡素化できます。 3.テンプレートは、一般的なプログラミングを実装し、コードの再利用性と柔軟性を向上させ、タイプの派生と専門化を理解する必要があります。

Cは、ハードウェアに近い制御機能とオブジェクト指向プログラミングの強力な機能を提供するため、システムプログラミングとハードウェアの相互作用に適しています。 1)cポインター、メモリ管理、ビット操作などの低レベルの機能、効率的なシステムレベル操作を実現できます。 2)ハードウェアの相互作用はデバイスドライバーを介して実装され、Cはこれらのドライバーを書き込み、ハードウェアデバイスとの通信を処理できます。

Cは、ハードウェア制御と効率的なパフォーマンスに近いため、高性能のゲームおよびシミュレーションシステムの構築に適しています。 1)メモリ管理:手動制御により、断片化が減少し、パフォーマンスが向上します。 2)コンパイル時間の最適化:インライン関数とループ拡張は、ランニング速度を改善します。 3)低レベルの操作:ハードウェアへの直接アクセス、グラフィックスおよび物理コンピューティングの最適化。


ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

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

人気の記事

ホットツール

AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター

MantisBT
Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

ZendStudio 13.5.1 Mac
強力な PHP 統合開発環境

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

SecLists
SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。
