Tag: algorithm

Ein Algorithmus ist eine Folge von genau definierten Schritten, die definiert eine abstrakte Lösung für ein problem. Verwenden Sie dieses tag, wenn Ihr Problem ist in Bezug auf Algorithmus-design.

Effizienter Array-Speicher für Binärbäume

Anzahl der Antworten 4 Antworten
Wir haben zu schreiben, die Knoten eines binären Baums in einer Datei. Was ist die Platz sparende Art und Weise des Schreibens eines binären Baums . Wir können ihn speichern in array-format mit Eltern in der position

Ist das ein "gut genug" zufälliger Algorithmus? Warum wird es nicht benutzt, wenn es schneller ist?

Anzahl der Antworten 14 Antworten
Machte ich eine Klasse namens QuickRandom, und seine Aufgabe ist die Erzeugung von Zufallszahlen schnell. Es ist wirklich einfach: nehmen Sie einfach den alten Wert, der durch multiplizieren eines double, und nehmen Sie die dezimalen Teil. Hier