Algorithms and Recipes

Submit your article

Contents Quick search by title:

C++ / MFC / STL - Algorithms			top
Title / Updated	Author	Score
Symbolic Differentiation Updated: 6 Mar 2008   This article demonstrates differentiating expressions using a stack and displaying the input expression and its derivative. VC7.1, Win2K, Visual Studio, MFC, Dev, Intermediate	Hatem Mostafa	4.83
N-gram and Fast Pattern Extraction Algorithm Updated: 31 Oct 2007   This article demonstrates N-gram construction and Fast Text Pattern Extraction using a modified LZW algorithm. VC7.1, VS.NET2003, Windows, Dev, Advanced	Hatem Mostafa	4.79
V Diff - A File Comparer with visual output Updated: 5 Mar 2003   A simple program that uses the LCS algorithm to compare two files. VC6, VC7, NT4, Win2K, WinXP, VS6, Dev, Linux, Intermediate	shankarp	4.74
Numerical Laplace Transforms and Inverse Transforms in C# - Unedited Updated: 12 Apr 2008   Presents a C# class for calculating Laplace tranforms and inverse transforms .NET 2.0, C# 1.0, C# 2.0, C# 3.0, C#	Walt Fair, Jr.	4.72
Making Class Schedule Using Genetic Algorithm - Unedited Updated: 22 Jan 2008   How to make class schedule using genetic algorithm C++, Windows, Win32, MFC, STL, Intermediate	Mladen Jankovic	4.71
Working with the Web Browser Control in Visual Studio 2005 - IE7Clone. Updated: 14 Jan 2007   Example application working with the VS2005 Web browser control VB, Windows, .NET, Visual Studio, Dev, Intermediate	tmaxwell07	4.70
A Mersenne Twister Class Updated: 18 Feb 2003   A pseudorandom number generator. VC6, VC7, NT4, Win2K, WinXP, VS6, Dev, Intermediate	Dave Loeser	4.67
Database Virtual Cursor - Unedited Updated: 15 May 2008   This article demonstrates a new technique to optimize DBMS' output cursor storage using Virtual Cursor. VC6, VC7, VC7.1, VC8.0, VS2005, C++, C++/CLI, C, Visual Studio, Advanced	Hatem Mostafa	4.65
ReHash - A console-based hash calculator Updated: 11 Apr 2003   A console-based hash calculator. Supported algorithms: CRC-16, CRC-16-CCITT, CRC-32, FCS-16, FCS-32, GHash-32-3, GHash-32-5, GOST-Hash, HAVAL-5-256, MD2, MD4, MD5, SHA-1, SHA-256, SHA-384, SHA-512, Tiger. VC6, VC7, NT4, Win2K, WinXP, Dev, Intermediate	Dominik Reichl	4.64
Image Alignment Algorithms - Unedited Updated: 15 May 2008   Implementing Lucas-Kanade and Baker-Dellaert-Matthews image alignment algorithms VC8.0, C++, C, Windows, Advanced	Oleg Krivtsov	4.63
Genetic and Ant Colony Optimization Algorithms Updated: 26 Sep 2006   Genetic and Ant Colony Optimization Algorithms VC6, VC7.1, VS.NET2003, Windows, Dev, Intermediate	Peter Kohout	4.63
CRC32: Generating a checksum for a file Updated: 17 Dec 2001   How to generate a CRC32 based on a file VC6, VC7, Win2K, WinXP, Dev, Intermediate	Brian Friesen	4.61
CFraction - a double / fraction / string conversion class Updated: 17 Apr 2000   A class that converts between doubles, strings and fractional representations. VC6, NT4, Visual Studio, MFC, Dev, Intermediate	Dean Wyant	4.61
An Algorithm for Weighted Linear Regression - Unedited Updated: 17 Apr 2008   A C# implementation of a general weighted linear regression with complete statistics C#, .NET	Walt Fair, Jr.	4.60
Zip and Unzip in the MFC way Updated: 4 Apr 2001   The library to create, modify and extract zip archives VC6, NT4, Win2K, VS6, MFC, Dev, Intermediate	Tadeusz Dracz	4.58
Tensor templates Updated: 26 Jun 2001   A template class that enable you to make tensors with any dimensionality. Process convolution of any tensors and so on. VC6, NT4, Win2K, VS6, STL, Dev, Advanced	Mike Melnikov	4.58
C++ Strtk Tokenizer - Unedited Updated: 20 Apr 2008   A brief introduction to a tokenizer implementation in C++ VC7.1, VC8.0, C++, C++/CLI, C, Dev, Beginner	Arash Partow	4.57
CSHA1 - A C++ class implementation of the SHA-1 hash algorithm Updated: 9 Feb 2005   CSHA1 - A C++ class implementation of the SHA-1 hash algorithm. VC6, VC7, NT4, Win2K, WinXP, VS6, Dev, Intermediate	Dominik Reichl	4.54
The Dining philosophers Updated: 1 Aug 2006   A multi-threaded GDI simulation of the famous problem VC6, VS6, Windows, GDI, Dev, Intermediate	Dr.Sai	4.54
Fast Priority Queue Implementation of Dijkstra Shortest Path Algorithm - Unedited Updated: 31 Mar 2008   Need a fast, efficient algorithm to compute the shortest path in C# ? Win2K, WinXP, Win2003, Vista, C# 1.0, C# 2.0, C#, Windows, Dev, Intermediate	Tolga Birdal	4.48
A matrix class with serialization and advanced input/output functions Updated: 12 Aug 2002   A Matrix class derived from CObject with serialization and operator overloading VC6, VC7, NT4, Win2K, WinXP, Visual Studio, MFC, Dev, Intermediate	Roger Allen	4.45
Basic Graphics For Your Console Applications Updated: 12 Apr 2007   An article and Demo Project for basic graphics in console applications. C++, Windows, Visual Studio, Dev, Intermediate	Firat KARAKUSOGLU	4.43
Fast Binary Tree Operations Updated: 22 Jan 2005   Describes main binary tree operations. VC6, VC7.1, VS.NET2003, VS6, Windows, Dev, Intermediate	Hatem Mostafa	4.42
Back-propagation Neural Net Updated: 28 Mar 2006   A C++ class implementing a back-propagation algorithm neural net, that supports any number of layers/neurons. VC6, NT4, VS6, Dev, Intermediate	Tejpal Singh Chhabra	4.42
MultiMethods in C++: Finding a complete solution Updated: 29 Jun 2006   An indepth discussion of how typesafe multimethods can be implemented in standard C++. VC7.1, VS.NET2003, Windows, Dev, Intermediate	Danil Shopyrin	4.41
Some functions for calculating loans and car leases Updated: 10 Mar 2003   Maybe not exciting, but definitely handy. VC6, VC7, Win2K, WinXP, Visual Studio, MFC, Dev, Intermediate	Alex Evans	4.39
Fast LZW Compression Using Binary Tree Updated: 15 May 2008   Fast LZW implementation using Binary Tree as a dictionary VC7.1, VS.NET2003, Windows, Dev, Advanced	Hatem Mostafa	4.38
Using PPMD for compression Updated: 11 Jun 2001   This article presents a class for using PPM to compress a file. VC6, VS6, Windows, Dev, Intermediate	Andreas Muegge	4.37
Generic Serializer - serializing arbitrary data structures Updated: 11 Aug 2000   Template functions for serializing arbitrary linked nodes. VC6, NT4, Visual Studio, MFC, Dev, Intermediate	Martin Holzherr	4.36
8 Queens Solution with Genetic Algorithm Updated: 19 Oct 2005   Using Genetic Algorithm to solve the 8 Queens problem. VC6, NT4, WinXP, VS6, Dev, Intermediate	asef	4.36
A C++ implementation of Douglas-Peucker Line Approximation Algorithm Updated: 3 Mar 2003   DP Line approximation algorithm is a well-known method to approximate 2D lines. It is quite fast, O(nlog_2(n)) for a n-points line and can drastically compress a data curve. Here, a fully OOP implementation is given. VC6, VC7, VS6, Windows, Dev, Intermediate	Jonathan de Halleux	4.35
How to solve "Cross thread operation not valid" Updated: 7 Oct 2006   how to access a control from another thread which didn't create this control. VB, Windows, .NET, Visual Studio, Dev, Beginner	Elagizy	4.34
Simple and fast Huffman coding Updated: 3 Jan 2005   An article on fast Huffman coding technique. VC7.1, Win2K, VS.NET2003, Dev, Intermediate	Hatem Mostafa	4.32
A Normal / Exponential Random Generator and Histogram class Updated: 2 Dec 2002   A fast random generator with normal or exponential distribution + a histogram class. VC6, VC7, Win2K, WinXP, VS6, Dev, Intermediate	Jonathan de Halleux	4.30
Bezier Curves Made Simple - Unedited Updated: 14 Apr 2008   Simple implementation of famous Bezier curves in C#. Easy to understand. C#, Windows, Dev, Intermediate	Tolga Birdal	4.30
CRC_32 Updated: 9 Oct 2001   A class that implements the CRC-32 Cyclic Redundancy Check Algorithm (MultiThreaded with Progress Bar support) VC6, NT4, Win2K, VS6, Dev, Intermediate	PJ Arends	4.30
Genetic Algorithms and the Traveling Salesman Problem Updated: 26 Sep 2001   An example of using Genetic Algorithms for solving the Traveling Salesman Problem VC6, NT4, Win2K, VS6, STL, Dev, Advanced	Konstantin Boukreev	4.30
A Naive Bayesian Spam Filter for C# Updated: 6 Feb 2008   A C# implementation of Paul Graham's Naive Bayesian Spam Filter algorithm. .NET 2.0, C#, ASP.NET, Windows, Dev, Intermediate	Jason Kester	4.23
Implementing Permutation Variations Updated: 14 Jul 2004   Several enhanced permutation algorithms created in iterative or recursive solution. VC6, VS6, Windows, Dev, Intermediate	Zuoliu Ding	4.23
A C++ class for more precise time interval measurement Updated: 17 Oct 2001   A C++ class capable to measure time intervals in microseconds under Windows OS VC6, NT4, Win2K, VS6, Dev, Intermediate	George Anescu	4.20
32-bit UDP Checksum Updated: 30 Nov 2003   An article on using 32-bit integers for checksum VC6, Windows, Visual Studio, Dev, Intermediate	bob__0	4.13
RunLength Compression Updated: 21 Jan 2005   Fast Run-Length coding with variable runs sizes. VC6, VC7.1, VS.NET2003, VS6, Windows, Dev, Intermediate	Hatem Mostafa	4.11
Looking up items in HashTable/Dictionary objects that have multiple keys Updated: 1 May 2008   Dictionary objects take a single key as a look up key. This class simplifies using a Dictionary when you have multiple keys, such as two strings and an int, etc. .NET 2.0, VS2005, C# 2.0, VS2008, C#, .NET, Arch, Dev, Intermediate, Advanced	Paul B.	4.11
A C++ implementation of an improved contour plotting algorithm Updated: 30 Jul 2002   This class generates isocurves of a user defined function. Curves are drawn to OpenGL dc or stored in line strips. VC6, VC7, Win2K, WinXP, VS6, MFC, Dev, Intermediate	Jonathan de Halleux	4.11
Personal Finance Application Updated: 10 Jan 2007   Utility to keep track of personal finances VC8.0, NT4, Win2K, WinXP, Visual Studio, Dev, Intermediate	ErnestoNet	4.09
Dijkstra Algorithm Updated: 23 Dec 2003   Shortest path (Dijkstra's Algorithm) VC6, VS6, Windows, Dev, Intermediate	lgcip	4.07
A C# Implementation of the VF Graph Isomorphism Algorithm Updated: 1 May 2008   The VF Graph Isomorphism algorithm in C#. .NET 2.0, .NET 3.0, .NET 3.5, C#, .NET, Dev, Design, Intermediate	darrellp	4.04
A Fast Diff Algorithm in Visual Basic .NET Updated: 8 Feb 2005   An implementation of a Diff algorithm in VB.NET, with various techniques to improve performance, while keeping the code simple. .NET 1.1, VS.NET2003, VB, Windows, Dev, Intermediate	akjohnston	4.00
Implementation of LZW Compression and Decompression in VB.NET Updated: 24 Aug 2006   Implementation of Mark Nelson's LZW algorithms in VB.NET. .NET 1.1, VS.NET2003, VB, Windows, Dev, Intermediate	fastal	4.00
Magic Square Updated: 8 Sep 2003   Calculating Magic Square In Any Order Using Standard Template Library (STL) VC6, Win2K, WinXP, Win2003, VS6, STL, Dev, Intermediate	A. Riazi	3.96
Read MP3 header information and read/write the ID3v1 tag Updated: 1 Mar 2005   A small solution for reading MPEG audio headers and the ID3v1 tag .NET 1.1, VS.NET2003, VB, Windows, Dev, Intermediate	Thommy Mewes	3.94
A Checksum Algorithm Updated: 27 Mar 2001   A checksum is a value which is computed which allows you to check the validity of something. Typically, checksums are used in data transmission contexts to detect if the data has been transmitted successfully. VC6, NT4, Win2K, Visual Studio, Dev, Intermediate	Joseph M. Newcomer	3.92
Warping Coordinates with Matrices Updated: 23 Jan 2005   How to transform point from one arbitrary coordinate system to another. VC6, Win2K, WinXP, VS6, MFC, Dev, Intermediate	Iain Clarke	3.91
utf8::ostream Updated: 27 Feb 2004   Lightweight utf8 generator VC6, VC7, VC7.1, VC8.0, Win2K, WinXP, Win2003, Visual Studio, MFC, ATL, WTL, STL, Dev, Intermediate	c-smile	3.88
Generating Permutations and Combinations in a Random-sized Buffer Updated: 25 Sep 2007   An article on generating all possible permutations and combinations rapidly in a new and simple manner VC6, VC7, VC7.1, VC8.0, Windows, Visual Studio, Dev, Advanced	Abdellatif_El_Khlifi	3.86
Jumble Solving Utility Updated: 9 Nov 2005   This program finds all the words in the dictionary that can be created from a jumbled word. VC6, VC7.1, Win2K, WinXP, Win2003, VS.NET2003, VS6, Dev, Intermediate	greba	3.85
Read Barcodes from an Image Updated: 31 Jan 2006   How to read two-width barcodes from an image in VB.NET. VB, Windows, .NET, Visual Studio, Dev, Intermediate	mackenb	3.85
How to implement the FFT algorithm Updated: 2 Feb 2005   An article on how to implement the FFT algorithm in C, C++ or C#. VC6, VC7, VC7.1, NT4, Win2K, WinXP, VS.NET2003, Dev, Intermediate	João Martins	3.84
How to Generate Check Digits and verify your barcodes Updated: 28 Sep 2006   Generates Check Digits and alows you to verify proper scan of a barcode .NET 1.1, WinXP, VS.NET2003, VB, Dev, Intermediate	Polymorpher	3.84
A brute force search algo Updated: 7 Jun 2004   A generic class implementing an exhaustive searching algorithm for solving a variety of puzzles and riddles VC7, VS.NET2002, Windows, STL, Dev, Intermediate	Giannakakis Kostas	3.81
Combinations in C++ Updated: 21 Feb 2008   An article on finding combinations VC6, VC7, VC7.1, Win2K, WinXP, Win2003, VS6, STL, Dev, Intermediate	Wong Shao Voon	3.80
Images' Steganography Updated: 25 Jun 2007   Using images for encrypted text transmission .NET 2.0, VS2005, VB 8.0, Windows, Dev, Advanced	Alaa Jebran	3.78
Huffman Coding Class Updated: 6 Jun 2004   A file compressor class based on the Huffman Tree VC6, VS6, Windows, Dev, Intermediate	handychang	3.74
Advanced text searching Updated: 4 Mar 2005   Building a simple query language with the OR and AND boolean operators .NET 1.0, .NET 1.1, VS.NET2002, VS.NET2003, VB, Windows, Dev, Intermediate	Cd-MaN	3.72
OCR With MODI in Visual C++ Updated: 23 Jan 2007   An article on how to use Microsoft Office Document Imaging Library (MODI) for OCR in Visual C++ C++, Windows, Visual Studio, Dev, Intermediate	donghuih	3.70
A General Polygon Management Routine Updated: 24 Oct 2001   A class to make handling polygons easier. VC6, NT4, VS6, MFC, Dev, Intermediate	Joseph M. Newcomer	3.59
Huffman compression class in C++ - Unedited Updated: 9 Apr 2008   The article providing dynamic Huffman compression and decompression class and console application written in C++ VS2008, C++, Windows, Win32, Visual Studio, Dev, Intermediate, VC9.0	Chesnokov Yuriy	3.57
Apply "yield return" recursively - iterating tree-datastructures - Unedited Updated: 21 Feb 2008   a generic function enables "deep-iterating" the leafs of arbitrary tree-datastructures simply by foreach .NET 2.0, C# 1.0, C# 2.0, .NET 3.0, C# 3.0, .NET 3.5, C#, .NET, Beginner, Intermediate	Mr.PoorEnglish	3.53
Implementing a memory efficient search tree for a wordlist Updated: 19 Aug 2005   This article describes a method of storing a wordlist into a compressed form while providing a relatively quick word lookup functionality. C++, Windows, WinCE, Visual Studio, PDA, Dev, Advanced	Silviu Simen	3.50
How to Load and Display Crystal Reports in VB.NET Updated: 6 Mar 2005   An article about how to load and display Crystal Reports and handle the parameters and logon information. VB, Windows, .NET, Visual Studio, Dev, Intermediate	Danish Alam	3.48
LZW Compression Updated: 23 Apr 2004   This will show the simple and useful way to implement a compression algorithm in MFC VC6, Win2K, WinXP, Win2003, VS6, MFC, Dev, Intermediate	The Prince of Chaos	3.47
Permutations in C++ Updated: 27 Nov 2006   Explains the technique of finding permutations and provides source code for the recursive implementation. I will also explain how to use the STL template function next_permutation() VC6, VC7, VC7.1, Windows, Visual Studio, Dev, Intermediate	Wong Shao Voon	3.34
Image Alignment Algorithms - Part II - Unedited Updated: 21 Apr 2008   Implementing and comparing forwards compositional and Hager-Belhumeur algorithms VC6, VC7, VC7.1, VC8.0, C++, C, Windows, Dev, Advanced	Oleg Krivtsov	3.24
The Towers of Hanoi in VB.NET Updated: 4 Oct 2005   An algorithm for solving the Towers of Hanoi problem, written in VB.NET. .NET 2.0, Win2K, WinXP, VS2005, VB, Dev, Intermediate	Shannon Neumann	3.23
Boxcar Shunting Algorithm Updated: 19 Jan 2006   An interesting algorithm with two solutions. C++, Windows, Visual Studio, Dev, Intermediate	Will Gray	3.13
Ultra-fast Algorithms for Working with Leap Years. Updated: 9 Jun 2004   Algorithms for counting leap years and converting between calendar year and epoch year. C++, C, Windows, Visual Studio, Dev, Intermediate	Ted Nguyen	3.00
Logical XOR operator Updated: 5 Sep 2002   A simple implementation of a logical xor operator. VC6, VC7, C++/CLI, Windows, .NET, Visual Studio, Dev, Intermediate	Goran Mitrovic	2.98
Add Colors to Batch Files Updated: 13 Aug 2007   An enhanced ECHO command line utility with color support C++, Windows, Visual Studio, Dev, Intermediate	Thomas Polaert	2.92
Combinations in C++, Part 2 Updated: 16 Nov 2007   Introduce 4 new algorithms on finding combinations VC6, VC8.0, Windows, Visual Studio, Dev, Intermediate	Wong Shao Voon	2.91
CryptIt Updated: 7 May 2000   Keep sensitive data safe via encryption VC6, NT4, Win2K, VS6, VB 6, Dev, Intermediate	Dan Madden	2.70
Straight line function, optionally clamped Updated: 7 Oct 2004   A tiny template for a straight line function with values optionally clamped outside a range C++, Windows, Visual Studio, Dev, Intermediate	kenearle	2.65
Converting between different number bases Updated: 5 Feb 2002   An article on converting numbers and strings to different code bases such as binary, octal, decimal and hex. VC6, VC7, Win2K, WinXP, Visual Studio, MFC, Dev, Intermediate	Shrishail Rana	2.53
VB.NET Code Package: Bubble Sort Updated: 8 Mar 2006   Bubble sort that stops when sorting is done, and has an optional second, string array sorted with the main array. VB, Windows, .NET, Visual Studio, Dev, Intermediate	George B Gilbert	2.53
A Fast New Sorting Routine - The Human Sort Updated: 22 Mar 2005   A new and fast sorting routine for your projects. .NET 2.0, VS2005, VB, Windows, Dev, Intermediate	Clark Hay	2.39
Polymorphism in C Updated: 10 Feb 2007   This articles covers some technics about building object oriented aspects in structural languages C++, Windows, Visual Studio, Dev, Intermediate	Gokalp Peker	2.23
Symbolware.AIMA: a C# implementation of AIMA. - Unedited Updated: 27 Jan 2008   C# implementation of algorithms from Norvig and Russell's "Artificial Intelligence - A Modern Approach" by Symbolware. C# 1.0, C# 2.0, C# 3.0, .NET 3.5, VS2008, C#, .NET, Visual Studio, Arch, Dev, Design, Intermediate	Symbolware	2.07
Timing sort algorithm Updated: 3 Mar 2003   Timing fluctuation can limit the usefulness of timing experiments. VC6, VC7, Win2K, WinXP, Visual Studio, MFC, Dev, Intermediate	Emiliano	2.00
Use template Z<> instead of dynamic/static arrays Updated: 6 Mar 2007   An article on the C++ programming style C++, Windows, Visual Studio, Dev, Intermediate	Michael Chourdakis	1.82
Re-entrant C++/MFC programming Updated: 15 Aug 2004   An article on a re-entrant program for factoring the product of two prime numbers. VC6, NT4, Win2K, VS6, MFC, Dev, Intermediate	CygnusatHOME	1.75
Permutations in C++, Part 2 Updated: 19 Nov 2007   Speed up the work of finding permutations on multi-core processors VC6, VC8.0, Windows, Visual Studio, Dev, Intermediate	Wong Shao Voon	1.75
Solution to Travelling Salesman Problem Updated: 22 Jan 2005   Solution to a Travelling Salesman problem using Hamiltonian circuit, the efficieny is O(n^4) and I think it gives the optimal solution. VC6, NT4, Win2K, WinXP, VS6, C++/CLI, .NET, Dev, Intermediate	omkar joshi	1.67
Calculating CheckSum using LUHN Algorithm - Unedited Updated: 26 Feb 2008   Calculating CheckSum using LUHN Algorithm WinXP, VS2005, C# 1.0, C# 2.0, C# 3.0, C#, Windows, Visual Studio, Intermediate	iymo2000	1.53
C++ class implementation of HMAC-SHA - Unedited Updated: 16 Dec 2007   C++ class of HMAC-SHA1 VC6, VC7, VC7.1, VC8.0, C++, C++/CLI, C, Win32, Win64, Design, Beginner, Intermediate	Chien-Chung, Chung	1.47
When Memory Writes Are Slower Than Disk Writes Updated: 17 Oct 2007   When is writing to memory slower than writing to disk? When it's VB 6 VB 6, Windows, .NET, Visual Studio, Dev, Intermediate	radink	1.14
Weekday of Month Calculation - Unedited Updated: 26 Dec 2007   Calculate this same weekday of month last year .NET 1.0, .NET 1.1, .NET 2.0, VS.NET2002, VS.NET2003, VS2005, VB 7.x, VB 8.0, VB 9.0, VB 6, VB, .NET, Visual Studio, Beginner	Wauna	1.00
"Grid snaps to Value" - implementation-detail of autoscaling Chartcontrol - Un