Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

12
Wie überprüfe ich, ob ein String vollständig aus demselben Teilstring besteht?
Ich muss eine Funktion erstellen, die eine Zeichenfolge akzeptiert, und sie sollte zurückgegeben werden trueoder darauf falsebasieren, ob die Eingabe aus einer wiederholten Zeichenfolge besteht. Die Länge der angegebenen Zeichenfolge ist immer größer als 1und die Zeichenfolge muss mindestens eine Wiederholung haben. "aa" // true(entirely contains two strings "a") "aaa" …
25
Berechnen Sie den Median einer Milliarde Zahlen
Wenn Sie eine Milliarde Zahlen und einhundert Computer haben, wie können Sie den Median dieser Zahlen am besten ermitteln? Eine Lösung, die ich habe, ist: Teilen Sie das Set gleichmäßig auf die Computer auf. Sortieren Sie sie. Finden Sie die Mediane für jeden Satz. Sortieren Sie die Sätze nach Medianen. …
7
Welche Java Collection soll ich verwenden?
In dieser Frage Wie kann ich einen Standardbibliothekscontainer in C ++ 11 effizient auswählen? ist ein praktisches Flussdiagramm für die Auswahl von C ++ - Sammlungen. Ich dachte, dass dies eine nützliche Ressource für Leute ist, die sich nicht sicher sind, welche Sammlung sie verwenden sollen, deshalb habe ich versucht, …
9
Hash-Funktion für String
Ich arbeite an einer Hash-Tabelle in C-Sprache und teste die Hash-Funktion für Zeichenfolgen. Die erste Funktion, die ich versucht habe, ist das Hinzufügen von ASCII-Code und die Verwendung von Modulo (% 100), aber ich habe beim ersten Datentest schlechte Ergebnisse erzielt: 40 Kollisionen für 130 Wörter. Die endgültigen Eingabedaten enthalten …
19
Maximaler Einzelverkaufsgewinn
Angenommen, wir erhalten ein Array von n ganzen Zahlen, die die Aktienkurse an einem einzelnen Tag darstellen. Wir wollen ein Paar finden (buyDay, sellDay) , mit buyDay ≤ sellDay , so dass , wenn wir den Bestand an gekauft buyDay und verkaufen es an sellDay , würden wir unseren Gewinn …
8
Wie genau funktioniert die Schwanzrekursion?
Ich verstehe fast, wie die Schwanzrekursion funktioniert und welchen Unterschied sie zu einer normalen Rekursion hat. Ich verstehe nur nicht, warum es keinen Stapel erfordert, um sich seine Absenderadresse zu merken. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n …
13
Finden von Duplikaten in O (n) Zeit und O (1) Raum
Eingabe: Bei einem Array von n Elementen, das Elemente von 0 bis n-1 enthält, wobei eine dieser Zahlen beliebig oft vorkommt. Ziel: Diese sich wiederholenden Zahlen in O (n) finden und nur konstanten Speicherplatz verwenden. Zum Beispiel sei n 7 und das Array {1, 2, 3, 1, 3, 0, 6}, …
121 c++  c  algorithm 
6
Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Die Arrays.sortMethode von Java 6 verwendet Quicksort für Arrays von Grundelementen und Merge Sort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller als das Zusammenführen ist und weniger Speicher kostet. Meine Experimente unterstützen dies, obwohl beide Algorithmen O (n log (n)) sind. Warum werden unterschiedliche Algorithmen …
16
Wie berechnet man einen Winkel aus drei Punkten? [geschlossen]
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 2 Jahren . Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage …
120 algorithm  math  geometry 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.