algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-12-19 07:00:35 +08:00
Code Issues Packages Projects Releases Wiki Activity
3,029 Commits 2 Branches 0 Tags
d28fee96650f9a295708d813b2c135081bbfc6b8
Commit Graph

1095 Commits

Author SHA1 Message Date
Lê Nam Khánh
d28fee9665 chore: fix typos in src/main/java/com/thealgorithms/dynamicprogramming/BoundaryFill.java (#7049) 
Fix typos in src/main/java/com/thealgorithms/dynamicprogramming/BoundaryFill.java
 2025-11-05 15:53:18 +00:00
Lê Nam Khánh
c7cb54ed84 chore: fix typos in src/main/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTree.java (#7048) 
Fix typos in src/main/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTree.java
 2025-11-05 15:49:00 +00:00
Lê Nam Khánh
147da38888 chore: fix typos in src/main/java/com/thealgorithms/ciphers/AES.java (#7047) 
Fix typos in src/main/java/com/thealgorithms/ciphers/AES.java

Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>
 2025-11-05 15:45:27 +00:00
Lê Nam Khánh
702664116d chore: fix typos in src/main/java/com/thealgorithms/backtracking/FloodFill.java (#7046) 
Fix typos in src/main/java/com/thealgorithms/backtracking/FloodFill.java
 2025-11-05 16:41:33 +01:00
Avaneeshakrishna
53230842f2 add CombinationSum and test (#6725) 
* add CombinationSum and test

* Format array and list literals in CombinationSumTest

* Fix sorting comparator in CombinationSumTest

* Refactor CombinationSum for better handling and clarity

Updated combinationSum method to handle null or empty candidates and improved variable naming for clarity.

* Fix sorting comparator in CombinationSumTest

* Update CombinationSumTest.java

* Fix sorting comparator for list of integers

* Fix formatting issues in CombinationSum class

* Change CombinationSum class to final

* Refactor norm method to accept Iterable instead of List

* Remove unnecessary whitespace in CombinationSumTest
 2025-11-05 11:22:39 +00:00
Lê Nam Khánh
8c8527c2c8 chore: fix typos in src/main/java/com/thealgorithms/datastructures/trees/AVLSimple.java (#7029) 
Fix typos in src/main/java/com/thealgorithms/datastructures/trees/AVLSimple.java
 2025-11-05 11:12:14 +00:00
Lê Nam Khánh
0c277a1d9e chore: fix typos in src/main/java/com/thealgorithms/datastructures/heaps/FibonacciHeap.java (#7027) 
Fix typos in src/main/java/com/thealgorithms/datastructures/heaps/FibonacciHeap.java
 2025-11-05 11:08:49 +00:00
Lê Nam Khánh
d75a668870 chore: fix typos in src/main/java/com/thealgorithms/datastructures/trees/BSTRecursiveGeneric.java (#7030) 
Fix typos in src/main/java/com/thealgorithms/datastructures/trees/BSTRecursiveGeneric.java
 2025-11-05 11:05:13 +00:00
Lê Nam Khánh
65eeb5579e chore: fix typos in src/main/java/com/thealgorithms/devutils/nodes/SimpleNode.java (#7031) 
Fix typos in src/main/java/com/thealgorithms/devutils/nodes/SimpleNode.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 11:01:44 +00:00
Lê Nam Khánh
96304bda30 chore: fix typos in src/main/java/com/thealgorithms/devutils/nodes/SimpleTreeNode.java (#7032) 
Fix typos in src/main/java/com/thealgorithms/devutils/nodes/SimpleTreeNode.java
 2025-11-05 10:56:44 +00:00
Lê Nam Khánh
8ae57476b1 chore: fix typos in src/main/java/com/thealgorithms/devutils/nodes/TreeNode.java (#7033) 
Fix typos in src/main/java/com/thealgorithms/devutils/nodes/TreeNode.java
 2025-11-05 10:53:11 +00:00
Lê Nam Khánh
fab09e7da1 chore: fix typos in src/main/java/com/thealgorithms/datastructures/graphs/MatrixGraphs.java (#7026) 
Fix typos in src/main/java/com/thealgorithms/datastructures/graphs/MatrixGraphs.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:48:33 +00:00
Lê Nam Khánh
dd01b35d97 chore: fix typos in src/main/java/com/thealgorithms/datastructures/graphs/BellmanFord.java (#7025) 
Fix typos in src/main/java/com/thealgorithms/datastructures/graphs/BellmanFord.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:44:45 +00:00
Lê Nam Khánh
19f0f0bd83 chore: fix typos in src/main/java/com/thealgorithms/conversions/TurkishToLatinConversion.java (#7024) 
Fix typos in src/main/java/com/thealgorithms/conversions/TurkishToLatinConversion.java
 2025-11-05 10:40:08 +00:00
Lê Nam Khánh
b87b1102d0 chore: fix typos in src/main/java/com/thealgorithms/datastructures/queues/PriorityQueues.java (#7028) 
Fix typos in src/main/java/com/thealgorithms/datastructures/queues/PriorityQueues.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:35:18 +00:00
Lê Nam Khánh
88c8e3935c chore: fix typos in src/main/java/com/thealgorithms/divideandconquer/ClosestPair.java (#7034) 
Fix typos in src/main/java/com/thealgorithms/divideandconquer/ClosestPair.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:31:34 +00:00
Lê Nam Khánh
500c526451 chore: fix typos in src/main/java/com/thealgorithms/divideandconquer/SkylineAlgorithm.java (#7035) 
Fix typos in src/main/java/com/thealgorithms/divideandconquer/SkylineAlgorithm.java
 2025-11-05 10:27:10 +00:00
Lê Nam Khánh
f403ce66f9 chore: fix typos in src/main/java/com/thealgorithms/maths/BinomialCoefficient.java (#7036) 
Fix typos in src/main/java/com/thealgorithms/maths/BinomialCoefficient.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:23:30 +00:00
Lê Nam Khánh
1645f31e79 chore: fix typos in src/main/java/com/thealgorithms/maths/SieveOfAtkin.java (#7037) 
Fix typos in src/main/java/com/thealgorithms/maths/SieveOfAtkin.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 10:16:55 +00:00
Lê Nam Khánh
3b14d6d398 chore: fix typos in src/main/java/com/thealgorithms/matrix/RotateMatrixBy90Degrees.java (#7038) 
Fix typos in src/main/java/com/thealgorithms/matrix/RotateMatrixBy90Degrees.java
 2025-11-05 12:13:26 +02:00
Lê Nam Khánh
26b47cb5b8 chore: fix typos in src/main/java/com/thealgorithms/others/BankersAlgorithm.java (#7039) 
Fix typos in src/main/java/com/thealgorithms/others/BankersAlgorithm.java
 2025-11-05 12:02:56 +02:00
Lê Nam Khánh
d92ab9d89c chore: fix typos in src/main/java/com/thealgorithms/others/GaussLegendre.java (#7040) 
Fix typos in src/main/java/com/thealgorithms/others/GaussLegendre.java
 2025-11-05 11:56:34 +02:00
Lê Nam Khánh
08ee26f2b8 chore: fix typos in src/main/java/com/thealgorithms/others/Implementing_auto_completing_features_using_trie.java (#7041) 
Fix typos in src/main/java/com/thealgorithms/others/Implementing_auto_completing_features_using_trie.java
 2025-11-05 11:50:43 +02:00
Lê Nam Khánh
a3717f0563 chore: fix typos in src/main/java/com/thealgorithms/others/IterativeFloodFill.java (#7042) 
Fix typos in src/main/java/com/thealgorithms/others/IterativeFloodFill.java
 2025-11-05 11:43:02 +02:00
Lê Nam Khánh
c42e73bd95 chore: fix typos in src/main/java/com/thealgorithms/others/MemoryManagementAlgorithms.java (#7043) 
Fix typos in src/main/java/com/thealgorithms/others/MemoryManagementAlgorithms.java

Co-authored-by: a <19151554+alxkm@users.noreply.github.com>
 2025-11-05 11:36:52 +02:00
Lê Nam Khánh
2ff284960a chore: fix typos in src/main/java/com/thealgorithms/strings/Pangram.java (#7044) 
Fix typos in src/main/java/com/thealgorithms/strings/Pangram.java

Co-authored-by: a 19151554+alxkm@users.noreply.github.com
 2025-11-05 11:25:18 +02:00
Sourav Pati
100462d8e9 Added LU Decomposition Algorithm for matrix (#6834) 
* Added LU decomposition algorthm

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim

* Added LU decomposition algorthim
 2025-11-03 22:29:44 +01:00
Yajunesh MR
82ff14c36e feat: Add BitRotate utility for circular bit rotations (#7011) 
* feat: Add BitRotate utility for circular bit rotations

* feat: Add BitRotate utility for circular bit rotations

* feat: Add BitRotate utility for circular bit rotations

* fix: Remove trailing spaces and add newline at EOF

---------

Co-authored-by: Yajunesh M R <yajunesh@Yajuneshs-MacBook-Pro.local>
 2025-11-03 22:12:24 +01:00
sharan
d717ca4fd5 feat: Add Hierholzer's Algorithm for Eulerian Circuits (#6726) 
* feat: Add Hierholzer's Algorithm for Eulerian Circuits

* fix: Add more test cases to improve code coverage

* feat: Add Hierholzer's Algorithm for Eulerian Circuits

* fix: Apply clang-format after merge

* fix: Apply all formatting, style, and efficiency fixes

* docs: Apply feedback and improve Javadoc

* docs: Add Hierholzer's Algorithm to DIRECTORY.md
 2025-11-02 10:36:10 +00:00
Priyanshu Kumar Singh
08374248e9 [FEAT] Add Coulomb's Law for electrostatics (#7017) 
Co-authored-by: Priyanshu1303d <priyanshu130d@gmail.com>
 2025-11-01 09:28:44 +00:00
JonathanButterworth
dfd8d6993f Added surface area calculation for pyramid (#6853) 
Co-authored-by: JonathanButterworth <JonathanButterworth>
 2025-10-30 21:26:22 +00:00
sairamsharan
bb6385e756 feat: Add Stoer-Wagner Algorithm for Minimum Cut (#6752) 
* feat: Add Stoer-Wagner Algorithm for Minimum Cut

* fix: Correct Stoer-Wagner implementation

* fix: Remove unused import

* fix: Apply clang-format
 2025-10-29 09:08:05 +00:00
Keykyrios
68746f880f feat: Add Chebyshev Iteration algorithm (#6963) 
* feat: Add Chebyshev Iteration algorithm

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* update

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java

* Update ChebyshevIteration.java

* Update ChebyshevIterationTest.java
 2025-10-28 17:43:54 +02:00
Keykyrios
3c70a54355 feat: Add Neville's Algorithm (#6842) 
* feat: Add Neville's algorithm for polynomial interpolation

* Update Neville.java

* style: Fix linter formatting issues.

* Handled Div by Zero Case

* Update NevilleTest.java

* Update Neville.java

* Update NevilleTest.java

* Update Neville.java
 2025-10-28 10:14:59 +00:00
Taranjeet Singh Kalsi
21eff8ad09 Added binary string to decimal converter (#6915) 
added binary string to decimal converter
 2025-10-26 22:39:39 +02:00
Indolyn Yi
2da0465fe0 feat(geometry): Add Bentley-Ottmann algorithm for line segment intersection (#6871) 
* feat(geometry): add Bentley-Ottmann line segment intersection algorithm

- Implement sweep-line algorithm for finding all intersection points
- Time complexity: O((n + k) log n) where n is segments, k is intersections
- Uses event queue (PriorityQueue) and status structure (TreeSet)
- Handles vertical/horizontal segments, collinear overlaps, and touching endpoints
- Includes comprehensive Javadoc with examples and references

* test(geometry): add comprehensive tests for Bentley-Ottmann algorithm

- 19 test cases covering typical, edge, and degenerate cases
- Tests include: single/multiple intersections, parallel segments, grid patterns
- Performance test with 100 random segments
- All tests validate correctness of intersection detection

* style(geometry): fix code style

* test(geometry): Achieve 100% test coverage for BentleyOttmann

* style(geometry): fix code style again

* fix: correct import order in BentleyOttmann

* fix(geometry): Resolve SpotBugs and PMD static analysis warnings

* Reorder import statements in BentleyOttmannTest

---------

Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>
 2025-10-25 22:18:45 +02:00
Priyanshu Kumar Singh
252155630e [FEAT] Add general purpose Projectile Motion algorithm (Physics) (#6928) 
[FEAT] Add general purpose Projectile Motion algorithm

Co-authored-by: Priyanshu1303d <priyanshu130d@gmail.com>
Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>
 2025-10-25 22:12:45 +02:00
Priyanshu Kumar Singh
e21aee814c [FEAT] Add Newton's Law of Gravitation algorithm (#6855) 
Co-authored-by: Priyanshu1303d <priyanshu130d@gmail.com>
 2025-10-25 17:18:15 +02:00
Indolyn Yi
ab65ac6485 feat(compression): Add Burrows-Wheeler Transform (BWT) and Move-to-Front (MTF) (#6926) 
* feat(compression): Add Burrows-Wheeler Transform (BWT) and Move-to-Front (MTF)

* Resolve SpotBugs

* fix code style
 2025-10-25 11:29:45 +02:00
Indole Yi
48ba1ae466 feat(compression): Add LZ77 and LZ78 algorithms (#6910) 
* feat(compression): Add LZ77 and LZ78 algorithms

* Resolve Spotbugs warning in LZ78 by using Trie structure

* fix code style
 2025-10-23 18:16:46 +02:00
Hardik Pawar
f66da5e5ee refactor: Enhance docs, add tests in PrintMatrixInSpiralOrder (#6636) 
* refactor: Enhance docs, add tests in `PrintMatrixInSpiralOrder`

* Fix error in BloomFilter

* Fix

* Fix

* Fix
 2025-10-22 19:42:11 +00:00
Yash Rajput
89303690f2 Added SimplePendulumRK4 (#6800) 
* Added SimplePendulumRK4

* Fixed build issue.

* Fixed build issue.

* Fixed build issue.
 2025-10-21 20:18:32 +00:00
Indole Yi
d5289b92da Fix ConvexHull to return points in counter-clockwise order (#6810) 
* Fix ConvexHull to return points in counter-clockwise order

- Add sortCounterClockwise method to ensure CCW ordering
- Start from bottom-most, left-most point for deterministic results
- Fix issue where unordered HashSet broke downstream algorithms
- Add comprehensive tests with CCW order verification

* test(geometry): Achieve 100% test coverage for ConvexHull
 2025-10-19 18:17:19 +00:00
Indole Yi
4a97258189 feat(compression): Add LZW and Arithmetic Coding algorithms (#6799) 
* feat(compression): Add LZW and Arithmetic Coding algorithms

* test(compression): Improve test coverage for LZW and ArithmeticCoding

* style(compression): fix code style
 2025-10-19 18:11:22 +00:00
Yash Rajput
a7f0bab021 Adding ElasticCollision2D (#6802) 
* Adding ElasticCollision2D

* Fixing build issues.
 2025-10-19 17:00:32 +00:00
Saahil Mahato
b312567dc3 feat: add DDA line drawing algorithm (#6616) 
* feat: add DDA line drawing algorithm

* refactor: clang formatting

---------

Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>
 2025-10-18 11:41:01 +00:00
Harshendu Swarnakar
6b7d201657 Hierholzer path algorithm (#6822) 
* Added HierholzerEulerianPath algorithm

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

* Added Hierholzer Algorith to find Eulerian Path

---------

Co-authored-by: crashmovies <swarnakarharshendu420@gmail.com>
 2025-10-17 23:53:26 +02:00
Hardik Pawar
4858ec9af0 refactor: Enhance docs, code, add tests in `MaximumSumOfDistinctSubar… (#6649) 
* refactor: Enhance docs, code, add tests in `MaximumSumOfDistinctSubarraysWithLengthK`

* Fix

* Fix spotbug

* Fix

* Fix

* Fix

* Fix
 2025-10-17 07:53:39 +00:00
Yash Rajput
e1773e9165 Adding DampedOscillator code (#6801) 
* Adding DampedOscillator code

* Adding one more test case

* Adding one more test case

* Adding one more test case

* Fixing build issues.

* Fixing build issues.
 2025-10-16 23:19:09 +02:00
Sameer Prajapati
fb5a7653c1 feat: Add Hungarian Algorithm (Assignment Problem) with tests and reference [GRAPHS] (#6808) 
* feat(graph): add Hungarian Algorithm (assignment) with tests; update directory

* style(graph): split multiple variable declarations to satisfy Checkstyle
 2025-10-16 23:05:48 +02:00