Schlagen Sie Ressourcen für erweiterte Datenstrukturen vor.

Question

Bitte schlagen Sie mir eine Ressource (Videovorlesung oder Buch oder Website) vor, um erweiterte Datenstrukturthemen zu lernen. Genauer gesagt: Binäre Indexbäume, Segmentbäume, Suffixbäume, Wörterbücher, Hash Maps, Rope, Tries usw. Wenn es bei Programmierwettbewerben, die auf diesen Konzepten basieren, Musterprobleme hat, dann ist das ein Plus.

PS: Ich habe einige frühere Posts zum selben Thema ausprobiert, aber sie dienen meiner Anfrage nicht, also musste ich einen neuen Post schreiben. Genau gesagt will ich keine grundlegenden Datenstrukturthemen.

Answer 1

der beste Ort, Internet alles zu finden ist. Such einfach weiter und du findest ein paar nette Sachen zu jedem Thema. Hier ist, wo Sie eine Hilfe auf Suffixbaum/array finden:

http://www.cs.ucdavis.edu/~gusfield/cs224f09/

Segment Bäume:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees

Binary Index Bäume:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

Wenn Ich finde auch etwas Gutes zu anderen Themen, würde ich bearbeite meinen Beitrag und füge sie hinzu. Hoffe es hilft. :)

Answer 2

Ich schlage vor, Sie anzugehen The Art of Computer Programming wenn Sie nicht schon haben.

Answer 3

Ich denke, Datenstrukturen und Algorithmus sind miteinander verknüpft.
So empfehle ich ‚Introduction to Algorithms‘
Wenn Sie denken, dieses Buch zu schwer ist ... ‚Datenstrukturen in C‘