Shortest Paths from every vertex to a goal vertex allowing negative-weight edges (when Dijkstra's fails)
-
Updated
May 30, 2017 - Java
Shortest Paths from every vertex to a goal vertex allowing negative-weight edges (when Dijkstra's fails)
Greedy Algorithm to find the maximum number of mutually compatible jobs
Algorithm to find possible sets in the game Set using an iterative implementation of n choose 3 for combinations
Binary hexadecimal converter
Invert Selection of checkboxes or radio buttons in an HTML form
Finds a Topological Ordering of vertices in a Directed Acyclic Graph
Autofill NetID when logging into Blackboard & syncs across signed-in Chrome browsers
Reveal password fields with a keyboard shortcut or click of the Extension icon
A C# Comparer to sort lists of data that could be either numeric of string replacing the default alphabetical sort which doesn't always work for numbers.
Application of Breadth-First Search to see if a directed graph is Strongly Connected
A GPA calculator in JavaFX attempting to use the Model View Controller (MVC) pattern
C++ implementation of the board game Rush Hour (Windows exe download only)
Greedy Algorithm to minimize lateness when scheduling jobs on a processor
Algorithm to test if a given graph is Bipartite or not
Finds how similar 2 lists of rating are using the Divide and Conquer approach. Extension of MergeSort that actually displays the specific inversions as well as just counting the total number.
A list of projects I've worked on. GitHub's organization is lacking in my opinion, so this serves as an index & root of all my work (I'm Noah Patullo, not Pattullo or Patulo. I have a unique name & this should help clarify who I am)
Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java
Command line implementation of the board game Mastermind for a Software Engineering class
Add a description, image, and links to the noah-patullo topic page so that developers can more easily learn about it.
To associate your repository with the noah-patullo topic, visit your repo's landing page and select "manage topics."