Lectures and Recitations
From 6.006: Introduction to Algorithms
(Difference between revisions)
(topics) |
|||
Line 8: | Line 8: | ||
* [[Recitation 8]]: Hash Tables | * [[Recitation 8]]: Hash Tables | ||
* [[Recitation 9]]: Image Resizing; Matrix Chain Multiplication | * [[Recitation 9]]: Image Resizing; Matrix Chain Multiplication | ||
− | * [[Recitation 10]]: Stamps; Longest Increasing | + | * [[Recitation 10]]: Stamps; Longest Increasing Subsequence; Knapsack |
Revision as of 02:52, 11 October 2007
- Recitation 1: Document Distance; Python Lists
- Recitation 2: Document Distance; Flatten
- Recitation 3: Maximum Contiguous Subvector
- Recitation 4: Rotations; BST Augmentation; Python OO
- Recitation 5: Balanced BSTs
- Recitation 6: Hashing; hash()
- Recitation 7: String Matching; Rabin-Karp
- Recitation 8: Hash Tables
- Recitation 9: Image Resizing; Matrix Chain Multiplication
- Recitation 10: Stamps; Longest Increasing Subsequence; Knapsack