Articles of Algorithmus

Schnelle und einfache Hash-Code-Kombinationen

Können Leute schnelle und einfache Wege empfehlen, die Hash-Codes zweier Objekte zu kombinieren? Ich mache mir über Kollisionen keine allzu großen Sorgen, da ich eine Hash-Tabelle habe, die effizient damit umgehen kann. Ich will nur etwas, das schnell einen Code generiert. Beim Lesen von SO und dem Web scheint es einige Hauptkandidaten zu geben: XORing […]

Schnellsortierung Vs. Zusammenführen Sortieren

Warum könnte schnelles Sortieren besser sein als Mischen?

Wie schätzt man die Download-Zeit ab (genau)?

Sicher könntest du die verbleibende Dateigröße durch die aktuelle Download-Geschwindigkeit teilen, aber wenn deine Download-Geschwindigkeit schwankt (und es wird), ergibt das kein sehr schönes Ergebnis. Was ist ein besserer Algorithmus für die Erstellung von glatteren Countdowns?

Zeitkomplexität des Euklid-Algorithmus

Ich habe Schwierigkeiten zu entscheiden, was die zeitliche Komplexität von Euklids größtem gemeinsamen Nenner-Algorithmus ist. Dieser Algorithmus im Pseudo-Code ist: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Es scheint auf a und b zu beruhen . Meines Erachtens ist die Zeitkomplexität O […]

Maximiere den rechteckigen Bereich unter Histogramm

Ich habe ein Histogramm mit ganzzahligen Höhen und konstanter Breite 1. Ich möchte den rechteckigen Bereich unter einem Histogramm maximieren. z.B: _ | | | |_ | | | |_ | | Die Antwort dafür wäre 6, 3 * 2, mit col1 und col2. O (n ^ 2) Brute Force ist mir klar, ich möchte […]

Graph-Auto-Layout-Algorithmus

Um das Problem zu vereinfachen, habe ich ein Diagramm, das Knoten und Kanten enthält, die sich auf einer 2D-Ebene befinden. Ich möchte in der Lage sein, auf eine Schaltfläche zu klicken und die Grafik automatisch so zu gestalten, dass sie sauber aussieht. Damit meine ich ein minimales Überkreuzen von Kanten, einen schönen Abstand zwischen Knoten, […]

Heap vs Binärsuchbaum (BST)

Was ist der Unterschied zwischen einem Heap und BST? Wann sollte ein Heap verwendet werden und wann sollte eine BST verwendet werden? Wenn Sie die Elemente in einer sortierten Weise erhalten möchten, ist BST besser über Haufen?

Algorithmus zur Bestimmung, ob das Array n … n + m enthält?

Ich habe diese Frage auf Reddit gesehen, und es wurden keine positiven Lösungen präsentiert, und ich dachte, es wäre eine perfekte Frage, die ich hier stellen könnte. Dies war in einem Thread über Interviewfragen: Schreibe eine Methode, die ein int-Array der Größe m annimmt, und gibt (True / False) zurück, wenn das Array aus den […]

Suchen Sie das zweitgrößte Element in einem Array mit einer Mindestanzahl von Vergleichen

Wie viele Vergleiche sind für ein Array der Größe N erforderlich?

Was würde einen Algorithmus veranlassen, O (log log n) -Komplexität zu haben?

Diese frühere Frage bezieht sich auf einige der Faktoren, die dazu führen können, dass ein Algorithmus O (log n) -Komplexität aufweist. Was würde dazu führen, dass ein Algorithmus Zeitkomplexität O (log log n) hat?