Algorithms

algorithm

Great Reads

C#.NET Implementation of K-Means Clustering Algorithm to Produce Recommendations

by Arthur V. Ratz

In this article we'll demonstrate the implementation of k-means clustering algorithm to produce recommendations.

Optimal Control of a Quadcopter

by Igor Ladnik

Automatic generation of optimal control policies for the basic quadcopter flight modes

Permutations: Fast Implementations and a New Indexing Algorithm allowing Multithreading

by Eric Ouellet, Sani Huttunen

Fast implementations of permutation algorithms

Back to the Future – Decapsulation

by Dmitriy Gakh

Development in C# without care of resource consumption can lead to overloading the system. This article describes a case with large waste of memory and CPU time and how to avoid it.

Latest Articles

A few thoughts on faster sorting

by rtybase

In this article, I am presenting a sorting schema, hugely inspired by the Bucket and Proxmap sorting algorithms.

Sorting and Removing Elements from the Structure of Arrays (SOA) in C++

by Igor Gribanov

C++ iterators and algorithms work well for containers, but can we sort the Structure of Arrays?

Practical Implementation of Interval Arithmetic

by Henrik Vestermark

The steps needed to build an Interval Arithmetic class in C++

Introduction to B-trees: Concepts and Applications

by Ștefan-Mihai MOGA

How to solve real-life problems using B-trees

All Articles

top

Algorithms

From Linear to Upper Triangular Matrix Indices

20 Sep 2023 by Maniezzo

A couple of lines of code to get the i-j indices of an upper triangular matrix (main diagonal included) from a linerized array.

.NET-Core

data-processing

algorithm

Using a Variation on RLE to Achieve Lossless Compression for Near-consecutive or Grouped Tabular Data

9 Jun 2023 by Jack Devey

Introducing a lossless compression mechanism for data structured in a table or matrix

performance

algorithm

Scientific Software in Your Hand

24 May 2023 by Mirzakhmet Syzdykov

Science and programming on working examples

Java

algorithm

TSP using ACO

24 May 2023 by Mirzakhmet Syzdykov

Traveling Salesman Problem using Ant Colony Optimization

C++

performance

algorithm

An Alternative Rotated Binary Search

7 Feb 2023 by George Swan

A .NET7 version of a Rotated Binary Search method

.NET

Dev

algorithm

Sort the Integers in Ascending Order

24 Oct 2022 by InvisibleMedia

How to find an F equation that will give you the only successor (minimum distance) of a given number detected in the list of numbers

artificial-intelligence

Dev

algebra

algorithm

Split Quick Sort a Multi-Threaded Sort

25 May 2022 by spore123

This is a fast multi-threaded quick-sort based algorithm

Using Notepad++ Plugin to Debug Algorithms

23 Apr 2022 by Bruno Tabbia

A standard Notepad++ plugin that allows you to use an external DLL containing an encoding algorithm to be tried and tested

How to Unscramble Any Word

12 Apr 2021 by GuildOfCalamity

This is an unscramble class that can be used to decypher any word.

.NET

algorithm

ZigZag Algorithm in a Grid (revised version, 2.1)

24 May 2020 by User 5250478

Application to show how to zigzag order a matrix

C# Poisson Cumulative Distribution for large Lambdas

8 Apr 2020 by Gunnar S

Implementation of the Poisson Cumulative Distribution function for large Lambdas

Printing an Image with textwrapping and Alignment in ESC/POS Thermal Printer

14 Nov 2019 by Bloody Chicken

Algorithm for printing an bitmap image with textwrapping and alignment in ESC/POS thermal printer.

Kotlin

imaging

algorithm

Bee: A Suite of Self-Balancing Binary Tree Based Dictionaries

13 Sep 2019 by honey the codewitch

A B-tree, an AVL tree, and a Splay tree in C#

Lowpass, Highpass, and Bandpass Butterworth Filters in C#

9 Jun 2019 by User 14454194

Implementations of lowpass, highpass, and bandpass nth-order Butterworth filters in C#, with design documentation.

Working With Numerical Lists in Functional Languages

5 Nov 2018 by José Cintra

Calculating some mathematical sequences and series with the Haskell programming language

Algorithm for Triangles Classification

26 Oct 2018 by José Cintra

Simple algorithm to determine the type of a triangle, being informed its sides

Numerical Sequences Generator

26 Oct 2018 by José Cintra

Generic algorithm to generate mathematical sequences

Face Alignment According to Eye Position in Emgu CV

17 Sep 2016 by Rajesh Londhe

Face alignment rotation to improve face recognization

A Butterworth Filter in C#

22 Apr 2016 by Darryl Bryk

C# code for a low-pass Butterworth filter is presented

Interactively Add Multiple Shapes Using Linked Lists GDI+ SVG

3 Mar 2016 by The Zakies

Tutorial 2 (how to interactively add multiple shapes GDI using linked lists)

A Polygon-triangulation Algorithm with Time Complexity O(N*logN)

16 Jan 2016 by Mathew_wwx

