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

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

Understanding Logistic Regression with ML.NET

by Nicolas DESCARTES

How to implement logistic regression in ML.NET?

All Articles

top

Algorithms

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

2 Apr 2024 by Igor Gribanov

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

C++

containers

GPU

algorithm

Practical Implementation of Interval Arithmetic

16 Mar 2024 by Henrik Vestermark

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

C++

algorithm

programming

Introduction to B-trees: Concepts and Applications

20 Jan 2024 by Ștefan-Mihai MOGA

How to solve real-life problems using B-trees

Understanding Logistic Regression with ML.NET

12 Jan 2024 by Nicolas DESCARTES

How to implement logistic regression in ML.NET?

.NET

machine-learning

algorithm

Comparing K-Means and Others Algorithms for Data Clustering

8 Jan 2024 by Nicolas DESCARTES

What clustering algorithm should be selected for the clustering task?

Fast and Stable Polynomial Root Finders - Part Six

8 Jan 2024 by Henrik Vestermark

Ostrowski multi-point method for Polynomial roots

C++

algorithm

Fast and Stable Polynomial Root Finders - Part Five

20 Dec 2023 by Henrik Vestermark

Durand-Kerner method for Polynomial roots. A fast and reliable simultaneous method

C++

polynomial

algorithm

The Case for OpenMP Target Offloading

18 Dec 2023 by Intel

This article will take a closer look at the advantages and disadvantages of the Fortran DO CONCURRENT statement and the OpenMP target constructs with respect to accelerator offload.

FORTRAN

OpenMP

algorithm

Integer Factorization: Trial Division Algorithm

15 Dec 2023 by Patrice T

Small review of Trial Division algorithm

C++

SVG

algorithm

Truly Understanding the Naïve Bayes Algorithm through its Implementation in C#

11 Dec 2023 by Nicolas DESCARTES

What is naive Bayes and how to implement it?

machine-learning

algorithm

A Generic Implementation of Dijkstra’s Smoothsort in C#

11 Dec 2023 by JorgeLuisOrejel

This article describes the implementation of Dijkstra's Smoothsort as a generic sorting algorithm in C#.

mathematics

Dijkstra

algorithm

Building a Content-based Recommendation System in C# with the tf-idf Algorithm

2 Dec 2023 by Nicolas DESCARTES

How to implement a content-based recommendation system in C# ?

algorithm

Fast and Stable Polynomial Root Finders - Part Four

29 Nov 2023 by Henrik Vestermark

Laguerre's method for a stable and efficient polynomial root finder.

C++

polynomial

algorithm

Understanding Time Complexity on Simple Examples

25 Nov 2023 by Nicolas DESCARTES

What is time complexity in computer science and how do you determine it for a given algorithm?

Dev

Architect

algorithm

Fast and Stable Polynomial Root Finders - Part Three

11 Nov 2023 by Henrik Vestermark

Practical implementation of a fast, robust and stable polynomial root finder using Halley's method

C++

polynomial

algorithm

Implementation Downsampling Algorithm in MSChart Extension

21 Oct 2023 by Code Artist

Implementation of DynamicX-Largest-Triangle-Three-Bucket for chart data plotting

chart

MSChart

algorithm

Fast and Stable Polynomial Root Finders - Part Two

17 Oct 2023 by Henrik Vestermark

Fast and Stable Polynomial root finder for Polynomial with real coefficients

C++

polynomial

algorithm

Fast and Stable Polynomial Root Finders - Part One

11 Oct 2023 by Henrik Vestermark

Practical implementation of a fast, robust and reliable polynomial root finder using Newton's method

C++

polynomial

algorithm

Algorithmic Alchemy: Exploiting Graph Theory in the Foreign Exchange

2 Oct 2023 by optiklab1

Playing with graph traversal algorithms in searching for the way of profitable currencies exchange

algorithm

Cheetah Optimizer - Python Implementation

30 Sep 2023 by Ujwal Watgule

The Cheetah Optimizer is a nature-inspired metaheuristic algorithm designed to tackle complex optimization problems across multiple dimensions.

Python

