What does copying an object mean? What are the copy constructor and the copy assignment operator? When do I need to declare them myself? How can I
Continue ReadingC++: Conway’s Game of Life
The Game of Life is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is the best-known example of a cellular a
Continue ReadingC++: Arithmetic Evaluation
Create a program which parses and evaluates arithmetic expressions. Requirements An abstract-syntax tree (AST) for the expression must
Continue ReadingC++: Why is one loop so much slower than two loops?
Suppose a1, b1, c1, and d1 point to heap memory and my numerical code has the following core loop. const int n=100000 for(int j=0;j<n;j++){
Continue ReadingC++ Binary Search Trees
[pt_view id="3a985d76d6"]
Continue ReadingC++: Matrix Multiplication
Multiply two matrices together. They can be of any dimensions, so long as the number of columns of the first matrix is equal to the number of rows of
Continue ReadingC++: Abstract Type
Abstract type is a type without instances or without definition. For example in object-oriented programming using some languages, abstract types ca
Continue ReadingC++: Modular Inverse
From Wikipedia: In modular arithmetic, the modular multiplicative inverse of an integer a modulo m is an integer x such that
Continue ReadingC++: Least Common Multiple
Compute the least common multiple of two integers. Given m and n, the least common multiple is the smallest positive integer that has both m and n
Continue ReadingC++: Empty Directory
Starting with a path to some directory, determine whether the directory is empty. An empty directory contains no files nor subdirectories. With Uni
Continue Reading
