6.897: Advanced Data Structures (Spring 2005)

Prof. Erik Demaine

Lecture 19 -- Page 5 -- 200 DPI

[<< prev lecture <<] -- [< prev page <] -- > next page > -- >> next lecture >> -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI

Lecture 19: Strings: Approximate string matching, searching with wild cards, level ancestor problem

These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students of the class. They supplement scribe notes prepared by students.

Printable PostScript (requires Level-2 PostScript)

[<< prev lecture <<] -- [< prev page <] -- > next page > -- >> next lecture >> -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI