background preloader


Facebook Twitter

List of Algorithms. A complete list of all major algorithms (300), in any domain.

List of Algorithms

The goal is to provide a ready to run program for each one, or a description of the algorithm. Programming languages include Java, JavaScript and PHP, C, C++ either in direct form or generated from a Scriptol source. You Don’t Know Anything About Regular Expressions: A Complete Guide. Regular expressions can be scary...really scary.

You Don’t Know Anything About Regular Expressions: A Complete Guide

Fortunately, once you memorize what each symbol represents, the fear quickly subsides. If you fit the title of this article, there's much to learn! Let's get started. Section 1: Learning the Basics. Introduction to Algorithms. Computer Programming Algorithms Directory.


Damn Cool Algorithms: Levenshtein Automata. Posted by Nick Johnson | Filed under python, coding, tech, damn-cool-algorithms In a previous Damn Cool Algorithms post, I talked about BK-trees, a clever indexing structure that makes it possible to search for fuzzy matches on a text string based on Levenshtein distance - or any other metric that obeys the triangle inequality. Today, I'm going to describe an alternative approach, which makes it possible to do fuzzy text search in a regular index: Levenshtein automata. Introduction.