This tip will introduce a library written in C++ that wraps up a 2d polygon triangulation algorithm with time complexity of O(N*logN), the algorithm works on both self-intersected and non self-intersected polygons.

A Generic ADO.NET Overlay to Simplify DB Calls to SQL Server and Oracle

12 Jan 2016 by shijo joseph

An ADO.NET Layer for SQL Server and Oracle which makes it easier for interfacing with database

A Plug and Play Logging Library for Dummies

20 Dec 2015 by shijo joseph

An easy to implement yet powerful logging library which requires absolute zero learning curve

Ranking Tokens using TF-IDF in C#

16 Dec 2015 by Jesús Utrera

Using text retrieval TF-IDF technique to rank tokens in a text document

Weighted Quick Union Find in C#, VB.NET and F#

25 Oct 2015 by juwikuang

Weighted Quick Union Find in C#, VB.NET and F#

Displaying Mathematical Content with MathJax and JQuery Mobile

17 Oct 2015 by José Cintra

Tips for creating mathematical cross-platform applications in JavaScript and display formulas and other content with MathJax and JQuery Mobile.

A Basic Rules Engine in Excel VBA

1 Oct 2015 by DP17000

A rudimentary expert system in VBA/ Excel 2013

VBA

diagnostics

algorithm

Handling Excel Lists with Interop

29 Sep 2015 by HP2M

This tip covers handling two Excel lists using Interop.

Generate a Parameterized Random Char Sequence

15 Sep 2015 by Shvetsov Evgeniy

How to generate a random sequence of chars with the specified parameters (e.g., length, char sets, char count per set, etc.)

Execute Member Function If It Is Present

12 Sep 2015 by Shvetsov Evgeniy

Using C++ templates? Wish your template algorithm will be versatile and ready to work with the classes, which do not fully support the required interface? Want more functional programming with C++? Get it now!

Split Any Delimited String in SQL

11 Sep 2015 by PIEBALDconsult

This is an alternative for "Split Any Delimited String in SQL"

T-SQL

SQL

algorithm

Convert Multidimensional Tree into Array

7 Sep 2015 by XyedBilal

Convert tree data structure to a list or array

VS2013

algorithm

Code Tracing

4 Sep 2015 by Gerardo Recinto

A Tracer API, simply. :)

Basic Base64 Encoded Image Viewer

5 Aug 2015 by sreeyush sudhakaran

VB.NET code for Base64 Encoding and Decoding of Image files

Plug-in Architecture To Work for Multiple Platforms/Techs

2 Aug 2015 by Reader Man San

Plug-in Architecture To Work in WinForms MVC + WPF MVVM + ASP.NET MVC + Mobile (Xamarin MVC/PhoneGap MVC) + Win 10 Universal App MVC

Programming White-Boarding Interviews Suck

31 Jul 2015 by Nikita N

Read why

How to Substring Articles/News with HTML Tags on Server-Side

7 Jul 2015 by Mustafa Sezgi Güneş

In this tip, we will learn how to summarize text files with HTML tags on server-side.

Fast Prime Factoring Algorithm

3 Jul 2015 by DrABELL

Serial and Parallel implementation of efficient Prime Factoriing algorithms

Iterating Over Dynamic Number of Nested Loops

26 Jun 2015 by Yuriy Magurdumov

This example shows how to iterate over an unknown number of nested loops.

The Orthodromic Distance Between Two Geo-points

23 Jun 2015 by DrABELL

Computational algorithms pertinent to finding the great-circle distance between 2 points on Earth

Tree Container in C++ - n ary Tree - Part 2

31 Mar 2015 by BrainlessLabs.com

This tip describes a n ary tree structure. We will see how traversal works.

Tree Container in C++ - n ary Tree - Part 1

26 Mar 2015 by BrainlessLabs.com

This tip describes a n ary tree structure.

Levenshtein Algorithm in Visual Basic

3 Jan 2015 by Emiliano Musso

How to calculate the distance between two strings according to Levenshtein algorithm

Windows

Dev

algorithm

Printing Images Quickly and Efficiently to an A4 Page [VB.NET]

1 Jan 2015 by Benjamin Lifshitz

With this code, you can print images quickly and efficiently, using the largest part of the A4 page for your image.

The Bisection Method and Calculating Nth Roots

10 Nov 2014 by Cryptonite

This is how to use the bisection method to calculate the nth root of a positive real number.

Windows

algorithm

Yet Another Convertor From Infix To Postfix Expressions!

4 Nov 2014 by Dariush Tasdighi

A very powerful and customizable source code that converts the Infix to Postfix expression.

Dirty Method for Hindi to English and Vice Verse Transliteration

6 Aug 2014 by Grasshopper.iics

Most inefficient yet easy Devanagari Transliteration

Java

algorithm

Fast Voronoi Diagram in C#

15 Jul 2014 by Burhan Joukhadar

Fortune Voronoi Diagram in C#

VS2010

Visual-Studio

algorithm

UInt128: Addition/Subtraction

12 Jun 2014 by Jacob F. W.

Adding and subtracting a 128 Bit Unsigned Integer

C++

mathematics

algorithm

Heap Data Structure and Heap Sort

