Skip to content

Latest commit

 

History

History
199 lines (108 loc) · 3.45 KB

README.md

File metadata and controls

199 lines (108 loc) · 3.45 KB

School Code

A compilation of the projects and scripts I wrote during High School.

Algorithms js python java

SortingSearching

BinaryInsertionSort
BinarySearch
BitonicSort
BogoSort
BubbleSort
BucketSort
CycleSort
HeapSort
InsertionSort
InterpolationSearch
IntroSort
LinearMajority
MergeSort
PancakeSort
QuickSort
RadixSort
ShellSort
SelectionSort
TimSort

Graphs

AStar
BellmanFord
BFS
Bipartite
BoruvkaMST
DFS
Dijkstras
Korsaraju
KruskalMST
PrimMST
TopologicalSort

DP

BinaryKnapsack
CoinChange
EditDistance
LCS
LIS
NumPaths
NumSubsetSum
RodCutting
StairSteps
SubsetSum

Greedy

CoveringSegments
FractionalKnapsack
Huffman
Jobs
LargestNumber
MaxDotProduct
MinSquares
PerfectChange
SmallestNumber
UniqueSummands

Backtracking

NQueens
Permutations
ValidSnake

DivideConquer

ClosestPoints
CubicRoot
NumInversions
QuickHull
ThreeSUM

Misc

ManacherPalindrome
TomohikoSakamoto

Data Structures js python java

BinaryTree
BloomFilter
HashSet
Heap
KDTree
LinkedList
Queue
RingBufferQueue
Set
SparseSet
Stack
SumSegmentTree
Trie
UnionFind

Misc Super Old Projects

Connect4 js python java

A beginner implementation of MiniMax in Connect4.

Hangman python java

A game of impossible hangman which chooses words that least fit your guesses.

Fractals java

A collection of fractals using recursive algorithms.

KD Tree java

A multidimensional binary tree.

8-Puzzle java

An A* based puzzle solver.