The Algorithm Design Manual, Steven Skiena

https://www.algorist.com/ 這位老師有youtube 和出書，根據臉書的工程師推薦，他認為如果要去大公司，綠色那本書不夠用。 2020 上課的youtube 頻道 2021 上課的vedio 1 Introduction to algorithms 1-27 2 Asymptotic notation 31-40 3 Logarithms and more 41-58 HW1 out 4 Elementary data structures 65-75 5 Dictionary data structures 76-92 6 Hashing 93-102 7 Applications of Sorting 109-114 8 Heapsort/Priority Queues 115-126 HW1 in / HW2out 9 Mergesort/Quicksort/Binsort 127-151 Midterm 1 10 Data structures for graphs 197-211 11 Breadth-first search 212-220 HW2 in / HW3 out 12 Topological sort/connectivity 221-234 13 Minimum spanning trees 243-256 14 Shortest paths 257-266 15 Exploiting graph algorithms 267-275 16 Combinatorial search 281-288 HW3 in / HW4 out 17 Program optimization 289-302 18 Elements of dynamic programming 307-325 19 Examples of dynamic programming 326-336 20 Limitations of dynamic programming 337-344 HW4 in / HW5 out 21 Dynamic programming review Midterm 2 22 Reductions 355-360 23 Easy reductions 361-368 24 Harder reductions 369-372 25 The NP-completeness challenge 373-382 HW 5