algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 01:35:16 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,784 Commits 1 Branch 0 Tags
Commit Graph

2784 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Hardik Pawar
26e8ead4ed Add tests for A5Cipher.java, improve class & function documentation (#5594) 2024-10-07 14:28:01 +00:00
Hardik Pawar
93cfa86a97 Add tests for A5KeyStreamGenerator.java, improve documentation (#5595) 2024-10-07 14:23:21 +00:00
Muhammad Junaid Khalid
cacd23a2bd Add binary addition (#5593) 2024-10-07 14:17:04 +00:00
Hardik Pawar
a2457bd1ff Add tests for IIRFilter.java, fix bug in setCoeffs method (#5590) 2024-10-07 13:17:27 +00:00
Hardik Pawar
fa7d357451 Add tests, enhance class & function documentation for KnightsTour (#5591) 2024-10-07 16:06:59 +03:00
Hardik Pawar
2592a088e7 Enhance readability, add comments & function docs to SkylineProblem.java (#5534) 2024-10-07 15:26:21 +03:00
ShikariSohan
c45b2b8132 Add line clipping algorithms (#5580) 2024-10-07 12:21:39 +00:00
Prayas Kumar
357fc6a271 Add LowestSetBit (#5567) 2024-10-07 12:18:25 +00:00
Hardik Pawar
7f57fc92b4 Improve comments, function & class documentation in IndexOfRightMostSetBit.java (#5579) 2024-10-07 12:14:26 +00:00
Hardik Pawar
dea806ea53 Add tests for ClosestPair.java (#5555) 2024-10-07 12:09:58 +00:00
Hardik Pawar
9ce9443fa2 Enhance class & function documentation in WordSearch.java (#5578) 2024-10-07 12:06:08 +00:00
Hardik Pawar
2cdd97cf5f Improve class & function documentation in HighestSetBit.java (#5577) 2024-10-07 15:02:57 +03:00
Hardik Pawar
387707ffe5 Refactor BipartiteGraphDFS.java, add Junit tests (#5606) 
* Refactor `BipartiteGraphDFS.java`, add Junit tests

* Update directory

* Fix

* Add suggested changes

* Update BipartiteGraphDFS.java

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-07 14:31:13 +03:00
Hardik Pawar
2001a097e2 Add HighestResponseRatioNextScheduling.java new algorithm with tests (#5607) 
* Add `HighestResponseRatioNextScheduling.java` new algorithm with tests

* Update directory

* Improve class documentation

* Update directory

* Fix

* Fix

* Fix

* Add suggested changes

* Fix clang errors

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-07 14:25:08 +03:00
Hardik Pawar
ee6cd648bc Strengthen class & function documentation in CompositeLFSR.java (#5596) 
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-06 20:12:57 +02:00
Hardik Pawar
afc06d5632 Enhance class & function documentation in LFUcache.java (#5583) 
* Enhance class & function documentation in `LFUcache.java`

* Fix

---------

Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-06 19:41:29 +02:00
Gopi Gorantala
b190cb72de Add countsetbits problem with lookup table approach (#5573) 2024-10-06 07:15:32 +00:00
Hardik Pawar
1feceb7d11 Add MLFQ Scheduler (#5575) 2024-10-06 10:12:11 +03:00
ShreeHarish
4008e4967c Add treap class (#5563) 2024-10-06 10:01:54 +03:00
Benjamin Burstein
07cb6c46a8 Add autokey cipher (#5569) 2024-10-06 05:37:56 +00:00
Hardik Pawar
f34fe4d840 Enhance comments & improve readability in LongestCommonSubsequence.java (#5523) 2024-10-05 15:43:42 +03:00
Hardik Pawar
339027388e Improve comments in SumOfSubset.java (#5514) 2024-10-05 15:39:22 +03:00
Hardik Pawar
ce34595628 Improve TrieImp.java comments & enhance readability (#5526) 2024-10-05 12:47:52 +03:00
dependabot[bot]
87871efcdb Chore(deps): bump org.junit:junit-bom from 5.11.1 to 5.11.2 (#5571) 
Bumps [org.junit:junit-bom](https://github.com/junit-team/junit5) from 5.11.1 to 5.11.2.
- [Release notes](https://github.com/junit-team/junit5/releases)
- [Commits](https://github.com/junit-team/junit5/compare/r5.11.1...r5.11.2)

---
updated-dependencies:
- dependency-name: org.junit:junit-bom
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-10-04 22:21:13 +00:00
dependabot[bot]
e7c855bac2 Chore(deps-dev): bump org.junit.jupiter:junit-jupiter from 5.11.1 to 5.11.2 (#5572) 
Chore(deps-dev): bump org.junit.jupiter:junit-jupiter

Bumps [org.junit.jupiter:junit-jupiter](https://github.com/junit-team/junit5) from 5.11.1 to 5.11.2.
- [Release notes](https://github.com/junit-team/junit5/releases)
- [Commits](https://github.com/junit-team/junit5/compare/r5.11.1...r5.11.2)

---
updated-dependencies:
- dependency-name: org.junit.jupiter:junit-jupiter
  dependency-type: direct:development
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-10-04 22:18:23 +00:00
dependabot[bot]
02ed610eb6 Chore(deps-dev): bump org.junit.jupiter:junit-jupiter-api from 5.11.1 to 5.11.2 (#5570) 
Chore(deps-dev): bump org.junit.jupiter:junit-jupiter-api

Bumps [org.junit.jupiter:junit-jupiter-api](https://github.com/junit-team/junit5) from 5.11.1 to 5.11.2.
- [Release notes](https://github.com/junit-team/junit5/releases)
- [Commits](https://github.com/junit-team/junit5/compare/r5.11.1...r5.11.2)

---
updated-dependencies:
- dependency-name: org.junit.jupiter:junit-jupiter-api
  dependency-type: direct:development
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-10-05 00:15:33 +02:00
B Karthik
042d458d34 fix: change location of others to correct places (#5559) 2024-10-04 17:47:50 +00:00
Benjamin Burstein
393337fa8e Add Tests for HillCipher (#5562) 2024-10-04 17:18:51 +00:00
Sailok Chinta
389d1d70d5 feat: add conversion logic from integer to english (#5540) 
* feat: add conversion logic from integer to english

* feat: update DIRECTORY.md

* feat: fix linting issues

* feat: fix build issue

* feat: address review comments

---------

Co-authored-by: sailok.chinta <sailok.chinta@kotak.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-04 20:13:40 +03:00
Hardik Pawar
ea6457bf41 Add PrefixToInfix.java new algorithm (#5552) 
* Add `PrefixToInfix.java` new algorithm

* Update directory

* Fix clang error

* Update directory

* Fix comment

* Add suggested changes

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-04 19:58:52 +03:00
Hardik Pawar
b61c54797b Add Infix To Prefix new algorithm with unit tests (#5537) 
* Add `Infix To Prefix` new algorithm

* Update directory

* Update directory

* Fix clang

* Fix clang

* Add more tests

* Fix comma error

* Fix test cases

* Fix comment

* Remove unused import

* Update directory

* Add tests for null & empty strings

* Implement suggested changes

* Update directory

* Fix comment

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
 2024-10-04 19:40:44 +03:00
Muhammad Junaid Khalid
5cbdb475ee Add digit separation for large integers (#5543) 2024-10-04 16:28:36 +00:00
Hardik Pawar
de22158b80 Add tests for SkylineAlgorithm.java (#5556) 2024-10-04 19:26:18 +03:00
Luiz Carlos Jr
41f767ef94 Add XOR Cipher (#5490) 2024-10-04 16:10:18 +00:00
Hardik Pawar
66ee59cbaf Add function documentation in Sudoku.java (#5532) 
* Add function documentation and parameterized tests to Sudoku.java

* Update directory

* Update directory

* Fix clang format errors

* Change

* Fix

* Fix

* Fix

* Fix

* Fix

* Fix

* Fix

* Remove extra line

* Change values

* Fix

* Remove test

* Update directory

* Small comment fix

* Add comment

* Generalize comment

* Fix comment

* Update directory

* Fix comment

* Add changes suggested

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
 2024-10-04 18:28:03 +03:00
Tejaswi Tyagi
be8df2188c Adds Longest Arithmetic Subsequence Implementation (#5501) 
* Added LongestArthmeticSubsequence

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2024-10-03 15:04:49 +02:00
Sailok Chinta
48a298028d feat: Remove duplicate implementation of Dutch National Flag Sort Algorithm (#5541) 
* feat: Remove duplicate implementation of Dutch National Flag Sort Algorithm

* feat: update DIRECTORY.md

---------

Co-authored-by: sailok.chinta <sailok.chinta@kotak.com>
 2024-10-03 13:51:34 +03:00
Hardik Pawar
7b934af257 Improve comments, add function documentation in BinarySearch2dArray.java (#5518) 2024-10-03 07:10:59 +00:00
Hardik Pawar
ce6d98f8da Add Merge Intervals algorithm (#5516) 2024-10-03 10:07:44 +03:00
Sailok Chinta
ea0ed23961 feat: removing duplicate implementation of Dutch National Flag Sort Algorithm (#5539) 
feat: removing duplicate implementation of Dutch National Flag Sort Implementation

Co-authored-by: sailok.chinta <sailok.chinta@kotak.com>
 2024-10-03 09:42:38 +03:00
Muhammad Junaid Khalid
d436910ac4 Sorted Linked List Added (#5519) 
* Sorted Linked List added with Javadoc and tests

* "Added comments to SortedLinkedList.java to describe the implementation and provide a reference link."

* Upgraded test from junit 4 to junit 5

* Added space before braces of functions

* Rename SortedlinkedListTest.java to SortedLinkedListTest.java

* made to string null safe

* Updated tail

* "Added assignment of `this.tail` to `newNode` in `SortedLinkedList` class."

* Remove assertions for minValue and maxValue in empty list test

* tried to get link updated

* "Fixed whitespace and formatting issues in SortedLinkedList.java and SortedLinkedListTest.java"

* formatting of test file corrected

* Removed few whitespaces

* Addressed comments by alxkm

* "Updated toString method to include brackets and removed default Node constructor."

* tests updated
 2024-10-03 08:58:22 +03:00
Tuhinm2002
013d122e7d feat: add recursion subsets (#5503) 2024-10-02 18:51:23 +00:00
Tarun Vishwakarma
e493eb2958 Add Edmonds Blossom Algorithm (#5471) 2024-10-02 18:04:01 +00:00
Hardik Pawar
842ff5294f Improve comments & readability in ClimbingStairs.java (#5498) 2024-10-02 13:55:57 +00:00
B Karthik
e6f597acaf Add Gale-Shapley Algorithm and Tests (#5494) 2024-10-02 13:50:30 +00:00
Hardik Pawar
dab8ff3d1d Improve comments in Mcoloring.java (#5484) 2024-10-02 16:46:34 +03:00
Hardik Pawar
0bd86b3d7e Improve comments in ActivitySelection.java (#5485) 2024-10-02 13:34:52 +03:00
Piotr Idzik
7f60d57504 style: include NAB_NEEDLESS_BOX_TO_UNBOX (#5488) 2024-10-01 12:56:36 +03:00
dependabot[bot]
7a5a9e3bda Chore(deps): bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.4 to 7.6.5 (#5486) 
* Chore(deps): bump com.mebigfatguy.fb-contrib:fb-contrib

Bumps [com.mebigfatguy.fb-contrib:fb-contrib](https://github.com/mebigfatguy/fb-contrib) from 7.6.4 to 7.6.5.
- [Commits](https://github.com/mebigfatguy/fb-contrib/compare/v7.6.4...v7.6.5)

---
updated-dependencies:
- dependency-name: com.mebigfatguy.fb-contrib:fb-contrib
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>

* fix: suppress `BAS_BLOATED_ASSIGNMENT_SCOPE`

---------

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: vil02 <65706193+vil02@users.noreply.github.com>
 2024-10-01 00:47:40 +02:00
dependabot[bot]
1cb874f764 Chore(deps): bump com.puppycrawl.tools:checkstyle from 10.18.1 to 10.18.2 (#5487) 
Chore(deps): bump com.puppycrawl.tools:checkstyle

Bumps [com.puppycrawl.tools:checkstyle](https://github.com/checkstyle/checkstyle) from 10.18.1 to 10.18.2.
- [Release notes](https://github.com/checkstyle/checkstyle/releases)
- [Commits](https://github.com/checkstyle/checkstyle/compare/checkstyle-10.18.1...checkstyle-10.18.2)

---
updated-dependencies:
- dependency-name: com.puppycrawl.tools:checkstyle
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2024-10-01 00:23:59 +02:00