Heim Backend-Entwicklung PHP-Tutorial 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++];
}
}

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

C/C++-Programm, das mit dem Merge-Sort-Algorithmus geschrieben wurde, um umgekehrte Zahlen in einem Array zu berechnen C/C++-Programm, das mit dem Merge-Sort-Algorithmus geschrieben wurde, um umgekehrte Zahlen in einem Array zu berechnen Aug 25, 2023 pm 07:33 PM

Die invertierte Darstellung eines Arrays; wie viele Änderungen sind erforderlich, um das Array in seine sortierte Form zu konvertieren. Wenn das Array bereits sortiert ist, sind 0 Umkehrungen erforderlich, während in anderen Fällen, wenn das Array umgekehrt ist, die maximale Anzahl an Umkehrungen erreicht wird. Um dieses Problem zu lösen, werden wir der Merge-Sortier-Methode folgen, um die zeitliche Komplexität zu reduzieren, und den Divide-and-Conquer-Algorithmus verwenden. Geben Sie „Asequenceofnumbers.(1,5,6,4,20)“ ein. Geben Sie die Anzahl der Umkehrungen aus, die zum Sortieren der Zahlen in aufsteigender Reihenfolge erforderlich sind. Hier beträgt die Anzahl der Inversionen 2. Erste Inversion: (1,5,4,6,20) Zweite Inversion: (1,4,5,6,20) Algorithmuszusammenführung

So implementieren Sie die Zusammenführungssortierung in PHP So implementieren Sie die Zusammenführungssortierung in PHP Oct 21, 2022 am 09:30 AM

So implementieren Sie die Zusammenführungssortierung in PHP: 1. Erstellen Sie eine PHP-Beispieldatei. 2. Definieren Sie die Methode „public function handle(){...}“. 3. Verwenden Sie „private function mergeSort($a, $lo, $hi )“ {...}“-Methode, um die Daten schrittweise zu zerlegen. 4. Verwenden Sie die „merge“-Methode, um die zerlegten Daten zu sortieren und sie dann zusammenzuführen.

Vergleich der Leistung verschiedener Array-Schnitt- und Vereinigungsmethoden in PHP Vergleich der Leistung verschiedener Array-Schnitt- und Vereinigungsmethoden in PHP May 03, 2024 pm 02:18 PM

Die Analyseergebnisse zeigen, dass array_intersect() die beste Leistung bei einfachen Vergleichsoperationen aufweist und array_union() die beste Leistung bei benutzerdefinierten Vergleichsvereinigungen aufweist Operationen hat array_uunion() die beste Leistung.

Tiefer Einblick: Array-Kreuzungsoperationen in Golang Tiefer Einblick: Array-Kreuzungsoperationen in Golang Apr 04, 2024 am 09:45 AM

Es gibt drei Möglichkeiten, die Schnittmenge von Arrays in Golang zu ermitteln: Verwenden Sie Sprint und Scanf des fmt-Pakets, um das Array in einen String umzuwandeln und die Elemente in einem String zu finden, die einen anderen String enthalten. Verwenden Sie das Map-Paket, um eine Karte mit Schlüsseln zu erstellen in einem anderen Array-Elemente und prüfen Sie, ob das Element in der Karte vorhanden ist; verwenden Sie das Paket math/big, um das Array als große Ganzzahl zu speichern und logische Operatoren für Schnittpunktberechnungen zu verwenden.

Detaillierte Erläuterung des Merge-Sort-Algorithmus in PHP Detaillierte Erläuterung des Merge-Sort-Algorithmus in PHP Jul 08, 2023 pm 05:03 PM

