Hash Tables Jeff Erickson (2014) 计算机科学

Algorithms Lecture 12: Hash Tables [Fa’13]Insanity is repeating the same mistakes and expecting different results.— Narcotics Anonymous (1981)Calvin: There! I finished our secret code! Hobbes: Let’s see. Calvin: I assigned each letter a totally random number, so the code will be hardto crack. For letter “A”, you write 3,004,572,688. “B” is 28,731,5691⁄2. Hobbes: That’s a good code all right. Calvin: Now we just commit this to memory. Calvin: Did you finish your map of our neighborhood? Hoobes: Not