Study Materials


Date Typed Notes Written Notes/Code Sample Programs
8/25/26 Java API
Notes 8/25
BuiltInDS.java
TestPoint.java(Sorts in 2 ways)
8/27/26 Fast I/O
Notes 8/27
TestDS.java
prefixprime.java
testarraydeque.java
election1.java
election2.java
election3.java
Add All
addall.java
9/1/26 Backtracking Notes 9/1
EightQueensAlt.java
pagelayout.java
kdiv.java
EightQueens.java
MagicSquare.java
9/3/26 No New Notes Notes 9/3
moredivisors_inclass.java
sudokualt.java
tentaizu.java
moredivisors.java
9/8/26 Disjoint Sets
Notes 9/8
testdj.java
Connect Description
connect.java
DisjointSet.java
djset.java
artwork.java
Destroy
destroy.java
9/10/26 2-4 Trees Insertion
2-4 Trees Deletion
Notes 9/10
9/15/26 Red-Black Tree Insertion
Red-Black Tree Deletion
More RB Tree Deletion
Notes 9/15
TreePretty.java
9/17/26 Binary Index Trees
rbtree-example.zip
Notes 9/17
bread.java
bit.java
cards.java
zigzag2_arup.java
9/22/26 Alg.Analysis1
Alg.Analysis2
Exp. Run Time
Probability
Notes 9/22
mcss.java
mcss-timing.xlsx
addthree.java
timingdata.xls
9/24/26 QSort, QSelect Analysis
More Sorting
Notes 9/24
Sorts.java
radix_noneg.java
radix.java
9/29/26 Greedy Algorithms
Greedy-Examples
Notes 9/29
interval.java
containers.java
trees.java
sushi.java
10/1/26 Huffman Coding
Hybrid: Brute Force + Greedy
Notes 10/1
everyonewinner.java
huffman.java
huffman01.in
huffman02.in
walls.java
welcome.java
10/6/26 Exam 1 Review Notes 10/6
rollingmedian.java
prefixcomposite.java
testcoffee.java
10/13/26 Intro to Graphs
Topological Sort
Notes 10/13
easyascab.java
GraphTraversals.java
graph.txt
topsort.java
topsort.in
10/15/26 BFS Applications
Permutation Rank
Notes 10/15
eightpuzzle.java
elevator.java
Eight Puzzle
puzzle.java
10/20/26 Dijkstra's Algorithm
Bellman Ford Algorithm
Floyd Warshall's Alg.
Notes 10/20
sssp.java
floyd.java
shortestpath3.java
10/22/26 Minimum Spanning Tree
Notes 10/22
redbluetree.java
ant_prims.java
ant_kruskals.java
10/27/26 Network Flow
Notes 10/27
FordFulkerson.java
Dinic.java
museum.java
museum2.java
10/29/26 Divide & Conquer 1
Notes 10/29
chesscompetition.java
tromino.java
intmult.java
11/3/26 Divide & Conquer 2
Notes 11/03
closestpair.java
Shuffling
11/10/26 DP Intro
LCS
Edit Distance
Notes 11/10
dp_intro.java
fib.java
fibmemo.java
LCS.java
lcsbuildback.java
editd.java
11/12/26 Change
Fewest Coins
0-1Knapsack
Notes 11/12
bookshop.java
gridpaths.java
change.java
fewestcoins.java
fewestcoins.in
knapsack.java
knapsack.in
11/17/26 World Series Problem
Matrix Chain Mult
worldseries.java
worldseries.in
mcm.java
11/19/26 DP Traveling Salesman
relatives.java
relatives_memo.java
12/1/26 Final Exam Review Notes

Extra Lectures

Notes Sample Code
Rolling Hash
HashExample.java
Tip of Your Tongue
j.java
Skip Lists
skiplistset.java
skip_example.java (probably Travis Meade's code)
Miller Rabin Primality Test
MillerRabin.java
Splay Trees
SplayTree.java(no delete :( )
String Matching
StrMatch.java