Schreiben Sie ein effizientes Programm, um die Summe eines zusammenhängenden Teilarrays innerhalb eines eindimensionalen Zahlenarrays zu finden, das die größte Summe hat.  Kadanes Algorithmus: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) ....

  Ein Element in einem sortierten Array kann in O(log n)-Zeit über die binäre Suche gefunden werden . Aber nehmen wir an, wir rotieren ein in aufsteigender Reihenfolge sortiertes Array an einem Drehpunkt, der Ihnen vorher unbekannt ist. So könnte zum Beispiel 1 2 3 4 5 zu 3 4 5 1 2 werden. Entwickeln Sie einen Weg,....

Schreiben Sie bei einer gegebenen verknüpften Liste und einer Zahl n eine Funktion, die den Wert am n-ten Node vom Ende der verknüpften Liste zurückgibt. Wenn die Eingabe beispielsweise unter der Liste liegt und n = 3 ist, dann ist die Ausgabe „B“. Methode 1 (Verwenden Sie die Länge der verknüpften Liste)  1) Berechnen Sie die Länge der....

Eine Permutation, auch „Anordnungsnummer“ oder „Reihenfolge“ genannt, ist eine Neuanordnung der Elemente einer geordneten Liste S in eine Eins-zu-Eins-Korrespondenz mit S selbst. Ein String der Länge n hat n! Permutation.  Quelle: Mathword ( http://mathworld.wolfram.com/Permutation.html ) Unten sind die Permutationen der Zeichenfolge ABC. ABC ACB BAC BCA CBA CAB Hier ist eine Lösung, die als Grundlage für das Backtracking verwendet wird. C++ // C++....

Schreiben Sie eine Funktion detectAndRemoveLoop() , die überprüft, ob eine gegebene verkettete Liste eine Schleife enthält, und wenn eine Schleife vorhanden ist, dann die Schleife entfernt und wahr zurückgibt. Wenn die Liste keine Schleife enthält, wird false zurückgegeben. Das folgende Diagramm zeigt eine verknüpfte Liste mit einer Schleife. detectAndRemoveLoop() muss die folgende Liste auf 1->2->3->4->5->NULL ändern.  Wir empfehlen....