noah-patullo
There are 27 repositories under noah-patullo topic.
SleekPanther/youtube-chronological-order
Watch all videos from a channel in chronological order (oldest to newest)
SleekPanther/gpa-calculator
A GPA calculator in JavaFX attempting to use the Model View Controller (MVC) pattern
SleekPanther/minimum-weighted-vertex-cover-approximation-algorithm
Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover
SleekPanther/php-magic-linking
PHP template allows linking to any folder or file without manually navigating up directories with ../
SleekPanther/circulation-with-demands-network-flow
Network Flow: Given a directed graph with edge capacities and vertex demands, is there a circulation of flow?
SleekPanther/sequence-alignment
Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)
SleekPanther/interval-scheduling
Greedy Algorithm to find the maximum number of mutually compatible jobs
SleekPanther/load-balancing-problem-approximation-algorithm
Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution
SleekPanther/set-game
Algorithm to find possible sets in the game Set using an iterative implementation of n choose 3 for combinations
SleekPanther/binary-hexadecimal-conversion
Binary hexadecimal converter
SleekPanther/noah-patullo-repositories
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)
SleekPanther/uvm-blackboard-autofill-netid
Autofill NetID when logging into Blackboard & syncs across signed-in Chrome browsers
SleekPanther/bellman-ford
Shortest Paths from every vertex to a goal vertex allowing negative-weight edges (when Dijkstra's fails)
SleekPanther/checkbox-toggle-selection
Invert Selection of checkboxes or radio buttons in an HTML form
SleekPanther/reverse-delete-algorithm
Greedy Algorithm to find a minimum spanning tree in an undirected graph by deleting heaviest edges unless it would disconnect the graph
SleekPanther/weighted-interval-scheduling
Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java
SleekPanther/even-odd-game
Simple game. Is the number even or odd? You get 10 seconds to match as many number as possible. I replicated an existing app so the idea isn't original, but the code is my invention.
SleekPanther/NumberStringComparer
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.
SleekPanther/password-revealer-with-keyboard-shortcut
Reveal password fields with a keyboard shortcut or click of the Extension icon
SleekPanther/bipartite-testing
Algorithm to test if a given graph is Bipartite or not
SleekPanther/counting-inversions
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.
SleekPanther/graph-strong-connectivity
Application of Breadth-First Search to see if a directed graph is Strongly Connected
SleekPanther/mastermind-game
Command line implementation of the board game Mastermind for a Software Engineering class
SleekPanther/minimize-lateness
Greedy Algorithm to minimize lateness when scheduling jobs on a processor
SleekPanther/roxy
Redesign of existing movie theater website for CS148, Fall 2016, UVM
SleekPanther/rush-hour-game
C++ implementation of the board game Rush Hour (Windows exe download only)
SleekPanther/topological-ordering
Finds a Topological Ordering of vertices in a Directed Acyclic Graph