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...
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}, die Antwort...
Kann mir jemand sagen, warum der Dijkstra-Algorithmus für den kürzesten Pfad einer Quelle davon ausgeht, dass die Kanten nicht negativ sein dürfen. Ich spreche nur von Kanten, nicht von negativen
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...
Ich brauche einen Algorithmus, der mir Positionen um eine Kugel für N Punkte (wahrscheinlich weniger als 20) geben kann, die sie vage ausbreiten. Es gibt keine Notwendigkeit für "Perfektion", aber ich brauche es nur, damit keiner von ihnen zusammengeballt ist. Diese Frage lieferte guten Code, aber...
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 ....
Ich habe vor kurzem angefangen, LINQ ziemlich oft zu verwenden, und ich habe keine Erwähnung der Laufzeitkomplexität für eine der LINQ-Methoden gesehen. Offensichtlich spielen hier viele Faktoren eine Rolle. Beschränken wir die Diskussion daher auf den einfachen IEnumerableLINQ-to-Objects-Anbieter....
Ich habe ein mehrdimensionales Array. Das primäre Array ist ein Array von [publicationID][publication_name][ownderID][owner_name] Ich versuche, das Array nach owner_nameund dann nach zu sortieren publication_name. Ich weiß, dass Sie in JavaScript haben Array.sort(), in das Sie eine...
Angenommen, ich habe eine Liste von n Elementen, ich weiß, dass es n gibt! Möglichkeiten, diese Elemente zu bestellen. Was ist ein Algorithmus, um alle möglichen Ordnungen dieser Liste zu generieren? Beispiel, ich habe Liste [a, b, c]. Der Algorithmus würde [[a, b, c], [a, c, b], [b, a, c], [b, c,...
Wenn ich eine ganze Zahl n habe und die Position des höchstwertigen Bits wissen möchte (dh wenn das niedrigstwertige Bit rechts ist, möchte ich die Position des am weitesten links liegenden Bits wissen, das eine 1 ist). Was ist die schnellste / effizienteste Methode, um dies herauszufinden? Ich...
Gibt es eine einfache Berechnung, mit der ich km in einen Wert umwandeln kann, den ich einem Lat- oder Lon-Float hinzufügen kann, um einen Begrenzungsrahmen für Suchvorgänge zu berechnen? Es muss nicht ganz genau sein. Zum Beispiel: Wenn ich einen Lat / Lon für London, England (51.5001524,...
Kennt jemand eine Formel zur Umwandlung einer Lichtfrequenz in einen
Dies ist eine Interviewfrage. Sie müssen einen Stapel entwerfen, der einen ganzzahligen Wert enthält, sodass die Funktion getMinimum () das minimale Element im Stapel zurückgeben soll. Zum Beispiel: Betrachten Sie das folgende Beispiel Fall 1 5 -> TOP 1 4 6 2 Wenn getMinimum () aufgerufen wird,...
"In der Informatik gibt es nur zwei schwierige Probleme: die Ungültigmachung des Caches und die Benennung von Dingen." Phil Karlton Gibt es eine allgemeine Lösung oder Methode zum Ungültigmachen eines Caches? Um zu wissen, wann ein Eintrag veraltet ist, damit Sie garantiert immer neue Daten...
Ich arbeite an der Software für eine Maschine, die automatisch die Zehennägel schneidet, sodass Benutzer einfach ihre Füße hineinlegen und sie ausführen können, anstatt sie manuell durch Beißen oder Verwenden von Nagelknipsern ausführen zu müssen. Ein beträchtlicher Prozentsatz unserer...
Ich versuche, den besten zeiteffizienten Algorithmus zu ermitteln, um die unten beschriebene Aufgabe zu erfüllen. Ich habe eine Reihe von Aufzeichnungen. Für diesen Datensatz habe ich Verbindungsdaten, die angeben, wie Paare von Datensätzen aus diesem Satz miteinander verbunden sind. Dies stellt im...
Würde dies als O (1) -Algorithmus für "Hallo Welt!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); }...
Ich bereite mich gerade auf ein Interview vor und es erinnerte mich an eine Frage, die mir einmal in einem früheren Interview gestellt wurde und ungefähr so lautete: "Sie wurden gebeten, eine Software zu entwickeln, mit der die Top-10-Suchbegriffe bei Google kontinuierlich angezeigt werden. Sie...
Geschlossen. Diese Frage ist nicht zum Thema . 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 7 Jahren . Verbessere diese Frage Das Buch ist voller interessanter Fragen, aber da...
Welcher Algorithmus wird normalerweise verwendet, wenn eine Rechtschreibprüfung implementiert wird, die Wortvorschläge enthält? Zuerst dachte ich, es könnte sinnvoll sein, jedes neu eingegebene Wort (falls es nicht im Wörterbuch gefunden wird) mit seiner Levenshtein-Entfernung von jedem anderen...