Don Page

I enjoy growing software and experiencing life.

Merge Sort Example in C++

A merge sort is a O(n log n) sorting algorithm. I show in this example how to implement a merge sort in c++ using recursion. This algorithm is a divide & conquer based algorithm.

Thomas Bayes

Bayesian Spam Filter

Bayesian spam filter got your tongue? Doesn’t always have to be that way. Here is a simple program written in c++ to help you along your way.

Extended Euclidean Algorithm in C++

An Extended Euclidean Calculator Program that calculates the inverse of a modulus. Starting with an algorithm and working through step by step the extended euclidean can make writing this program much easier.

Modular Exponentiation in C++

Learn modular arithmetic. Understanding fast modular exponentiation and how it works is key to understanding RSA encryption/decryption. I show the algorithm I used step by step and include a program for review.

Fibonacci sequence using Linked Lists

Fibonacci Calculator C++

Learn how a doubly linked list can be used to calculate the Fibonacci sequence at a certain term. This could be done in many different and more efficient ways, but this project could help you understand how doubly linked lists work. This Fibonacci Program was written in c++.

Sudoku Program in C++

Sudoku is a logic-based game/puzzle. The goal is to fill a 9×9 grid so that each column, each row, and each of the nine 3×3 boxes (blocks) has the digits from 1 to 9 only one time each. The puzzle starts out as a partially filled grid. I explain how to solve this board using c++.