php 归并排序 数组交集_PHP

Jun 01, 2016 pm 12:16 PM
マージソート 配列の交差部分

复制代码 代码如下:
$a=array('1','2','3','4','22');
$b=array('1','3','4','11','22','23');
f($a, $b, 5, 6, $t);
print_r($t);
function f(&$a, &$b, $n, $m, &$t){
$i=0;$j=0;
while($iif($a[$i]==$b[$j]){
echo $a[$i]." ";//交集
$t[]=$a[$i++];
$t[]=$b[$j++];
}elseif($a[$i]>$b[$j]){
$t[]=$b[$j++];
}else{
$t[]=$a[$i++];
}
}
while($i$t[]=$a[$i++];
}
while($j$t[]=$b[$j++];
}
}

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

配列内の逆数を計算するためにマージ ソート アルゴリズムを使用して作成された C/C++ プログラム 配列内の逆数を計算するためにマージ ソート アルゴリズムを使用して作成された C/C++ プログラム Aug 25, 2023 pm 07:33 PM

配列の反転表現。配列をソートされた形式に変換するために必要な変更の数。配列がすでにソートされている場合、反転は 0 回必要ですが、それ以外の場合、配列が反転されると反転の最大数に達します。この問題を解決するために、マージ ソート方法に従って時間の複雑さを軽減し、分割統治アルゴリズムを使用します。 Asequenceofnumbers.(1,5,6,4,20) を入力し、数値を昇順に並べ替えるのに必要な反転回数を出力します。ここで、反転数は 2 です。最初の反転:(1,5,4,6,20)2 回目の反転:(1,4,5,6,20)アルゴリズム マージ

PHP でのさまざまな配列の交差および結合メソッドのパフォーマンスの比較 PHP でのさまざまな配列の交差および結合メソッドのパフォーマンスの比較 May 03, 2024 pm 02:18 PM

分析の結果、単純な交差演算の場合は array_intersect() が最高のパフォーマンスを示し、カスタムの比較交差演算の場合は array_uintersect() が最高のパフォーマンスを示し、カスタムの比較演算の場合は array_union() が最高のパフォーマンスを示します。操作、array_uunion() のパフォーマンスが最高です。

PHPでマージソートを実装する方法 PHPでマージソートを実装する方法 Oct 21, 2022 am 09:30 AM

PHP でマージ ソートを実装する方法: 1. PHP サンプル ファイルを作成する; 2. 「public function handle(){...}」メソッドを定義する; 3. 「private function mergeSort($a, $lo, $hi)」を使用する)" {...}" メソッドを使用してデータを徐々に分解します。 4. "merge" メソッドを使用して、分解されたデータを並べ替えてから結合します。

詳細: Golang での配列交差操作 詳細: Golang での配列交差操作 Apr 04, 2024 am 09:45 AM

Golang で配列の共通部分を取得するには 3 つの方法があります: fmt パッケージの Sprint と Scanf を使用して配列を文字列に変換し、ある文字列内で別の文字列を含む要素を検索します。map パッケージを使用してキーを含むマップを作成します。別の配列要素を作成し、その要素がマップ内にあるかどうかを確認します。math/big パッケージを使用して配列を big integer として保存し、交差の計算に論理演算子を使用します。

PHPのマージソートアルゴリズムの詳細説明 PHPのマージソートアルゴリズムの詳細説明 Jul 08, 2023 pm 05:03 PM

PHP のマージ ソート アルゴリズムの詳細な説明 はじめに: ソートは、コンピューター サイエンスにおける一般的な基本的な問題の 1 つであり、データを秩序正しく配置することで、取得、検索、および変更操作の効率を向上させることができます。ソートアルゴリズムの中でも、マージソートは非常に効率的で安定したアルゴリズムです。この記事では、PHP のマージ ソート アルゴリズムをコード例とともに詳しく紹介します。マージ ソートの原理 マージ ソートは、ソート対象の配列を 2 つの部分配列に分割し、その 2 つの部分配列をそれぞれマージしてソートし、ソートされた部分配列を 1 つにマージする分割統治アルゴリズムです。

C# でマージ ソート アルゴリズムを実装する方法 C# でマージ ソート アルゴリズムを実装する方法 Sep 19, 2023 am 09:45 AM

C# でマージ ソート アルゴリズムを実装する方法 マージ ソートは分割統治の考え方に基づいた古典的なソート アルゴリズムで、大きな問題を複数の小さな問題に分割し、小さな問題を徐々に解決して結果をマージすることでソートを完了します。以下では、C# でマージ ソート アルゴリズムを実装する方法と具体的なコード例を紹介します。マージ ソートの基本的な考え方は、並べ替えるシーケンスを複数のサブシーケンスに分割し、それらを個別に並べ替えてから、並べ替えられたサブシーケンスを順序付けられたシーケンスにマージすることです。このアルゴリズムの鍵は、サブシーケンスの分割および結合操作を実装することです。

Javaを使用してマージソートアルゴリズムを実装する方法 Javaを使用してマージソートアルゴリズムを実装する方法 Sep 19, 2023 am 11:33 AM

Java を使用してマージ ソート アルゴリズムを実装する方法 はじめに: マージ ソートは、分割統治法に基づく古典的なソート アルゴリズムです。そのアイデアは、ソート対象の配列を層ごとに小さなサブ配列に分割し、次にその配列をマージすることです。マージ操作によりサブ配列を順番に並べ替え、ソートされた全体の配列にマージします。この記事では、Java を使用してマージ ソート アルゴリズムを実装する方法と具体的なコード例を詳しく紹介します。アルゴリズムのステップ: マージソートアルゴリズムには主に、分割、マージ、ソートの 3 つのステップが含まれます。スプリット: まず必要なのは

分割統治法を使用して PHP にマージソートアルゴリズムを実装し、ソート効率を向上させるにはどうすればよいですか? 分割統治法を使用して PHP にマージソートアルゴリズムを実装し、ソート効率を向上させるにはどうすればよいですか? Sep 19, 2023 pm 02:10 PM

分割統治法を使用して PHP にマージソートアルゴリズムを実装し、ソート効率を向上させるにはどうすればよいですか?マージ ソートは効率的なソート アルゴリズムであり、分割統治法の考え方を利用して、ソート対象の配列を 2 つの部分に分割し、2 つの部分配列をそれぞれソートし、ソートされた 2 つの部分配列を 1 つにマージします。順序付けられた配列。マージ ソートは、問題を継続的に小さなサブ問題に分割し、サブ問題に対する解決策を組み合わせることで、ソートされていない配列を順序付けられた配列に安定して変換できます。 PHP でマージソートアルゴリズムを実装し、ソート効率を向上させます。

See all articles