Commit Graph

2043 Commits

Author SHA1 Message Date
dependabot[bot]
d4e4cd24cd
Bump github/codeql-action from 2 to 3 in /.github/workflows (#5082)
Bumps [github/codeql-action](https://github.com/github/codeql-action) from 2 to 3.
- [Release notes](https://github.com/github/codeql-action/releases)
- [Changelog](https://github.com/github/codeql-action/blob/main/CHANGELOG.md)
- [Commits](https://github.com/github/codeql-action/compare/v2...v3)

---
updated-dependencies:
- dependency-name: github/codeql-action
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2024-03-22 11:38:44 +01:00
Piotr Idzik
9d1635a28b
chore: configure dependabot (#5081) 2024-03-22 16:02:13 +05:30
SOZEL
192427a5d2
Parameterize references to generic types. (#5078)
* chore: remove unused imports

* fix: parameterize references to generic types


---------

Co-authored-by: vil02 <65706193+vil02@users.noreply.github.com>
2024-03-15 19:03:27 +01:00
SOZEL
ab371843ac
Close Scanner to avoid resource leak (#5077) 2024-03-12 19:49:58 +01:00
straf10
47a9b1b647
Add WelshPowell (Graph Colouring) (#5034)
* Welsh Powell Algorithm + Test


---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2024-02-12 20:48:07 +01:00
Piotr Idzik
55cc562d64
chore: update actions/checkout to v4 (#5036) 2024-02-12 02:51:08 +05:30
VedantK
14b3f45f9f
Add ExchangeSort (#5029)
* added ExchangeSort and its testcases

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2024-02-01 09:25:31 +01:00
Debasish Biswas
b99aeef674
Remove debasishbsws from CODEOWNERS (#5033)
As I am not very active in this repository, I should step down from being a CodeOwner /cc @BamaCharanChhandogi @yanglbme
2024-01-29 01:18:40 +05:30
Bhishmadev Ghosh
55f08cc013
Add tests SumOfSubset (#5021)
* Updated main and test

* removed

* style: reorder test cases

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2024-01-26 19:30:26 +01:00
Piotr Idzik
a216cb8a59
Remove unused import from HashMapCuckooHashing (#5018)
style: remove unused import from `HashMapCuckooHashing`
2024-01-13 09:28:50 +00:00
Piotr Idzik
3528399b2e
Remove unused import from JobSequencing (#5017)
style: remove unused import from `JobSequencing`
2024-01-13 10:26:44 +01:00
Piotr Idzik
ac7152d757
Remove unused imports from PerfectSquareTest (#5016)
style: remove unused imports from `PerfectSquareTest`
2024-01-13 09:21:57 +00:00
Piotr Idzik
9426053f73
Remove unused import from PowerOfTwoOrNotTest (#5015)
style: remove unused import from `PowerOfTwoOrNotTest.java`
2024-01-13 14:34:32 +05:30
Sarthak Chaudhary
8804cec957
Feature/4638 array right rotation (#5014)
* Create ArrayRightRotationTest.java

* Create ArrayRightRotation.java

* The updated one

* The updated one

* Added the test cases

* Added new test cases!

* Update ArrayRightRotation.java

* Update ArrayRightRotationTest.java
2024-01-13 13:59:30 +05:30
Piotr Idzik
19b7a22ec9
Remove unused imports from BoyerMooreTest (#5012) 2024-01-10 20:31:38 +02:00
mpousmali
fd84b0b10e
Add SRTF Algorithm (#5011) 2024-01-08 23:48:11 +02:00
Piotr Idzik
570f7e7ef6
Remove unused import (#5010) 2024-01-08 23:44:32 +02:00
Piotr Idzik
c403e00331
Use GITHUB_ACTOR in git config (#5009) 2024-01-08 23:32:18 +02:00
Nishant Jain
bb2fff0cbb
Add package name (#5007) 2024-01-08 15:41:14 +02:00
Nishant Jain
0c881e39f2
Simplify minimizing lateness (#4999) 2024-01-08 15:34:36 +02:00
Tung Bui (Leo)
704b5878b6
Use Discord channel in stale issue/PR message (#5004) 2024-01-07 14:20:43 +02:00
Piotr Idzik
8930ab5b16
Cleanup SumOfDigits and its tests (#4994) 2024-01-05 23:05:52 +02:00
Piotr Idzik
1ea95ffa92
Cleanup PerfectSquare and its tests (#4992) 2024-01-04 12:56:48 +02:00
Piotr Idzik
092ac5795b
Remove SetKthBit in favor of SingleBitOperations.setBit (#4991) 2024-01-04 00:28:59 +02:00
AthinaSw
6a0c0585e4
Add cross-correlation and auto-correlation (#4984) 2024-01-03 20:11:07 +02:00
Govind Gupta
9bef5a169c
Add Playfair Cipher (#4988) 2024-01-03 15:14:38 +02:00
Nishant Jain
a7d140a43e
Add Set Kth Bit (#4990) 2024-01-02 20:18:01 +02:00
aryan1165
7ece806cf5
Remove duplicate file of Simple Substitution Cipher (fixes #4494) (#4495) 2023-12-26 00:24:28 +02:00
Niklas Hoefflin
e26fd9da71
Add OR-Set (Observed-Remove Set) (#4980) 2023-12-11 23:05:43 +02:00
Niklas Hoefflin
4aa8e6a0eb
Updated TwoPSet to use Generics instead of Strings (#4981) 2023-12-11 20:58:56 +02:00
Niklas Hoefflin
b8b1dea38d
Add LWW Element Set (Last Write Wins Element Set) (#4979) 2023-12-08 20:57:07 +02:00
Niklas Hoefflin
92131de377
Fix compare() for subset check (S.A ⊆ T.A) (#4978) 2023-12-07 18:06:56 +02:00
Niklas Hoefflin
249ee1dc99
Add 2P-Set (Two-Phase Set) for both addition and removal operations in distributed systems (#4977) 2023-12-07 17:23:22 +02:00
Nassor Shabataka
36580bac1e
Fix typo in NextGraterElement (#4976) 2023-12-06 09:37:58 +02:00
Niklas Hoefflin
e59a3b1ebb
Add G-Set (Grow-only Set) (#4975) 2023-12-05 20:39:18 +02:00
Niklas Hoefflin
3001620c1e
Add PN-Counter (#4974) 2023-12-04 18:22:02 +02:00
Niklas Hoefflin
e759544c33
Add Boruvka's algorithm to find Minimum Spanning Tree (#4964) 2023-12-02 19:53:17 +02:00
Piotr Idzik
9bebcee5c7
Make sumOfDigits long in HarshadNumber.isHarshad (#4973)
fix: make `sumOfDigits` `long` in `HarshadNumber.isHarshad`
2023-11-30 22:06:31 +05:30
Piotr Idzik
fc21a8bffe
Explicitly cast result of Math.pow to long in Armstrong (#4972) 2023-11-30 10:50:09 +02:00
Piotr Idzik
f8de290188
Explicitly cast result of Math.pow to int in BinaryToHexadecimal (#4970) 2023-11-29 23:30:59 +02:00
Piotr Idzik
361b4108ee
Use explicit cast to int in FractionalKnapsack (#4971) 2023-11-29 23:21:25 +02:00
Piotr Idzik
3392b5116d
Add codeql.yml (#4966) 2023-11-28 22:40:51 +02:00
Doksanbir
1518e84fb9
Add Tribonacci Numbers (fixes #4646) (#4959) 2023-11-26 13:34:13 +02:00
Niklas Hoefflin
b1efd4e34b
Add G-Counter (Grow-only Counter) (#4965) 2023-11-24 19:13:44 +02:00
D.Sunil
c527dff92d
Add Javadoc comments (#4745) 2023-11-11 22:55:48 +02:00
Prathamesh Powar
574138c7a3
Cleanup BoyerMoore (#4951)
* modify code to make use of java Optional class

* revert changes

* add java.util.Optional<Integer>

* add java.util.Optional

* refactors: make `findmajor` return `optional`

* refactors: make method name findMajor and split it

* refactors: change method name in tests

* Apply suggestions from code review

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>

* change back to int

* fix: swap arguments

* tests: add some test cases

* refactor: add `isMajority` and avoid rounding

* style: use `var`

* style: swap arguments of `countOccurrences`

---------

Co-authored-by: vil02 <vil02@o2.pl>
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2023-10-31 09:07:59 +01:00
Hardik Pawar
d086afce09
Enhance code density and readability (#4914)
* Enhance code density and readability

* Add wiki link

---------

Co-authored-by: vil02 <65706193+vil02@users.noreply.github.com>
2023-10-30 23:18:05 +01:00
Phuong Nguyen
e5f3d232c9
refactor: use method SortUtils.swap (#4946)
* refactor: use method SortUtils.swap

* fix: clang format

* style: explicitly import `swap`

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2023-10-30 23:09:43 +01:00
Satvik Singh Sengar
945e7b56bb
Fix:/Number of count of major element in Boyer Moore algorithm (#4728)
* Number of count of major element in Boyer Moore algorithm

* test: add `BoyerMooreTest`

* style: basic linting

* tests: add test case from the issue

---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
Co-authored-by: vil02 <vil02@o2.pl>
2023-10-30 18:24:23 +01:00
Anup Omkar
9dde8a7808
Add MatrixRank (#4571)
* feat: adding matrix rank algorithm

* fix: formatting

* fix: adding comments, refactor and handling edge cases

* refactor: minor refactor

* enhancement: check matrix validity

* refactor: minor refactor and fixes

* Update src/main/java/com/thealgorithms/maths/MatrixRank.java

* feat: add unit test to check if input matrix is not modified while calculating the rank

---------

Co-authored-by: Anup Omkar <anup_omkar@intuit.com>
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
Co-authored-by: Andrii Siriak <siryaka@gmail.com>
2023-10-25 15:34:05 +02:00