sleekpanther Goto Github PK

kruskals-algorithm-minimum-spanning-tree-mst

Kruskal's Algorithm (greedy) to find a Minimum Spanning Tree on a graph

learn-pi

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

loop-performance

mastermind-game

Command line implementation of the board game Mastermind for a Software Engineering class

mediumdarkmode

A chrome extension which enables a dark mode for Medium.

minesweeper-algorithm

Simple iterative solution to counts mines in Minesweeper

minimize-lateness

Greedy Algorithm to minimize lateness when scheduling jobs on a processor

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

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)

pascal

Calculates Pascal's triangle. More detailed info in Java comments

password-revealer-with-keyboard-shortcut

Reveal password fields with a keyboard shortcut or click of the Extension icon

php-magic-linking

PHP template allows linking to any folder or file without manually navigating up directories with ../

prime-factor-java

A more advanced take on a simple Java algorithm to prime factorize a number

qazxsw

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

roxy

Redesign of existing movie theater website for CS148, Fall 2016, UVM

rush-hour

C++ Project

rush-hour-game

C++ implementation of the board game Rush Hour (Windows exe download only)

sequence-alignment

Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)

set-game

Algorithm to find possible sets in the game Set using an iterative implementation of n choose 3 for combinations

shopping-price-tracker

sorry-game

test

Testing repo to experiment with git

tetris-java

Tetris Game in JavaFX. Final Project for Spring 2016 Java class

topological-ordering

Finds a Topological Ordering of vertices in a Directed Acyclic Graph

uvm-blackboard-autofill-netid

Autofill NetID when logging into Blackboard & syncs across signed-in Chrome browsers

uvmbikes

Website for UVM Bikes

weighted-interval-scheduling

Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java

youtube-chronological-order

Watch all videos from a channel in chronological order (oldest to newest)