The Algorithm Archive is now a wiki. Leave the login empty or use anonymous: www.fearme.com/aa

Search

Contents

• Contents
• 0.1 Introduction
  • 0.1.1 What's New
  • 0.1.2 What needs work
  • 0.1.3 Conventions
  • 0.1.4 Example Code
• 0.2 Data Searching and Storage
  • 0.2.1 Linear Search
  • 0.2.2 Binary Search
  • 0.2.3 Binary Search Trees
  • 0.2.4 Red-Black Trees
  • 0.2.5 B+-Trees
  • 0.2.6 Boyer-Moore String Searching
  • 0.2.7 Hashing
  • 0.2.8 Skip lists
  • 0.2.9 Tries
  • 0.2.10 Quadtrees and Octrees
• 0.3 Sorting Algorithms
  • 0.3.1 The Quicksort
  • 0.3.2 The Mergesort
  • 0.3.3 Heapsort
  • 0.3.4 Benchmarking the Quicksort and the Heapsort
  • 0.3.5 Insertion Sort
  • 0.3.6 Shellsort
  • 0.3.7 Selection Sort
  • 0.3.8 Bubble Sort
  • 0.3.9 Bucket and Radix Sorting
  • 0.3.10 The nth Largest
• 0.4 Graph Algorithms
  • 0.4.1 Graph Representation
  • 0.4.2 Graph Traversal
  • 0.4.3 Floyd's Algorithm - Shortest Paths
  • 0.4.4 Dijkstra's Algorithm - Shortest Path
  • 0.4.5 Spanning Trees
  • 0.4.6 Transitive Closure
• 0.5 Miscellaneous Algorithms
  • 0.5.1 Maximum Consecutive Subsequence
  • 0.5.2 Permutations
  • 0.5.3 Combinations
  • 0.5.4 Exponentiation
  • 0.5.5 Julian Calendar Algorithms
  • 0.5.6 Greatest Common Divisor, Least Common Multiple
  • 0.5.7 Addition Chaining
  • 0.5.8 Fibonacci Calculation
  • 0.5.9 Cartesian and Polar Coordinates
  • 0.5.10 Soundex English word-sounding Algorithm
  • 0.5.11 Metaphone Algorithm
  • 0.5.12 A Pseudo-Random Number Generator
  • 0.5.13 Horner's Rule
  • 0.5.14 Chinese Remainder Theorem
  • 0.5.15 Large Prime Number Generation
  • 0.5.16 Fast Fourier Transform
• 0.6 Formal Language Parsing Algorithms
  • 0.6.1 Recursive Descent Parsing
  • 0.6.2 Cheatham Sattley Method
  • 0.6.3 Samuelson-Bauer xpression analysis
  • 0.6.4 Shift-reduce bottom-up parsing
• 0.7 Operating Systems Algorithms
  • 0.7.1 Dijkstra's Banker's Algorithm for Deadlock Prevention
  • 0.7.2 Dekker's Algorithm for Mutual Exclusion
  • 0.7.3 Peterson's Algorithm for Mutual Exclusion
• 0.8 Geometric Algorithms
  • 0.8.1 Convex Hull Problem
  • 0.8.2 Closest Pair Problem
  • 0.8.3 Determining Whether a Point is Inside a Polygon
  • 0.8.4 Knapsack Problem
• 0.9 Data Encryption Algorithms
• 0.10 Data Compression Algorithms
  • 0.10.1 Run-Length Encoding
  • 0.10.2 Integer Coding
  • 0.10.3 Huffman Compression
  • 0.10.4 Adaptive Huffman Compression
  • 0.10.5 Sliding Window Compression
  • 0.10.6 Lempel-Ziv-Walsh Compression
  • 0.10.7 Arithmetic Compression
• 0.11 Game-Playing Algorithms
  • 0.11.1 Minimax Search
  • 0.11.2 Alpha-Beta pruning
• 0.12 Data Integrity
  • 0.12.1 Checksums
  • 0.12.2 Weighted Checksums
  • 0.12.3 Cyclic Redundancy Checks
• Index