3 Mar 2014 by CPallini

Simple approach to heap data structure and heapsort, using C and Lua

Lua

algorithm

Sudoku Generator using DataGridView

21 Feb 2014 by Ivan Tsurkan

Sudoku Generator

A simple hashing class

12 Feb 2014 by charles henington

This is an alternative for "Send Mail With Attachment File"

Fast floor/ceiling functions

24 Dec 2013 by YvesDaoust

Yet another home-made implementation of the floor function

C++

Dev

algorithm

Finding the Closest Latitude and Longitude in an OpenStreetMap CSV File

2 Dec 2013 by ExcelledProducts CEO

Closest latitude and longitude to a referenced latitude and longitude.

Java

mathematics

algorithm

Check if a Point is Inside the Polygon Using Ray-Casting Algorithm

29 Jul 2013 by Ravimal Bandara

An implementation of ray-casting algorithm to check if a given point is inside or outside the polygon.

.NET

Dev

algorithm

N-Queen Problem using Genetic Algorithms

7 Jun 2013 by Hamed Naeemaei

In this article, we describe a solution for solving the 8-queen problem.

algorithm

MatLab

Standard Deviation Extension for Enumerable

7 Jun 2013 by Lutosław

Calcution of a standard deviation and filtering outliers in a LINQ-style.

.NET

algorithm

Sequential GUIDs in C++ with Qt

17 May 2013 by computermagic

Generating sequential GUIDs in C++ and Qt 5

WSQ to BMP converter

7 Feb 2013 by J.F. Sebastian

A WSQ to BMP converter.

Validate credit card number with Mod 10 algorithm

15 Jan 2013 by Tharaka MTR

Article provides details about Mod 10 algorithm and how to validate a credit card number with mod 10 algorithm using C#.

The Kinect Mouse Controller C#

2 Nov 2012 by Saad Mousliki

In this tip, I will describe how to implement a cursor controller in your project that use the Kinect to control the mouse of your PC.

Python Implementation of IP Checksum

18 Sep 2012 by Grant Curell

IP checksum implementation in python

Internal Rate of Return (IRR) Calculation

18 Sep 2012 by vivekshankars

Program to calculate the IRR value using C/C++ similar to the one available in Excel

C++

algorithm

programming

Faster Bit Rotation

17 Jul 2012 by Jacob F. W.

Here I present an improved version of the Circular Shift Operations

algorithm

encryption

Simple C Hashtable

5 May 2012 by Jonathan Lima

A simple key value-pair hashtable written in C

algorithm

Shunting Yard algorithm in C#

26 Mar 2012 by Søren Gullach

A Shunting yard algorithm in C#

Guidelines on Timing A Function

20 Feb 2012 by ZC123456

As a developer who has spent a fair amount of time tweaking code for performance optimization, I'm having some issues with this article.First of all, who has generally accepted 10M iterations to test the performance? Unless your native code happens to be calling a function thousands or...

algorithm

time

WP7 FloodFill in Texture2D using Scan line Stack Algo

5 Feb 2012 by saboor awan

WP7 FloodFill in Texture2D using Scan line Stack Algo

Algorithm: Get all possible letter combinations from a dialed number

15 Sep 2011 by ludovicianul

Range Conversion: A Generic Approach

19 Jul 2011 by Anil Dhandar

Convert an input value to an output value in a proportional range - requires tricky calculations.

algorithm

Fast Greatest Common Divisor and Least Common Multiple Algorithms

19 Apr 2011 by DrABELL

.NET/C# managed code implementation of 2 core algorithms of integer arithmetic: GCD and LCM (used in "3 Fraction Calculator", best on Google)

Generic Quick Sort Algorithm in C#

26 Mar 2011 by jc3po

How generics can be used to sort lists easily and efficiently.

Letter Case Conversion Algorithms: Title Case, Toggle Case

5 Mar 2011 by DrABELL

Algorithms extending the System.Globalization.TextInfo.ToTitleCase Method

Fast Greatest Common Divisor (GCD) Algorithm

18 Feb 2011 by Mauro Leggieri

It is better to do this:public static long LCM(long a, long b){ return (a / GCD(a,b)) * b;}To avoid overflow on big numbers.

Fast Greatest Common Divisor (GCD) Algorithm

15 Feb 2011 by DrABELL

The computational efficiency of the Euclid's algorithm is much higher that the alternatives

.NET

algorithm

Fast Greatest Common Divisor (GCD) Algorithm

14 Feb 2011 by jfriedman

/// /// Find the Greatest Common Divisor /// /// Number a /// Number b /// The greatest common Divisor public static long GCD(long a, long b) ...

Fast Greatest Common Divisor (GCD) Algorithm

11 Feb 2011 by ZamirF

Can we simplify it by: (This essentially passes only two numbers). public int GCD(int value1, int value2){ int max = 0; bool gcdFound = false; int counter = 1; //Make sure both numbers are atleast 2 or above if (( value1

Convert Arabic Numbers or Digits to text

18 May 2010 by xprog

Algorithm to convert Arabic Numbers to Arabic Text using C#

Design

algorithm

string