-
Notifications
You must be signed in to change notification settings - Fork 14
/
Copy pathSTATUS.txt
166 lines (156 loc) · 7.78 KB
/
STATUS.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
------------------------------------------------------------------
ALGORITHMS PORTING STATUS
------------------------------------------------------------------
PROGRESS: 19/140 (13%)
- BinarySearch.............................YES
- RandomSeq................................YES
- Average..................................TODO
- Cat......................................TODO
- Shuffle..................................TODO
- Counter..................................TODO
- StaticSETofInts..........................TODO
- Whitelist................................TODO
- Vector...................................TODO
- Date.....................................TODO
- Transaction..............................TODO
- Point2D..................................TODO
- Interval1D...............................TODO
- Interval2D...............................TODO
- ResizingArrayStack.......................TODO
- Stack....................................YES
- ResizingArrayQueue.......................TODO
- Queue....................................YES
- Bag......................................TODO
- Stopwatch................................TODO
- ThreeSum.................................TODO
- ThreeSumFast.............................TODO
- DoublingTest.............................TODO
- DoublingRatio............................TODO
- QuickFindUF..............................YES
- QuickUnionUF.............................YES
- WeightedQuickUnionUF.....................YES
- UF.......................................YES
- QuickUnionPathCompressionU...............YES
- Insertion................................YES
- Selection................................YES
- Shell....................................YES
- Merge....................................YES
- MergeBU..................................TODO
- Quick....................................YES
- Quick3way................................TODO
- TopM.....................................TODO
- MaxPQ....................................TODO
- MinPQ....................................TODO
- IndexMinPQ...............................YES
- IndexMaxPQ...............................TODO
- Multiway.................................TODO
- Heap.....................................TODO
- FrequencyCounter.........................TODO
- SequentialSearchST.......................TODO
- BinarySearchST...........................TODO
- BST......................................TODO
- RedBlackBST..............................TODO
- SeparateChainingHashST...................TODO
- LinearProbingHashST......................TODO
- ST.......................................TODO
- SET......................................TODO
- DeDup....................................TODO
- WhiteFilter..............................TODO
- BlackFilter..............................TODO
- LookupCSV................................TODO
- LookupIndex..............................TODO
- FileIndex................................TODO
- SparseVector.............................TODO
- Graph....................................TODO
- DepthFirstSearch.........................TODO
- DepthFirstPaths..........................TODO
- BreadthFirstPaths........................TODO
- CC.......................................TODO
- Bipartite................................TODO
- Cycle....................................TODO
- SymbolGraph..............................TODO
- DegreesOfSeparation......................TODO
- Digraph..................................TODO
- DigraphGenerator.........................TODO
- DirectedDFS..............................TODO
- DepthFirstDirectedPaths..................TODO
- DirectedCycle............................TODO
- DepthFirstOrder..........................TODO
- Topological..............................TODO
- BreadthFirstDirectedPaths................TODO
- TransitiveClosure........................TODO
- SymbolDigraph............................TODO
- KosarajuSharirSCC........................TODO
- EdgeWeightedGraph........................TODO
- Edge.....................................TODO
- LazyPrimMST..............................TODO
- PrimMST..................................TODO
- KruskalMST...............................TODO
- BoruvkaMST...............................TODO
- EdgeWeightedDigraph......................TODO
- DirectedEdge.............................TODO
- DijkstraSP...............................TODO
- DijkstraAllPairsSP.......................TODO
- AcyclicSP................................TODO
- AcyclicLP................................TODO
- CPM......................................TODO
- BellmanFordSP............................TODO
- EdgeWeightedDirectedCycle................TODO
- Arbitrage................................TODO
- FloydWarshall............................TODO
- AdjMatrixEdgeWeightedDigraph.............TODO
- Alphabet.................................TODO
- Count....................................TODO
- LSD......................................TODO
- MSD......................................TODO
- Quick3string.............................TODO
- TrieST...................................TODO
- TST......................................TODO
- KMP......................................TODO
- BoyerMoore...............................TODO
- RabinKarp................................TODO
- NFA......................................TODO
- GREP.....................................TODO
- BinaryDump...............................TODO
- HexDump..................................TODO
- PictureDump..............................TODO
- Genome...................................TODO
- RunLength................................TODO
- Huffman..................................TODO
- LZW......................................TODO
- CollisionSystem..........................TODO
- Particle.................................TODO
- BTree....................................TODO
- SuffixArray..............................TODO
- LRS......................................TODO
- KWIK.....................................TODO
- FordFulkerson............................TODO
- FlowNetwork..............................TODO
- FlowEdge.................................TODO
- BipartiteMatching........................TODO
- AssignmentProblem........................TODO
- Simplex..................................TODO
- GaussianElimination......................TODO
- FFT......................................TODO
- Complex..................................TODO
- GrahamScan...............................TODO
- FarthestPair.............................TODO
- ClosestPair..............................TODO
STDLIB IMPLEMENTATION (only required classes will be ported):
- StdIn....................................YES
- StdOut...................................NO (Replaced with Console)
- In.......................................YES
- StdRandom................................YES
- StdDraw..................................TODO IF REQUIRED
- StdAudio.................................TODO IF REQUIRED
- StdStats.................................TODO IF REQUIRED
- StdArrayIO...............................TODO IF REQUIRED
- Out......................................TODO IF REQUIRED
- Draw.....................................TODO IF REQUIRED
- Picture..................................TODO IF REQUIRED
- Stopwatch................................TODO IF REQUIRED
- BinaryStdIn..............................TODO IF REQUIRED
- BinaryStdOut.............................TODO IF REQUIRED
- BinaryIn.................................TODO IF REQUIRED
- BinaryOut................................TODO IF REQUIRED
- Scanner..................................YES (a partial version of the Java Scanner class)