diff --git a/DIRECTORY.md b/DIRECTORY.md index 33266c52a..c7eb2b232 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -1,10 +1,19 @@ +## Backtracking + * [NQueens](https://github.com/TheAlgorithms/Java/blob/master/Backtracking/NQueens.java) + * [PowerSum](https://github.com/TheAlgorithms/Java/blob/master/Backtracking/PowerSum.java) + ## Ciphers * [AES](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/AES.java) * [AESEncryption](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/AESEncryption.java) + * [affineCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/affineCipher.java) + * [AffineCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/AffineCipher.java) * [Caesar](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/Caesar.java) * [ColumnarTranspositionCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/ColumnarTranspositionCipher.java) + * [HillCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/HillCipher.java) + * [ProductCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/ProductCipher.java) * [RSA](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/RSA.java) + * [simpleSubCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/simpleSubCipher.java) * [SimpleSubstitutionCipher](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/SimpleSubstitutionCipher.java) * [Vigenere](https://github.com/TheAlgorithms/Java/blob/master/Ciphers/Vigenere.java) @@ -41,8 +50,10 @@ * [BellmanFord](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/BellmanFord.java) * [ConnectedComponent](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/ConnectedComponent.java) * [Cycles](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/Cycles.java) + * [DIJSKSTRAS ALGORITHM](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/DIJSKSTRAS_ALGORITHM.java) * [FloydWarshall](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/FloydWarshall.java) * [Graphs](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/Graphs.java) + * [KahnsAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/KahnsAlgorithm.java) * [Kruskal](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/Kruskal.java) * [MatrixGraphs](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/MatrixGraphs.java) * [PrimMST](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Graphs/PrimMST.java) @@ -67,9 +78,11 @@ * [Merge K SortedLinkedlist](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/Merge_K_SortedLinkedlist.java) * [MergeSortedArrayList](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/MergeSortedArrayList.java) * [MergeSortedSinglyLinkedList](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/MergeSortedSinglyLinkedList.java) + * [RemoveDuplicateNodes](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/RemoveDuplicateNodes.java) * [SearchSinglyLinkedListRecursion](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/SearchSinglyLinkedListRecursion.java) * [SinglyLinkedList](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/SinglyLinkedList.java) * Queues + * [CircularQueue](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Queues/CircularQueue.java) * [GenericArrayListQueue](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Queues/GenericArrayListQueue.java) * [LinkedQueue](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Queues/LinkedQueue.java) * [PriorityQueues](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Queues/PriorityQueues.java) @@ -78,6 +91,7 @@ * [BalancedBrackets](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/BalancedBrackets.java) * [DecimalToAnyUsingStack](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/DecimalToAnyUsingStack.java) * [InfixToPostfix](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/InfixToPostfix.java) + * [MaximumMinimumWindow](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/MaximumMinimumWindow.java) * [NodeStack](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/NodeStack.java) * [StackArray](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/StackArray.java) * [StackArrayList](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Stacks/StackArrayList.java) @@ -87,7 +101,11 @@ * [BinaryTree](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/BinaryTree.java) * [BSTIterative](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/BSTIterative.java) * [BSTRecursive](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/BSTRecursive.java) + * [BSTRecursiveGeneric](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/BSTRecursiveGeneric.java) + * [CeilInBinarySearchTree](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/CeilInBinarySearchTree.java) + * [FenwickTree](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/FenwickTree.java) * [GenericTree](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/GenericTree.java) + * [LCA](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/LCA.java) * [LevelOrderTraversal](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/LevelOrderTraversal.java) * [LevelOrderTraversalQueue](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/LevelOrderTraversalQueue.java) * [PrintTopViewofTree](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/PrintTopViewofTree.java) @@ -95,15 +113,20 @@ * [TreeTraversal](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/TreeTraversal.java) * [TrieImp](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/TrieImp.java) * [ValidBSTOrNot](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/ValidBSTOrNot.java) + * [VerticalOrderTraversal](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Trees/VerticalOrderTraversal.java) ## DivideAndConquer + * [BinaryExponentiation](https://github.com/TheAlgorithms/Java/blob/master/DivideAndConquer/BinaryExponentiation.java) * [ClosestPair](https://github.com/TheAlgorithms/Java/blob/master/DivideAndConquer/ClosestPair.java) * [SkylineAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/DivideAndConquer/SkylineAlgorithm.java) + * [StrassenMatrixMultiplication](https://github.com/TheAlgorithms/Java/blob/master/DivideAndConquer/StrassenMatrixMultiplication.java) ## DynamicProgramming * [BoardPath](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/BoardPath.java) * [BruteForceKnapsack](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/BruteForceKnapsack.java) + * [CatalanNumber](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/CatalanNumber.java) * [CoinChange](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/CoinChange.java) + * [DiceThrow](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/DiceThrow.java) * [DyanamicProgrammingKnapsack](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/DyanamicProgrammingKnapsack.java) * [EditDistance](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/EditDistance.java) * [EggDropping](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/EggDropping.java) @@ -111,26 +134,35 @@ * [FordFulkerson](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/FordFulkerson.java) * [KadaneAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/KadaneAlgorithm.java) * [Knapsack](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/Knapsack.java) + * [KnapsackMemoization](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/KnapsackMemoization.java) * [LevenshteinDistance](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LevenshteinDistance.java) * [LongestCommonSubsequence](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LongestCommonSubsequence.java) * [LongestIncreasingSubsequence](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LongestIncreasingSubsequence.java) * [LongestPalindromicSubsequence](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LongestPalindromicSubsequence.java) + * [LongestPalindromicSubstring](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LongestPalindromicSubstring.java) * [LongestValidParentheses](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/LongestValidParentheses.java) * [MatrixChainMultiplication](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/MatrixChainMultiplication.java) * [MemoizationTechniqueKnapsack](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/MemoizationTechniqueKnapsack.java) * [MinimumPathSum](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/MinimumPathSum.java) * [MinimumSumPartition](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/MinimumSumPartition.java) + * [PalindromicPartitioning](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/PalindromicPartitioning.java) + * [RegexMatching](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/RegexMatching.java) * [RodCutting](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/RodCutting.java) + * [ShortestCommonSupersequenceLength](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/ShortestCommonSupersequenceLength.java) * [SubsetSum](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/SubsetSum.java) + * [Sum Of Subset](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/Sum_Of_Subset.java) + * [WineProblem](https://github.com/TheAlgorithms/Java/blob/master/DynamicProgramming/WineProblem.java) ## Maths * [AbsoluteMax](https://github.com/TheAlgorithms/Java/blob/master/Maths/AbsoluteMax.java) * [AbsoluteMin](https://github.com/TheAlgorithms/Java/blob/master/Maths/AbsoluteMin.java) * [AbsoluteValue](https://github.com/TheAlgorithms/Java/blob/master/Maths/AbsoluteValue.java) + * [ADTFraction](https://github.com/TheAlgorithms/Java/blob/master/Maths/ADTFraction.java) * [AliquotSum](https://github.com/TheAlgorithms/Java/blob/master/Maths/AliquotSum.java) * [AmicableNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/AmicableNumber.java) * [Area](https://github.com/TheAlgorithms/Java/blob/master/Maths/Area.java) * [Armstrong](https://github.com/TheAlgorithms/Java/blob/master/Maths/Armstrong.java) + * [AutomorphicNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/AutomorphicNumber.java) * [Average](https://github.com/TheAlgorithms/Java/blob/master/Maths/Average.java) * [BinaryPow](https://github.com/TheAlgorithms/Java/blob/master/Maths/BinaryPow.java) * [Ceil](https://github.com/TheAlgorithms/Java/blob/master/Maths/Ceil.java) @@ -138,6 +170,9 @@ * [Combinations](https://github.com/TheAlgorithms/Java/blob/master/Maths/Combinations.java) * [Convolution](https://github.com/TheAlgorithms/Java/blob/master/Maths/Convolution.java) * [ConvolutionFFT](https://github.com/TheAlgorithms/Java/blob/master/Maths/ConvolutionFFT.java) + * [DeterminantOfMatrix](https://github.com/TheAlgorithms/Java/blob/master/Maths/DeterminantOfMatrix.java) + * [DigitalRoot](https://github.com/TheAlgorithms/Java/blob/master/Maths/DigitalRoot.java) + * [DudeneyNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/DudeneyNumber.java) * [EulerMethod](https://github.com/TheAlgorithms/Java/blob/master/Maths/EulerMethod.java) * [Factorial](https://github.com/TheAlgorithms/Java/blob/master/Maths/Factorial.java) * [FactorialRecursion](https://github.com/TheAlgorithms/Java/blob/master/Maths/FactorialRecursion.java) @@ -151,11 +186,19 @@ * [Floor](https://github.com/TheAlgorithms/Java/blob/master/Maths/Floor.java) * [GCD](https://github.com/TheAlgorithms/Java/blob/master/Maths/GCD.java) * [GCDRecursion](https://github.com/TheAlgorithms/Java/blob/master/Maths/GCDRecursion.java) + * [GenericRoot](https://github.com/TheAlgorithms/Java/blob/master/Maths/GenericRoot.java) + * [HarshadNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/HarshadNumber.java) + * [KeithNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/KeithNumber.java) + * [KrishnamurthyNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/KrishnamurthyNumber.java) + * [LeonardoNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/LeonardoNumber.java) * [LucasSeries](https://github.com/TheAlgorithms/Java/blob/master/Maths/LucasSeries.java) + * [MagicSquare](https://github.com/TheAlgorithms/Java/blob/master/Maths/MagicSquare.java) * [MaxValue](https://github.com/TheAlgorithms/Java/blob/master/Maths/MaxValue.java) * [Median](https://github.com/TheAlgorithms/Java/blob/master/Maths/Median.java) * [MinValue](https://github.com/TheAlgorithms/Java/blob/master/Maths/MinValue.java) * [Mode](https://github.com/TheAlgorithms/Java/blob/master/Maths/Mode.java) + * [NonRepeatingElement](https://github.com/TheAlgorithms/Java/blob/master/Maths/NonRepeatingElement.java) + * [NthUglyNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/NthUglyNumber.java) * [NumberOfDigits](https://github.com/TheAlgorithms/Java/blob/master/Maths/NumberOfDigits.java) * [PalindromeNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/PalindromeNumber.java) * [ParseInteger](https://github.com/TheAlgorithms/Java/blob/master/Maths/ParseInteger.java) @@ -169,23 +212,31 @@ * [PrimeCheck](https://github.com/TheAlgorithms/Java/blob/master/Maths/PrimeCheck.java) * [PrimeFactorization](https://github.com/TheAlgorithms/Java/blob/master/Maths/PrimeFactorization.java) * [PythagoreanTriple](https://github.com/TheAlgorithms/Java/blob/master/Maths/PythagoreanTriple.java) + * [RomanNumeralUtil](https://github.com/TheAlgorithms/Java/blob/master/Maths/RomanNumeralUtil.java) * [SumOfArithmeticSeries](https://github.com/TheAlgorithms/Java/blob/master/Maths/SumOfArithmeticSeries.java) * [SumOfDigits](https://github.com/TheAlgorithms/Java/blob/master/Maths/SumOfDigits.java) * [VampireNumber](https://github.com/TheAlgorithms/Java/blob/master/Maths/VampireNumber.java) + * [VectorCrossProduct](https://github.com/TheAlgorithms/Java/blob/master/Maths/VectorCrossProduct.java) + +## MatrixExponentiation + * [Fibonacci](https://github.com/TheAlgorithms/Java/blob/master/MatrixExponentiation/Fibonacci.java) ## MinimizingLateness * [MinimizingLateness](https://github.com/TheAlgorithms/Java/blob/master/MinimizingLateness/MinimizingLateness.java) ## Misc * [ColorContrastRatio](https://github.com/TheAlgorithms/Java/blob/master/Misc/ColorContrastRatio.java) + * [InverseOfMatrix](https://github.com/TheAlgorithms/Java/blob/master/Misc/InverseOfMatrix.java) * [matrixTranspose](https://github.com/TheAlgorithms/Java/blob/master/Misc/matrixTranspose.java) * [MedianOfRunningArray](https://github.com/TheAlgorithms/Java/blob/master/Misc/MedianOfRunningArray.java) * [PalindromePrime](https://github.com/TheAlgorithms/Java/blob/master/Misc/PalindromePrime.java) * [RangeInSortedArray](https://github.com/TheAlgorithms/Java/blob/master/Misc/RangeInSortedArray.java) + * [TwoSumProblem](https://github.com/TheAlgorithms/Java/blob/master/Misc/TwoSumProblem.java) * [WordBoggle](https://github.com/TheAlgorithms/Java/blob/master/Misc/WordBoggle.java) ## Others * [BestFit](https://github.com/TheAlgorithms/Java/blob/master/Others/BestFit.java) + * [BFPRT](https://github.com/TheAlgorithms/Java/blob/master/Others/BFPRT.java) * [BrianKernighanAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Others/BrianKernighanAlgorithm.java) * [CountChar](https://github.com/TheAlgorithms/Java/blob/master/Others/CountChar.java) * [CountWords](https://github.com/TheAlgorithms/Java/blob/master/Others/CountWords.java) @@ -193,17 +244,21 @@ * [CRCAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Others/CRCAlgorithm.java) * [Dijkstra](https://github.com/TheAlgorithms/Java/blob/master/Others/Dijkstra.java) * [EulersFunction](https://github.com/TheAlgorithms/Java/blob/master/Others/EulersFunction.java) - * [FibToN](https://github.com/TheAlgorithms/Java/blob/master/Others/FibToN.java) + * [FibbonaciSeries](https://github.com/TheAlgorithms/Java/blob/master/Others/FibbonaciSeries.java) * [FirstFit](https://github.com/TheAlgorithms/Java/blob/master/Others/FirstFit.java) * [FloydTriangle](https://github.com/TheAlgorithms/Java/blob/master/Others/FloydTriangle.java) * [GuassLegendre](https://github.com/TheAlgorithms/Java/blob/master/Others/GuassLegendre.java) + * [Implementing auto completing features using trie](https://github.com/TheAlgorithms/Java/blob/master/Others/Implementing_auto_completing_features_using_trie.java) * [InsertDeleteInArray](https://github.com/TheAlgorithms/Java/blob/master/Others/InsertDeleteInArray.java) * [KMP](https://github.com/TheAlgorithms/Java/blob/master/Others/KMP.java) * [KochSnowflake](https://github.com/TheAlgorithms/Java/blob/master/Others/KochSnowflake.java) * [Krishnamurthy](https://github.com/TheAlgorithms/Java/blob/master/Others/Krishnamurthy.java) * [LinearCongruentialGenerator](https://github.com/TheAlgorithms/Java/blob/master/Others/LinearCongruentialGenerator.java) * [LowestBasePalindrome](https://github.com/TheAlgorithms/Java/blob/master/Others/LowestBasePalindrome.java) + * [Luhn](https://github.com/TheAlgorithms/Java/blob/master/Others/Luhn.java) * [Mandelbrot](https://github.com/TheAlgorithms/Java/blob/master/Others/Mandelbrot.java) + * [MiniMaxAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Others/MiniMaxAlgorithm.java) + * [PageRank](https://github.com/TheAlgorithms/Java/blob/master/Others/PageRank.java) * [PasswordGen](https://github.com/TheAlgorithms/Java/blob/master/Others/PasswordGen.java) * [PerlinNoise](https://github.com/TheAlgorithms/Java/blob/master/Others/PerlinNoise.java) * [QueueUsingTwoStacks](https://github.com/TheAlgorithms/Java/blob/master/Others/QueueUsingTwoStacks.java) @@ -221,6 +276,7 @@ * [SkylineProblem](https://github.com/TheAlgorithms/Java/blob/master/Others/SkylineProblem.java) * [StackPostfixNotation](https://github.com/TheAlgorithms/Java/blob/master/Others/StackPostfixNotation.java) * [StringMatchFiniteAutomata](https://github.com/TheAlgorithms/Java/blob/master/Others/StringMatchFiniteAutomata.java) + * [Sudoku](https://github.com/TheAlgorithms/Java/blob/master/Others/Sudoku.java) * [ThreeSum](https://github.com/TheAlgorithms/Java/blob/master/Others/ThreeSum.java) * [TopKWords](https://github.com/TheAlgorithms/Java/blob/master/Others/TopKWords.java) * [TowerOfHanoi](https://github.com/TheAlgorithms/Java/blob/master/Others/TowerOfHanoi.java) @@ -229,15 +285,21 @@ ## Searches * [BinarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/BinarySearch.java) + * [ExponentalSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/ExponentalSearch.java) + * [HowManyTimesRotated](https://github.com/TheAlgorithms/Java/blob/master/Searches/HowManyTimesRotated.java) * [InterpolationSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/InterpolationSearch.java) * [IterativeBinarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/IterativeBinarySearch.java) * [IterativeTernarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/IterativeTernarySearch.java) * [JumpSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/JumpSearch.java) * [LinearSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/LinearSearch.java) + * [LowerBound](https://github.com/TheAlgorithms/Java/blob/master/Searches/LowerBound.java) + * [MonteCarloTreeSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/MonteCarloTreeSearch.java) * [PerfectBinarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/PerfectBinarySearch.java) * [SaddlebackSearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/SaddlebackSearch.java) * [SearchAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Searches/SearchAlgorithm.java) + * [SquareRootBinarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/SquareRootBinarySearch.java) * [TernarySearch](https://github.com/TheAlgorithms/Java/blob/master/Searches/TernarySearch.java) + * [UnionFind](https://github.com/TheAlgorithms/Java/blob/master/Searches/UnionFind.java) ## Sorts * [BitonicSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/BitonicSort.java) @@ -249,18 +311,25 @@ * [CombSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/CombSort.java) * [CountingSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/CountingSort.java) * [CycleSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/CycleSort.java) + * [DNFSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/DNFSort.java) * [GnomeSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/GnomeSort.java) * [HeapSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/HeapSort.java) * [InsertionSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/InsertionSort.java) * [MergeSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/MergeSort.java) + * [MergeSortRecursive](https://github.com/TheAlgorithms/Java/blob/master/Sorts/MergeSortRecursive.java) * [PancakeSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/PancakeSort.java) * [QuickSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/QuickSort.java) * [RadixSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/RadixSort.java) * [SelectionSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SelectionSort.java) * [ShellSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/ShellSort.java) + * [SimpleSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SimpleSort.java) + * [SlowSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SlowSort.java) * [SortAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SortAlgorithm.java) * [SortUtils](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SortUtils.java) + * [StoogeSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/StoogeSort.java) + * [SwapSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SwapSort.java) * [TimSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/TimSort.java) + * [TreeSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/TreeSort.java) ## Strings * [Alphabetical](https://github.com/TheAlgorithms/Java/blob/master/Strings/Alphabetical.java) @@ -268,9 +337,12 @@ * [CheckAnagrams](https://github.com/TheAlgorithms/Java/blob/master/Strings/CheckAnagrams.java) * [CheckVowels](https://github.com/TheAlgorithms/Java/blob/master/Strings/CheckVowels.java) * [HorspoolSearch](https://github.com/TheAlgorithms/Java/blob/master/Strings/HorspoolSearch.java) + * [List all Possible Words From Phone Digits](https://github.com/TheAlgorithms/Java/blob/master/Strings/List_all_Possible_Words_From_Phone_Digits.java) + * [LongestPalindromicSubstring](https://github.com/TheAlgorithms/Java/blob/master/Strings/LongestPalindromicSubstring.java) * [Lower](https://github.com/TheAlgorithms/Java/blob/master/Strings/Lower.java) * [Palindrome](https://github.com/TheAlgorithms/Java/blob/master/Strings/Palindrome.java) * [Pangram](https://github.com/TheAlgorithms/Java/blob/master/Strings/Pangram.java) * [ReverseString](https://github.com/TheAlgorithms/Java/blob/master/Strings/ReverseString.java) * [Rotation](https://github.com/TheAlgorithms/Java/blob/master/Strings/Rotation.java) * [Upper](https://github.com/TheAlgorithms/Java/blob/master/Strings/Upper.java) + * [WordLadder](https://github.com/TheAlgorithms/Java/blob/master/Strings/WordLadder.java) diff --git a/Maths/ADTFraction.java b/Maths/ADTFraction.java new file mode 100644 index 000000000..bb69f0326 --- /dev/null +++ b/Maths/ADTFraction.java @@ -0,0 +1,106 @@ + +package Maths; + + +public class ADTFraction { + + + public static void main(String[] args) { + // TODO code application logic here + + ADTFraction f1 = new ADTFraction(3, 5); + f1.display(); + ADTFraction f2 = new ADTFraction(7, 8); + f2.display(); + ADTFraction f3 = f1.plus(f2); + f3.display(); + ADTFraction f4 = f1.times(f2); + f4.display(); + ADTFraction f5 = f1.times(4); + f5.display(); + + } + +} + +class ADTFraction { + private int n; //numerator + private int d; //denomenator + + public ADTFraction() { + this.n = 0; + this.d = 1; + } + + public ADTFraction(int a, int b) {//parameter constructor + + if (b != 0) { + this.n = a; + this.d = b; + } else { + this.n = 0; + this.d = 1; + System.out.println("denomerator cannot be 0,default values assinged"); + } + } + + public void set(int a, int b) {//set numerator and denomenator + + if (b != 0) { + this.n = a; + this.d = b; + } else { + this.n = 0; + this.d = 1; + System.out.println("denomerator cannot be 0,default values assinged"); + } + + } + + //add two fractions + public ADTFraction plus(ADTFraction x) { + + int num, den; + num = this.d * x.n + this.n * x.d; + den = this.d * x.d; + ADTFraction f = new ADTFraction(num, den); + return f; + + } + + public ADTFraction times(int a) {//multiply fraction by a number + + int num, den; + num = this.n * a; + den = this.d; + ADTFraction f1 = new ADTFraction(num, den); + return f1; + + } + + public ADTFraction times(ADTFraction x) {//multiply two fractions + + int num, dem; + num = this.n * x.n; + dem = this.d * x.d; + ADTFraction f3 = new ADTFraction(num, dem); + return f3; + + } + + //reciprocal of a fraction + public ADTFraction reciprocal() { + ADTFraction f1 = new ADTFraction(this.d, this.n); + return f1; + } + + //numerical value of a fraction + public float value() { + return (float) this.n / this.d; + } + + //display the fraction in the format n/d + public void display() { + System.out.println(this.n + "/" + this.d); + } +}