Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Cool List of "Topics in Advanced Data Structures" from Stanford's Advanced Algorithms Course

Revision en2, by Chilli, 2019-04-30 04:18:14

http://web.stanford.edu/class/cs166/handouts/100%20Suggested%20Final%20Project%20Topics.pdf

Some of the ones listed are somewhat par for the course for advanced CP'ers (Range Queries, RMQ for LCA, Suffix Automaton, Ukkonen's Algorithm), but most of them are ones I've never heard about.

In addition to describing the data structure, they also give a "Why they're worth studying". Pretty cool! I wonder if there's any others that are relevant for CP.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Chilli 2019-04-30 04:18:14 57
en1 English Chilli 2019-04-30 04:17:49 494 Initial revision (published)