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,079 Commits 2 Branches 0 Tags
update-directory
Commit Graph

327 Commits

Author SHA1 Message Date
DenizAltunkapan
260ca31362 Update DIRECTORY.md 2025-12-18 16:10:21 +00:00
utkarsh patel
bccaf970ba Add Z-Algorithm for Linear-Time String Pattern Matching (#7124) 
* Add Z-Algorithm (string pattern matching) with tests

* Add Z-Algorithm (string pattern matching) with tests

* Add Z-Algorithm (string pattern matching) with tests

* Fix checkstyle errors for ZAlgorithm

* Fix: clang-format and checkstyle compliance for ZAlgorithm
 2025-12-14 10:08:18 +00:00
Sameer Prajapati
4c5525a2e0 feat: Added Gomory–Hu Tree (all-pairs min-cuts via n1 max-flows) (#6818) 
* Add Gomory–Hu Tree (all-pairs min-cuts via n1 max-flows)

* Stabilize Monte Carlo integration with antithetic variates to reduce variance

* Fix Checkstyle in GomoryHuTreeTest: remove inner assignments, add braces, split declarations

* SpotBugs: use RandomGenerator interface in test helper

---------

Co-authored-by: Deniz Altunkapan <deniz.altunkapan@outlook.com>
 2025-11-28 08:47:53 +00:00
Deniz Altunkapan
e37a7ab6ce Update DIRECTORY.md (#7070) 
Co-authored-by: alxkm <alxkm@users.noreply.github.com>
 2025-11-19 18:25:09 +02:00
Deniz Altunkapan
a008cc2b08 Update DIRECTORY.md (#6809) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-11-12 15:22:21 +02: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
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
Deniz Altunkapan
3519a91497 Update DIRECTORY.md (#6546) 
Co-authored-by: vil02 <vil02@users.noreply.github.com>
 2025-10-16 13:13:40 +03:00
Sameer Prajapati
1437036b19 feat(graph): add Push–Relabel max flow with tests and index (#6793) 
* feat(graph): add Push–Relabel max flow with tests and index

* style(checkstyle): reduce discharge parameter count via State holder

* chore(pmd): make discharge void and remove empty else; satisfy PMD

---------

Co-authored-by: a <alexanderklmn@gmail.com>
 2025-10-15 22:51:14 +02:00
Sameer Prajapati
8726d401b7 Add Yen’s K-shortest loopless paths with tests [GRAPHS] (#6773) 
* Add Yen’s K-shortest loopless paths with tests and index update

* style: fix Checkstyle in Yens algorithm and tests

* fix: resolve SpotBugs in Yens algorithm

* fix (PMD): rename short variables in the code

* (pmd): code fixes

* fix(bloomfilter): hash arrays by content to satisfy array membership tests

* style(pmd): fix EmptyControlStatement in validate() by returning early when src==dst

* style(pmd): remove unnecessary return in validate()
 2025-10-13 20:22:55 +02:00
Sameer Prajapati
883a050162 Added Dinic’s Max Flow algorithm with tests [Graphs] (#6762) 
* Add Dinics max flow algorithm with tests and index update

* Docs: add Dinic reference link and apply clang-format

* Fix: Checkstyle violations in Dinic and tests

* style: apply clang-format to Dinic and tests

---------

Co-authored-by: a <alexanderklmn@gmail.com>
 2025-10-12 23:45:46 +02:00
Shoyeb Ansari
bc7b656092 feat: added TwoSat solutions with Tests, also updated Directory.md (#6756) 
* feat: added TwoSat solutions and Tests and also updated Directory.md

* added reference urls to the article related to the 2-SAT

* Fix generic type warnings in TwoSat.java

* maven build fix: added rawtypes in SuppressWarnings

* fixed  checkstyle error

* fix: Sorted import order

---------

Co-authored-by: a <alexanderklmn@gmail.com>
 2025-10-12 22:46:12 +02:00
Nithin U
2be984fdf5 To add Implementation of Base64 Algorithm (#6586) 
* feat: base64 algorithm implementation

* feat: test coverage implementation of Base64Test.java

* Update DIRECTORY.md

* fix: build and lint fix update

* patch: linter fix

* fix: enforce strict RFC 4648 compliance in Base64 decoding

* fix: enforce strict rfc 4648 compliance in base64 decoding

---------

Co-authored-by: Oleksandr Klymenko <alexanderklmn@gmail.com>
 2025-10-02 19:57:14 +02:00
Deniz Altunkapan
d29a8e5232 Update DIRECTORY.md (#6533) 
Co-authored-by: alxkm <alxkm@users.noreply.github.com>
Co-authored-by: Oleksandr Klymenko <alexanderklmn@gmail.com>
 2025-09-23 14:20:05 +03:00
Nithin U
85a2df46ad To add Suffix array algorithm implementation (#6530) 
* adding Suffix Array Implementation

* adding test for Suffix Array

* patch: lint fix in SuffixArray.java

* patch: lint fix in SuffixArrayTest.java

* fix: private constructor update

* patch: lint fix in suffix array impl

* fix: lint issue line blankspace removal

* fix: checkstype issue

* fix: lint format issue

* Update DIRECTORY.md
 2025-09-17 17:56:10 +02:00
Deniz Altunkapan
676d36eefd Update DIRECTORY.md (#6500) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-09-04 23:01:53 +03:00
Deniz Altunkapan
3f195c2c89 Update DIRECTORY.md (#6476) 
Co-authored-by: vil02 <vil02@users.noreply.github.com>
 2025-08-21 20:03:42 +02:00
Deniz Altunkapan
b0d7c06314 Update DIRECTORY.md (#6469) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-08-15 20:32:28 +02:00
Deniz Altunkapan
16345cba6d Update DIRECTORY.md (#6468) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-08-14 21:29:37 +02:00
Deniz Altunkapan
2b18008811 Update DIRECTORY.md (#6446) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-26 10:45:38 +02:00
Deniz Altunkapan
7c2af29d29 Update DIRECTORY.md (#6431) 
Co-authored-by: alxkm <alxkm@users.noreply.github.com>
 2025-07-22 17:25:46 +00:00
Deniz Altunkapan
9a46339bec Update DIRECTORY.md (#6426) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-21 19:05:48 +02:00
Deniz Altunkapan
b45fd2a656 Update DIRECTORY.md (#6419) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-20 10:13:12 +02:00
Deniz Altunkapan
5c6d3c3443 Update DIRECTORY.md (#6414) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-18 23:01:50 +02:00
Deniz Altunkapan
9b4dec0b06 Update DIRECTORY.md (#6344) 
Co-authored-by: siriak <siriak@users.noreply.github.com>
 2025-07-05 17:07:10 +02:00
Deniz Altunkapan
841f9c3bbd Update DIRECTORY.md (#6341) 
Co-authored-by: siriak <siriak@users.noreply.github.com>
 2025-07-04 13:40:46 +03:00
Deniz Altunkapan
7da9c6dd63 Update DIRECTORY.md (#6329) 2025-06-30 21:58:21 +03:00
Deniz Altunkapan
9abf4e38de Update DIRECTORY.md (#6328) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-06-30 07:17:33 +02:00
Rahul
13d8a28e47 Update DIRECTORY.md with Newly Added Files (#6302) 
* Update DIRECTORY.md with newly added files

* Add files_local.txt to .gitignore

* Update .gitignore

* Delete .gitignore

* Updated .gitignore

* Update .gitignore
 2025-06-20 22:07:58 +02:00
Sufiyan Chougule
45148874e8 Add feature to convert numeric words to their number representation (#6195) 2025-03-18 12:29:20 +02:00
Hakim's Garage
e6073f8fef Add math builder (#6190) 2025-03-12 18:35:21 +02:00
Nithin U
5be5e35d2d Add Heavy-Light Decomposition (HLD) (#6169) 2025-02-17 16:55:06 +02:00
Niklas Hoefflin
63ce6b8ca5 Refactor LWWElementSet (#6164) 2025-02-13 22:33:52 +02:00
Prathamesh Zingade
466ff0b4c2 Add convertion of numbers into their word representation (#6137) 2025-01-16 09:46:57 +02:00
Hardik Pawar
03bb8ee66e Enhance docs, add tests in MaxHeap (#5983) 2024-10-29 22:47:33 +02:00
Hardik Pawar
b31bc86192 Enhance docs, add tests in AVLTree (#6058) 2024-10-29 18:02:33 +00:00
Hardik Pawar
e94be712df Add RandomScheduling algorithm (#5810) 2024-10-29 17:52:37 +00:00
Muhammad Junaid Khalid
d1c1e6b4d2 Add uniform number counting algorithm (#6052) 2024-10-29 17:46:29 +00:00
Hardik Pawar
d4a13fc8b5 Enhance docs, remove main, add tests in `SearchSinglyLink… (#6012) 2024-10-26 22:13:57 +03:00
Ramit Gangwar (NoiR)
3da16a7fe0 Add LongestCommonPrefix (#5849) 2024-10-26 19:01:47 +00:00
Hardik Pawar
62c9309a31 Enhance docs, remove main, add tests in PrimMST (#5969) 2024-10-26 18:10:19 +00:00
Hardik Pawar
cfa35a4fd9 Add tests, fix removeEdge bug in MatrixGraphs (#5968) 2024-10-26 18:00:02 +00:00
Hardik Pawar
a78b15dc24 Enhance docs, add tests in MinHeap (#5985) 2024-10-26 16:53:32 +00:00
Hardik Pawar
cd40dfbb41 Enhance docs, add tests in HashMapCuckooHashing (#5975) 2024-10-26 16:17:58 +00:00
Hardik Pawar
84cd883e95 Enhance docs, add tests in Intersection (#5976) 2024-10-26 16:08:52 +00:00
Hardik Pawar
8a18d451d6 Enhance docs, add tests in HeapElement (#5981) 2024-10-26 15:39:28 +00:00
Hardik Pawar
709d9771e2 Add GenerateSubsets algorithm (#5867) 2024-10-26 15:23:50 +00:00
Hardik Pawar
687d2518cc Enhance docs, remove main, add tests in AnytoAny (#5916) 2024-10-26 15:11:34 +00:00
Hardik Pawar
4e46002103 Enhance docs, add more tests in XORCipher (#5900) 2024-10-26 18:07:47 +03:00
Hardik Pawar
196cc60982 Add AllConstruct algorithm (#5791) 2024-10-26 14:40:17 +00:00