Week 47 of 125
TAOCP 2.6 and Vol
Sign up or sign in to tick these off and give this week a due date.
-
The history of lists, trees and storage allocation, with references to the original work.
Time About 1 hour this week
Why it matters
A quick look at how these structures were invented, and a breather before the Vol 1 review.
Before you start
- Chapter 2
How to approach it
Read it in one sitting.
Exercises
History sections usually have few or no exercises. Use the week to go back to one earlier exercise you gave up on and finish it.
-
Knuth Knuth Vol 1 review
A review week for all of Volume 1: the mathematical preliminaries, MIX, and information structures.
Time About 6 hours this week
Why it matters
Volume 2 leans on the math from 1.2 hard. Patching gaps now saves pain later.
Before you start
- All of Vol 1
How to approach it
Make a one-page summary per chapter: key identities from 1.2, key MIX idioms, and key structures from chapter 2. Re-attempt two exercises you gave up on. Check the Vol 1 errata for anything you got confused by.
Exercises
Pick three exercises you skipped from 1.2 (one each from sums, binomials and generating functions) and finish them.
Traps
- Skipping review because you are behind. Review is where the material sticks.
-
NeetCode LeetCode: 2 NeetCode 150 problems
Two problems from the NeetCode 150, in order. One box for the pair.