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

Правка en2, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Chilli 2019-04-30 04:18:14 57
en1 Английский Chilli 2019-04-30 04:17:49 494 Initial revision (published)