Skip to content

Commit f6c2cd0

Browse files
author
alxkm
committed
Merge remote-tracking branch 'origin/subsequences_generator' into subsequences_generator
2 parents 959a6d1 + 5140ca2 commit f6c2cd0

File tree

168 files changed

+1019
-848
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

168 files changed

+1019
-848
lines changed

‎.gitpod.dockerfile

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
FROM gitpod/workspace-java-21:2024-05-15-13-36-34
1+
FROM gitpod/workspace-java-21:2024-05-27-17-11-15
22

33
ENV LLVM_SCRIPT="tmp_llvm.sh"
44

‎DIRECTORY.md

+7-3
Original file line numberDiff line numberDiff line change
@@ -389,7 +389,7 @@
389389
* [PalindromeSinglyLinkedList](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/PalindromeSinglyLinkedList.java)
390390
* [RangeInSortedArray](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/RangeInSortedArray.java)
391391
* [Sort012D](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/Sort012D.java)
392-
* [Sparcity](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/Sparcity.java)
392+
* [Sparsity](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/Sparsity.java)
393393
* [ThreeSumProblem](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/ThreeSumProblem.java)
394394
* [TwoSumProblem](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/TwoSumProblem.java)
395395
* [WordBoggle](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/misc/WordBoggle.java)
@@ -439,12 +439,11 @@
439439
* [ReturnSubsequence](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/ReturnSubsequence.java)
440440
* [ReverseStackUsingRecursion](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/ReverseStackUsingRecursion.java)
441441
* [RootPrecision](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/RootPrecision.java)
442-
* [RotateMatriceBy90Degree](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/RotateMatriceBy90Degree.java)
442+
* [RotateMatrixBy90Degrees](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/RotateMatrixBy90Degrees.java)
443443
* [SieveOfEratosthenes](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/SieveOfEratosthenes.java)
444444
* [SkylineProblem](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/SkylineProblem.java)
445445
* [StringMatchFiniteAutomata](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/StringMatchFiniteAutomata.java)
446446
* [Sudoku](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/Sudoku.java)
447-
* [TopKWords](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/TopKWords.java)
448447
* [TowerOfHanoi](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/TowerOfHanoi.java)
449448
* [TwoPointers](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/TwoPointers.java)
450449
* [Verhoeff](https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/others/Verhoeff.java)
@@ -690,6 +689,7 @@
690689
* [KnapsackMemoizationTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/KnapsackMemoizationTest.java)
691690
* [KnapsackTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/KnapsackTest.java)
692691
* [LevenshteinDistanceTests](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/LevenshteinDistanceTests.java)
692+
* [LongestIncreasingSubsequenceTests](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/LongestIncreasingSubsequenceTests.java)
693693
* [MinimumPathSumTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/MinimumPathSumTest.java)
694694
* [MinimumSumPartitionTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/MinimumSumPartitionTest.java)
695695
* [OptimalJobSchedulingTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/dynamicprogramming/OptimalJobSchedulingTest.java)
@@ -730,6 +730,7 @@
730730
* [DigitalRootTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/DigitalRootTest.java)
731731
* [DistanceFormulaTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/DistanceFormulaTest.java)
732732
* [DudeneyNumberTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/DudeneyNumberTest.java)
733+
* [FactorialRecursionTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/FactorialRecursionTest.java)
733734
* [FactorialTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/FactorialTest.java)
734735
* [FastInverseSqrtTests](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/FastInverseSqrtTests.java)
735736
* [FFTTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/FFTTest.java)
@@ -762,7 +763,9 @@
762763
* [MillerRabinPrimalityCheckTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/MillerRabinPrimalityCheckTest.java)
763764
* [MinValueTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/MinValueTest.java)
764765
* [MobiusFunctionTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/MobiusFunctionTest.java)
766+
* [ModeTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/ModeTest.java)
765767
* [NthUglyNumberTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/NthUglyNumberTest.java)
768+
* [NumberOfDigitsTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/NumberOfDigitsTest.java)
766769
* [PalindromeNumberTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/PalindromeNumberTest.java)
767770
* [ParseIntegerTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/ParseIntegerTest.java)
768771
* [PascalTriangleTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/maths/PascalTriangleTest.java)
@@ -853,6 +856,7 @@
853856
* [BogoSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/BogoSortTest.java)
854857
* [BubbleSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/BubbleSortTest.java)
855858
* [BucketSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/BucketSortTest.java)
859+
* [CircleSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CircleSortTest.java)
856860
* [CocktailShakerSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CocktailShakerSortTest.java)
857861
* [CombSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/CombSortTest.java)
858862
* [DualPivotQuickSortTest](https://github.com/TheAlgorithms/Java/blob/master/src/test/java/com/thealgorithms/sorts/DualPivotQuickSortTest.java)

‎checkstyle.xml

+6-6
Original file line numberDiff line numberDiff line change
@@ -109,13 +109,13 @@
109109
<!-- Checks for Naming Conventions. -->
110110
<!-- See https://checkstyle.org/checks/naming/index.html -->
111111
<module name="ConstantName"/>
112-
<!-- TODO <module name="LocalFinalVariableName"/> -->
113-
<!-- TODO <module name="LocalVariableName"/> -->
112+
<module name="LocalFinalVariableName"/>
113+
<module name="LocalVariableName"/>
114114
<!-- TODO <module name="MemberName"/> -->
115-
<!-- TODO <module name="MethodName"/> -->
115+
<module name="MethodName"/>
116116
<module name="PackageName"/>
117117
<!-- TODO <module name="ParameterName"/> -->
118-
<!-- TODO <module name="StaticVariableName"/> -->
118+
<module name="StaticVariableName"/>
119119
<!-- TODO <module name="TypeName"/> -->
120120

121121
<!-- Checks for imports -->
@@ -166,8 +166,8 @@
166166
<module name="IllegalInstantiation"/>
167167
<module name="InnerAssignment"/>
168168
<!-- TODO <module name="MagicNumber"/> -->
169-
<!-- TODO <module name="MissingSwitchDefault"/> -->
170-
<!-- TODO <module name="MultipleVariableDeclarations"/> -->
169+
<module name="MissingSwitchDefault"/>
170+
<module name="MultipleVariableDeclarations"/>
171171
<module name="SimplifyBooleanExpression"/>
172172
<module name="SimplifyBooleanReturn"/>
173173

‎pom.xml

+2-3
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@
1212
<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
1313
<maven.compiler.source>21</maven.compiler.source>
1414
<maven.compiler.target>21</maven.compiler.target>
15-
<assertj.version>3.25.3</assertj.version>
15+
<assertj.version>3.26.0</assertj.version>
1616
</properties>
1717

1818
<dependencyManagement>
@@ -79,7 +79,6 @@
7979
<arg>-Xlint:all</arg>
8080
<arg>-Xlint:-auxiliaryclass</arg>
8181
<arg>-Xlint:-rawtypes</arg>
82-
<arg>-Xlint:-try</arg>
8382
<arg>-Xlint:-unchecked</arg>
8483
<arg>-Xlint:-lossy-conversions</arg>
8584
<arg>-Werror</arg>
@@ -119,7 +118,7 @@
119118
<dependency>
120119
<groupId>com.puppycrawl.tools</groupId>
121120
<artifactId>checkstyle</artifactId>
122-
<version>10.16.0</version>
121+
<version>10.17.0</version>
123122
</dependency>
124123
</dependencies>
125124
</plugin>

‎spotbugs-exclude.xml

-12
Original file line numberDiff line numberDiff line change
@@ -141,9 +141,6 @@
141141
<Match>
142142
<Bug pattern="TR_TAIL_RECURSION" />
143143
</Match>
144-
<Match>
145-
<Bug pattern="LII_LIST_INDEXED_ITERATING" />
146-
</Match>
147144
<Match>
148145
<Bug pattern="USBR_UNNECESSARY_STORE_BEFORE_RETURN" />
149146
</Match>
@@ -222,12 +219,6 @@
222219
<Match>
223220
<Bug pattern="FCBL_FIELD_COULD_BE_LOCAL" />
224221
</Match>
225-
<Match>
226-
<Bug pattern="ENMI_EQUALS_ON_ENUM" />
227-
</Match>
228-
<Match>
229-
<Bug pattern="NAB_NEEDLESS_BOXING_PARSE" />
230-
</Match>
231222
<Match>
232223
<Bug pattern="IMC_IMMATURE_CLASS_VAR_NAME" />
233224
</Match>
@@ -261,9 +252,6 @@
261252
<Match>
262253
<Bug pattern="SLS_SUSPICIOUS_LOOP_SEARCH" />
263254
</Match>
264-
<Match>
265-
<Bug pattern="SPP_TOSTRING_ON_STRING" />
266-
</Match>
267255
<!-- find-sec-bugs -->
268256
<Match>
269257
<Bug pattern="PREDICTABLE_RANDOM" />

‎src/main/java/com/thealgorithms/backtracking/PowerSum.java

+6-5
Original file line numberDiff line numberDiff line change
@@ -8,15 +8,16 @@
88
*/
99
public class PowerSum {
1010

11-
private int count = 0, sum = 0;
11+
private int count = 0;
12+
private int sum = 0;
1213

1314
public int powSum(int N, int X) {
14-
Sum(N, X, 1);
15+
sum(N, X, 1);
1516
return count;
1617
}
1718

1819
// here i is the natural number which will be raised by X and added in sum.
19-
public void Sum(int N, int X, int i) {
20+
public void sum(int N, int X, int i) {
2021
// if sum is equal to N that is one of our answer and count is increased.
2122
if (sum == N) {
2223
count++;
@@ -25,15 +26,15 @@ public void Sum(int N, int X, int i) {
2526
// result is less than N.
2627
else if (sum + power(i, X) <= N) {
2728
sum += power(i, X);
28-
Sum(N, X, i + 1);
29+
sum(N, X, i + 1);
2930
// backtracking and removing the number added last since no possible combination is
3031
// there with it.
3132
sum -= power(i, X);
3233
}
3334
if (power(i, X) < N) {
3435
// calling the sum function with next natural number after backtracking if when it is
3536
// raised to X is still less than X.
36-
Sum(N, X, i + 1);
37+
sum(N, X, i + 1);
3738
}
3839
}
3940

‎src/main/java/com/thealgorithms/ciphers/AffineCipher.java

+3-3
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ static String encryptMessage(char[] msg) {
2727

2828
static String decryptCipher(String cipher) {
2929
String msg = "";
30-
int a_inv = 0;
30+
int aInv = 0;
3131
int flag = 0;
3232

3333
// Find a^-1 (the multiplicative inverse of a
@@ -38,15 +38,15 @@ static String decryptCipher(String cipher) {
3838
// Check if (a*i)%26 == 1,
3939
// then i will be the multiplicative inverse of a
4040
if (flag == 1) {
41-
a_inv = i;
41+
aInv = i;
4242
}
4343
}
4444
for (int i = 0; i < cipher.length(); i++) {
4545
/*Applying decryption formula a^-1 ( x - b ) mod m
4646
{here x is cipher[i] and m is 26} and added 'A'
4747
to bring it in range of ASCII alphabet[ 65-90 | A-Z ] */
4848
if (cipher.charAt(i) != ' ') {
49-
msg = msg + (char) (((a_inv * ((cipher.charAt(i) + 'A' - b)) % 26)) + 'A');
49+
msg = msg + (char) (((aInv * ((cipher.charAt(i) + 'A' - b)) % 26)) + 'A');
5050
} else { // else simply append space character
5151
msg += cipher.charAt(i);
5252
}

‎src/main/java/com/thealgorithms/ciphers/Blowfish.java

+2-1
Original file line numberDiff line numberDiff line change
@@ -1175,7 +1175,8 @@ private void keyGenerate(String key) {
11751175

11761176
// round function
11771177
private String round(int time, String plainText) {
1178-
String left, right;
1178+
String left;
1179+
String right;
11791180
left = plainText.substring(0, 8);
11801181
right = plainText.substring(8, 16);
11811182
left = xor(left, P[time]);

0 commit comments

Comments
 (0)