binaryThings

Binäre Dinge

Einige algorithmische Implementierungen gemeinsamer Fragen zu binären Suche, ausgewogenen Bäumen und dergleichen.

Warum?

Ich habe vor ungefähr 7 Jahren meinen Abschluss auf CS bekommen. Sogar meine Arbeit ging es darum, Erfahrungen in der Nähe von Frontend, Backend, sogar Datenbanken von API zu entwerfen, wie eine binäre Suche oder wie man einen binären Baum ausgleichen kann, waren Dinge, die ich nie gefragt oder sogar wieder lösen musste. Jedes Werkzeug oder Rahmen würde dies für mich tun. Oder noch einfacher, ich würde die Implementierung lesen und sie in jeder Umgebung/Sprache, die ich damals verwendete, umgesetzt.

Warum brauchen wir das wieder?

Wir brauchen es vielleicht , um einige Interviewfragen zu lösen. Vielleicht würde es praktisch, wenn wir etwas reparieren müssen, das nicht richtig funktioniert (und das C & P es nicht mehr schneidet ) oder sogar nur zu aktualisieren und ein paar eingebaute algorithmische Tricks in jedem Grep -Fund oder sogar Suchbefehl /sogar zu lernen, auf den wir verwendet oder angeklagt sind!

Wie?

Wenn möglich, wenn möglich JS und Englisch nach besten Kräften. Wahrscheinlich mit MD -Dateien zusammen mit dem Code und einigen Tests, die zeigen, dass der Code funktioniert.

Liste der Algorithmen

• Binäre Sach
• Einen binären Suchbaum ausbalancieren
• Dynamische Programmierung
• BFS
• Big O Notation:
• Es zeigt Ihnen, wie schnell eine Funktion wächst oder abnimmt.
• Der Buchstaben O (nicht 0) wird verwendet, da die Wachstumsrate einer Funktion ebenfalls als seine Ordnung bezeichnet wird.
• Man erklärte: http://web.mit.edu/16.070/www/lecture/big_o.pdf
• Tiefe-First
• Breite zuerst.