machine-learning

algorithm

Integer Factorization: Reversing the Multiplication

29 Sep 2023 by Patrice T

Another approach to Optimize Trial Division Algorithm

algorithm

Reverse-engineering Linear PRNG with Exploratory Seeding

21 Sep 2023 by Member 4201813

How to calculate transition matrix for linear pseudo-random number generator manipulating its internal state

Universal implementation of BFS, DFS, Dijkstra and A-Star algorithms

15 Sep 2023 by optiklab1

I demonstrate with an actual implementation that well-known algorithms BFS, DFS, Dijkstra, and A-Star are essentially variations of the same algorithm.

Decision Tree - Credit Card Fraud Detection

15 Aug 2023 by Ujwal Watgule

Credit card fraud detection is an important application of machine learning techniques.

Using Bitwise Operations on Bitfields as a Primitive SIMD

2 Aug 2023 by Patrice T

How to use bitwise operations on Bitfields as primitive SIMD

C++

text

algorithm

TopDown Analyze Method with Tree Graphs as Support

21 Jul 2023 by Patrice T

Tree Graphs used as support for Top-Down Analyze method

algorithm

Render Graphic Functions with Minimal Integer Math, Able to Drive CNC

30 Jun 2023 by altomaltes

This algorithm uses very simple integer math (add and multiply) to render arcs, lines, etc. to CNC machines or a computer surface.

algorithm

graphics

Perceptual Hash based Image Comparison: Coded in "plain old C". An Anecdotal View

4 Jun 2023 by GeorgeDS

An anecdotal report describing issues encountered in coding a minimal perceptual hash capability, in plain old C, in to 35 year old rolling development, with the goal of running on a noob Win 10/11 installation.

algorithm

Machine Learning Basics and Perceptron Learning Algorithm

21 May 2023 by Shun Huang

Basics of ML and Perception learning algorithm

Python

machine-learning

algorithm

Euclidean Division of Polynomials

18 Apr 2023 by InvisibleMedia

This article describes how to divide two polynomials and shows the source code to calculate this division. There is also code to add, subtract and multiply two polynomials.

Least Squares: A Matrix Approach in Java

17 Apr 2023 by Mark H Bishop

Computational classes and a GUI interface to illustrate usage

Dynamic Programming or How to Use Previous Computation Experience

16 Feb 2023 by Ayat Rakhishev

A walkthrough of dynamic programming

Kotlin

Dev

algorithm

Summation of Series with Convergence Acceleration

9 Feb 2023 by Kenneth Haugland

How to speed up convergence of mathematical series

.NET

Dev

algorithm

Karatsuba Long Multiplication Algorithm

11 Jan 2023 by Andrea Simonassi

A simple yet powerful multiplication algorithm

algorithm

PsCal - Create Personalized PDF Calendars

10 Jan 2023 by FormerBIOSGuy

This article describes a set of batch, AWK, and PostScript files that together allow you to create personalized, 12-page PDF calendars for some year.

Randomization and Sampling Methods

29 Dec 2022 by Peter Occil

Has many ways applications can sample using an underlying (pseudo-)random number generator and includes pseudocode for many of them.

Python

random

algorithm

Permutations: Fast Implementations and a New Indexing Algorithm allowing Multithreading

11 Oct 2022 by Eric Ouellet, Sani Huttunen

Fast implementations of permutation algorithms

multi-threading

algorithm

Segmented Map, a Compromise Between Flat Map and std::map

18 Sep 2022 by Mikhail Semenov

This article proposes a mapping algorithm, called Segmented Map, which is almost as fast as Flat Map is random access and enumeration of elements and close to std::map in insertion of elements.

An Optimal Wagner-Fischer Algorithm For Approximate Strings Matching In Python And NumPy

16 Sep 2022 by Arthur V. Ratz

Compute the Levenshtein distance of literal strings effectively by using the Wagner-Fischer (two matrix rows-based) algorithm.

Integer Factorization: Dreaded List of Primes

20 Aug 2022 by Patrice T

Using a large list of primes with Trial Division algorithm and how to handle the list