Detaillierte Erläuterung des Merge-Sort-Algorithmus in PHP Einführung: Das Sortieren ist eines der häufigsten Grundprobleme in der Informatik. Die geordnete Anordnung von Daten kann die Effizienz von Abruf-, Such- und Änderungsvorgängen verbessern. Unter den Sortieralgorithmen ist die Zusammenführungssortierung ein hocheffizienter und stabiler Algorithmus. In diesem Artikel wird der Merge-Sortier-Algorithmus in PHP anhand von Codebeispielen ausführlich vorgestellt. Prinzip der Zusammenführungssortierung Bei der Zusammenführungssortierung handelt es sich um einen Divide-and-Conquer-Algorithmus, der das zu sortierende Array in zwei Unterarrays aufteilt, jeweils eine Zusammenführungssortierung für die beiden Unterarrays durchführt und dann die sortierten Unterarrays zu einem zusammenführt

So implementieren Sie den Merge-Sort-Algorithmus in C# So implementieren Sie den Merge-Sort-Algorithmus in C# Sep 19, 2023 am 09:45 AM

So implementieren Sie den Merge-Sort-Algorithmus in C#. Merge-Sort ist ein klassischer Sortieralgorithmus, der auf der Divide-and-Conquer-Idee basiert. Er vervollständigt die Sortierung, indem er ein großes Problem in mehrere kleine Probleme aufteilt, die kleinen Probleme dann schrittweise löst und die Ergebnisse zusammenführt. Im Folgenden wird die Implementierung des Zusammenführungssortierungsalgorithmus in C# vorgestellt und spezifische Codebeispiele bereitgestellt. Die Grundidee der Zusammenführungssortierung besteht darin, die zu sortierende Sequenz in mehrere Teilsequenzen aufzuteilen, diese separat zu sortieren und die sortierten Teilsequenzen dann zu einer geordneten Sequenz zusammenzuführen. Der Schlüssel zu diesem Algorithmus besteht darin, die Aufteilungs- und Zusammenführungsoperationen von Teilsequenzen zu implementieren.

So implementieren Sie den Zusammenführungssortierungsalgorithmus mit Java So implementieren Sie den Zusammenführungssortierungsalgorithmus mit Java Sep 19, 2023 am 11:33 AM

So implementieren Sie den Merge-Sort-Algorithmus mit Java. Einführung: Merge-Sort ist ein klassischer Sortieralgorithmus, der auf der Divide-and-Conquer-Methode basiert. Die Idee besteht darin, das zu sortierende Array Schicht für Schicht in kleinere Unterarrays zu unterteilen und diese dann zusammenzuführen Unterarrays werden nacheinander durch die Zusammenführungsoperation zu einem sortierten Gesamtarray zusammengeführt. In diesem Artikel stellen wir detailliert vor, wie der Merge-Sortier-Algorithmus mit Java implementiert wird, und stellen spezifische Codebeispiele bereit. Algorithmusschritte: Der Zusammenführungssortierungsalgorithmus umfasst hauptsächlich drei Schritte: Teilen, Zusammenführen und Sortieren. Split: Zuerst brauchen wir

Wie verwende ich die Divide-and-Conquer-Methode, um den Merge-Sortieralgorithmus in PHP zu implementieren und die Sortiereffizienz zu verbessern? Wie verwende ich die Divide-and-Conquer-Methode, um den Merge-Sortieralgorithmus in PHP zu implementieren und die Sortiereffizienz zu verbessern? Sep 19, 2023 pm 02:10 PM

Wie kann ich mit der Divide-and-Conquer-Methode den Merge-Sortieralgorithmus in PHP implementieren und die Sortiereffizienz verbessern? Merge Sort ist ein effizienter Sortieralgorithmus. Er nutzt die Idee der Divide-and-Conquer-Methode, um das zu sortierende Array in zwei Teile zu teilen, die beiden Unterarrays zu sortieren und dann die beiden sortierten Unterarrays zu einem zusammenzuführen. geordnetes Array. Durch die Zusammenführungssortierung kann ein unsortiertes Array stabil in ein geordnetes Array umgewandelt werden, indem das Problem kontinuierlich in kleinere Unterprobleme aufgeteilt und die Lösungen für die Unterprobleme kombiniert werden. Implementieren Sie in PHP den Merge-Sort-Algorithmus und verbessern Sie die Sortiereffizienz

See all articles