File tree 1 file changed +11
-9
lines changed
1 file changed +11
-9
lines changed Original file line number Diff line number Diff line change @@ -65,38 +65,40 @@ This is a collection of algorithms and data structures which I've implement over
65
65
* [ Trie Map (associative array) [ backed by a Trie]] ( src/com/jwetherell/algorithms/data_structures/TrieMap.java )
66
66
67
67
## Mathematics
68
- * Distance
68
+ * [ Distance] ( src/com/jwetherell/algorithms/mathematics/Distance.java )
69
69
+ chebyshev
70
70
+ euclidean
71
- * Division
71
+ * [ Division] ( src/com/jwetherell/algorithms/mathematics/Division.java )
72
72
+ using a loop
73
73
+ using recursion
74
74
+ using shifts and multiplication
75
75
+ using only shifts
76
76
+ using logarithm
77
- * Multiplication
77
+ * [ Multiplication] ( src/com/jwetherell/algorithms/mathematics/Multiplication.java )
78
78
+ using a loop
79
79
+ using recursion
80
80
+ using only shifts
81
81
+ using logarithms
82
- + using FFT
83
- * Primes
82
+ + [ Fast Fourier Transform ] ( src/com/jwetherell/algorithms/mathematics/FastFourierTransform.java )
83
+ * [ Primes] ( src/com/jwetherell/algorithms/mathematics/Primes.java )
84
84
+ is prime
85
85
+ prime factorization
86
86
+ sieve of eratosthenes
87
- + co-primes (relatively prime, mutually prime)
88
- + greatest common divisor
87
+ + [ Co-Primes (relatively prime, mutually prime) ] ( src/com/jwetherell/algorithms/mathematics/Coprimes.java )
88
+ + [ Greatest Common Divisor ] ( src/com/jwetherell/algorithms/mathematics/GreatestCommonDivisor.java )
89
89
- using Euclid's algorithm
90
90
- using recursion
91
- * Permutations
91
+ * [ Permutations] ( src/com/jwetherell/algorithms/mathematics/Permutations.java )
92
92
+ strings
93
93
+ numbers
94
- * Modular arithmetic
94
+ * [ Modular arithmetic] ( src/com/jwetherell/algorithms/mathematics/Modular.java )
95
95
+ add
96
96
+ subtract
97
97
+ multiply
98
98
+ divide
99
99
+ power
100
+ * [ Knapsack] ( src/com/jwetherell/algorithms/mathematics/Knapsack.java )
101
+ * [ Ramer Douglas Peucker] ( src/com/jwetherell/algorithms/mathematics/RamerDouglasPeucker.java )
100
102
101
103
## Numbers
102
104
* Integers
You can’t perform that action at this time.
0 commit comments