Objective-C

C++

algorithm

Smart Decimation: Polyline Simplification and Smoothing

6 Aug 2022 by ADMGNS

A new method for 2D polyline simplification and also smoothing that alternative to Douglas-Peucker and curvature-based simplification algorithms

Delphi

algorithm

A Tiger Hash Implementation for C#

9 Jul 2022 by captnmac

A Tiger hash Implementation for C#, invocable through dotnet's HashAlgorithm class

Optimal Control of a Quadcopter

20 Jun 2022 by Igor Ladnik

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

.NET6

algorithm

Backgammon Artificial Intelligence

2 May 2022 by KristianEkman

How to build an AI which plays Backgammon

artificial-intelligence

machine-learning

algorithm

Corona SEIR Workbench

24 Apr 2022 by Marcus Müller

Pandemic SEIR and SEIRV modelling software and infrastructure for the Corona SARS-COV-2 COVID-19 disease with data from Johns-Hopkins-University CSSE, Robert Koch-Institute and vaccination data from Our World In Data.

RLE: The Human Friendly Compression

16 Apr 2022 by Patrice T

RLE (Run Length Encoding): The Human Friendly Compression

text

compression

algorithm

Simple Fast Adaptive Grid to Accelerate Collision Detection between AABB of Particles

16 Apr 2022 by tugrulGtx

A walkthrough for a grid implementation of "particle in cell" problem to improve performance of axis-aligned bounding-box (AABB) collision checking in various scenarios

Python Fourier Transform Helper Library

13 Apr 2022 by Steve Hageman

A Python Library to help make properly scaled Fourier Transforms including utility functions

Partially-Sampled Random Numbers for Accurate Sampling of Continuous Distributions

16 Mar 2022 by Peter Occil

Python code for partially-sampled random numbers for accurate arbitrary-precision sampling

Python

random

algorithm

Visualizing Fractals

14 Mar 2022 by Andy Bantly

Visualizing the Mandelbrot set using multiple threads of execution

C++

MFC

algorithm

Content-Aware Image Resizing in JavaScript

19 Jan 2022 by trekhleb

JavaScript implementation of so-called Seam Carving algorithm for content-aware image resizing

Can QR Decomposition Be Actually Faster? Schwarz-Rutishauser Algorithm

3 Jan 2022 by Arthur V. Ratz

Optimizing the performance of the large-sized matrices QR factorization and eigendecomposition, using Schwarz-Rutishauser algorithm

Construction of Sparse Matrices for Finite Elements with TBB Containers and OpenMP

6 Oct 2021 by Igor Gribanov

An efficient algorithm for assembling sparse matrices in Compressed Sparse Row (CSR) format.

C++

Dev

algorithm

Five Fast Flood Fills

15 Sep 2021 by FranciskaR

Benchmark for 5 flood fill algorithms

C++

algorithm

2-D Interpolation Functions

13 Sep 2021 by Mircea Neacsu

Various algorithms for 2D interpolation

C++

algorithm

Retro Game Cartography: Part Deux

9 Sep 2021 by Mladen Janković

Improved algorithm for reconstructing game world map from captured game play

Bernoulli Factory Algorithms

2 Sep 2021 by Peter Occil

Algorithms to turn biased "coin flips" into biased "coin flips", and how to code them.

Python

random

algorithm

Introduction to Face Identification

28 Jul 2021 by Sergey L. Gladkiy

In this article, we focus on developing and testing a face identification algorithm along with the face detection module.

Python

artificial-intelligence

Keras

algorithm

Hybrid Edge AI Face Alignment

20 Jul 2021 by Sergey L. Gladkiy

In this article I’ll explain how to perform the alignment based on the face landmarks the detector has found.

artificial-intelligence

Gradient Color Picker - Revised Again

14 Jun 2021 by gggustafson

This article revises an earlier revision of the Gradient Color Picker (V2). The incentive for the revision was a reader request for a larger number of initial color choices.

Stern-Brocot Trees and their Applications

1 May 2021 by Mircea Neacsu

A data structure for finding best rational approximations

