Große Umfrage zu Algorithmen

    Das Thema "Moderne Entwickler brauchen oder brauchen keine Algorithmen" tauchte kürzlich bei Habré auf und sorgte für viele Kommentare. In diesem Zusammenhang schlage ich folgende Umfrage vor.

    Werden Sie erkennen können, wenn die Produktion nicht bereit, dieser Algorithmus, fast nicht in der Beschreibung lugt:

    UPD: In Bezug auf eine kürzlich durchgeführte Umfrage - wäre sehr interessant, die Kommentare interessante Beispiele des wirklichen Lebens sind zu hören.

    Nur registrierte Benutzer können an der Umfrage teilnehmen. Bitte komm rein .

    Sortieren

    • 91,6% Blasensorte 2085
    • 38% Auswahlsortierung 865
    • 45,9% Einfügungssortierung 1045
    • 10,7% Schalenart 244
    • 46,9% Sortierung 1069 zusammenführen
    • 55,4% Schnelle Sortierung 1261
    • 7,1% 3-Wege-Partition schnell sortieren 162
    • 23,1% Heap sort 526

    Suche

    • 95,8% Binäre Suche 1827
    • 63,3% Binärer Suchbaum (Einfügen, Suchen, Löschen) 1208
    • 18,6% Ausgewogener binärer Suchbaum (rot-schwarz, 2-3-Baum usw.) 355
    • 10,9% Maximales Subarray-Problem 208

    Zählt

    • 69,2% DFS 798
    • 67,1% BFS 773
    • 36,1% A * 417
    • 6,2% IDA 72
    • 65,2% Dijkstra-Algorithmus 752

    Andere

    • 47% Lösen Sie ein Problem mit der dynamischen Programmierung 737
    • 12,8% Disjoint set 201
    • 18,8% Hierarchisches Clustering, k-Mean-Clustering usw. 295
    • 21,6% Ich kann die meisten der in diesem Beitrag aufgeführten 340 implementieren
    • 55,6% Ich kann nur einige der aufgelisteten Algorithmen (oder keine) implementieren 873

    Mussten Sie (mit Recht!) Arbeiten, um einen der Standardalgorithmen selbst zu implementieren (d. H. Die Bibliothek passte nicht oder existierte nicht)?

    • 35,2% Ja 844
    • 64,7% Nr. 1549

    Jetzt auch beliebt: