5 ms·
Advanced Data Structures (2017)
- garyfirestorm 7y agoclicking on those individual icons 'Time Travel' or 'Dynamic Graphs' under Fall 17 returns 404
- Tomte 7y agoWhy do you tell us, not the author of the web page?
- stronglikedan 7y ago> not the author What makes you think they didn't?
- eralps 7y agoIt seems like the link is just the poster image itself again nothing else. Same as the links in previous terms.
- SamuelAdams 7y agoI got the same thing. The actual course info / slides / lectures is here: https://courses.csail.mit.edu/6.851/fall17/lectures/ https://courses.csail.mit.edu/6.851/fall17/lectures/
- jorblumesea 7y agoGood stuff, Erik's MIT lectures are a goldmine. He's an excellent teacher of complex topics. Can't wait until some of these end up in the interview loop /s
- vijaybritto 7y agoIf it's particularly rare and advanced, wont using it in interviews filter out a lot of good candidates as well?
- lunchables 7y agoYes, the "/s" at the end meant he was being sarcastic.
- seanmcdirmid 7y agoYes, but so do leetcode dynamic programming questions.
- pkaye 7y agoCurious has anyone made use of these advanced data structures in an production program?
- Cofor 7y agoI use graphs because we have a case where we need to schedule actions/programs but they themselves have "ingredients" or dependencies in a wild arrangement. So a topological sort of a graph is incredible to solve this and run those actions in order.
- mehrdadn 7y agoI don't think just plain graphs with topological sorting are considered advanced data structures? The're one of the first things you learn in a CS curriculum... whereas lots of the stuff in Demaine's course is stuff that pretty much doesn't even exist in most schools.
- mehrdadn 7y agoNot sure what you consider "production" but suffix arrays et al. are used fairly widely as far as these data structures go, but they aren't particularly exotic. Curious to hear about some more exotic ones though.
- mikeq101101 7y agoSuccinct data structures are used in bioinformatics (e.g., in combination with FM-Index).
- SolarNet 7y agoI mean I suspect we all have through compilers, standard libraries, and database query engines.
- fooker 7y agoYes. I work on compilers and data structures can make or break the case for implementing several optimizations.
- aasasd 7y agoThis has been on HN a month ago, with some comments: https://news.ycombinator.com/item?id=20044876 https://news.ycombinator.com/item?id=20044876 And more from 2016: https://news.ycombinator.com/item?id=12871234 https://news.ycombinator.com/item?id=12871234 Also was posted several times with no reaction.
- urmish 7y agoSo the Fall 2017 class has a concept of inverted lectures where students watch class videos in their own time and essentially have a "office hour" and Q&A type discussion in class.
- 2_listerine_pls 7y agoWish Erick could put them on edx.