Here, I try to keep some of my random programs/algorithms/problems/solutions. It might be in Python, C or any language I like. Over the past years, a lot of programs have gotten accumulated in my ~/progs/,
Sometimes I copy a program from there to here and start revisioning it, Sometimes I find a new little problem and code it directly here.
So, here are some:
-
Rotate a matrix Both recursive and non-recursive solutions; both clockwise and anti-clockwise rotations. In Python: https://github.com/sillyfellow/mishmash/blob/master/Python/rotate_matrix/rotate_square_matrix.py
-
Basic tree/pointer operations Only the basic operations, in C. https://github.com/sillyfellow/mishmash/tree/master/C/tree
-
Find endianness, find fastest allocation in C, etc. Just some test code I've written over time. https://github.com/sillyfellow/mishmash/tree/master/C/find_endianness https://github.com/sillyfellow/mishmash/tree/master/C/compare_allocation
-
A lot of graph algorithms, shortest path, min-cut, etc. All of that in C++ https://github.com/sillyfellow/mishmash/tree/master/C++/graph.cc
-
Implementation of trees in C++ and in Python (very simple - Binary trees, and BSTs). https://github.com/sillyfellow/mishmash/tree/master/C++/trees/ https://github.com/sillyfellow/mishmash/blob/master/Python/simple_tree/tree.py
More to come in future.
Note to self: https://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed/