skip to content

Subscribe to OCW's newsletter.

Follow OCW on Twitter.

Follow OCW on Facebook.

VIEW ALL COURSES

Course Home

Syllabus

Calendar

Video Lectures

Projects

Study Materials

Lecture 2: Bit Hacks

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Previous track

Next track

About this Video
Playlist
Lecture Notes
Download this Video

Description: Lecture covering bit hacks. Examples include swap, population count, and the n-queens problem, used to highlight backtracking search and bitvector representation.

Speaker: Charles Leiserson

Bit Hacks (PDF - 1.8MB)

Free Downloads

Video

iTunes U (MP4 - 152)
Internet Archive (MP4 - 152MB)