Ich bin kürzlich auf die Datenstruktur gestoßen, die als Überspringliste bekannt ist . Es scheint ein sehr ähnliches Verhalten wie ein binärer Suchbaum zu haben. Warum sollten Sie jemals eine Sprungliste über einem binären Suchbaum verwenden wollen?
Ok, dies ist eher eine Informatikfrage als eine Frage, die auf einer bestimmten Sprache basiert. Gibt es jedoch einen Unterschied zwischen einer Kartenoperation und einer Foreach-Operation? Oder sind es einfach unterschiedliche Namen für
Angenommen, eine URL von: www.example.com/?val=1#part2 PHP kann die Anforderungsvariablen val1mithilfe des GET-Arrays lesen . Ist der Hashwert part2auch lesbar? Oder liegt das nur am Browser und an
Ich habe eine n x mMatrix, die aus nicht negativen ganzen Zahlen besteht. Beispielsweise: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Eine Bombe fallen lassen" verringert die Anzahl der Zielzellen und aller acht Nachbarn um eins auf ein Minimum von Null. x x x x X...
Mir ist bewusst, dass jedes Objekt Heapspeicher benötigt und jedes Grundelement / jede Referenz auf dem Stapel Stapelspeicher benötigt. Wenn ich versuche, ein Objekt auf dem Heap zu erstellen, und nicht genügend Speicher vorhanden ist, erstellt die JVM einen java.lang.OutOfMemoryError auf dem Heap...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung...
Ich habe lange den Eindruck gehabt, dass gotowenn möglich niemals verwendet werden sollte. Als ich neulich libavcodec (das in C geschrieben ist) durchgesehen habe, habe ich festgestellt, dass es mehrfach verwendet wird. Ist es jemals vorteilhaft, gotoin einer Sprache zu arbeiten, die Schleifen und...
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Ich sehe oft Leute, die sagen, dass bestimmte Software "sehr eigensinnig" ist oder dass Microsoft dazu...
Warum sollte jemand eine verknüpfte Liste über ein Array verwenden wollen? Das Codieren einer verknüpften Liste ist zweifellos etwas mehr Arbeit als das Verwenden eines Arrays, und man kann sich fragen, was den zusätzlichen Aufwand rechtfertigen würde. Ich denke, das Einfügen neuer Elemente in eine...
Dies ist ein langer Text. Bitte bei mir tragen. Die Frage lautet: Gibt es einen funktionsfähigen Radix-Sortieralgorithmus an Ort und Stelle ? Vorläufig Ich habe eine große Anzahl kleiner Zeichenfolgen mit fester Länge , die nur die Buchstaben "A", "C", "G" und "T" (ja, Sie haben es erraten: DNA )...
Warum verlieren einige Zahlen an Genauigkeit, wenn sie als Gleitkommazahlen gespeichert werden? Zum Beispiel kann die Dezimalzahl 9.2genau als Verhältnis von zwei Dezimalzahlen ( 92/10) ausgedrückt werden, die beide genau in binär ( 0b1011100/0b1010) ausgedrückt werden können . Das gleiche...
Ich weiß, dass eine Karte eine Datenstruktur ist, die Schlüssel Werten zuordnet. Ist ein Wörterbuch nicht dasselbe? Was ist der Unterschied zwischen einer Karte und einem Wörterbuch 1 ? 1. Ich frage nicht, wie sie in der Sprache X oder Y definiert sind (was anscheinend das ist, was die Leute hier...
Um alle Standardantworten zu vermeiden, auf die ich hätte googeln können, werde ich ein Beispiel geben, das Sie alle nach Belieben angreifen können. C # und Java (und zu viele andere) haben mit vielen Typen ein Überlaufverhalten, das ich überhaupt nicht mag (zB type.MaxValue + type.SmallestValue...
Wann werden Objekte oder etwas anderes in einer bestimmten Programmiersprache als "erstklassig" bezeichnet und warum? Worin unterscheiden sie sich von Sprachen, in denen sie nicht sind? BEARBEITEN. Wenn man sagt "alles ist ein Objekt" (wie in Python), meint er dann tatsächlich, dass "alles...
Ich verstehe, dass ein Stream eine Darstellung einer Folge von Bytes ist. Jeder Stream bietet Mittel zum Lesen und Schreiben von Bytes in den angegebenen Sicherungsspeicher. Aber worum geht es im Stream? Warum ist der Hintergrundspeicher selbst nicht das, mit dem wir interagieren? Aus irgendeinem...
Ich habe Designmuster von einer Website gelesen Dort habe ich über Factory, Factory-Methode und Abstract Factory gelesen, aber sie sind so verwirrend, dass die Definition nicht klar ist. Nach Definitionen Factory - Erstellt Objekte, ohne die Instanziierungslogik dem Client zur Verfügung zu stellen,...
Ein reddit-Thread warf eine anscheinend interessante Frage auf: Schwanzrekursive Funktionen können trivial in iterative Funktionen umgewandelt werden. Andere können mithilfe eines expliziten Stapels transformiert werden. Kann jede Rekursion in Iteration umgewandelt werden? Das (Zähler?)...
Wie wähle ich ein zufälliges Element aus einer Menge aus? Ich bin besonders daran interessiert, ein zufälliges Element aus einem HashSet oder einem LinkedHashSet in Java auszuwählen. Lösungen für andere Sprachen sind ebenfalls
Ich möchte eindeutige Zufallszahlen zwischen 0 und 1000 generieren, die sich nie wiederholen (dh 6 wird nicht zweimal angezeigt), aber dazu wird nicht auf eine O (N) -Suche nach vorherigen Werten zurückgegriffen. Ist das
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Ich weiß, dass dies eine absolut dumme Frage zu sein scheint, aber ich...