Modeling networks as graphs in C++
After playing around with some graph algorithm code as implemented by Sedgewick and others, I have come to the conclusion that while these are efficient and concise, improvements could be …
Author: Andy
Finding substrings within strings using the Boyer-Moore-Horspool Algorithm in C++
Ever wondered what computer algorithm gets employed when using Ctrl-F to search for specific words in a page of text?
Creating sequence diagrams in Enterprise Architect
A few screenshots describing how to create sequence diagrams using Enterprise Architect. There is an excellent YouTube presentation, which is where I got a lot of this information from, available …
How to convert const_iterators to iterators using std::distance and std::advance
A short posting demonstrating how to remove the const-ness of a const_iterator, given that it is not possible to use re-casting along the lines of const_cast<> to convert from const_iterator …
Creating smart pointers in C++
IntroductionWhat are smart pointers? They are a means of handling the problems associated with normal pointers, namely memory management issues like memory leaks, double-deletions, dangling pointers etc. This post gives …
The K-Shortest Paths Algorithm in C++
IntroductionFollowing on from a previous post which was concerned with finding all possible combinations of paths between communicating end nodes, this algorithm finds the top k number of paths: first …
Genetic Algorithms Applied to Travelling Salesman Problems in C++
IntroductionFollowing on from a previous posting on Simulated Annealing applied to travelling salesman problems, here is a posting that carries on in a similar vein, this time focusing on genetic …
C++ Implementation of Hill-climbing and Simulated Annealing applied to Travelling Salesman Problems
IntroductionFollowing from a previous post, I have extended the ability of the program to implement an algorithm based on Simulated Annealing and hill-climbing and applied it to some standard test …
C++ Implementation of 2-opt to the “Att48” Travelling Salesman Problem
IntroductionSome initial results from experimenting with the 2-opt heuristic and applying it to a standard traveling salesman test problem.C# / WPF equivalent implementation can be found here:https://www.technical-recipes.com/2017/applying-the-2-opt-algorithm-to-travelling-salesman-problems-in-c-wpf/A summary of the …
Number System Conversions in C++
A posting which I will probably update from time to time that summarizes the conversion functions I encounter in C++. Hope others will find this useful too.32-bit IEEE 754 floating …