Repository files navigation

Personal implementation of some algorithms in "Introduction to Algorithms",third edition

• include/<Name>.hpp: header file that contains the actual algorithm
• src/<Name>Main.hpp: C++ program that runs the algorithm on some data
• src/<Name>Test.hpp: C++ program that runs test on the algorithm
• bin/<Name>(Main|Test): Executable ofsrc/<Name>(Main|Test).hpp
• bin/<Name>(Main|Test).d: Dependencies ofsrc/<Name>(Main|Test).hpp

• Graph.hpp,GraphMain.cpp,GraphTest.cpp:Graph-related classes
• graph_utils.hpp: utility functions for graphs
• output_integers.hpp: print a vector
• print_ptr.hpp: print a pointer
• print_tree.hpp: print a tree using ASCII art (inspired by UBC CS221)
• random_integers.hpp: generate a random integer or vector of integers
• utils.hpp: utility functions for cpp files

• include_check.py: identifies unnecessary includes
• dot.sh: generate a graphviz graph from stdin

$ ls include/Fib.hpp src/FibMain.cpp src/FibTest.cppinclude/Fib.hpp  src/FibMain.cpp  src/FibTest.cpp$ make bin/FibMain> /dev/null$ bin/FibMainn       a       b       a == b10      55      55true$ bin/FibMain 19n       a       b       a == b19      4181    4181true$ make bin/FibTest> /dev/null$ bin/FibTest0       0       0       01       1       1       12       1       1       13       2       2       24       3       3       35       5       5       56       8       8       87       13      13      138       21      21      219       34      34      3410      55      55      5511      89      89      8912      144     144     14413      233     233     23314      377     377     37715      610     610     61016      987     987     98717      1597    1597    159718      2584    2584    258419      4181    4181    418120      6765    6765    6765$echo$?0$

.github/workflows/build.yml defines the continuous integration workflow ofthis project. All the targets are built and tested. The CI succeeds if all testspass.

• Separated header files from main functions.
• Added tests to all algorithms.
• Fixed some bugs in algorithms.
• Added continuous integration (CI) using Github Actions.
• Switched to usingstd::mt19937 to generate random numbers.
• Removed dependencies on non-original work (printtree.hpp).
• Resolved memory leaks.