Table of Contents
Analysis for Hashing with Chaining
Table Doubling
Analysis of Table Doubling
Analysis of Table Doubling, Continued
Java Hash Functions
Hashtables in Java
A Hashing Application: Spell Checking
A Hashing Application: Finding Geometric Patterns
A Pattern Matching Example
Finding Geometric Patterns Efficiently
A Simple Pattern Matching Algorithm
How do we detect a hit? |
Author: Paul Chew Home Page: http://www.cs.cornell.edu/cs409-sp99/ |