ActiveState Code

David Eppstein's recipes

• LaTeX codec

  Python / text / by David Eppstein (6 years ago)
• Range minima and least common ancestors

  Python / algorithms / by David Eppstein (6 years ago)
• Breadth first traversal of tree

  Python / algorithms / by David Eppstein (6 years ago, revision 2)
• Self-recursive generators

  Python / algorithms / 2 points (2 votes) / by David Eppstein (6 years, 2 months ago)
• Maximum cardinality matching in general graphs

  Python / algorithms / by David Eppstein (6 years, 2 months ago, revision 2)
• Generator for integer partitions

  Python / algorithms / by David Eppstein (6 years, 2 months ago)
• Dendrogram drawing

  Python / text / 1 point (1 vote) / by David Eppstein (7 years, 4 months ago)
• Hopcroft-Karp bipartite matching

  Python / algorithms / by David Eppstein (7 years, 6 months ago)
• Dijkstra's algorithm for shortest paths

  Python / algorithms / 3 points (3 votes) / by David Eppstein (7 years, 7 months ago)
• SMAWK totally monotone matrix searching algorithm

  Python / algorithms / by David Eppstein (7 years, 8 months ago)
• Priority dictionary

  Python / algorithms / by David Eppstein (7 years, 8 months ago)
• Convex hull and diameter of 2d point sets

  Python / algorithms / 1 point (1 vote) / by David Eppstein (6 years, 1 month ago, revision 2)
• Knuth-Morris-Pratt string matching

  Python / search / 1 point (1 vote) / by David Eppstein (7 years, 8 months ago)
• Sieve of Eratosthenes

  Python / algorithms / 1 point (1 vote) / by David Eppstein (7 years, 8 months ago, revision 2)

View 20, 50, 100 recipes per page.

Feed of recipes by David Eppstein

David Eppstein's tags

algorithms search text