3 ms·
If you're interested in Data Structures classes, I also strongly recommend Keith Schwartz's CS166. Unfortunately there are no public video recordings afaik, but
by ludwigschubert 7y ago
If you're interested in Data Structures classes, I also strongly recommend Keith Schwartz's CS166. Unfortunately there are no public video recordings afaik, but slides and handouts are available, and also of exceptional quality: http://web.stanford.edu/class/archive/cs/cs166/cs166.1196/ http://web.stanford.edu/class/archive/cs/cs166/cs166.1196/
- kadoban 7y agoThat is a nice set of materials, can confirm. I loved the range-minimum-query parts, amongst others. RMQ is cool because there's a bunch of different approaches, there's different tradeoffs to make (time, memory, implementation effort, pratical and theoretical efficiency, etc.), and some of the results are surprising.
- excerionsforte 7y agoNice link. I've been learning more about string processing for search via research papers, but began with Suffix Trees. I just started looking at the slides here and looks easily digestible: http://web.stanford.edu/class/archive/cs/cs166/cs166.1196/lectures/02/Small02.pdf http://web.stanford.edu/class/archive/cs/cs166/cs166.1196/le...