HotPoints - A New Method for 2D Polyline Vertex Smoothing

30 Apr 2021 by ADMGNS

An alternative method to Catmull-Rom, Chaikin or Bezier curve smoothing methods

Delphi

Windows

algorithm

Validation of Interpreted Colors

26 Apr 2021 by gggustafson

How well does the Interpolation of Colors match the Colors produced by Microsoft's Linear Gradient Brush?

.NET

algorithm

Call Distribution Parameters using Combined Data Points Splicing

31 Mar 2021 by Fedor Naumenko

Find type of distribution and parameters from set of distributed physical values

Objective-C

C++

algorithm

Gradient Color Picker V2

28 Mar 2021 by gggustafson

Revises an earlier implementation of the Gradient Color Picker

Integer Factorization: Optimizing Small Factors Checking

16 Jan 2021 by Patrice T

How to optimize small factors checking

C++

text

algorithm

JSON by Design: A Walkthrough of a High Performance JSON Processor

1 Jan 2021 by honey the codewitch

Designing infinitely scalable JSON: JSON (C++)

Drawing a Tree

24 Dec 2020 by Tomaž Štih

A tree drawing algorithm, implemented as C#/WinForms/NET Core control, that produces surprisingly good results with minimal effort

Fastest Fulltext (Vector&Scalar) Exact Searcher?!

21 Oct 2020 by Sanmayce

A fulltext CLI tool reporting number of exact matches, FAST!

assembler

algorithm

string

Hex 2048 - A Numbers Game - C#2022

6 Oct 2020 by Christ Kennedy

A graphically bouncy and colorful version of the popular numbers tile-sliding game

Three Approaches for Machine Learning

4 Sep 2020 by Mosi_62

Logistic regression, back propagation and support vector machine in comparison on the Iris data set

artificial-intelligence

Visual-Studio

Architect

algorithm

Discovering Python Step by Step - Using Python Queues - 02 - Extracting Elements from a Queue. Also: Tasks

21 Aug 2020 by daubrecq

How to extract elements from a queue in Python

Python3.6

algorithm

AI Emotion Detection in the Browser with Transfer Learning and TensorFlow.js

19 Aug 2020 by MehreenTahir

In this article we create a web app that trains the classifier on the go and recognizes grumpy facial expressions.

HTML

artificial-intelligence

tensorflow

algorithm

How to Implement A Parallel "Stable" Three-Way Quicksort Using Intel C++ Compiler And OpenMP 4.5 Library

7 May 2020 by Intel, Arthur V. Ratz

How to deliver the modern code, using Intel C++ Compiler and OpenMP 4.5 library, that implements the parallel "stable" three-way quicksort, based on the parallel code that has already been discussed in the previous article.

Using Hana and SageMaker to Solve for Adverse Drug Effects

30 Oct 2019 by Wayne Applebaum

Discussion of the issues of identifying adverse drug effects and how machine learn and big data techniques can solve for them.

Signal Segmentation Algorithm of Radhakrishnan, et al. Ported to C and C#

20 Oct 2019 by Lance A. Endres

The algorithm presented by Radhakrishnan, et al., originally used to segment well logs for the oil industry, has been ported to C and C#.

Association Rules Learning (ARL): Part 2 - FPGrowth Algorithm

20 Jul 2019 by Arthur V. Ratz

How to perform ARL by using FPGrowth algorithm

Association Rules Learning (ARL): Part 1 - Apriori Algorithm

20 Jul 2019 by Arthur V. Ratz

How to perform ARL by using the scalable optimized Apriori algorithm

C++

algorithm

Create reusable component of partially common operation (method) using Strategy Design Pattern - Keep It Simple Series

10 Jun 2019 by Viral Surani

This article is a first article of a series called Keep It Simple. This article is about how we can create reusable component of partially common operation (method) using Strategy Design Pattern. We will see the need of Strategy Design Pattern.

Ms. Wordbler - A Cute Little Warbler!

11 Apr 2019 by Mehedi Shams

Word-making game!

Security on the Web by Advanced Encryption Standard (AES) and Security Assertion Markup Language (SAML)

