@@ -158,30 +158,30 @@ This is a collection of algorithms and data structures which I've implement over
158
158
+ [ Interpolation [ sorted array input only]] ( src/com/jwetherell/algorithms/Sequences/InterpolationSearch.java )
159
159
160
160
## Sequences
161
- * [ Find longest common subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/Sequences /LongestCommonSubsequence.java )
162
- * [ Find longest increasing subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/Sequences /LongestIncreasingSubsequence.java )
163
- * [ Find number of times a subsequence occurs in a sequence (dynamic programming)] ( src/com/jwetherell/algorithms/Sequences /SubsequenceCounter.java )
164
- * [ Find i-th element in a Fibonacci sequence] ( src/com/jwetherell/algorithms/Sequences /FibonacciSequence.java )
161
+ * [ Find longest common subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/sequence /LongestCommonSubsequence.java )
162
+ * [ Find longest increasing subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/sequence /LongestIncreasingSubsequence.java )
163
+ * [ Find number of times a subsequence occurs in a sequence (dynamic programming)] ( src/com/jwetherell/algorithms/sequence /SubsequenceCounter.java )
164
+ * [ Find i-th element in a Fibonacci sequence] ( src/com/jwetherell/algorithms/sequence /FibonacciSequence.java )
165
165
+ using a loop
166
166
+ using recursion
167
167
+ using matrix multiplication
168
168
+ using Binet's formula
169
- * [ Find total of all elements in a sequence(Arithmetic Progression)] ( src/com/jwetherell/algorithms/Sequences /ArithmeticProgression.java )
169
+ * [ Find total of all elements in a sequence(Arithmetic Progression)] ( src/com/jwetherell/algorithms/sequence /ArithmeticProgression.java )
170
170
+ using a loop
171
171
+ using Triangular numbers
172
- * [ Largest sum of contiguous subarray (Kadane's algorithm)] ( src/com/jwetherell/algorithms/Sequences /LargestSumContiguousSubarray.java )
173
- * [ Longest palindromic subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/Sequences/LongestPalindromicSubsequence .java )
172
+ * [ Largest sum of contiguous subarray (Kadane's algorithm)] ( src/com/jwetherell/algorithms/sequence /LargestSumContiguousSubarray.java )
173
+ * [ Longest palindromic subsequence (dynamic programming)] ( src/com/jwetherell/algorithms/sequence/LongestPalindromicSubsequence .java )
174
174
175
175
## Sorts
176
- * [ American Flag Sort] ( src/com/jwetherell/algorithms/Sorts /AmericanFlagSort.java )
177
- * [ Bubble Sort] ( src/com/jwetherell/algorithms/Sorts /BubbleSort.java )
178
- * [ Counting Sort (Integers only)] ( src/com/jwetherell/algorithms/Sorts /CountingSort.java )
179
- * [ Heap Sort] ( src/com/jwetherell/algorithms/Sorts /HeapSort.java )
180
- * [ Insertion Sort] ( src/com/jwetherell/algorithms/Sorts /InsertionSort.java )
181
- * [ Merge Sort] ( src/com/jwetherell/algorithms/Sorts/AMergeSort .java )
182
- * [ Quick Sort] ( src/com/jwetherell/algorithms/Sorts /QuickSort.java )
183
- * [ Radix Sort (Integers only)] ( src/com/jwetherell/algorithms/Sorts /RadixSort.java )
184
- * [ Shell's Sort] ( src/com/jwetherell/algorithms/Sorts /ShellSort.java )
176
+ * [ American Flag Sort] ( src/com/jwetherell/algorithms/sorts /AmericanFlagSort.java )
177
+ * [ Bubble Sort] ( src/com/jwetherell/algorithms/sorts /BubbleSort.java )
178
+ * [ Counting Sort (Integers only)] ( src/com/jwetherell/algorithms/sorts /CountingSort.java )
179
+ * [ Heap Sort] ( src/com/jwetherell/algorithms/sorts /HeapSort.java )
180
+ * [ Insertion Sort] ( src/com/jwetherell/algorithms/sorts /InsertionSort.java )
181
+ * [ Merge Sort] ( src/com/jwetherell/algorithms/sorts/MergeSort .java )
182
+ * [ Quick Sort] ( src/com/jwetherell/algorithms/sorts /QuickSort.java )
183
+ * [ Radix Sort (Integers only)] ( src/com/jwetherell/algorithms/sorts /RadixSort.java )
184
+ * [ Shell's Sort] ( src/com/jwetherell/algorithms/sorts /ShellSort.java )
185
185
186
186
## String Functions
187
187
### [ String Functions] ( src/com/jwetherell/algorithms/strings/StringFunctions.java )
0 commit comments