|
@@ -637,9 +637,9 @@ Then test it out on a computer to make sure it's not buggy from syntax.
|
|
|
- BFS and DFS - know their computational complexity, their tradeoffs, and how to implement them in real code
|
|
|
- When asked a question, look for a graph-based solution first, then move on if none.
|
|
|
|
|
|
-- [ ] Skiena Lectures - great intro:
|
|
|
+- [ ] Skiena Lectures - great intro:
|
|
|
- [x] CSE373 2012 - Lecture 11 - Graph Data Structures: https://www.youtube.com/watch?v=OiXxhDrFruw&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=11
|
|
|
- - [ ] CSE373 2012 - Lecture 12 - Breadth-First Search: https://www.youtube.com/watch?v=g5vF8jscteo&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=12
|
|
|
+ - [x] CSE373 2012 - Lecture 12 - Breadth-First Search: https://www.youtube.com/watch?v=g5vF8jscteo&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=12
|
|
|
- [ ] CSE373 2012 - Lecture 13 - Graph Algorithms: https://www.youtube.com/watch?v=S23W6eTcqdY&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=13
|
|
|
- [ ] CSE373 2012 - Lecture 14 - Graph Algorithms (con't): https://www.youtube.com/watch?v=WitPBKGV0HY&index=14&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b
|
|
|
- [ ] CSE373 2012 - Lecture 15 - Graph Algorithms (con't 2): https://www.youtube.com/watch?v=ia1L30l7OIg&index=15&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b
|
|
@@ -874,6 +874,7 @@ You'll get more graph practice in Skiena's book (see Books section below) and th
|
|
|
- Half.com is a great resource for textbooks at good prices.
|
|
|
- Answers:
|
|
|
- http://www.algorithm.cs.sunysb.edu/algowiki/index.php/The_Algorithms_Design_Manual_(Second_Edition)
|
|
|
+ - http://blog.panictank.net/category/algorithmndesignmanualsolutions/page/2/
|
|
|
|
|
|
Once you've understood everything in the daily plan, and read and done exercises from the the books above,
|
|
|
read and do exercises from the books below. Then move to coding challenges (further down below)
|