3 Apr 2019 by Mahsa Hassankashi

Best approach for having more secure channel to transfer user information throughout the web

Random Forest Python

3 Apr 2019 by Mahsa Hassankashi

This article provides python code for random forest, one of the popular machine learning algorithms in an easy and simple way.

Python

machine-learning

algorithm

Tides of Time Bot and Game – Application of Minimax (with Alpha Beta Pruning)

13 Mar 2019 by Oana Mancu

Any deterministic game can be broken down to its core functionalities. By understanding them, one can implement fundamental algorithms such as Minimax (with alpha beta pruning), thus paving the way towards a better AI opponent.

artificial-intelligence

A Very Basic Recursive Binary Search Tree For Excel VBA

24 Feb 2019 by WhiskeyBeforeWater

An unbalanced basic recursive Binary Search Tree for Excel VBA with functions (insert, search, delete, in order, pre-order, post-order, minimum, and maximum)

Artificial Intelligence is an Engineering Problem, Not Magic!

3 Jan 2019 by DataBytzAI

Part one of a series to demystify and democratize the magic (not) of AI

artificial-intelligence

A Framework in C# for Fingerprint Verification

2 Jan 2019 by Octavio Loyola-González, Miguel Angel Medina-Pérez, Andres Eduardo Gutierrez Rodriguez, Milton García Borroto

In this article, we introduce a framework in C# for fingerprint verification, we briefly explain how to perform fingerprint verification experiments and how to integrate your algorithms to the framework.

Singular Values Decomposition (SVD) in C++11 by an Example

30 Dec 2018 by Arthur V. Ratz

SVD in C++11 explained with an example

Simple Linear Regression from Scratch in Rust

14 Dec 2018 by Philipp_Engelmann

Simple Linear Regression from scratch in Rust

Rust

machine-learning

algorithm

Multi-pass Filter Cutoff Correction

26 Nov 2018 by Jonas Selling

Clarifying the use of multi-pass filter cutoff correction

Objective-C

algorithm

The Amazing Performance of C++17 Parallel Algorithms, is it Possible?

25 Nov 2018 by Bartlomiej Filipek

What performance can we get from C++17 parallel algorithms?

An Introduction to Support Vector Machine (SVM) and the Simplified SMO Algorithm

25 Nov 2018 by Coding Notes

An introduction to the SVM and the simplified SMO algorithm

Python

machine-learning

algorithm

How to Use a Virtual CPU to Emulate and Analyze Suspicious Code Execution at Runtime

20 Nov 2018 by Apriorit Inc, Artem K.

Find out approaches which you can use to improve runtime algorithms for zero-day threat detection

Graphical BinaryTrees

7 Oct 2018 by Mojtaba Hosseini

A graphical binary tree. Features: add, remove, or search for a node. Recursive algorithm has been used

Enumerating All Cycles in an Undirected Graph

9 Sep 2018 by Philipp Sch

Finding a fundamental Cycle Set forming a complete basis to enumerate all cycles of a given undirected graph

An Introduction to Basic Algorithms of Machine Learning (Part 4)

25 Aug 2018 by I Love Code

An Introduction to Logistic Regression

Python

artificial-intelligence

machine-learning

algorithm

Find the First Number k Divisible by Given Number n (Extended Approach)

15 Jul 2018 by Nour Helal

Find the first number k divisible by given number n (extended approach)

C++

algorithm

Brute Force Password Search by Interop/Automation

14 Jun 2018 by paolo guccini

How to use the Microsoft Interop/Automation to implement parallel research of a Microsoft Office file password.

UnitParser

1 Jun 2018 by User 6679439

Comprehensive unit parsing library

The New Era Of Clustering: CLOPE Algorithm in C#.NET

27 Apr 2018 by Arthur V. Ratz

In this article, we will formulate and discuss CLOPE data mining clustering algorithm that allows to drastically increase the quality and efficiency of categorized data clustering and can be easily used for recommendation-specific purposes

Machine Learning - Opinion and Text Mining by Naive Bayes Classifier

26 Apr 2018 by Mahsa Hassankashi