William Fiset

Rocket animation launches randomly

7

I often have my rocket launch when I do a git status or a git commit, would it be possible to fix this? Thank you. ![screen shot 2017-10-08 at 10...

Add triangle centroid finding algorithm

1


Implement Borůvka's MST algorithm

1

Implement this elegant MST algorithm. It likely uses a union-find as an auxiliary DS from the quick read I've done but perhaps not.

Several people have contributed algorithms that aren't currently surfaced in the README. Here is a list so that I don't forget: - [ ] https://github.com/williamfiset/Algorithms/pull/119 - [ ] https://github.com/williamfiset/Algorithms/pull/139 -...

Add finding all complete subgraphs (cliques) in graph

1

Finding all cliques would be great, but the maximal clique is also ok.

Add longest increasing subsequence O(nlogn) implementation.

2

There's a faster way than the DP approach to solve the LIS problem. It can be solved in O(nlogn) time with a binary search, let's add it to the repo.