Hilfe! Ich habe eine Frage, wo ich das Big-O eines Algorithmus oder eines Codes analysieren muss. Ich bin mir nicht sicher, was genau Big-O ist oder in welcher Beziehung es zu Big-Theta oder anderen Mitteln zur Analyse der Komplexität eines Algorithmus steht. Ich bin nicht sicher, ob sich Big-O auf...
Dies ist ein Repost einer Frage zu cs.SE von Janoma . Volle Credits und Beute für ihn oder cs.SE. In einem Standardkurs über Algorithmen wird uns beigebracht, dass Quicksort im Durchschnitt O (n log n) und im schlimmsten Fall O (n²) ist. Gleichzeitig werden andere Sortieralgorithmen untersucht,...
Der ursprüngliche binäre Suchalgorithmus im JDK verwendete 32-Bit-Ganzzahlen und hatte einen Überlauffehler, wenn (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Wenn wir denselben binären Suchalgorithmus mit (vorzeichenbehafteten)...
Ich habe diese Frage kürzlich bei math.SE gesehen. Es hat mich zum Nachdenken gebracht. Könnte Pi als grober Zufallsgenerator verwendet werden? Ich meine, die Ergebnisse sind bekannt (wie lange wurde pi bis jetzt berechnet?), Aber Pi scheint ziemlich zufällig zu sein, wenn man 1 Ziffer auf einmal...
Ich lese oft, dass Entwickler schönen Code schreiben müssen, aber für einen Anfänger bleibt es dunkel, was schöner Code ist und wie erkennt man ihn? Die sich daraus ergebende Frage lautet: Wie schreibe ich schönen Code und was sind einige praktische Gewohnheiten, um die Qualität Ihres Codes zu...
Ich habe bereits Kenntnisse über grundlegende Algorithmen. Jetzt plane ich, weiter fortgeschrittene Algorithmen zu studieren und entscheide mich für Einführung in Algorithmen . Ich bin mir nicht sicher, ob ich meine mathematischen Fähigkeiten auffrischen muss, bevor ich dieses Buch lese, oder...
Leere Gläser Wasser werden in der folgenden Reihenfolge angeordnet: Wenn Sie Flüssigkeit in das erste Glas einfüllen, wenn es voll ist, wird die zusätzliche Flüssigkeit in gleichen Mengen in die Gläser 2 und 3 eingefüllt. Wenn Glas 2 voll ist, wird die zusätzliche Flüssigkeit in 4 und 5 usw....
Ich habe mehr über die Big O-Notation gelernt und wie man sie berechnet, basierend darauf, wie ein Algorithmus geschrieben ist. Ich bin auf einen interessanten Satz von "Regeln" zur Berechnung einer Algorithmus-Big-O-Notation gestoßen und wollte sehen, ob ich auf dem richtigen Weg bin oder...
Vor ein paar Jahren gab es diesen Hacker (weiß nicht mehr, wer er war), der eine Schwachstelle in einem bestimmten System offenbarte, aber um sicherzugehen, dass dies niemand anerkannte, erstellte er eine Art PGP-Schlüssel. Was ich damals verstanden habe, ist, dass er einen Schlüssel geschaffen...
Ich werde Diagramme und Grafiken erstellen und suche nach einer Theorie zu Farbschemata und Algorithmusbeispielen. Beispielfragen: Wie werden Komplementär- oder Analogfarben erzeugt? Wie man Pastellfarben, kalte und warme Farben erzeugt? Wie kann man eine beliebige Anzahl zufälliger, aber...
In diesen Tagen investiere ich viel in Datenstrukturen und Algorithmen und versuche, einige Programmier-Rätsel zu lösen. Ich versuche mit Java und Clojure zu programmieren und zu lösen. Verschwende ich meine Zeit? Sollte ich mehr in Technologien und Frameworks investieren, die ich bereits kenne,...
Mergesort ist ein Divisions- und Eroberungsalgorithmus und ist O (log n), da die Eingabe wiederholt halbiert wird. Aber sollte es nicht O (n) sein, weil, obwohl die Eingabe in jeder Schleife halbiert wird, jedes Eingabeelement iteriert werden muss, um das Austauschen in jedem halbierten Array...
Ich versuche, einen Aufzug zu simulieren. Wie immer habe ich sehr einfach damit begonnen, immer nur eine Bestellung aufzunehmen und dann dem Aufzug Speicher in Form von Warteschlangen hinzuzufügen, damit die Stockwerke in der Reihenfolge zurückgelegt werden, in der sie gedrückt wurden. Das ist...
Ich habe einen rekursiven Suchalgorithmus geschrieben, um die Grenzen einer Voxeldatenstruktur zu finden und effizienter zu rendern. Ich habe mich umgesehen, und entweder ist es eine so einfache und offensichtliche Technik, dass sich niemand die Mühe gemacht hat, sie zu patentieren, oder es ist neu...
Ich bin seit einiger Zeit festgefahren, was der schnellste Algorithmus für die Suche nach Zeichenfolgen ist, habe viele Meinungen gehört, bin mir aber am Ende nicht sicher. Ich habe einige Leute sagen hören, dass der schnellste Algorithmus Boyer-Moore ist und einige sagen, dass Knuth-Morris-Pratt...
Das Teilen eines Problems in kleinere, bis die einzelnen Probleme unabhängig voneinander gelöst werden können, und das anschließende Kombinieren dieser Probleme zur Beantwortung der ursprünglichen Frage wird als Entwurfstechnik für den Teilungs- und Eroberungsalgorithmus bezeichnet . [Siehe:...
Diese Frage wurde von Stack Overflow migriert, da sie in Software Engineering Stack Exchange beantwortet werden kann. Vor 8 Jahren migriert . Wie können Sie herausfinden, welches Ihr schlechtester oder bester Fall sein könnte und welche anderen "Rand" -Fälle Sie haben...
Der Abschnitt mit dem Titel " Algorithmic Implementation" enthält den folgenden Code: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt)...
Als ich anfing zu arbeiten, zeigte mir ein Mainframe Assembler-Programmierer, wie sie zu Werten wechseln, ohne den traditionellen Algorithmus von: a = 0xBABE b = 0xFADE temp = a a = b b = temp Was sie verwendeten, um zwei Werte zu tauschen - von einem Bit zu einem großen Puffer - war: a = 0xBABE b...
Ich hatte kürzlich einen Streit mit einem anderen Programmierer. Er hat ein Interview für eine neue Position geführt und folgende Frage gestellt: Geben Sie eine Folge von Zahlen an, die mit X beginnen und mit Y enden, wobei jedoch ein Element fehlt, sodass N YX-1 ist. Suchen Sie das fehlende...