Ich verstehe, dass das Treffen von Tortoise und Hare die Existenz einer Schleife abschließt, aber wie bringt es die Schildkröte zum Beginn der verknüpften Liste, während der Hase am Treffpunkt bleibt, gefolgt von einem Schritt nach dem anderen, damit sie sich am Anfang des Zyklus...
Ich brauche den schnellsten Weg, um den ersten Tag der Woche zu erreichen. Zum Beispiel: Heute ist der 11. November und ein Donnerstag; und ich möchte den ersten Tag dieser Woche, den 8. November, und einen Montag. Ich brauche die schnellste Methode für die MongoDB-Kartenfunktion. Irgendwelche...
Gibt es eine Möglichkeit zu messen, wie sortiert eine Liste ist? Ich meine, es geht nicht darum zu wissen, ob eine Liste sortiert ist oder nicht (boolesch), sondern um ein Verhältnis von "Sortierung", so etwas wie den Korrelationskoeffizienten in der Statistik. Beispielsweise, Wenn die Elemente...
Ich habe gesehen, wie Programmierer die Formel verwendet haben mid = start + (end - start) / 2 anstatt die einfachere Formel zu verwenden mid = (start + end) / 2 zum Finden des mittleren Elements im Array oder in der Liste. Warum benutzen sie die
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen...
Eine häufige Aufgabe beim Programmieren von Interviews (allerdings nicht aus meiner Erfahrung mit Interviews) besteht darin, eine Zeichenfolge oder eine Ganzzahl zu nehmen und jede mögliche Permutation aufzulisten. Gibt es ein Beispiel dafür und die Logik zur Lösung eines solchen Problems? Ich...
Ich habe Code zusammengeschmissen, um komplexe / verschachtelte JSON-Objekte zu reduzieren und zu entfernen. Es funktioniert, ist aber etwas langsam (löst die Warnung "Langes Skript" aus). Für die abgeflachten Namen möchte ich "." als Trennzeichen und [INDEX] für Arrays. Beispiele: un-flattened |...
Bei zwei verschiedenen Bilddateien (in welchem Format auch immer) muss ich ein Programm schreiben, um die Wahrscheinlichkeit vorherzusagen, ob eine die illegale Kopie einer anderen ist. Der Autor der Kopie kann Dinge wie Drehen, Negativ machen oder triviale Details hinzufügen (sowie die Größe des...
Ich brauche einen schnellen Algorithmus, um 5 zufällige Elemente aus einer generischen Liste auszuwählen. Zum Beispiel möchte ich 5 zufällige Elemente von a erhalten
Wie sortiere ich bei einem Array von x- und y-Punkten die Punkte dieses Arrays im Uhrzeigersinn (um ihren durchschnittlichen Gesamtmittelpunkt)? Mein Ziel ist es, die Punkte an eine Linienerstellungsfunktion zu übergeben, um etwas zu erhalten, das ziemlich "solide" aussieht, so konvex wie möglich,...
Ich stoße gelegentlich darauf und vergesse immer, wie es geht. Eines dieser Dinge, die immer wieder auftauchen. Wie lautet auch die Formel, um Winkel im Bogenmaß in Grad und wieder zurück
Ich bevorzuge zwei Möglichkeiten: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;...
Ich könnte einen Pseudocode oder besser Python verwenden. Ich versuche, eine Warteschlange zur Ratenbegrenzung für einen Python-IRC-Bot zu implementieren, die teilweise funktioniert. Wenn jedoch jemand weniger Nachrichten als das Limit auslöst (z. B. beträgt das Ratenlimit 5 Nachrichten pro 8...
Bei einem gegebenen Array von ganzen Zahlen A 1 , A 2 , ..., A n , einschließlich Negativen und Positiven, und einer weiteren ganzen Zahl S. Nun müssen wir drei verschiedene ganze Zahlen im Array finden, deren Summe der gegebenen ganzen Zahl S am nächsten kommt Wenn es mehr als eine Lösung gibt,...
Ein Freund brauchte einen Algorithmus, mit dem er die Elemente einer NxM-Matrix durchlaufen konnte (N und M sind ungerade). Ich habe eine Lösung gefunden, aber ich wollte sehen, ob meine SO'-Kollegen eine bessere Lösung finden können. Ich poste meine Lösung als Antwort auf diese...
Ich habe mir angesehen, was die Jungs vom Mario AI-Wettbewerb gemacht haben, und einige von ihnen haben einige hübsche Mario-Bots mit dem A * (A-Star) Pathing-Algorithmus gebaut. ( Video von Mario A * Bot in Aktion ) Meine Frage ist, wie vergleicht sich A-Star mit Dijkstra? Wenn man sie betrachtet,...
Ich verwende split('\n'), um Zeilen in einer Zeichenfolge abzurufen, und habe festgestellt, dass ''.split()eine leere Liste zurückgegeben wird [], während ''.split('\n')zurückgegeben wird ['']. Gibt es einen bestimmten Grund für einen solchen Unterschied? Und gibt es eine bequemere Möglichkeit,...
Die Karte Ich erstelle ein kachelbasiertes Rollenspiel mit Javascript, verwende Perlin-Rauschhöhenkarten und weise dann einen Kacheltyp basierend auf der Höhe des Rauschens zu. Die Karten sehen am Ende ungefähr so aus (in der Minikartenansicht). Ich habe einen ziemlich einfachen Algorithmus, der...
Ich habe eine Reihe von Objekten in einer flachen Struktur. Diese Objekte haben eine IDund eine ParentIDEigenschaft, sodass sie in Bäumen angeordnet werden können. Sie sind in keiner bestimmten Reihenfolge. Jede ParentIDEigenschaft stimmt nicht unbedingt mit einer IDin der Struktur überein . Daher...
Wie berechnet man das kleinste gemeinsame Vielfache mehrerer Zahlen? Bisher konnte ich es nur zwischen zwei Zahlen berechnen. Aber ich habe keine Ahnung, wie ich es erweitern soll, um 3 oder mehr Zahlen zu berechnen. Bisher habe ich das so gemacht LCM = num1 * num2 / gcd ( num1 , num2 ) Mit gcd ist...