Maison développement back-end tutoriel php php 归并排序 数组交集_PHP

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++];
}
}

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Où trouver la courte de la grue à atomide atomique
1 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Programme C/C++ écrit à l'aide de l'algorithme de tri par fusion pour calculer les nombres inversés dans un tableau Programme C/C++ écrit à l'aide de l'algorithme de tri par fusion pour calculer les nombres inversés dans un tableau Aug 25, 2023 pm 07:33 PM

La représentation inversée d'un tableau ; combien de modifications sont nécessaires pour convertir le tableau dans sa forme triée. Lorsque le tableau est déjà trié, 0 inversion est nécessaire, tandis que dans les autres cas, si le tableau est inversé, le nombre maximum d'inversions sera atteint. Afin de résoudre ce problème, nous suivrons la méthode de tri par fusion pour réduire la complexité temporelle et utiliserons l'algorithme diviser pour régner. Saisissez une séquence de nombres. (1,5,6,4,20). Affichez le nombre d'inversions nécessaires pour trier les nombres par ordre croissant. Ici, le nombre d'inversions est de 2. Première inversion : (1,5,4,6,20) Deuxième inversion : (1,4,5,6,20) fusion d'algorithmes

Comment implémenter le tri par fusion en php Comment implémenter le tri par fusion en php Oct 21, 2022 am 09:30 AM

Comment implémenter le tri par fusion en PHP : 1. Créez un exemple de fichier PHP ; 2. Définissez la méthode "public function handle(){...}" 3. Utilisez "private function mergeSort($a, $lo, $hi) )" {...}" pour décomposer progressivement les données ; 4. Utilisez la méthode "merge" pour trier les données décomposées, puis les fusionner.

Explication détaillée de l'algorithme de tri par fusion en PHP Explication détaillée de l'algorithme de tri par fusion en PHP Jul 08, 2023 pm 05:03 PM

Explication détaillée de l'algorithme de tri par fusion en PHP Introduction : Le tri est l'un des problèmes fondamentaux courants en informatique. La disposition ordonnée des données peut améliorer l'efficacité des opérations de récupération, de recherche et de modification. Parmi les algorithmes de tri, le tri par fusion est un algorithme très efficace et stable. Cet article présentera en détail l'algorithme de tri par fusion en PHP, avec des exemples de code. Principe du tri par fusion Le tri par fusion est un algorithme diviser pour régner qui divise le tableau à trier en deux sous-tableaux, fusionne et trie respectivement les deux sous-tableaux, puis fusionne les sous-tableaux triés en un seul.

Analyse approfondie : opérations d'intersection de réseaux à Golang Analyse approfondie : opérations d'intersection de réseaux à Golang Apr 04, 2024 am 09:45 AM

Il existe trois façons d'obtenir l'intersection des tableaux dans Golang : utilisez Sprint et Scanf du package fmt pour convertir le tableau en chaîne et recherchez les éléments d'une chaîne qui contiennent une autre chaîne ; utilisez le package map pour créer une carte avec des clés ; dans un autre élément du tableau et vérifiez si l'élément est dans la carte ; utilisez le package math/big pour stocker le tableau sous forme de grand entier et utilisez des opérateurs logiques pour les calculs d'intersection.

Comment implémenter l'algorithme de tri par fusion en C# Comment implémenter l'algorithme de tri par fusion en C# Sep 19, 2023 am 09:45 AM

Comment implémenter l'algorithme de tri par fusion en C# Le tri par fusion est un algorithme de tri classique basé sur l'idée de diviser pour régner. Il complète le tri en divisant un gros problème en plusieurs petits problèmes, puis en résolvant progressivement les petits problèmes et en fusionnant les résultats. Ce qui suit présente comment implémenter l’algorithme de tri par fusion en C# et fournit des exemples de code spécifiques. L'idée de base du tri par fusion est de diviser la séquence à trier en plusieurs sous-séquences, de les trier séparément, puis de fusionner les sous-séquences triées en une séquence ordonnée. La clé de cet algorithme est de mettre en œuvre les opérations de fractionnement et de fusion des sous-séquences.

Comparaison des performances de différentes méthodes d'intersection et d'union de tableaux en PHP Comparaison des performances de différentes méthodes d'intersection et d'union de tableaux en PHP May 03, 2024 pm 02:18 PM

Les résultats de l'analyse montrent que : pour les opérations d'intersection simples, array_intersect() a les meilleures performances ; pour les opérations d'intersection de comparaison personnalisées, array_uintersect() a les meilleures performances ; pour les opérations d'union simples, array_union() a les meilleures performances ; opérations, array_uunion() a les meilleures performances.

Comment implémenter un algorithme de tri par fusion à l'aide de Java Comment implémenter un algorithme de tri par fusion à l'aide de Java Sep 19, 2023 am 11:33 AM

Comment utiliser Java pour implémenter l'algorithme de tri par fusion Introduction : Le tri par fusion est un algorithme de tri classique basé sur la méthode diviser pour régner. L'idée est de diviser le tableau à trier en sous-tableaux plus petits couche par couche, puis de fusionner les éléments. sous-tableaux en séquence via l’opération de fusion. Fusionner en un tableau global trié. Dans cet article, nous présenterons en détail comment implémenter l'algorithme de tri par fusion à l'aide de Java et fournirons des exemples de code spécifiques. Étapes de l'algorithme : L'algorithme de tri par fusion comprend principalement trois étapes : fractionnement, fusion et tri. Split : d'abord, nous avons besoin

Comment utiliser la méthode diviser pour régner pour implémenter l'algorithme de tri par fusion en PHP et améliorer l'efficacité du tri ? Comment utiliser la méthode diviser pour régner pour implémenter l'algorithme de tri par fusion en PHP et améliorer l'efficacité du tri ? Sep 19, 2023 pm 02:10 PM

Comment utiliser la méthode diviser pour régner pour implémenter l'algorithme de tri par fusion en PHP et améliorer l'efficacité du tri ? Le tri par fusion est un algorithme de tri efficace. Il utilise l'idée de la méthode diviser pour régner pour diviser le tableau à trier en deux parties, trier les deux sous-tableaux respectivement, puis fusionner les deux sous-tableaux triés en un seul. tableau ordonné. Le tri par fusion peut transformer de manière stable un tableau non trié en un tableau ordonné en divisant continuellement le problème en sous-problèmes plus petits et en combinant les solutions aux sous-problèmes. En PHP, implémentez l'algorithme de tri par fusion et améliorez l'efficacité du tri

See all articles