From d8ad86677256958329673336846f60f3ec0865d1 Mon Sep 17 00:00:00 2001 From: Abhijeet Kumar Ghosh <60868332+abhijeet49@users.noreply.github.com> Date: Mon, 4 Oct 2021 19:38:21 +0530 Subject: [PATCH 01/96] Add files via upload --- MulticlassDemo.java | 46 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 MulticlassDemo.java diff --git a/MulticlassDemo.java b/MulticlassDemo.java new file mode 100644 index 0000000..749e8d1 --- /dev/null +++ b/MulticlassDemo.java @@ -0,0 +1,46 @@ +class Circle +{ + + double r; + double circumference() + { + return 2*3.14*r; + } + double area() + { + return (22/7)*r*r; + } +} +class Box +{ + double width; + double height; + double depth; + double area() + { + double a; + a=(width*height + height*depth + width*depth)*2; + return a; + } + double volume() + { + double v; + v=width*height*depth; + return v; + } + +} +class MulticlassDemo +{ + public static void main(String args[]) + { + Circle c= new Circle(); + Box b=new Box(); + c.r=5.0; + b.width=3.0;b.height=4.0;b.depth=5.0; + System.out.println("Circumference Circle: "+c.circumference()); + System.out.println("Area circle: "+c.area()); + System.out.println("Area of Box: "+b.area()); + System.out.println("Volume of Box: "+b.volume()); + } +} From 28f5a867f76d741aa0f30cbf50c58b9ee8ab4d58 Mon Sep 17 00:00:00 2001 From: Abhinandan Adhikari Date: Tue, 5 Oct 2021 21:37:10 +0530 Subject: [PATCH 02/96] Java code for Prime Number --- PrimeNumber.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 PrimeNumber.java diff --git a/PrimeNumber.java b/PrimeNumber.java new file mode 100644 index 0000000..87eecdd --- /dev/null +++ b/PrimeNumber.java @@ -0,0 +1,23 @@ +import java.util.*; +public class PrimeNumber{ + public static void main(String arg[]) + { + Scanner in = new Scanner(System.in); + System.out.println("Enter the Number:"); + int num = in.nextInt(); + int flag=0; + for(int i =2;i Date: Sat, 9 Oct 2021 00:48:43 +0530 Subject: [PATCH 03/96] Adding java program for Number Diamond pattern --- number_diamond.java | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 number_diamond.java diff --git a/number_diamond.java b/number_diamond.java new file mode 100644 index 0000000..d09e164 --- /dev/null +++ b/number_diamond.java @@ -0,0 +1,37 @@ +import java.util.Scanner; + +public class diamond_pattern +{ + public static void main(String[] args) { + Scanner sc=new Scanner(System.in); + System.out.println("Enter number of rows"); + int n = sc.nextInt(); + System.out.println("Enter number of colums"); + int m = sc.nextInt(); + + for (int i = 1; i <= n; i++) + { + //n = 4; + + for (int j = 1; j<= n - i; j++) { System.out.print(" "); } for (int k = i; k >= 1; k--) + { + System.out.print(k); + } + for (int l = 2; l <= i; l++) { System.out.print(l); } System.out.println(); } for (int i = 3; i >= 1; i--) + { + n = 3; + + for (int j = 0; j<= n - i; j++) { System.out.print(" "); } for (int k = i; k >= 1; k--) + { + System.out.print(k); + } + for (int l = 2; l <= i; l++) + { + System.out.print(l); + } + + System.out.println(); + } + + } +} \ No newline at end of file From c4c33de312bc64624aa399a5055b0e1f1d0de292 Mon Sep 17 00:00:00 2001 From: Tushar Garg <61476389+tushar152@users.noreply.github.com> Date: Sat, 9 Oct 2021 02:30:40 +0530 Subject: [PATCH 04/96] Create armstrongNumber.java --- armstrongNumber.java | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 armstrongNumber.java diff --git a/armstrongNumber.java b/armstrongNumber.java new file mode 100644 index 0000000..3079887 --- /dev/null +++ b/armstrongNumber.java @@ -0,0 +1,41 @@ +// Program to determine whether the number is Armstrong number or not +public class Armstrong { + // Function to calculate x raised to the power y + int power(int x, long y) { + if( y == 0) + return 1; + if (y%2 == 0) + return power(x, y/2)*power(x, y/2); + return x*power(x, y/2)*power(x, y/2); + } + + // Function to calculate order of the number + int order(int x) { + int n = 0; + while (x != 0) { + n++; + x = x/10; + } + return n; + } + + boolean isArmstrong (int x) { + // Calling order function + int n = order(x); + int temp=x, sum=0; + while (temp!=0) { + int r = temp%10; + sum = sum + power(r,n); + temp = temp/10; + } + return (sum == x); + } + + public static void main(String[] args) { + Armstrong ob = new Armstrong(); + int x = 153; + System.out.println(ob.isArmstrong(x)); + x = 1253; + System.out.println(ob.isArmstrong(x)); + } +} From d681b531664de96311acc8ec929290124e4dde0f Mon Sep 17 00:00:00 2001 From: Tushar Garg <61476389+tushar152@users.noreply.github.com> Date: Sat, 9 Oct 2021 02:32:49 +0530 Subject: [PATCH 05/96] Update BubbleSort.java --- BubbleSort.java | 25 ++++++++++--------------- 1 file changed, 10 insertions(+), 15 deletions(-) diff --git a/BubbleSort.java b/BubbleSort.java index 077561b..c7a4a13 100644 --- a/BubbleSort.java +++ b/BubbleSort.java @@ -1,30 +1,25 @@ import java.lang.*; -public class BubbleSort{ - public static void main(String arg[]) - { + +public class BubbleSort { + public static void main(String arg[]) { int a[]={30,60,35,20,45,32,50}; System.out.println("Array Before Sorting"); - for(int i=0;ia[j]) - { + for(int i=0;ia[j]) { t = a[j-1]; a[j-1] = a[j]; a[j]= t; @@ -32,4 +27,4 @@ static void bubbleSort(int[] a){ } } } -} \ No newline at end of file +} From 90c990d416cb172c81abbe6a1f78364227504f39 Mon Sep 17 00:00:00 2001 From: Tushar Garg <61476389+tushar152@users.noreply.github.com> Date: Sat, 9 Oct 2021 02:36:54 +0530 Subject: [PATCH 06/96] Update Fibonacci.java --- Fibonacci.java | 32 +++++++++++++++++--------------- 1 file changed, 17 insertions(+), 15 deletions(-) diff --git a/Fibonacci.java b/Fibonacci.java index c963b59..657803a 100644 --- a/Fibonacci.java +++ b/Fibonacci.java @@ -1,16 +1,18 @@ -class FibonacciExample1{ -public static void main(String args[]) -{ - int n1=0,n2=1,n3,i,count=10; - System.out.print(n1+" "+n2);//printing 0 and 1 - - for(i=2;i Date: Sat, 9 Oct 2021 02:38:10 +0530 Subject: [PATCH 07/96] Update Harry.java --- Harry.java | 14 ++++++-------- 1 file changed, 6 insertions(+), 8 deletions(-) diff --git a/Harry.java b/Harry.java index 9d5abf0..2eef3ea 100644 --- a/Harry.java +++ b/Harry.java @@ -1,9 +1,7 @@ -class Harry -{ -public static void main(String args[]) -{ -int i=0; -i=Integer.parseInt(args[0]); -System.out.println("The value of i in Integer is"+i); +class Harry { + public static void main(String args[]) { + int i = 0; + i = Integer.parseInt(args[0]); + System.out.println("The value of i in Integer is"+i); + } } -} \ No newline at end of file From 0f3bfc6479917a99c95beb9ae6c58f02b8eb4cba Mon Sep 17 00:00:00 2001 From: Tushar Garg <61476389+tushar152@users.noreply.github.com> Date: Sat, 9 Oct 2021 02:39:45 +0530 Subject: [PATCH 08/96] Update Echo.java --- Echo.java | 15 ++++++--------- 1 file changed, 6 insertions(+), 9 deletions(-) diff --git a/Echo.java b/Echo.java index 7b96259..6b5f764 100644 --- a/Echo.java +++ b/Echo.java @@ -1,13 +1,10 @@ -class Echo -{ - public static void main(String args[]) - { - for(int i=0;i Date: Sat, 9 Oct 2021 02:43:27 +0530 Subject: [PATCH 09/96] Update QuickSort.java --- QuickSort.java | 52 ++++++++++++++++++-------------------------------- 1 file changed, 19 insertions(+), 33 deletions(-) diff --git a/QuickSort.java b/QuickSort.java index 7edf9ef..d3f8378 100644 --- a/QuickSort.java +++ b/QuickSort.java @@ -1,62 +1,48 @@ -class QuickSort -{ - public static void main(String[]args) - { +class QuickSort { + public static void main(String[]args) { int a[]={10,75,-15,17,0,-2}; QSort(a,0,a.length-1); System.out.println("Sorted Array : "); - System.out.print("["); - for(int i=0;ipivot) - { + while(a[end]>pivot) { end--; } - if(start Date: Sat, 9 Oct 2021 02:45:45 +0530 Subject: [PATCH 10/96] Update ShellSort.java --- ShellSort.java | 38 +++++++++++++++----------------------- 1 file changed, 15 insertions(+), 23 deletions(-) diff --git a/ShellSort.java b/ShellSort.java index f7a86c4..1dc9b79 100644 --- a/ShellSort.java +++ b/ShellSort.java @@ -1,37 +1,29 @@ -public class ShellSort -{ - public static void main(String[] args) - { +public class ShellSort { + public static void main(String[] args) { int a[]={25,-17,8,92,-21,0}; - for(int gap=a.length/2;gap>0;gap/=2) - { - - for(int i=gap;i0;gap/=2) { + for(int i=gap;i=gap &&a[j-gap]>tmp) - { + while(j>=gap &&a[j-gap]>tmp) { a[j]=a[j-gap]; j-=gap; } a[j]=tmp; - } } - - System.out.println("Sorted Array : "); - System.out.print("["); - for(int i=0;i Date: Sun, 10 Oct 2021 00:25:07 +0530 Subject: [PATCH 11/96] Added java program to convert string to lower case --- String to LowerCase.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 String to LowerCase.java diff --git a/String to LowerCase.java b/String to LowerCase.java new file mode 100644 index 0000000..31652f5 --- /dev/null +++ b/String to LowerCase.java @@ -0,0 +1,32 @@ +// Initial template for Java + +import java.util.*; +import java.io.*; + +class GFG { + public static void main(String args[]) throws IOException { + BufferedReader read = + new BufferedReader(new InputStreamReader(System.in)); + System.out.println("Enter no of words you want to check"); + int t = Integer.parseInt(read.readLine()); + + while (t-- > 0) { + System.out.println("Enter Word to conver to lowercase"); + String S = read.readLine(); + Solution ob = new Solution(); + + System.out.println(ob.toLower(S)); + } + } +}// } Driver Code Ends + + +// User function template for Java + +class Solution { + static String toLower(String S) { + String S1=S.toLowerCase(); + return S1; + } + +} \ No newline at end of file From 66cf8d914a4adaa25d0ded1980a8d95a250c7886 Mon Sep 17 00:00:00 2001 From: Harsh Kumar <73309402+harsh827@users.noreply.github.com> Date: Mon, 11 Oct 2021 20:58:23 +0530 Subject: [PATCH 12/96] Hash-Table-In-Java Implementation of hash table in java --- hash_table_implementation.java | 129 +++++++++++++++++++++++++++++++++ 1 file changed, 129 insertions(+) create mode 100644 hash_table_implementation.java diff --git a/hash_table_implementation.java b/hash_table_implementation.java new file mode 100644 index 0000000..2531f6a --- /dev/null +++ b/hash_table_implementation.java @@ -0,0 +1,129 @@ +public class HashTable { + private class HTPair { + K key; + V value; + + public HTPair(K key, V value) { + this.key = key; + this.value = value; + } + + public boolean equals(Object other) { + HTPair op = (HTPair) other; + return this.key.equals(op.key); + } + + public String toString() { + return "{" + this.key + "->" + this.value + "}"; + } + } + + private LinkedList[] bucketArray; + private int size; + + public static final int DEFAULT_CAPACITY = 5; + + public HashTable() { + this(DEFAULT_CAPACITY); + } + + public HashTable(int capacity) { + this.bucketArray = (LinkedList[]) new LinkedList[capacity]; + this.size = 0; + } + + public int size() { + return this.size; + } + + private int HashFunction(K key) { + int hc = key.hashCode(); + hc = Math.abs(hc); + int bi = hc % this.bucketArray.length; + return bi; + } + + public void put(K key, V value) throws Exception { + int bi = HashFunction(key); + HTPair data = new HTPair(key, value); + if (this.bucketArray[bi] == null) { + LinkedList bucket = new LinkedList<>(); + bucket.addLast(data); + this.size++; + this.bucketArray[bi] = bucket; + } else { + int foundAt = this.bucketArray[bi].find(data); + if (foundAt == -1) { + this.bucketArray[bi].addLast(data); + this.size++; + } else { + HTPair obj = this.bucketArray[bi].getAt(foundAt); + obj.value = value; + this.size++; + } + } + double lambda = (this.size) * 1.0; + lambda = this.size / this.bucketArray.length; + if (lambda > 0.75) { + rehash(); + } + } + + public void display() { + for (LinkedList list : this.bucketArray) { + if (list != null && !list.isEmpty()) { + list.display(); + } else { + System.out.println("NULL"); + } + } + } + + public V get(K key) throws Exception { + int index = this.HashFunction(key); + LinkedList list = this.bucketArray[index]; + HTPair ptf = new HTPair(key, null); + if (list == null) { + return null; + } else { + int findAt = list.find(ptf); + if (findAt == -1) { + return null; + } else { + HTPair pair = list.getAt(findAt); + return pair.value; + } + } + } + + public V remove(K key) throws Exception { + int index = this.HashFunction(key); + LinkedList list = this.bucketArray[index]; + HTPair ptf = new HTPair(key, null); + if (list == null) { + return null; + } else { + int findAt = list.find(ptf); + if (findAt == -1) { + return null; + } else { + HTPair pair = list.getAt(findAt); + list.removeAt(findAt); + this.size--; + return pair.value; + } + } + } + + public void rehash() throws Exception { + LinkedList[] oba = this.bucketArray; + this.bucketArray = (LinkedList[]) new LinkedList[2 * oba.length]; + this.size = 0; + for (LinkedList ob : oba) { + while (ob != null && !ob.isEmpty()) { + HTPair pair = ob.removeFirst(); + this.put(pair.key, pair.value); + } + } + } +} From 989620e46ef9002044ebc70b312606248d05dea0 Mon Sep 17 00:00:00 2001 From: Harsh Kumar <73309402+harsh827@users.noreply.github.com> Date: Mon, 11 Oct 2021 21:00:44 +0530 Subject: [PATCH 13/96] Rename hash_table_implementation.java to hash_table_code.java --- hash_table_implementation.java => hash_table_code.java | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename hash_table_implementation.java => hash_table_code.java (100%) diff --git a/hash_table_implementation.java b/hash_table_code.java similarity index 100% rename from hash_table_implementation.java rename to hash_table_code.java From bc107643ecc60643596c7a7ce250cc22398bbe20 Mon Sep 17 00:00:00 2001 From: Harsh Kumar <73309402+harsh827@users.noreply.github.com> Date: Mon, 11 Oct 2021 21:07:02 +0530 Subject: [PATCH 14/96] Create knight__tour.java --- knight__tour.java | 99 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 99 insertions(+) create mode 100644 knight__tour.java diff --git a/knight__tour.java b/knight__tour.java new file mode 100644 index 0000000..3bd4625 --- /dev/null +++ b/knight__tour.java @@ -0,0 +1,99 @@ +import java.util.*; + +public class KnightsTour { + private final static int base = 12; + private final static int[][] moves = {{1,-2},{2,-1},{2,1},{1,2},{-1,2}, + {-2,1},{-2,-1},{-1,-2}}; + private static int[][] grid; + private static int total; + + public static void main(String[] args) { + grid = new int[base][base]; + total = (base - 4) * (base - 4); + + for (int r = 0; r < base; r++) + for (int c = 0; c < base; c++) + if (r < 2 || r > base - 3 || c < 2 || c > base - 3) + grid[r][c] = -1; + + int row = 2 + (int) (Math.random() * (base - 4)); + int col = 2 + (int) (Math.random() * (base - 4)); + + grid[row][col] = 1; + + if (solve(row, col, 2)) + printResult(); + else System.out.println("no result"); + + } + + private static boolean solve(int r, int c, int count) { + if (count > total) + return true; + + List nbrs = neighbors(r, c); + + if (nbrs.isEmpty() && count != total) + return false; + + Collections.sort(nbrs, new Comparator() { + public int compare(int[] a, int[] b) { + return a[2] - b[2]; + } + }); + + for (int[] nb : nbrs) { + r = nb[0]; + c = nb[1]; + grid[r][c] = count; + if (!orphanDetected(count, r, c) && solve(r, c, count + 1)) + return true; + grid[r][c] = 0; + } + + return false; + } + + private static List neighbors(int r, int c) { + List nbrs = new ArrayList<>(); + + for (int[] m : moves) { + int x = m[0]; + int y = m[1]; + if (grid[r + y][c + x] == 0) { + int num = countNeighbors(r + y, c + x); + nbrs.add(new int[]{r + y, c + x, num}); + } + } + return nbrs; + } + + private static int countNeighbors(int r, int c) { + int num = 0; + for (int[] m : moves) + if (grid[r + m[1]][c + m[0]] == 0) + num++; + return num; + } + + private static boolean orphanDetected(int cnt, int r, int c) { + if (cnt < total - 1) { + List nbrs = neighbors(r, c); + for (int[] nb : nbrs) + if (countNeighbors(nb[0], nb[1]) == 0) + return true; + } + return false; + } + + private static void printResult() { + for (int[] row : grid) { + for (int i : row) { + if (i == -1) + continue; + System.out.printf("%2d ", i); + } + System.out.println(); + } + } +} From 02f48ce48f3d7421f35fcfc743eca2dcd334f98d Mon Sep 17 00:00:00 2001 From: Abhinandan Adhikari Date: Mon, 11 Oct 2021 21:46:38 +0530 Subject: [PATCH 15/96] Added Java Program to find Factorial --- Factorial.java | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 Factorial.java diff --git a/Factorial.java b/Factorial.java new file mode 100644 index 0000000..13939e1 --- /dev/null +++ b/Factorial.java @@ -0,0 +1,22 @@ +import java.util.*; +public class Factorial +{ + public static int fact(int n) + { + int fact=1; + for(int i=n;i>=1;i--) + { + fact=fact*i; + } + return fact; + } + + public static void main(String arg[]) + { + Scanner in = new Scanner(System.in); + System.out.println("Enter the number:"); + int n = in.nextInt(); + int f = fact(n); + System.out.println("Factorial of "+n+" is "+f); + } +} \ No newline at end of file From 3f35fafae45d7b28ab6cbb999a59979b6386d633 Mon Sep 17 00:00:00 2001 From: Nawodya Jayalath Date: Mon, 11 Oct 2021 22:02:46 +0530 Subject: [PATCH 16/96] ArrayList iteration ways --- ArrayListIteration.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 ArrayListIteration.java diff --git a/ArrayListIteration.java b/ArrayListIteration.java new file mode 100644 index 0000000..5b7edf6 --- /dev/null +++ b/ArrayListIteration.java @@ -0,0 +1,39 @@ +import java.util.Arrays; +import java.util.Iterator; +import java.util.List; + +public class ArrayListIteration { + public static void main(String[] args) { + List courses = Arrays.asList("C","C++","Java","Spring"); + + //Basic for loop + for(int i=0; i iterator = courses.iterator();iterator.hasNext();){ + String course = (String)iterator.next(); + System.out.println(course); + } + + //iterator with while loop + Iterator iterate = courses.iterator(); + while(iterate.hasNext()){ + String course = (String)iterate.next(); + System.out.println(course); + } + + //Java 8 stream + lambda + System.out.println("Java 8 Lambda"); + courses.stream().forEach(course -> System.out.println(course)); + + // Java 8 forEach + lambda + courses.forEach(course -> System.out.println(course)); + } +} \ No newline at end of file From 0da1876a8228281be330440df8c223c16c85f33c Mon Sep 17 00:00:00 2001 From: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> Date: Tue, 12 Oct 2021 03:40:44 +0530 Subject: [PATCH 17/96] Create BreakDigit.java --- BreakDigit.java | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 BreakDigit.java diff --git a/BreakDigit.java b/BreakDigit.java new file mode 100644 index 0000000..e9adf22 --- /dev/null +++ b/BreakDigit.java @@ -0,0 +1,37 @@ +/* + * To change this license header, choose License Headers in Project Properties. + * To change this template file, choose Tools | Templates + * and open the template in the editor. + */ +package com.mycompany.worksheet1; + +import java.util.Scanner; + +/** + * + * @author Shanmuga Priya M + */ +public class breakdigit { + + /** + * @param args the command line arguments + */ + public static void main(String[] args) { + int n,r,i,j; + i=0; + int a[]=new int[10]; + Scanner obj= new Scanner(System.in); + n=obj.nextInt(); + while(n>0){ + r=n%10; + a[i]=r; + n=n/10; + i++; + } + for(j=i-1;j>=0 ;j--){ + System.out.println(a[j]); + } + + } + +} From 98c8bcc0c55bd055808e94150effa76e78e8cbef Mon Sep 17 00:00:00 2001 From: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> Date: Tue, 12 Oct 2021 03:41:39 +0530 Subject: [PATCH 18/96] Create RandomNumber.java --- RandomNumber.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 RandomNumber.java diff --git a/RandomNumber.java b/RandomNumber.java new file mode 100644 index 0000000..a72340a --- /dev/null +++ b/RandomNumber.java @@ -0,0 +1,23 @@ +/* + * To change this license header, choose License Headers in Project Properties. + * To change this template file, choose Tools | Templates + * and open the template in the editor. + */ +package com.mycompany.worksheet1; + +/** + * + * @author Shanmuga Priya M + */ +public class randomno { + + /** + * @param args the command line arguments + */ + public static void main(String[] args) { + int a= (int)((Math.random()*10)); + System.out.println(a); + // TODO code application logic here + } + +} From a09f97c10f05dea8560aca12f3c561163cbfe570 Mon Sep 17 00:00:00 2001 From: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> Date: Tue, 12 Oct 2021 03:42:30 +0530 Subject: [PATCH 19/96] Create ReverseArray.java --- ReverseArray.java | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 ReverseArray.java diff --git a/ReverseArray.java b/ReverseArray.java new file mode 100644 index 0000000..7fdfae1 --- /dev/null +++ b/ReverseArray.java @@ -0,0 +1,34 @@ +/* + * To change this license header, choose License Headers in Project Properties. + * To change this template file, choose Tools | Templates + * and open the template in the editor. + */ +package com.mycompany.worksheet1; + +import java.util.Scanner; + +/** + * + * @author Shanmuga Priya M + */ +public class reversearray { + + /** + * @param args the command line arguments + */ + public static void main(String[] args) { + int a[]=new int[10]; + int n,i; + Scanner obj= new Scanner(System.in); + System.out.println("enter sizr of array"); + n=obj.nextInt(); + System.out.println("enter elements of array"); + for(i=0;i=0;i--){ + System.out.println(a[i]); + } + } + +} From 48c08c6f52cf167c750ad34ae8d2867d485a68d4 Mon Sep 17 00:00:00 2001 From: Khushi <58480229+khushi200701@users.noreply.github.com> Date: Tue, 12 Oct 2021 11:08:16 +0530 Subject: [PATCH 20/96] climbing-stairs-leetcode --- climbing-stairs.java | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 climbing-stairs.java diff --git a/climbing-stairs.java b/climbing-stairs.java new file mode 100644 index 0000000..e293edc --- /dev/null +++ b/climbing-stairs.java @@ -0,0 +1,22 @@ +// https://leetcode.com/problems/climbing-stairs/ + +public class Solution { + public int climbStairs(int n) { + + return climb_Stairs(0, n, new int[n + 1]); + } + + public int climb_Stairs(int i, int n, int dp[]) { + if (i > n) { + return 0; + } + if (i == n) { + return 1; + } + if (dp[i] > 0) { + return dp[i]; + } + dp[i] = climb_Stairs(i + 1, n, dp) + climb_Stairs(i + 2, n, dp); + return dp[i]; + } +} \ No newline at end of file From e7df62c19ef4611f77a138e20f961d4e0389c101 Mon Sep 17 00:00:00 2001 From: Krishna Pal Deora <47516664+krishnapalS@users.noreply.github.com> Date: Tue, 12 Oct 2021 22:04:56 +0530 Subject: [PATCH 21/96] Create BST.java --- BST.java | 99 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 99 insertions(+) create mode 100644 BST.java diff --git a/BST.java b/BST.java new file mode 100644 index 0000000..7266606 --- /dev/null +++ b/BST.java @@ -0,0 +1,99 @@ +// Java program to demonstrate +// insert operation in binary +// search tree +class BinarySearchTree { + + /* Class containing left + and right child of current node + * and key value*/ + class Node + { + int key; + Node left, right; + + public Node(int item) + { + key = item; + left = right = null; + } + } + + // Root of BST + Node root; + + // Constructor + BinarySearchTree() + { + root = null; + } + + // This method mainly calls insertRec() + void insert(int key) + { + root = insertRec(root, key); + } + + /* A recursive function to + insert a new key in BST */ + Node insertRec(Node root, int key) + { + + /* If the tree is empty, + return a new node */ + if (root == null) + { + root = new Node(key); + return root; + } + + /* Otherwise, recur down the tree */ + if (key < root.key) + root.left = insertRec(root.left, key); + else if (key > root.key) + root.right = insertRec(root.right, key); + + /* return the (unchanged) node pointer */ + return root; + } + + // This method mainly calls InorderRec() + void inorder() + { + inorderRec(root); + } + + // A utility function to + // do inorder traversal of BST + void inorderRec(Node root) + { + if (root != null) { + inorderRec(root.left); + System.out.println(root.key); + inorderRec(root.right); + } + } + + // Driver Code + public static void main(String[] args) + { + BinarySearchTree tree = new BinarySearchTree(); + + /* Let us create following BST + 50 + / \ + 30 70 + / \ / \ + 20 40 60 80 */ + tree.insert(50); + tree.insert(30); + tree.insert(20); + tree.insert(40); + tree.insert(70); + tree.insert(60); + tree.insert(80); + + // print inorder traversal of the BST + tree.inorder(); + } +} + From ae90ff06e0133c65e2dc678fb9f1f464ae4cc6a8 Mon Sep 17 00:00:00 2001 From: Vipanshu Suman <73050057+vipu18@users.noreply.github.com> Date: Wed, 13 Oct 2021 19:50:50 +0530 Subject: [PATCH 22/96] Create java_database_connectivity.java --- java_database_connectivity.java | 49 +++++++++++++++++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 java_database_connectivity.java diff --git a/java_database_connectivity.java b/java_database_connectivity.java new file mode 100644 index 0000000..9317715 --- /dev/null +++ b/java_database_connectivity.java @@ -0,0 +1,49 @@ +package testdatabase; + +import java.sql.Connection; +import java.sql.DriverManager; +import java.sql.ResultSet; +import java.sql.SQLException; +import java.sql.Statement; + +class TestDatabase28 +{ + public static void main(String args[]) + { + Connection con = null; + Statement st = null; + ResultSet rs = null; + + try + { + Class.forName("sun.jdbc.odbc.JdbcOdbcDriver"); + System.out.println("Driver Loaded"); + + con = DriverManager.getConnection("jdbc:odbc:db28"); + System.out.println("Connected"); + + st = con.createStatement(); + + String query = "Select * from emp"; + + rs = st.executeQuery(query); + + while (rs.next()) + { + System.out.print(rs.getString(1) + "\t"); + System.out.print(rs.getString(2) + "\t"); + System.out.print(rs.getString(3) + "\t"); + System.out.println(rs.getString(4)); + } + con.close(); + } + catch (ClassNotFoundException e) + { + System.out.println(e); + } + catch (SQLException e) + { + System.out.println(e); + } + } +} From b68f7d643b85b0d178a420c436cd4ffe2d5674d1 Mon Sep 17 00:00:00 2001 From: Jay Nakum Date: Thu, 14 Oct 2021 09:50:42 +0530 Subject: [PATCH 23/96] Added basic programs of JavaApplets --- JavaApplets/FirstApplet.htm | 10 ++++ JavaApplets/FirstApplet.java | 31 ++++++++++++ JavaApplets/GraphicsMethods.java | 82 ++++++++++++++++++++++++++++++++ JavaApplets/test.txt | 11 +++++ 4 files changed, 134 insertions(+) create mode 100755 JavaApplets/FirstApplet.htm create mode 100755 JavaApplets/FirstApplet.java create mode 100755 JavaApplets/GraphicsMethods.java create mode 100755 JavaApplets/test.txt diff --git a/JavaApplets/FirstApplet.htm b/JavaApplets/FirstApplet.htm new file mode 100755 index 0000000..56a604f --- /dev/null +++ b/JavaApplets/FirstApplet.htm @@ -0,0 +1,10 @@ + + + First Applet + + + + + + + \ No newline at end of file diff --git a/JavaApplets/FirstApplet.java b/JavaApplets/FirstApplet.java new file mode 100755 index 0000000..9638536 --- /dev/null +++ b/JavaApplets/FirstApplet.java @@ -0,0 +1,31 @@ +/* + + + +*/ + +import java.applet.Applet; +import java.awt.*; + +public class FirstApplet extends Applet{ + // public void init(){} + public void paint(Graphics g) { + g.drawString("Hello World", 10, 10); + } +} + +// code: Name of applet class file. +// width: Width of applet. +// height: Height of applet. +// codebase: Directory path for applet code eg:'/Applets'. +// alt: Text to show if applet failed to load. +// name: Name of applet. +// align: Setting alignment of the applet. diff --git a/JavaApplets/GraphicsMethods.java b/JavaApplets/GraphicsMethods.java new file mode 100755 index 0000000..51973a3 --- /dev/null +++ b/JavaApplets/GraphicsMethods.java @@ -0,0 +1,82 @@ +// +// + +import java.applet.Applet; +import java.awt.*; + +public class GraphicsMethods extends Applet{ + public void paint(Graphics g) { + +// int getWidth(); + int w = getWidth(); +// int getHeight(); + int h = getHeight(); +// Dimension getSize(); + Dimension d = getSize(); + double wD = d.getWidth(); + double hD = d.getHeight(); + + if(w == wD && h == hD) { +// void drawString("Message", x, y); + g.drawString("(" + w + ", " + h + ")", 10, 10); + } + + Font f = new Font("Arial", Font.PLAIN, 28); +// void setFont(Font f); + g.setFont(f); + +// void setBackground(Color c); + setBackground(Color.WHITE); + + // Color c = new Color(78, 32, 91); +// void setForeground(Color c); + setForeground(new Color(78, 32, 91)); // Anonymous Object + +// void drawLine(int x1, int y1, int x2, int y2); + g.drawLine(10, 50, 100, 50); + +// void drawRect(int x, int y, int width, int height); + g.drawRect(10, 100, 100, 70); + +// void fillRect(int x, int y, int width, int height); + g.fillRect(150, 100, 100, 70); + +// void draw3DRect(int x, int y, int width, int height, boolean raised); + g.draw3DRect(10, 200, 100, 70, true); + +// void fill3DRect(int x, int y, int width, int height, boolean raised); + g.fill3DRect(150, 200, 100, 70, true); + +// void drawRoundRect(int x, int y, int width, int height, int arcWidth, int arcHeight); + g.drawRoundRect(10, 300, 100, 70, 25, 25); + +// void fillRoundRect(int x, int y, int width, int height, int arcWidth, int arcHeight); + g.fillRoundRect(150, 300, 100, 70, 25, 25); + +// void drawOval(int x, int y, int xDia, int yDia); + g.drawOval(10, 400, 100, 70); + +// void fillOval(int x, int y, int xDia, int yDia); + g.fillOval(150, 400, 100, 70); + +// void drawArc(int x, int y, int width, int height, int startAngle, int arcAngle); + g.drawArc(150, 50, 100, 100, 45, 90); + + int x1[] = {10, 30, 60, 90, 100, 150}; + int y1[] = {500, 520, 500, 530, 500, 520}; +// void drawPolyLine(int[] x, int[] y, int numSides); + g.drawPolyline(x1, y1, 5); + + int x2[] = {150, 170, 200, 230, 240, 290}; + int y2[] = {500, 520, 500, 530, 520, 520}; +// void drawPolygon(int[] x, int[] y, int numSides); + g.drawPolygon(x2, y2, 5); + } +} diff --git a/JavaApplets/test.txt b/JavaApplets/test.txt new file mode 100755 index 0000000..770bd3e --- /dev/null +++ b/JavaApplets/test.txt @@ -0,0 +1,11 @@ + + + + From 2b5d76d44d4dc7c7fe2360c8e5f30be6db39889a Mon Sep 17 00:00:00 2001 From: Jay Nakum Date: Fri, 15 Oct 2021 16:46:24 +0530 Subject: [PATCH 24/96] Added an example program of AWT Elements and behaviour --- AWT/Behaviour/ActionListenerDemo.java | 26 ++++++ AWT/Behaviour/AdapterTest.java | 22 ++++++ AWT/Behaviour/KeyListenerDemo.java | 34 ++++++++ AWT/Behaviour/MouseListenerDemo.java | 33 ++++++++ AWT/Behaviour/MouseMotionListenerDemo.java | 30 +++++++ AWT/Behaviour/WindowListenerDemo.java | 40 ++++++++++ AWT/FirstCanvas.java | 30 +++++++ AWT/FirstFrame.java | 9 +++ AWT/FrameFromApplet.java | 46 +++++++++++ AWT/FrameTest.java | 13 +++ AWT/HelloWorldFrame.java | 19 +++++ AWT/Layouts/BorderLayoutExample.java | 19 +++++ AWT/Layouts/CardLayoutExample.java | 49 ++++++++++++ AWT/Layouts/FlowLayoutExample.java | 20 +++++ AWT/Layouts/GridLayoutExample.java | 19 +++++ AWT/SecondCanvas.java | 40 ++++++++++ AWT/SwingExample.java | 21 +++++ AWT/UIElements/MyButton.java | 33 ++++++++ AWT/UIElements/MyCheckbox.java | 39 +++++++++ AWT/UIElements/MyChoice.java | 41 ++++++++++ AWT/UIElements/MyLabel.java | 39 +++++++++ AWT/UIElements/MyList.java | 87 +++++++++++++++++++++ AWT/UIElements/MyRadio.java | 41 ++++++++++ AWT/UIElements/MyScrollBar.java | 46 +++++++++++ AWT/UIElements/MyTextArea.java | 47 +++++++++++ AWT/UIElements/MyTextField.java | 38 +++++++++ AWT/icon.png | Bin 0 -> 505 bytes 27 files changed, 881 insertions(+) create mode 100755 AWT/Behaviour/ActionListenerDemo.java create mode 100755 AWT/Behaviour/AdapterTest.java create mode 100755 AWT/Behaviour/KeyListenerDemo.java create mode 100755 AWT/Behaviour/MouseListenerDemo.java create mode 100755 AWT/Behaviour/MouseMotionListenerDemo.java create mode 100755 AWT/Behaviour/WindowListenerDemo.java create mode 100755 AWT/FirstCanvas.java create mode 100755 AWT/FirstFrame.java create mode 100755 AWT/FrameFromApplet.java create mode 100755 AWT/FrameTest.java create mode 100755 AWT/HelloWorldFrame.java create mode 100755 AWT/Layouts/BorderLayoutExample.java create mode 100755 AWT/Layouts/CardLayoutExample.java create mode 100755 AWT/Layouts/FlowLayoutExample.java create mode 100755 AWT/Layouts/GridLayoutExample.java create mode 100755 AWT/SecondCanvas.java create mode 100755 AWT/SwingExample.java create mode 100755 AWT/UIElements/MyButton.java create mode 100755 AWT/UIElements/MyCheckbox.java create mode 100755 AWT/UIElements/MyChoice.java create mode 100755 AWT/UIElements/MyLabel.java create mode 100755 AWT/UIElements/MyList.java create mode 100755 AWT/UIElements/MyRadio.java create mode 100755 AWT/UIElements/MyScrollBar.java create mode 100755 AWT/UIElements/MyTextArea.java create mode 100755 AWT/UIElements/MyTextField.java create mode 100755 AWT/icon.png diff --git a/AWT/Behaviour/ActionListenerDemo.java b/AWT/Behaviour/ActionListenerDemo.java new file mode 100755 index 0000000..02c0c5c --- /dev/null +++ b/AWT/Behaviour/ActionListenerDemo.java @@ -0,0 +1,26 @@ +import java.awt.*; +import java.awt.event.*; + +public class ActionListenerDemo extends Frame implements ActionListener { + Button b; + Label l; + ActionListenerDemo() { + b = new Button("Buttom"); + l = new Label("Click it!"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + setIconImage(icon); + setTitle("ActionDemo.java"); + setSize(420, 420); + setLayout(new FlowLayout(FlowLayout.CENTER)); + b.addActionListener(this); + add(b); + add(l); + setVisible(true); + } + public void actionPerformed(ActionEvent ae) { + l.setText("Clicked " + ae.getActionCommand()); + } + public static void main(String[] args) { + new ActionListenerDemo(); + } +} \ No newline at end of file diff --git a/AWT/Behaviour/AdapterTest.java b/AWT/Behaviour/AdapterTest.java new file mode 100755 index 0000000..78409de --- /dev/null +++ b/AWT/Behaviour/AdapterTest.java @@ -0,0 +1,22 @@ +import java.awt.*; +import java.awt.event.*; + +public class AdapterTest extends MouseAdapter { + AdapterTest() { + Frame frame = new Frame(); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + frame.setTitle("AdapterTest.java"); + frame.setSize(420, 420); + frame.addMouseListener(this); + frame.setVisible(true); + } + + public void mouseClicked(MouseEvent me) { + System.out.println("Mouse Clicked"); + } + + public static void main(String[] args) { + new AdapterTest(); + } +} \ No newline at end of file diff --git a/AWT/Behaviour/KeyListenerDemo.java b/AWT/Behaviour/KeyListenerDemo.java new file mode 100755 index 0000000..0e10a79 --- /dev/null +++ b/AWT/Behaviour/KeyListenerDemo.java @@ -0,0 +1,34 @@ +import java.awt.*; +import java.awt.event.*; + +public class KeyListenerDemo extends Frame implements KeyListener { + TextField textField; + + KeyListenerDemo() { + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + setIconImage(icon); + setTitle("KeyListenerDemo.java"); + setSize(420, 420); + setLayout(new FlowLayout(FlowLayout.LEFT)); + textField = new TextField(25); + textField.addKeyListener(this); + add(textField); + setVisible(true); + } + + public void keyPressed(KeyEvent ke) { + System.out.println("KeyPressed = " + ke.getKeyChar()); + } + + public void keyReleased(KeyEvent ke) { + System.out.println("KeyReleased = " + ke.getKeyChar()); + } + + public void keyTyped(KeyEvent ke) { + System.out.println("KeyTyped = " + ke.getKeyChar()); + } + + public static void main(String[] args) { + new KeyListenerDemo(); + } +} \ No newline at end of file diff --git a/AWT/Behaviour/MouseListenerDemo.java b/AWT/Behaviour/MouseListenerDemo.java new file mode 100755 index 0000000..bbf10a4 --- /dev/null +++ b/AWT/Behaviour/MouseListenerDemo.java @@ -0,0 +1,33 @@ +import java.awt.*; +import java.awt.event.*; + +public class MouseListenerDemo extends Frame implements MouseListener { + MouseListenerDemo() { + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + setIconImage(icon); + setTitle("MouseListenerDemo.java"); + setSize(420, 420); + addMouseListener(this); + setVisible(true); + } + + public void mouseEntered(MouseEvent me) { + System.out.println("Mouse Entered"); + } + public void mousePressed(MouseEvent me) { + System.out.println("Mouse Pressed"); + } + public void mouseReleased(MouseEvent me) { + System.out.println("Mouse Released"); + } + public void mouseClicked(MouseEvent me) { + System.out.println("Mouse Clicked"); + } + public void mouseExited(MouseEvent me) { + System.out.println("Mouse Exited"); + } + + public static void main(String[] args) { + new MouseListenerDemo(); + } +} \ No newline at end of file diff --git a/AWT/Behaviour/MouseMotionListenerDemo.java b/AWT/Behaviour/MouseMotionListenerDemo.java new file mode 100755 index 0000000..916f8d0 --- /dev/null +++ b/AWT/Behaviour/MouseMotionListenerDemo.java @@ -0,0 +1,30 @@ +import java.awt.*; +import java.awt.event.*; + +public class MouseMotionListenerDemo extends Frame implements MouseMotionListener { + Label label; + int x, y; + + MouseMotionListenerDemo() { + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + setIconImage(icon); + setTitle("MouseMotionListenerDemo.java"); + setSize(420, 420); + setLayout(new FlowLayout()); + label = new Label("(Coordinates)"); + add(label); + addMouseMotionListener(this); + setVisible(true); + } + + public void mouseMoved(MouseEvent me) { + x = me.getX(); + y = me.getY(); + label.setText("(" + x + ", " + y + ")"); + } + public void mouseDragged(MouseEvent me) {} // Compulsory to override + + public static void main(String[] args) { + new MouseMotionListenerDemo(); + } +} \ No newline at end of file diff --git a/AWT/Behaviour/WindowListenerDemo.java b/AWT/Behaviour/WindowListenerDemo.java new file mode 100755 index 0000000..66da926 --- /dev/null +++ b/AWT/Behaviour/WindowListenerDemo.java @@ -0,0 +1,40 @@ +import java.awt.*; +import java.awt.event.*; + +public class WindowListenerDemo extends Frame implements WindowListener { + WindowListenerDemo() { + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + setIconImage(icon); + setTitle("WindowListenerDemo.java"); + setSize(420, 420); + addWindowListener(this); + setVisible(true); + } + + public void windowOpened(WindowEvent we) { + System.out.println("Window Opened"); + } + public void windowClosing(WindowEvent we) { + System.out.println("Window Closing"); + System.exit(0); + } + public void windowClosed(WindowEvent we) { + System.out.println("Window Closed"); + } + public void windowIconified(WindowEvent we) { + System.out.println("Window Iconified"); + } + public void windowDeiconified(WindowEvent we) { + System.out.println("Window Deiconified"); + } + public void windowActivated(WindowEvent we) { + System.out.println("Window Activated"); + } + public void windowDeactivated(WindowEvent we) { + System.out.println("Window Deactivated"); + } + + public static void main(String[] args) { + new WindowListenerDemo(); + } +} \ No newline at end of file diff --git a/AWT/FirstCanvas.java b/AWT/FirstCanvas.java new file mode 100755 index 0000000..dd33952 --- /dev/null +++ b/AWT/FirstCanvas.java @@ -0,0 +1,30 @@ +import java.awt.*; + +public class FirstCanvas { + Frame f1; + Label l1; + Panel p1; + + FirstCanvas() { + f1 = new Frame("FirstCanvas.java"); + f1.setSize(420, 420); + f1.setLayout(new GridLayout(3, 1)); + l1 = new Label(); + p1 = new Panel(); + f1.add(l1); + f1.add(p1); + + l1.setText("Canvas"); + Canvas c = new Canvas(); + c.setSize(69, 69); + c.setBackground(Color.GRAY); + // f1.add(c); + p1.add(c); + + f1.setVisible(true); + } + + public static void main(String[] args) { + FirstCanvas canvas = new FirstCanvas(); + } +} \ No newline at end of file diff --git a/AWT/FirstFrame.java b/AWT/FirstFrame.java new file mode 100755 index 0000000..6f8bdb4 --- /dev/null +++ b/AWT/FirstFrame.java @@ -0,0 +1,9 @@ +import java.awt.*; + +public class FirstFrame { + public static void main(String[] args) { + Frame f = new Frame("FirstFrame.java"); + f.setSize(420, 69); + f.setVisible(true); + } +} \ No newline at end of file diff --git a/AWT/FrameFromApplet.java b/AWT/FrameFromApplet.java new file mode 100755 index 0000000..3668123 --- /dev/null +++ b/AWT/FrameFromApplet.java @@ -0,0 +1,46 @@ +// +// + +import java.applet.Applet; +import java.awt.*; + +class MyFrame extends Frame { + MyFrame(String title) { + // super(title); // Only needed if want to set properties like this (title in this case) + setTitle(title); + + // Label l = new Label("Frame"); + // l.setAlignment(Label.CENTER); + // add(l); + + // setVisible(true); // NOT NEEDED + } + public void paint(Graphics g) { + g.drawString("Frame", 69, 69); + } +} + +public class FrameFromApplet extends Applet{ + Frame f; + public void init() { + f = new MyFrame("FrameFromApplet.java"); + f.setSize(420, 420); + // f.setVisible(true); // NOT NEEDED + } + public void start() { + f.setVisible(true); + } + public void stop() { + f.setVisible(false); + } + public void paint(Graphics g) { + g.drawString("from Applet", 9, 20); + } +} \ No newline at end of file diff --git a/AWT/FrameTest.java b/AWT/FrameTest.java new file mode 100755 index 0000000..aaa742e --- /dev/null +++ b/AWT/FrameTest.java @@ -0,0 +1,13 @@ +import java.awt.*; + +public class FrameTest extends Frame{ + FrameTest(String title) { + super(); // Calling the super class constructor (Frame) + this.setTitle(title); + this.setSize(420, 420); + this.setVisible(true); + } + public static void main(String[] args) { + FrameTest f = new FrameTest("FrameTest.java"); + } +} \ No newline at end of file diff --git a/AWT/HelloWorldFrame.java b/AWT/HelloWorldFrame.java new file mode 100755 index 0000000..a04250e --- /dev/null +++ b/AWT/HelloWorldFrame.java @@ -0,0 +1,19 @@ +import java.awt.*; + +class TestFrame extends Frame { + TestFrame(String title) { + // super(); + setTitle(title); + setSize(420, 420); + Label l1 = new Label("Hello World!!"); + l1.setAlignment(Label.CENTER); + add(l1); + setVisible(true); + } +} + +public class HelloWorldFrame { + public static void main(String[] args) { + TestFrame f1 = new TestFrame("TestFrame.java"); + } +} \ No newline at end of file diff --git a/AWT/Layouts/BorderLayoutExample.java b/AWT/Layouts/BorderLayoutExample.java new file mode 100755 index 0000000..c7729d6 --- /dev/null +++ b/AWT/Layouts/BorderLayoutExample.java @@ -0,0 +1,19 @@ +import java.awt.*; + +public class BorderLayoutExample { + public static void main(String[] args) { + Frame frame = new Frame("BorderLayoutExample.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + frame.setLayout(new BorderLayout(10, 5)); // Default in Frame class // hGap == vGap == 5 + frame.setSize(420, 420); + frame.add(new Button("One"), BorderLayout.NORTH); + frame.add(new Button("Two"), BorderLayout.EAST); + frame.add(new Button("Three"), BorderLayout.WEST); + frame.add(new Button("Four"), BorderLayout.SOUTH); + frame.add(new Button("Five"), BorderLayout.CENTER); + frame.add(new Button("Six"), BorderLayout.SOUTH); + + frame.setVisible(true); + } +} \ No newline at end of file diff --git a/AWT/Layouts/CardLayoutExample.java b/AWT/Layouts/CardLayoutExample.java new file mode 100755 index 0000000..587630a --- /dev/null +++ b/AWT/Layouts/CardLayoutExample.java @@ -0,0 +1,49 @@ +import java.awt.*; +import java.awt.event.*; + +public class CardLayoutExample implements ActionListener{ + Frame frame = new Frame("CardLayoutExample.java"); + CardLayout card = new CardLayout(); + CardLayoutExample() { + frame.setLayout(card); + frame.setSize(420, 420); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + + Button b1 = new Button("One"); + b1.addActionListener(this); + frame.add(b1); + + Button b2 = new Button("Two"); + b2.addActionListener(this); + frame.add(b2); + + Button b3 = new Button("Three"); + b3.addActionListener(this); + frame.add(b3, "Three"); + + Button b4 = new Button("Four"); + b4.addActionListener(this); + frame.add(b4); + + Button b5 = new Button("Five"); + b5.addActionListener(this); + frame.add(b5); + + card.show(frame, "Three"); // TODO: WTF does this do!? + card.setHgap(5); + System.out.println("card.getHgap() = " + card.getHgap()); + card.setVgap(5); + System.out.println("card.getVgap() = " + card.getVgap()); + frame.setVisible(true); + } + public void actionPerformed(ActionEvent ae){ + // card.first(frame); // Method 1 + // card.last(frame); // Method 2 + card.next(frame); // Method 3 + // card.previous(frame); // Method 4 + } + public static void main(String[] args) { + CardLayoutExample cL = new CardLayoutExample(); + } +} \ No newline at end of file diff --git a/AWT/Layouts/FlowLayoutExample.java b/AWT/Layouts/FlowLayoutExample.java new file mode 100755 index 0000000..cffbf06 --- /dev/null +++ b/AWT/Layouts/FlowLayoutExample.java @@ -0,0 +1,20 @@ +import java.awt.*; + +public class FlowLayoutExample { + public static void main(String[] args) { + Frame frame = new Frame("FlowLayoutExample.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + frame.setLayout(new FlowLayout(FlowLayout.LEFT, 10, 5)); // Default in Container class // hGap == vGap == 5 + frame.setSize(420, 420); + frame.add(new Button("One")); + frame.add(new Button("Two")); + frame.add(new Button("Three")); + frame.add(new Button("Four")); + frame.add(new Button("Five")); + frame.add(new Button("Six")); + frame.add(new Button("Seven")); + + frame.setVisible(true); + } +} \ No newline at end of file diff --git a/AWT/Layouts/GridLayoutExample.java b/AWT/Layouts/GridLayoutExample.java new file mode 100755 index 0000000..1925fd7 --- /dev/null +++ b/AWT/Layouts/GridLayoutExample.java @@ -0,0 +1,19 @@ +import java.awt.*; + +public class GridLayoutExample { + public static void main(String[] args) { + Frame frame = new Frame("GridLayoutExample.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + frame.setLayout(new GridLayout(3/*Rows*/, 2/*Columns*/)); // 0 is allowed but not both(IllegalArgumentException) + frame.setSize(420, 420); + frame.add(new Button("One")); + frame.add(new Button("Two")); + frame.add(new Button("Three")); + frame.add(new Button("Four")); + frame.add(new Button("Five")); + frame.add(new Button("Six")); + + frame.setVisible(true); + } +} \ No newline at end of file diff --git a/AWT/SecondCanvas.java b/AWT/SecondCanvas.java new file mode 100755 index 0000000..a7ba3b8 --- /dev/null +++ b/AWT/SecondCanvas.java @@ -0,0 +1,40 @@ +import java.awt.*; + +class MyCanvas extends Canvas { + MyCanvas() { + setSize(169, 169); + setBackground(Color.GRAY); + } + public void paint(Graphics g) { + g.drawString("Hello", 10, 10); + } +} + +public class SecondCanvas { + Frame f1; + Label l1; + Panel p1; + + SecondCanvas() { + f1 = new Frame("SecondCanvas.java"); + f1.setSize(420, 420); + f1.setLayout(new GridLayout(3, 1)); + l1 = new Label(); + p1 = new Panel(); + f1.add(l1); + f1.add(p1); + f1.setVisible(true); + } + + public void showCanvas() { + l1.setText("Canvas"); + Canvas c = new MyCanvas(); + p1.add(c); + f1.setVisible(true); + } + + public static void main(String[] args) { + SecondCanvas canvas = new SecondCanvas(); + canvas.showCanvas(); + } +} \ No newline at end of file diff --git a/AWT/SwingExample.java b/AWT/SwingExample.java new file mode 100755 index 0000000..9c9e505 --- /dev/null +++ b/AWT/SwingExample.java @@ -0,0 +1,21 @@ +import java.awt.*; +import javax.swing.*; + +public class SwingExample { + public static void main(String[] args) { + JFrame jFrame = new JFrame("SwingExample.java"); + jFrame.setSize(420, 420); + JPanel jPanel = new JPanel(); + jFrame.add(jPanel); + jPanel.add(new JTextField(25)); + jPanel.add(new JButton("Buttom")); + JList jList = new JList(); + // jList.add("item 1"); // This doesn't work + // jList.add("item 2"); // This doesn't work + // jList.add("item 3"); // This doesn't work + // jList.add("item 4"); // This doesn't work + // jList.add("item 5"); // This doesn't work + jPanel.add(jList); + jFrame.setVisible(true); + } +} \ No newline at end of file diff --git a/AWT/UIElements/MyButton.java b/AWT/UIElements/MyButton.java new file mode 100755 index 0000000..669005a --- /dev/null +++ b/AWT/UIElements/MyButton.java @@ -0,0 +1,33 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyButton { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyButton.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + Button button1 = new Button(); // Constructor 1 + button1.setLabel("Button 1"); // Method 1 + panel.add(button1); + + Button button2 = new Button("Button 2"); // Constructor 2 + panel.add(button2); + + frame.setVisible(true); + + System.out.println("Label Text"); + System.out.println(button1.getLabel()); // Method 2 + System.out.println(button2.getLabel()); // Method 2 + } +} + +// ActionEvent and MouseEvent \ No newline at end of file diff --git a/AWT/UIElements/MyCheckbox.java b/AWT/UIElements/MyCheckbox.java new file mode 100755 index 0000000..633edb1 --- /dev/null +++ b/AWT/UIElements/MyCheckbox.java @@ -0,0 +1,39 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyCheckbox { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyCheckbox.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + Checkbox checkbox1 = new Checkbox(); // Constructor 1 + checkbox1.setLabel("Checkbox 1"); // Method 1 + checkbox1.setState(false); // Method 2 + panel.add(checkbox1); + + Checkbox checkbox2 = new Checkbox("Checkbox 2"); // Constructor 2 + checkbox2.setState(true); // Method 2 + panel.add(checkbox2); + + Checkbox checkbox3 = new Checkbox("Checkbox 3", false); // Constructor 3 + panel.add(checkbox3); + + frame.setVisible(true); + + System.out.println("Label\t\tState"); + System.out.println(checkbox1.getLabel() + "\t" + checkbox1.getState()); // Method 4 and 5 + System.out.println(checkbox2.getLabel() + "\t" + checkbox2.getState()); // Method 4 and 5 + System.out.println(checkbox3.getLabel() + "\t" + checkbox3.getState()); // Method 4 and 5 + } +} + +// ItemEvent \ No newline at end of file diff --git a/AWT/UIElements/MyChoice.java b/AWT/UIElements/MyChoice.java new file mode 100755 index 0000000..9b3d73a --- /dev/null +++ b/AWT/UIElements/MyChoice.java @@ -0,0 +1,41 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} +// Choice == Dropdown +public class MyChoice { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyChoice.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + Choice c1 = new Choice(); // Constructor 1 + c1.add("item 1"); // Method 1 + c1.add("item 2"); // Method 1 + c1.add("item 3"); // Method 1 + c1.add("item 4"); // Method 1 + c1.add("item 5"); // Method 1 + System.out.println("c1.getItem(int index) = " + c1.getItem(0)); // Method 2 + System.out.println("c1.getItemCount() = " + c1.getItemCount()); // Method 3 + c1.select(1); // Method 11 + c1.select("item 4"); // Method 12 + System.out.println("c1.getSelectedIndex() = " + c1.getSelectedIndex()); // Method 4 + System.out.println("c1.getSelectedItem() = " + c1.getSelectedItem()); // Method 5 + System.out.println("c1.getSelectedObjects() = " + c1.getSelectedObjects()); // Method 6 + c1.insert("item 6", 5); // Method 7 + c1.remove(4); // Method 8 + c1.remove("item 3"); // Method 9 + c1.removeAll(); // Method 10 + panel.add(c1); + + frame.setVisible(true); + } +} + +// ItemEvent \ No newline at end of file diff --git a/AWT/UIElements/MyLabel.java b/AWT/UIElements/MyLabel.java new file mode 100755 index 0000000..e8658c1 --- /dev/null +++ b/AWT/UIElements/MyLabel.java @@ -0,0 +1,39 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyLabel { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyLabel.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + Label label1 = new Label(); // Constructor 1 + label1.setText("Label 1"); // Method 1 + // label1.setAlignment(Label.LEFT); // Method 2 + panel.add(label1); + + Label label2 = new Label("Label 2"); // Constructor 2 + label2.setAlignment(Label.CENTER); // Method 2 + panel.add(label2); + + Label label3 = new Label("Label 3", Label.RIGHT); // Constructor 3 + panel.add(label3); + + frame.setVisible(true); + + System.out.println("Text\t\tAlignment"); + System.out.println(label1.getText() + "\t\t" + label1.getAlignment()); // Method 3 and 4 + System.out.println(label2.getText() + "\t\t" + label2.getAlignment()); // Method 3 and 4 + System.out.println(label3.getText() + "\t\t" + label3.getAlignment()); // Method 3 and 4 + } +} + +// No Events \ No newline at end of file diff --git a/AWT/UIElements/MyList.java b/AWT/UIElements/MyList.java new file mode 100755 index 0000000..dd464eb --- /dev/null +++ b/AWT/UIElements/MyList.java @@ -0,0 +1,87 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyList { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyList.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + List l1 = new List(); // Constructor 1 + l1.add("Item 1"); // Method 1 + l1.add("Item 2"); // Method 1 + l1.add("Item 3"); // Method 1 + l1.add("Item 4"); // Method 1 + l1.add("Item 5"); // Method 1 + l1.add("Item 6", 7/*index*/); // Method 2 + l1.remove(5/*index*/); // Method 4 + l1.remove("Item 3"); // Method 5 + System.out.println("l1.getItemCount() = " + l1.getItemCount()); // Method 3 + l1.deselect(0); // Method 6 + System.out.println("\nl1.getItem(int index) = " + l1.getItem(0)); // Method 7 + System.out.println("\nString array of l1.items ="); + String items[] = l1.getItems(); // Method 8 + for (int i = 0; i < l1.getItemCount(); i++) { // Method 3 + System.out.println(items[i]); + } + System.out.println("\nl1.getSelectedIndex(int index) = " + l1.getSelectedIndex()); // Method 10 // Only for singleSelect + int l1Selected[] = l1.getSelectedIndexes(); // Method 11 // For both singleSelect and multiSelect + System.out.println("l1.getSelectedIndexes = " + l1Selected.length); + // for (int i = 0; i < l1Selected.length; i++) { + // System.out.println("l1.getSelectedIndexes = " + l1Selected[i]); + // if (l1Selected.length == -1) { + // break; + // } + // } + System.out.println("l1.getSelectedItem = " + l1.getSelectedItem()); // Method 12 + String selectedItems[] = l1.getSelectedItems(); // Method 13 + System.out.println("l1.getSelectedItems = " + selectedItems.length); + System.out.println("l1.isMultipleMode() = " + l1.isMultipleMode()); // Method 14 + l1.select(0); // Method 19 + System.out.println("l1.isIndexSelected(int index) = " + l1.isIndexSelected(0)); // Method 15 + panel.add(l1); + + int rows = 6; + List l2 = new List(rows); // Constructor 2 // specifies number of items on display + l2.add("Item 1"); // Method 1 + l2.add("Item 2"); // Method 1 + l2.add("Item 3"); // Method 1 + l2.add("Item 4"); // Method 1 + l2.add("Item 5"); // Method 1 + l2.add("Item 6"); // Method 1 + l2.add("Item 7"); // Method 1 // no error + if(l2.getRows() == rows) { // Method 9 + System.out.println("\nNumber of visible l2.rows = " + l2.getRows()); // Method 9 + } + l2.makeVisible(6); // Method 16 + l2.replaceItem("New Item 7", 6); // Method 18 + l2.remove(5); // Method 21 + l2.remove("Item 4"); // Method 22 + panel.add(l2); + + List l3 = new List(5, true); // Constructor 3 // specifies number of items on display and sets Multiple Select + l3.add("Item 1"); // Method 1 + l3.add("Item 2"); // Method 1 + l3.add("Item 3"); // Method 1 + l3.add("Item 4"); // Method 1 + l3.add("Item 5"); // Method 1 + int l3Selected[] = l3.getSelectedIndexes(); // Method 11 // For both singleSelect and multiSelect + System.out.println("\nl3.getSelectedIndexes = " + l3Selected.length); + l3.setMultipleMode(false); // Method 20 + System.out.println("l3.isMultipleMode() = " + l3.isMultipleMode()); // Method 14 + l3.removeAll(); // Method 17 + panel.add(l3); + + frame.setVisible(true); + } +} + +// ActionEvent and ItemEvent \ No newline at end of file diff --git a/AWT/UIElements/MyRadio.java b/AWT/UIElements/MyRadio.java new file mode 100755 index 0000000..aa3d383 --- /dev/null +++ b/AWT/UIElements/MyRadio.java @@ -0,0 +1,41 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyRadio { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyRadio.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + CheckboxGroup cbg = new CheckboxGroup(); + + Checkbox checkbox1 = new Checkbox(); + checkbox1.setLabel("Radio Button 1"); // Method 1 + checkbox1.setState(true); // Method 2 + checkbox1.setCheckboxGroup(cbg); // Method 3 + panel.add(checkbox1); + + Checkbox checkbox2 = new Checkbox("Radio Button 2", false, cbg); // Constructor 4 + // checkbox2.setState(true); + panel.add(checkbox2); + + frame.setVisible(true); + + System.out.println("Label\t\tState\t\tCheckbox Group"); + System.out.println(checkbox1.getLabel() + "\t" + checkbox1.getState() + "\t" + checkbox1.getCheckboxGroup()); // Method 4, 5 and 6 + System.out.println(checkbox2.getLabel() + "\t" + checkbox2.getState() + "\t" + checkbox2.getCheckboxGroup()); // Method 4, 5 and 6 + + // Checkbox chbx = getSelectedCheckbox(); + // System.out.println(chbx.getLabel()); + } +} + +// ItemEvent \ No newline at end of file diff --git a/AWT/UIElements/MyScrollBar.java b/AWT/UIElements/MyScrollBar.java new file mode 100755 index 0000000..0c7a7dc --- /dev/null +++ b/AWT/UIElements/MyScrollBar.java @@ -0,0 +1,46 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyScrollBar { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyChoice.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + Scrollbar s1 = new Scrollbar(); // Constructor 1 + s1.setValues(12, 1, 0, 255); // Method 16 + panel.add(s1); + Scrollbar s2 = new Scrollbar(Scrollbar.HORIZONTAL); // Constructor 2 + panel.add(s2); + Scrollbar s3 = new Scrollbar(Scrollbar.HORIZONTAL, 0, 1, 0, 255); // Constructor 3 + s3.setBlockIncrement(3); // Method 9 + System.out.println("s3.getBlockIncrement() = " + s3.getBlockIncrement()); // Method 1 + s3.setMaximum(420); // Method 10 + System.out.println("s3.getMaximum() = " + s3.getMaximum()); // Method 2 + s3.setMinimum(69); // Method 11 + System.out.println("s3.getMinimum() = " + s3.getMinimum()); // Method 3 + s3.setOrientation(Scrollbar.VERTICAL); // Method 12 + System.out.println("s3.getOrientation() = " + s3.getOrientation()); // Method 4 + s3.setUnitIncrement(5); // Method 13 + System.out.println("s3.getUnitIncrement() = " + s3.getUnitIncrement()); // Method 5 + s3.setValue(169); // Method 14 + System.out.println("s3.getValue() = " + s3.getValue()); // Method 6 + s3.setValueIsAdjusting(true); // Method 15 + System.out.println("s3.getValueIsAdjusting() = " + s3.getValueIsAdjusting()); // Method 7 + s3.setVisibleAmount(25); // Method 17 + System.out.println("s3.getVisibleAmount() = " + s3.getVisibleAmount()); // Method 8 + panel.add(s3); + + frame.setVisible(true); + } +} + +// AdjustmentEvent \ No newline at end of file diff --git a/AWT/UIElements/MyTextArea.java b/AWT/UIElements/MyTextArea.java new file mode 100755 index 0000000..b1f54b1 --- /dev/null +++ b/AWT/UIElements/MyTextArea.java @@ -0,0 +1,47 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyTextArea { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyTextArea.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + TextArea t1 = new TextArea(); // Constructor 1 + panel.add(t1); + t1.setColumns(60); // Method 8 + System.out.println("t1.getColumns() = " + t1.getColumns()); // Method 2 + t1.setRows(10); // Method 9 + System.out.println("t1.getRows() = " + t1.getRows()); // Method 4 + Dimension d = t1.getMinimumSize(); // Method 3 + System.out.println("d.width = " + d.width + "\td.height = " + d.height); + + TextArea t2 = new TextArea(10/*Rows*/, 60/*Columns*/); // Constructor 2 // Default (10, 60) + panel.add(t2); + + TextArea t3 = new TextArea("Text Area 3"); // Constructor 3 + t3.append("\tAppend Hello World"); // Method 1 + t3.insert("\tInsert", 18); // Method 6 + t3.replaceRange("Heyoo", 26, 31); // Method 7 + panel.add(t3); + + TextArea t4 = new TextArea("Text Area 4", 10, 60); // Constructor 4 + panel.add(t4); + + TextArea t5 = new TextArea("Text Area 5", 10, 60, 4); // Constructor 5 + System.out.println(t5.getScrollbarVisibility()); // Method 5 + panel.add(t5); + + frame.setVisible(true); + } +} + +// KeyEvent and TextEvent \ No newline at end of file diff --git a/AWT/UIElements/MyTextField.java b/AWT/UIElements/MyTextField.java new file mode 100755 index 0000000..f1b6cea --- /dev/null +++ b/AWT/UIElements/MyTextField.java @@ -0,0 +1,38 @@ +import java.awt.*; + +class HomeFrame extends Frame{ + HomeFrame(String title) { + setTitle(title); + setSize(420, 420); + } +} + +public class MyTextField { + public static void main(String[] args) { + Frame frame = new HomeFrame("MyTextField.java"); + Image icon = Toolkit.getDefaultToolkit().getImage("../icon.png"); + frame.setIconImage(icon); + Panel panel = new Panel(); + frame.add(panel); + + TextField t1 = new TextField(); // Constructor 1 + panel.add(t1); + char c = '*'; + t1.setEchoChar(c); // Method 5 + System.out.println("t1.echoCharIsSet() = " + t1.echoCharIsSet()); // Method 1 + System.out.println("t1.getEchoChar() = " + t1.getEchoChar()); // Method 3 + t1.setColumns(10); // Method 4 + t1.setText("Text Field 1"); // Method 6 + + TextField t2 = new TextField(20); // Constructor 2 + panel.add(t2); + System.out.println("t2.getColumns() = " + t2.getColumns()); // Method 2 + + TextField t3 = new TextField("Text Field 3"); // Constructor 3 + panel.add(t3); + + frame.setVisible(true); + } +} + +// KeyEvent and ActionEvent \ No newline at end of file diff --git a/AWT/icon.png b/AWT/icon.png new file mode 100755 index 0000000000000000000000000000000000000000..c6f7169dedd1015b2aecaa695552a33cec6a3640 GIT binary patch literal 505 zcmVZLlj484dQV-^ z_m$&bWjRmXI^BEDd4K0QPj6Qz%d(6gN+$q>1Hu8}fEEYJS-O4mIqEIM= z?RJaP=>&_#q6$JYzI}UjH3{*=)w~c!XZBM@}Os z*qA~{>h*eXxm=)ml}ZJHKmc~Tok6`57eF)`#bh#J8#p7{|MkAJma5(&3 zfMT(TcDs%1^$LT*@Hmv>00Hdxdw4t^6bc2jS}o*qx$j-UX0u_Zr({1joo4`|ip65+ z_xqrqtgnYK5{Y27T4AwR!0Yw?xdM8z+wIslx&pcm9&u%WHo9Cc2nK_=-EL?$n@A>; ztPn{FC5@}qD$?mR>jgaG22dbUsT9WJF-#^Cv)bqLy#VkOeV+3XfU=M>F&qwYI2_=1 vyHTsvKCSzhuL?kQwSN{00O5deKsay*N+Kt)zIM3000000NkvXXu0mjf`>NX? literal 0 HcmV?d00001 From bd7b6431ed65dae507f0594d8f3621b3f51cb200 Mon Sep 17 00:00:00 2001 From: Omkar kulkarni <88308267+Omkar0114@users.noreply.github.com> Date: Fri, 15 Oct 2021 17:49:39 +0530 Subject: [PATCH 25/96] Create sqrt.java --- sqrt.java | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 sqrt.java diff --git a/sqrt.java b/sqrt.java new file mode 100644 index 0000000..0d8921c --- /dev/null +++ b/sqrt.java @@ -0,0 +1,23 @@ +package com.company; +//leetcode:https://leetcode.com/problems/sqrtx/ +public class Sqrt { + public static void main(String[] args) { + int ans = mySqrt(81); + System.out.println(ans); + } + static int mySqrt(int x) { + if (x == 0) return 0; + int start = 1, end = x; + while (start <= end) { + int mid = start + (end - start) / 2; + if (mid <= x / mid && (mid + 1) > x / (mid + 1))// Found the result + return mid; + else if (mid > x / mid)// Keep checking the left part + end = mid; + else { + start = mid + 1;// Keep checking the right part + } + } + return start; + } +} From 9db83887461410bbc7472218737e4ad2d02da8e6 Mon Sep 17 00:00:00 2001 From: Dasuni Udugama Sooriyage <58808249+DasuniMaheshika@users.noreply.github.com> Date: Fri, 15 Oct 2021 22:59:45 +0530 Subject: [PATCH 26/96] Create GreatestCommonDivisor.java Finding Greatest Common Divisor using Java --- GreatestCommonDivisor.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 GreatestCommonDivisor.java diff --git a/GreatestCommonDivisor.java b/GreatestCommonDivisor.java new file mode 100644 index 0000000..76d7df0 --- /dev/null +++ b/GreatestCommonDivisor.java @@ -0,0 +1,17 @@ +public class GreatestCommonDivisor { + + public static void main(String[] args){ + int n1 = 50,n2 = 25; + int gcd = gcd(n1,n2); + + System.out.printf("G.C.D of %d and %d is %d.",n1,n2,gcd); + } + + public static int gcd(int n1, int n2){ + if(n2 == 0) + return n1; + else + return gcd(n2,n1%n2); + } + +} From 74865471c35706ba881fbb228a498e52cff7a889 Mon Sep 17 00:00:00 2001 From: SAURABH KUMAR <86124127+runtime-error2905@users.noreply.github.com> Date: Sun, 17 Oct 2021 15:14:14 +0530 Subject: [PATCH 27/96] Created Matrix Multiplication java file Implementation of Matrix Multiplication --- matrix_multiplication.java | 49 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 matrix_multiplication.java diff --git a/matrix_multiplication.java b/matrix_multiplication.java new file mode 100644 index 0000000..fb2c973 --- /dev/null +++ b/matrix_multiplication.java @@ -0,0 +1,49 @@ +import java.util.Scanner; + +public class MatrixMultiplication{ + public static void main(String args[]){ + + int row1, col1, row2, col2; + Scanner s = new Scanner(System.in); + System.out.print("Enter number of rows in first matrix:"); + row1 = s.nextInt(); + System.out.print("Enter number of columns in first matrix:"); + col1 = s.nextInt(); + System.out.print("Enter number of rows in second matrix:"); + row2 = s.nextInt(); + System.out.print("Enter number of columns in second matrix:"); + col2 = s.nextInt(); + + if (col1 != row2) { + System.out.println("Matrix multiplication is not possible"); + } + else { + int a[][] = new int[row1][col1]; + int b[][] = new int[row2][col2]; + int c[][] = new int[row1][col2]; + + System.out.println("Enter values for matrix A : \n"); + for (int i = 0; i < row1; i++) { + for (int j = 0; j < col1; j++) + a[i][j] = s.nextInt(); + } + System.out.println("Enter values for matrix B : \n"); + for (int i = 0; i < row2; i++) { + for (int j = 0; j < col2; j++) + b[i][j] = s.nextInt(); + } + + System.out.println("Matrix multiplication is : \n"); + for(int i = 0; i < row1; i++) { + for(int j = 0; j < col2; j++){ + c[i][j]=0; + for(int k = 0; k < col1; k++){ + c[i][j] += a[i][k] * b[k][j]; + } + System.out.print(c[i][j] + " "); + } + System.out.println(); + } + } + } +} From f0a25ff51e4444b2b305bee1d56c47522f10106a Mon Sep 17 00:00:00 2001 From: Suraj Kumar Modi <76468931+skmodi649@users.noreply.github.com> Date: Sun, 17 Oct 2021 20:03:18 +0530 Subject: [PATCH 28/96] Create StackSorting.java --- StackSorting.java | 70 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 StackSorting.java diff --git a/StackSorting.java b/StackSorting.java new file mode 100644 index 0000000..49216f2 --- /dev/null +++ b/StackSorting.java @@ -0,0 +1,70 @@ +//This code sorts the Stack in such a way that greatest element is at the top of the stack + +/** Problem : Sort the Stack elements such that the greatest element is at the top of the stack + * Author : https://github.com/skmodi649 + */ + + + +import java.util.Scanner; +import java.util.Stack; + +class StackSorting{ + public static void main(String[] args){ + Scanner sc=new Scanner(System.in); + System.out.println("Enter the Stack size : "); + Stack s=new Stack<>(); + int n=sc.nextInt(); + System.out.println("Enter the elements in the Stack : "); + while(n-->0) + s.push(sc.nextInt()); + StackSorting g = new StackSorting(); + System.out.println("Sorted Stack : "); + Stack a = g.sort(s); //Sorted elements inserted in new Stack + while (!a.empty()) { + System.out.print(a.peek() + " "); + a.pop(); + } +} + + public void sortedInsert(Stack S , int element) // This method inserts the sorted element + { + if((S.empty()) || (S.peek() < element)) + S.push(element); + else + { + int temp = S.pop(); + sortedInsert(S , element); + S.push(temp); + } + } + public Stack sort(Stack s) //Sorts the stack and then returns it + { + if(!s.empty()) + { + int temp = s.pop(); + sort(s); + sortedInsert(s , temp); + } + return s; + } +} + + + +/** Expected Time Complexity: O(N*N) + * Expected Auxiliary Space Complexity : O(N) + * Constraints : 1<=N<=100 + */ + + +/** Test Case 1 : + * Enter the Stack size : 5 + * Enter the elements in the Stack : 0 1 2 3 9 + * Sorted Stack : 9 3 2 1 0 + * + * Test Case 2 : + * Enter the Stack size : 6 + * Enter the elements in the Stack : 3 1 2 9 8 7 + * Sorted Stack : 9 8 7 3 2 1 + */ \ No newline at end of file From 7e7bf5ea3ffae30c759c8741f135672c2c32d3d1 Mon Sep 17 00:00:00 2001 From: Suraj Kumar Modi <76468931+skmodi649@users.noreply.github.com> Date: Sun, 17 Oct 2021 20:14:51 +0530 Subject: [PATCH 29/96] Create DigitalRoot.java --- DigitalRoot.java | 92 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 92 insertions(+) create mode 100644 DigitalRoot.java diff --git a/DigitalRoot.java b/DigitalRoot.java new file mode 100644 index 0000000..bdc51cc --- /dev/null +++ b/DigitalRoot.java @@ -0,0 +1,92 @@ +/** Author : Suraj Kumar Modi + * https://github.com/skmodi649 + */ + + +/** You are given a number n. You need to find the digital root of n. + * DigitalRoot of a number is the recursive sum of its digits until we get a single digit number. + * + * Test Case 1: + * Input: + * n = 1 + * Output: 1 + * Explanation: Digital root of 1 is 1 + * + * Test Case 2: + * Input: + * n = 99999 + * Output: 9 + * Explanation: Sum of digits of 99999 is 45 + * which is not a single digit number, hence + * sum of digit of 45 is 9 which is a single + * digit number. + */ + + + +/** Algorithm : + * Step 1 : Define a method digitalRoot(int n) + * Step 2 : Define another method single(int n) + * Step 3 : digitalRoot(int n) method takes output of single(int n) as input + if(single(int n) <= 9) + return single(n) + else + return digitalRoot(single(n)) + * Step 4 : single(int n) calculates the sum of digits of number n recursively + if(n<=9) + return n; + else + return (n%10) + (n/10) + * Step 5 : In main method simply take n as input and then call digitalRoot(int n) function and print the result + */ + + + + + + + +import java.util.*; +import java.io.*; +import java.lang.*; + +class DigitalRoot +{ + + public static int digitalRoot(int n) + { + if(single(n) <= 9) // If n is already single digit than simply call single method and return the value + return single(n); + else + return digitalRoot(single(n)); + } + + + + // This function is used for finding the sum of digits of number + public static int single(int n) + { + if(n<=9) // if n becomes less than 10 than return n + return n; + else + return (n % 10) + single(n / 10); // n % 10 for extracting digits one by one + } // n / 10 is the number obtainded after removing the digit one by one + // Sum of digits is stored in the Stack memory and then finally returned + + + + public static void main(String[] args) + { + Scanner sc = new Scanner(System.in); + System.out.println("Enter the number : "); + int n = sc.nextInt(); // Taking a number as input from the user + System.out.println("Digital Root : "+digitalRoot(n)); // Printing the value returned by digitalRoot() method + } +} + + +/** + * Time Complexity : O((Number of Digits)^2) + * Auxiliary Space Complexity : O(Number of Digits) + * Constraints : 1 <= n <= 10^7 + */ From b30afe1db92c262c20abe0e150801789f33ff563 Mon Sep 17 00:00:00 2001 From: Kashish Ahuja Date: Mon, 18 Oct 2021 18:10:13 +0530 Subject: [PATCH 30/96] KBC quiz --- KBC-quiz.java | 302 ++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 302 insertions(+) create mode 100644 KBC-quiz.java diff --git a/KBC-quiz.java b/KBC-quiz.java new file mode 100644 index 0000000..bb5d365 --- /dev/null +++ b/KBC-quiz.java @@ -0,0 +1,302 @@ +// Kashish Ahuja - codeitmin + +// KBC Quiz +/* Take 10 questions: core java based questions +Two life lines: 50-50, change the question +Show total money won */ + +import java.util.Scanner; +import static java.lang.System.out; +import static java.lang.System.in; +import javax.swing.JOptionPane; + +class KBC +{ + static + { + out.println("Welcome to KBC... "); + } + + static Scanner sc = new Scanner(in); + + public static int check(String userAns, String correctAns, int m) + { + if(userAns.equalsIgnoreCase("FF")) + { + JOptionPane.showMessageDialog(null,"\n50-50 life line activated"); + return 2; + } + + else if(userAns.equalsIgnoreCase("CTQ")) + { + JOptionPane.showMessageDialog(null,"\nChange the question life line activated"); + JOptionPane.showMessageDialog(null,"New Question..."); + return 1; + } + + else + { + if(userAns.equals(correctAns)) + { + JOptionPane.showMessageDialog(null,"\nThat's the right answer."); + if(m!=10) + { + JOptionPane.showMessageDialog(null,"Total money won: Rs " + m +"0 lakh"); + return 0; + } + else + { + JOptionPane.showMessageDialog(null,"Total money won: Rs 1Cr"); + JOptionPane.showMessageDialog(null,"You are now a CrorePati"); + JOptionPane.showMessageDialog(null,"ParttYYY Brroooo"); + return 0; + } + } + else + { + JOptionPane.showMessageDialog(null,"\nThat's not the right answer. You lost."); + JOptionPane.showMessageDialog(null,"Total money won: Rs " + (m-1) +"0 lakh"); + System.exit(0); + return 0; + } + } + } + + public static String lifeLine(boolean ff, boolean ctq) + { + if(ff==true) + { + if(ctq==true) + return "\nLife line: 50-50 : FF, Change the question : CTQ"; + else + return "\nLife line: 50-50 : FF"; + } + else if(ctq==true) + return "\nLife line: Change the question : CTQ"; + else + return "\nLife line: No life lines left"; + } + + public static void questions() + { + String ans; + int money=0, chk; + boolean ff=true, ctq=true; + + ans=JOptionPane.showInputDialog("\nWhich of these is not a phase of Agile approach? \nA) Application Database making \nB) Application Analysis \nC)Application Marketing \nD) Application Launching \n" + lifeLine(ff, ctq)); + money++; + chk=check(ans, "C", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these is not a phase of Agile approach \nA) \nB) Application Analysis \nC)Application Marketing \nD) \n"+ lifeLine(ff,ctq)); + if(check(ans, "C", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nJava can not be defined as: ? \nA) Annotation programming \nB) Purely object oriented programming \nC) Object oriented programming \n D)Automation oriented programming\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "D", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nJava can not be defined as: ? \nA) Annotation programming \nB) \nC) \nD)Automation oriented programming\n"+ lifeLine(ff,ctq)); + if(check(ans, "D", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nJVM is an: ?\nA) Compiler \nB)Interpreter \nC) Both \n D) None\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "B", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nJVM is an: ?\nA) Compiler \nB)Interpreter \nC) \nD) \n"+ lifeLine(ff,ctq)); + if(check(ans, "B", money)==1) + { + money--; + ctq=false; + } + } + + + ans=JOptionPane.showInputDialog("\nWhich of these is not a non-access level in java? \nA)Transition \nB) Strictfp \nC) Final \nD) Static\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "A", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these is not a non-access level in java? \nA)Transition \nB) \nC) Final \nD) \n"+ lifeLine(ff,ctq)); + if(check(ans, "A", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhich of these is not a method provided by Scanner class? \nA) nextShort() \nB) nextLine() \nC)nextChar() \nD) nextBoolean()\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "C", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these is not a method provided by Scanner class? \nA) nextShort() \nB) \nC)nextChar() \nD) \n"+ lifeLine(ff,ctq)); + if(check(ans, "C", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nIn java everything by default is of type? \nA) Public \nB) Private \nC) Protected \nD)Default\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "D", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nIn java everything by default is of type?\nA) Public \nB) \nC) \nD)Default\n"+ lifeLine(ff,ctq)); + if(check(ans, "D", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhich of these is not a way of importing packages?\nA)Runtime \nB) Global \nC) Static \n D) Non-static\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "A", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these is not a way of importing packages?\nA)Runtime \nB) Global \nC) \n D) \n"+ lifeLine(ff,ctq)); + if(check(ans, "A", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhich of these is a way of identifying an object in java?\nA) classname name \nB)new classname \nC) uppercase \n D) datatype name\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "B", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these is a way of identifying an object in java?\nA) classname name \nB)new classname \nC) \n D)\n"+ lifeLine(ff,ctq)); + if(check(ans, "B", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhich of these java classes does not contain format() method?\nA) String \nB) DateFormat \nC)LocalDateFormat \nD) NumberFormat\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "C", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhich of these java classes does not contain format() method?\nA) \nB) \nC)LocalDateFormat \nD) NumberFormat\n"+ lifeLine(ff,ctq)); + if(check(ans, "C", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhat is the correct output of DateFormat class with LONG static constant?\nA) 8/17/21 \nB)August 17, 2021 \nC) Tuesday, August, 17, 2021 \nD) Aug 17, 2021\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "B", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhat is the correct output of DateFormat class with LONG static constant?\nA) \nB)August 17, 2021 \nC) Tuesday, August, 17, 2021 \n D)\n"+ lifeLine(ff,ctq)); + if(check(ans, "B", money)==1) + { + money--; + ctq=false; + } + } + + ans=JOptionPane.showInputDialog("\nWhat is these dialog box method does not require null?\nA)showInputDialog() \nB) showMessageDialog() \nC) showConfirmDialog() \nD) showGraphicDialog()\n"+ lifeLine(ff,ctq)); + money++; + chk=check(ans, "A", money); + if(chk==1) + { + money--; + ctq=false; + } + else if(chk==2) + { + ff=false; + ans=JOptionPane.showInputDialog("\nWhat is these dialog box method does not require null?\nA)showInputDialog() \nB) \nC) showConfirmDialog() \nD) \n"+ lifeLine(ff,ctq)); + if(check(ans, "A", money)==1) + { + money--; + ctq=false; + } + } + } + + static public void main(String...args) + { + JOptionPane.showMessageDialog(null, "Welcome to KBC..."); + questions(); + } +} \ No newline at end of file From 0ed87b0ab70fabbe9ac22303520677a183ca6022 Mon Sep 17 00:00:00 2001 From: Amrutha <62595123+Amrutha26@users.noreply.github.com> Date: Mon, 18 Oct 2021 18:40:10 +0530 Subject: [PATCH 31/96] added java file --- RotatedBinarySearch.java | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 RotatedBinarySearch.java diff --git a/RotatedBinarySearch.java b/RotatedBinarySearch.java new file mode 100644 index 0000000..9faf685 --- /dev/null +++ b/RotatedBinarySearch.java @@ -0,0 +1,31 @@ +public class RBS { + public static void main(String[] args) { + + +} + +static int search(int[] arr, int target, int s, int e) { + if(s > e) { + return -1; + } + + int m = s + (e-s) / 2; + if(arr[m] == target) { + return m; + } + + if(arr[s] <= arr[m]) { + if(target >= arr[s] && target <= arr[m]) { + return search(arr, target, s, m-1); + } else { + return search(arr, target, m+1, e); + } + } + + if(target >= arr[m] && target <= arr[e]) { + return search(arr, target, m+1, e); + } + + return search(arr, target, s, m-1); + } +} From ddb9efaf474dc5b1708db2b1a68f5c32671f9b3a Mon Sep 17 00:00:00 2001 From: Amrutha <62595123+Amrutha26@users.noreply.github.com> Date: Mon, 18 Oct 2021 18:46:23 +0530 Subject: [PATCH 32/96] added java file --- PeakIndex.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 PeakIndex.java diff --git a/PeakIndex.java b/PeakIndex.java new file mode 100644 index 0000000..3e3331b --- /dev/null +++ b/PeakIndex.java @@ -0,0 +1,27 @@ +//https://leetcode.com/problems/peak-index-in-a-mountain-array/ + +class Solution { + public int peakIndexInMountainArray(int[] arr) { + int start = 0; + int end = arr.length - 1; + + while(start < end) { + int mid = start + (end - start) / 2; + if(arr[mid] > arr[mid+1]) { + // you are in dec part of the array + // this may be the ans, but look at left + end = mid; + } else { + // arr[mid + 1] > arr[mid] + // you are in inc part of the array + start = mid + 1; + } + } + + // In the end, start == end and pointing to the largest number because of the 2 checks + // start and end are always trying to find max element in the above 2 checks + // hence, when they are pointing to just one element, that is the max element + // At every point of time of start and end, there may be a best possible ans at that particular time + return end; + } +} From 063b9da1a8af8b23785356f5d4017f932159a0e0 Mon Sep 17 00:00:00 2001 From: Eder Diego de Sousa Date: Tue, 19 Oct 2021 14:35:51 -0300 Subject: [PATCH 33/96] Add an ArrayListString example --- ArrayListString.java | 59 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 59 insertions(+) create mode 100644 ArrayListString.java diff --git a/ArrayListString.java b/ArrayListString.java new file mode 100644 index 0000000..4ee78d3 --- /dev/null +++ b/ArrayListString.java @@ -0,0 +1,59 @@ +import java.util.ArrayList; + +public class ArrayListString { + + public static void main(String[] args) { + + // declaring and instantiate a String List + ArrayList listaString = new ArrayList(); + + // adding info at list + listaString.add("Elemento 1"); + listaString.add("Elemento 2"); + listaString.add("Elemento 3"); + + // show list + System.out.println(listaString.get(0)); + System.out.println(listaString.get(1)); + System.out.println(listaString.get(2)); + + // add an element in specific position + listaString.add(1, "Elemento 1.5"); + + // show list itens + for (String obj : listaString) { + System.out.println(obj); + } + + // get list size + System.out.println("O tamanho da lista é:" + listaString.size()); + + // find an list value + if (listaString.contains("Elemento 1")) { + System.out.println("Elemento encontrado"); + } else { + System.out.println("Elemento não encontrado "); + } + + // print index from element + int indice = listaString.indexOf("Elemento 1"); + System.out.println("Indice: " + indice); + + // adding a new element + listaString.add("Elemento 4"); + + // get list size + System.out.println("O tamanho da lista é:" + listaString.size()); + + // remove an list element + listaString.remove("Elemento 1.5"); + for (String obj : listaString) { + System.out.println(obj); + } + + // get list size + System.out.println("O tamanho da lista é:" + listaString.size()); + + } + +} From 538851e1cb306419319f92f40dc6a8d0e0497de8 Mon Sep 17 00:00:00 2001 From: Eder Diego de Sousa Date: Tue, 19 Oct 2021 14:51:39 -0300 Subject: [PATCH 34/96] Add readme --- README.md | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index d283ba1..d0a24ac 100644 --- a/README.md +++ b/README.md @@ -1 +1,18 @@ -# Java_Programs \ No newline at end of file +#Java_Programs :coffee: + +Java is a high-level, class-based, object-oriented programming language that is designed +to have as few implementation dependencies as possible. It is a general-purpose programming +language intended to let programmers write once, run anywhere (WORA), meaning that +compiled Java code can run on all platforms that support Java without the need for recompilation. + +Java applications are typically compiled to bytecode that can run on any Java virtual +machine (JVM) regardless of the underlying computer architecture. The syntax of Java is similar +to C and C++, but has fewer low-level facilities than either of them. The Java runtime provides +dynamic capabilities (such as reflection and runtime code modification) that are typically not +available in traditional compiled languages. As of 2019, Java was one of the most popular +programming languages in use according to GitHub, particularly for client-server web +applications, with a reported 9 million developers. + +Source: https://en.wikipedia.org/wiki/Java_(programming_language) + +![Java Logo](https://upload.wikimedia.org/wikipedia/en/3/30/Java_programming_language_logo.svg) From f1d9371e820d2cf42535b65aa112cb3f5d4d5fa1 Mon Sep 17 00:00:00 2001 From: Dushyantha Thilakarathne Date: Wed, 20 Oct 2021 13:55:11 +0530 Subject: [PATCH 35/96] ReverseArray.java I have updated this code for saving the reversed array. --- ReverseArray.java | 19 +++++++++---------- 1 file changed, 9 insertions(+), 10 deletions(-) diff --git a/ReverseArray.java b/ReverseArray.java index 7fdfae1..48a03ae 100644 --- a/ReverseArray.java +++ b/ReverseArray.java @@ -11,23 +11,22 @@ * * @author Shanmuga Priya M */ -public class reversearray { - - /** - * @param args the command line arguments - */ - public static void main(String[] args) { +public static void main(String[] args) { int a[]=new int[10]; + int riv_a[]=new int[10]; int n,i; Scanner obj= new Scanner(System.in); - System.out.println("enter sizr of array"); + System.out.println("enter size of array : "); n=obj.nextInt(); - System.out.println("enter elements of array"); + System.out.println("enter elements of array : "); for(i=0;i=0;i--){ - System.out.println(a[i]); + for(i=0;i Date: Wed, 20 Oct 2021 18:55:35 +0530 Subject: [PATCH 36/96] added java file --- MaxAreaOfIsland.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 MaxAreaOfIsland.java diff --git a/MaxAreaOfIsland.java b/MaxAreaOfIsland.java new file mode 100644 index 0000000..8685835 --- /dev/null +++ b/MaxAreaOfIsland.java @@ -0,0 +1,32 @@ +// https://leetcode.com/problems/max-area-of-island/ + + +class Solution { + public int maxAreaOfIsland(int[][] grid) { + int max = 0; + for(int i=0; i= grid.length || j < 0 || j >= grid[i].length || grid[i][j] == 0) { + return 0; + } + + grid[i][j] = 0; + int count = 1; + count += dfs(grid, i + 1, j); + count += dfs(grid, i - 1, j); + count += dfs(grid, i, j + 1); + count += dfs(grid, i, j - 1); + + return count; + } +} From cd0d89f3bf0bfc5b43c1c88cf9cb2d217e53e8e0 Mon Sep 17 00:00:00 2001 From: Amrutha <62595123+Amrutha26@users.noreply.github.com> Date: Thu, 21 Oct 2021 04:51:41 +0530 Subject: [PATCH 37/96] added java file --- BattleshipsInABoard.java | 60 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 60 insertions(+) create mode 100644 BattleshipsInABoard.java diff --git a/BattleshipsInABoard.java b/BattleshipsInABoard.java new file mode 100644 index 0000000..5d79879 --- /dev/null +++ b/BattleshipsInABoard.java @@ -0,0 +1,60 @@ +// https://leetcode.com/problems/battleships-in-a-board/ + +//Solution 1 +class Solution { + public int countBattleships(char[][] board) { + int numBattleships = 0; + for(int i=0; i0 && board[i-1][j] == 'X') { + continue; + } + + if(j>0 && board[i][j-1] == 'X') { + continue; + } + + numBattleships++; + } + } + + return numBattleships; + } + +} + + + +// Solution 2 + +class Solution { + public int countBattleships(char[][] board) { + int numBattleships = 0; + for(int i=0; i= board.length || j<0 || j>= board[i].length || board[i][j] != 'X') { + return; + } + + board[i][j] = '.'; + sink(board, i+1, j); + sink(board, i-1, j); + sink(board, i, j+1); + sink(board, i, j-1); + } +} From a2208d4c3f23daebc19596278991e7a2d281fdd9 Mon Sep 17 00:00:00 2001 From: Dushyantha Thilakarathne Date: Thu, 21 Oct 2021 17:07:45 +0530 Subject: [PATCH 38/96] Fibonacci.java Updated this code to get user input and print Fibonacci series --- Fibonacci.java | 37 ++++++++++++++++++++++--------------- 1 file changed, 22 insertions(+), 15 deletions(-) diff --git a/Fibonacci.java b/Fibonacci.java index 657803a..7ee9f6a 100644 --- a/Fibonacci.java +++ b/Fibonacci.java @@ -1,18 +1,25 @@ class FibonacciSeries { - public static void main(String args[]) - { - int n1=0,n2=1,n3,i,count=10; - - //printing 0 and 1 - System.out.print(n1+" "+n2); - - //loop starts from 2 because 0 and 1 are already printed - for(i=2;i Date: Fri, 22 Oct 2021 19:12:27 +0530 Subject: [PATCH 39/96] Djikstra Algorithm in Java --- djikstra.java | 164 ++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 164 insertions(+) create mode 100644 djikstra.java diff --git a/djikstra.java b/djikstra.java new file mode 100644 index 0000000..43cb072 --- /dev/null +++ b/djikstra.java @@ -0,0 +1,164 @@ +import java.util.Scanner; +import java.util.Arrays; + +class Node{ + int val; + int weight; + Node next; + + public Node(int val,int weight){ + this.val = val; + this.weight = weight; + this.next = null; + } +} + +class Graph{ + + public Node[] CreateGraph(int n){ + Node[] Graph = new Node[n]; + return Graph; + } + + /* This Function adds Edge between the Source and Destination */ + + public void AddEdge(Node[] Graph,int src,int dest,int weight){ + + + if(Graph[src] == null){ + + Graph[src] = new Node(dest,weight); + return; + + } + + else{ + + Node temp = new Node(dest,weight); + + temp.next = Graph[src]; + + Graph[src] = temp; + + } + + } + + /* This Function returns the Index of the Node that has the Least Shortest Distance and is UnVisited. */ + + public int MinIndex(int[] dist,boolean[] visited){ + int min = Integer.MAX_VALUE; + int min_index = -1; + + for(int i = 0;i dist[i]){ + min = dist[i]; + min_index = i; + } + } + + return min_index; + } + +} + + +public class djikstra { + public static void main(String[] args) { + + Scanner scan = new Scanner(System.in); + + Graph g = new Graph(); + + + System.out.print("Enter the Number of Nodes in the Graph : "); + + int num = scan.nextInt(); + + Node[] Graph = g.CreateGraph(num); + + System.out.print("Enter the Total Number of Edges in the Graph : "); + + int edges = scan.nextInt(); + + System.out.println("Now Enter all the Edges as Source Destination Weight"); + + /* Storing the edges */ + + for(int i = 0;i dist[min_index] + temp.weight && !visited[temp.val]){ + dist[temp.val] = dist[min_index] + temp.weight; + } + + temp = temp.next; + + } + } + + /* Printing the Shortest Distances from the Start Node to all the other Nodes */ + + for(int i = 0;i Date: Sun, 24 Oct 2021 05:41:21 +0530 Subject: [PATCH 40/96] DECimal2Hexa --- DECIMAL2HEXA | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 DECIMAL2HEXA diff --git a/DECIMAL2HEXA b/DECIMAL2HEXA new file mode 100644 index 0000000..6aee32c --- /dev/null +++ b/DECIMAL2HEXA @@ -0,0 +1,28 @@ +import java.util.Scanner; + +public class JavaProgram +{ + public static void main(String args[]) + { + int decnum, rem; + String hexdecnum=""; + + + char hex[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; + + Scanner scan = new Scanner(System.in); + + System.out.print("Enter Decimal Number : "); + decnum = scan.nextInt(); + + while(decnum>0) + { + rem = decnum%16; + hexdecnum = hex[rem] + hexdecnum; + decnum = decnum/16; + } + + System.out.print("Equivalent Hexadecimal Value of " + decnum + " is :\n"); + System.out.print(hexdecnum); + } +} From 4dde16c31025ff6127a100f9e2d22fc22412154a Mon Sep 17 00:00:00 2001 From: Yasas Sandeepa Date: Sun, 24 Oct 2021 12:39:37 +0530 Subject: [PATCH 41/96] Add main OOP concepts --- OOP Concepts/Abstraction.java | 25 ++++++++++++ OOP Concepts/Encapsulation.java | 38 ++++++++++++++++++ OOP Concepts/Inheritance.java | 70 +++++++++++++++++++++++++++++++++ OOP Concepts/Polymorphism.java | 13 ++++++ 4 files changed, 146 insertions(+) create mode 100644 OOP Concepts/Abstraction.java create mode 100644 OOP Concepts/Encapsulation.java create mode 100644 OOP Concepts/Inheritance.java create mode 100644 OOP Concepts/Polymorphism.java diff --git a/OOP Concepts/Abstraction.java b/OOP Concepts/Abstraction.java new file mode 100644 index 0000000..54efae2 --- /dev/null +++ b/OOP Concepts/Abstraction.java @@ -0,0 +1,25 @@ +// Abstraction is a process of hiding implementation details and exposes only the functionality to the user. +// As an example, a driver will only focus on the car functionality (Start/Stop -> Accelerate/ Break) +// He/she does not bather about how the Accelerate/ brake mechanism works internally. This is how the abstraction works. + +// Abstract class +public abstract class Car { + public abstract void stop(); +} + +// Concrete class +public class Ford extends Car { + // Hiding implementation details + @Override + public void stop(){ + System.out.println("Ford::Stop"); + } +} + +public class Main { + public static void main(String args[]){ + Car obj = new Ford(); // Car object + obj.stop(); // Call the method + } +} + diff --git a/OOP Concepts/Encapsulation.java b/OOP Concepts/Encapsulation.java new file mode 100644 index 0000000..88a307f --- /dev/null +++ b/OOP Concepts/Encapsulation.java @@ -0,0 +1,38 @@ +//Encapsulation is the process of wrapping code and data together into a single unit. +//Just like a capsule which is mixed of several medicines. The medicines are hidden data to the end user. + +// A Java class which is a fully encapsulated class. +public class Car{ + + // private variable (Could not access directly) + private String name; + + // getter method for name + public String getName() { + return name; + } + + // setter method for name + public void setName(String name){ + this.name = name + } + +} + + +// Java class to test the encapsulated class. +public class Test{ + + public static void main(String[] args){ + + // creating instance of the encapsulated class + Car car = new Car(); + + // setting value in the name member + car.setName("Ford"); + + // getting value of the name member + System.out.println(car.getName()); + } + +} diff --git a/OOP Concepts/Inheritance.java b/OOP Concepts/Inheritance.java new file mode 100644 index 0000000..b91717d --- /dev/null +++ b/OOP Concepts/Inheritance.java @@ -0,0 +1,70 @@ +//Inheritance is the process of one class inheriting properties and methods from another class in Java. +//It's just like father and son relationship. +//Son inherit fathers things as well as things of his own +//Here is a Car example senario to that + + +// super class +class Car { + // the Car class have one field + public String wheelStatus; + public int noOfWheels; + + // the Car class has one constructor + public Car(String wheelStatus, int noOfWheels) + { + this.wheelStatus = wheelStatus; + this.noOfWheels = noOfWheels; + } + + // the Car class has three methods + public void applyBrake() + { + wheelStatus = "Stop" + } + + // toString() method to print info of Car + public String toString() + { + return ("No of wheels in car " + noOfWheels + "\n" + + "status of the wheels " + wheelStatus); + } +} + +// sub class +class Ford extends Car { + + // the Ford subclass adds one more field + public Boolean alloyWheel; + + // the Ford subclass has one constructor + public Ford(String wheelStatus, int noOfWheels, + Boolean alloyWheel) + { + // invoking super-class(Car) constructor + super(wheelStatus, noOfWheels); + alloyWheel = alloyWheel; + } + + // the Ford subclass adds one more method + public void setAlloyWheel(Boolean alloyWheel) + { + alloyWheel = alloyWheel; + } + + // overriding toString() method of Car to print more info + @Override + public String toString(){ + return (super.toString() + "\nCar alloy wheel " + + alloyWheel); + } +} + +// driver class +public class Main { + public static void main(String args[]){ + + Ford ford = new Ford(3, 100, 25); + System.out.println(ford.toString()); + } +} diff --git a/OOP Concepts/Polymorphism.java b/OOP Concepts/Polymorphism.java new file mode 100644 index 0000000..bf9b8e0 --- /dev/null +++ b/OOP Concepts/Polymorphism.java @@ -0,0 +1,13 @@ +//Polymorphism is the ability to perform many things in many ways. +public class Car{ + + public void speed() { + } + + public void speed(String accelerator) { + } + + public int speed(String accelerator, int speedUp) { + return carSpeed; + } +} From c7908ff590c59293e73e7b1a8de675284e7ab816 Mon Sep 17 00:00:00 2001 From: Arty Kanok Date: Sun, 24 Oct 2021 18:07:42 +0700 Subject: [PATCH 42/96] :sparkles: [feat]: add GuessingGame program --- GuessingGame.java | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 GuessingGame.java diff --git a/GuessingGame.java b/GuessingGame.java new file mode 100644 index 0000000..9831f9d --- /dev/null +++ b/GuessingGame.java @@ -0,0 +1,8 @@ +public interface GuessingGame { + + void setAnswer(String ans); + void guess(String s); + String getOutput(); + boolean isWon(); + boolean isLost(); +} From b676c29f699c3b387aa0de9ba50a6cb2b332b609 Mon Sep 17 00:00:00 2001 From: Arty Kanok Date: Sun, 24 Oct 2021 18:08:53 +0700 Subject: [PATCH 43/96] :sparkles: [feat]: add WordMatch.java --- WordMatch.java | 57 ++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 WordMatch.java diff --git a/WordMatch.java b/WordMatch.java new file mode 100644 index 0000000..0fa4f66 --- /dev/null +++ b/WordMatch.java @@ -0,0 +1,57 @@ +public class WordMatch implements GuessingGame { + private String answer ; + private int match; + private boolean fact = false; + + public WordMatch() { + this.match = 0; + } + + @Override + public void setAnswer(String ans) { + answer = ans.toLowerCase(); + } + + @Override + public void guess(String s) { + String tmp = s.toLowerCase(); + match =0; + if(s.length()!= answer.length()){ + fact = true; + } + else { + for (int i = 0; i < answer.length(); i++) { + if (answer.charAt(i) == tmp.charAt(i)) { + match++; + } + } + } + } + + @Override + public String getOutput() { + if(fact == true){ + fact =false; + return "Length not match"; + } + else if(match == answer.length()){ + return ""; + } + else { + return "Match " + match; + } + } + + @Override + public boolean isWon() { + if(match == answer.length()){ + return true; + } + return false; + } + + @Override + public boolean isLost() { + return false; + } +} From 7af35521ddef4c929770bb10d2b14a8aeb0c0554 Mon Sep 17 00:00:00 2001 From: Arty Kanok Date: Sun, 24 Oct 2021 18:15:23 +0700 Subject: [PATCH 44/96] :sparkles: [feat]: add Hangman.java --- Hangman.java | 77 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 77 insertions(+) create mode 100644 Hangman.java diff --git a/Hangman.java b/Hangman.java new file mode 100644 index 0000000..1b6ce6a --- /dev/null +++ b/Hangman.java @@ -0,0 +1,77 @@ +public class Hangman implements GuessingGame{ + private String target; + private int life ; + private char[] answer ; + + private boolean fact=false; + public Hangman() { + life = 6; + } + + + + + @Override + public void setAnswer(String ans) { + + target = ans.toLowerCase(); + answer = new char[target.length()]; + for (int i = 0; i 1) { + fact = true; + } else { + for (int i = 0; i < target.length(); i++) { + + if (target.charAt(i) == tmp.charAt(0)) { + answer[i] = tmp.charAt(0); + isCorrect = true; + } + } + if (isCorrect == false) life--; + } + } + + @Override + public String getOutput() { + if(fact == true){ + fact = false; + return "One character only"; + } + String temp=""; + for (int i = 0; i Date: Sun, 24 Oct 2021 21:10:13 +0530 Subject: [PATCH 45/96] Program for Tower of Hanoi --- tower_of_hanoi.java | 103 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 103 insertions(+) create mode 100644 tower_of_hanoi.java diff --git a/tower_of_hanoi.java b/tower_of_hanoi.java new file mode 100644 index 0000000..ea1cccd --- /dev/null +++ b/tower_of_hanoi.java @@ -0,0 +1,103 @@ +// JAVA recursive function to +// solve tower of hanoi puzzle +import java.util.*; +import java.io.*; +import java.math.*; +class GFG +{ +static void towerOfHanoi(int n, char from_rod, + char to_rod, char aux_rod) +{ + if (n == 1) + { + System.out.println("Move disk 1 from rod "+ + from_rod+" to rod "+to_rod); + return; + } + towerOfHanoi(n - 1, from_rod, aux_rod, to_rod); + System.out.println("Move disk "+ n + " from rod " + + from_rod +" to rod " + to_rod ); + towerOfHanoi(n - 1, aux_rod, to_rod, from_rod); +} + +// Driver code +public static void main(String args[]) +{ + int n = 4; // Number of disks + towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods +} +} + + +/* +-- Output -- +Move disk 1 from rod A to rod B +Move disk 2 from rod A to rod C +Move disk 1 from rod B to rod C +Move disk 3 from rod A to rod B +Move disk 1 from rod C to rod A +Move disk 2 from rod C to rod B +Move disk 1 from rod A to rod B +Move disk 4 from rod A to rod C +Move disk 1 from rod B to rod C +Move disk 2 from rod B to rod A +Move disk 1 from rod C to rod A +Move disk 3 from rod B to rod C +Move disk 1 from rod A to rod B +Move disk 2 from rod A to rod C +Move disk 1 from rod B to rod C + +*/ + +/* +-- Output -- + +Tower of Hanoi Solution for 4 disks: + +A: [4, 3, 2, 1] B: [] C: [] + +Move disk from rod A to rod B +A: [4, 3, 2] B: [1] C: [] + +Move disk from rod A to rod C +A: [4, 3] B: [1] C: [2] + +Move disk from rod B to rod C +A: [4, 3] B: [] C: [2, 1] + +Move disk from rod A to rod B +A: [4] B: [3] C: [2, 1] + +Move disk from rod C to rod A +A: [4, 1] B: [3] C: [2] + +Move disk from rod C to rod B +A: [4, 1] B: [3, 2] C: [] + +Move disk from rod A to rod B +A: [4] B: [3, 2, 1] C: [] + +Move disk from rod A to rod C +A: [] B: [3, 2, 1] C: [4] + +Move disk from rod B to rod C +A: [] B: [3, 2] C: [4, 1] + +Move disk from rod B to rod A +A: [2] B: [3] C: [4, 1] + +Move disk from rod C to rod A +A: [2, 1] B: [3] C: [4] + +Move disk from rod B to rod C +A: [2, 1] B: [] C: [4, 3] + +Move disk from rod A to rod B +A: [2] B: [1] C: [4, 3] + +Move disk from rod A to rod C +A: [] B: [1] C: [4, 3, 2] + +Move disk from rod B to rod C +A: [] B: [] C: [4, 3, 2, 1] +*/ From fe2f9ad0186185d82d4e4707040722ce180ffd03 Mon Sep 17 00:00:00 2001 From: Anju Priya V <84177086+anjupriya-v@users.noreply.github.com> Date: Sun, 24 Oct 2021 21:28:19 +0530 Subject: [PATCH 46/96] Add files via upload --- Anagram.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 Anagram.java diff --git a/Anagram.java b/Anagram.java new file mode 100644 index 0000000..7ea74ce --- /dev/null +++ b/Anagram.java @@ -0,0 +1,32 @@ +import java.io.*; +import java.util.*; +class Anagram{ + public static void main(String args[]){ + String str1,str2; + Scanner sc=new Scanner(System.in); + System.out.println("Enter the String 1"); + str1=sc.nextLine(); + System.out.println("Enter the String 2"); + str2=sc.nextLine(); + if(str1.length()!=str2.length()){ + System.out.println("The Strings "+str1+" and"+str2+" is not a Anagram"); + } + else{ + str1=str1.toLowerCase(); + str2=str2.toLowerCase(); + char[]arr1=str1.toCharArray(); + char []arr2=str2.toCharArray(); + Arrays.sort(arr1); + Arrays.sort(arr2); + if(Arrays.equals(arr1,arr2)==true){ + System.out.println("The Strings "+str1+" and"+str2+" is a Anagram"); + } + else{ + System.out.println("The Strings "+str1+" and"+sātr2+" is not a Anagram"); + } + } + } +} + + + \ No newline at end of file From f86c8b588ce1bfb44e21aaba7179b337b900b48b Mon Sep 17 00:00:00 2001 From: Ankeeta Sahoo Date: Sun, 24 Oct 2021 21:49:02 +0530 Subject: [PATCH 47/96] added k equal sum subsets --- K_equal_sum_subset.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 K_equal_sum_subset.java diff --git a/K_equal_sum_subset.java b/K_equal_sum_subset.java new file mode 100644 index 0000000..022ef26 --- /dev/null +++ b/K_equal_sum_subset.java @@ -0,0 +1,39 @@ +public class K_equal_sum_subset { + //helper function + boolean helpInPartition(int nums[],boolean visited[],int start,int k,int currentSum,int targetSum) + { + //when there are no more subsets left to make + if(k==0) + return true; + if(currentSum>targetSum) + return false; + //if current sum equals target sum,we are left with k-1 subsets to make + if(currentSum==targetSum) + return helpInPartition(nums,visited,0,k-1,0,targetSum); + for(int j=start;j Date: Sun, 24 Oct 2021 21:54:09 +0530 Subject: [PATCH 48/96] BogoSort.java Added --- BogoSort.java | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 BogoSort.java diff --git a/BogoSort.java b/BogoSort.java new file mode 100644 index 0000000..24eab33 --- /dev/null +++ b/BogoSort.java @@ -0,0 +1,50 @@ +public class BogoSort +{ + public static void main(String[] args) + { + int[] arr={4,5,6,0,7,8,9,1,2,3}; + + BogoSort now=new BogoSort(); + System.out.print("Unsorted is "); + now.display1D(arr); + + now.bogo(arr); + + System.out.print("Sorted is "); + now.display1D(arr); + } + void bogo(int[] arr) + { + int shuffle=1; + for(;!isSorted(arr);shuffle++) + shuffle(arr); + //Boast + System.out.println("This took "+shuffle+" shuffles"); + } + void shuffle(int[] arr) + { + int i=arr.length-1; + while(i>0) + swap(arr,i--,(int)(Math.random()*i)); + } + void swap(int[] arr,int i,int j) + { + int temp=arr[i]; + arr[i]=arr[j]; + arr[j]=temp; + } + boolean isSorted(int[] arr) + { + + for(int i=1;i Date: Sun, 24 Oct 2021 21:59:22 +0530 Subject: [PATCH 49/96] added k equal sum subset --- K_equal_sum_subset.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/K_equal_sum_subset.java b/K_equal_sum_subset.java index 022ef26..b188a64 100644 --- a/K_equal_sum_subset.java +++ b/K_equal_sum_subset.java @@ -34,6 +34,6 @@ public boolean canPartitionKSubsets(int[] nums, int k) { return false; //visited array to keep track where an element is already a part of a subset or not boolean visited[]=new boolean[nums.length]; - return helpInPartition(nums,visited,0,k,0,s/k); + return helpInPartition(nums,visited,0,k,0,sum/k); } } \ No newline at end of file From ef7bb7ac86d3dfc89f6ddb7b5df0e8f10a89c0a2 Mon Sep 17 00:00:00 2001 From: Ananya Pathak <54628162+ana-pat@users.noreply.github.com> Date: Mon, 25 Oct 2021 14:21:02 +0530 Subject: [PATCH 50/96] Kasturba.java Implements Kasturba Algorithm for Matrix Multiplication --- Kasturba.java | 58 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 58 insertions(+) create mode 100644 Kasturba.java diff --git a/Kasturba.java b/Kasturba.java new file mode 100644 index 0000000..78b4eae --- /dev/null +++ b/Kasturba.java @@ -0,0 +1,58 @@ +/* +Karatsuba Algorithm for matrix multiplication. +*/ + +import java.util.*; + + +public class KaratsubaAlgo{ + + + +long karatsuba(long X, long Y){ + + if(X<10 && Y<10){ + return X*Y; + } + + + int size = Math.max((Long.toString(X)).length(), (Long.toString(Y)).length()); + + + int n = (int)Math.ceil(size/2.0); + long p = (long)Math.pow(10,n); + long a = (long)Math.floor(X/(double)p); + long b = X%p; + long c = (long)Math.floor(Y/(double)p); + long d = Y%p; + + + long ac = karatsuba(a, c); + long bd = karatsuba(b, d); + long e = karatsuba(a+b, c+d) - ac - bd; + + + return (long)(Math.pow(10*1L, 2*n)*ac + Math.pow(10*1L, n)*e + bd); + } + + + + +public static void main (String[] args){ + + Scanner input = new Scanner(System.in); + + System.out.println("Karatsuba Algorithm\n"); + + Main karatsubaMult = new Main(); + + + System.out.println("Enter two numbers: \n"); + long n1 = input.nextLong(); + long n2 = input.nextLong(); + + long product = karatsubaMult.karatsuba(n1, n2); + System.out.println("\nThe product is "+ product); + } +} + From 4e40329c43407238d168412fc89e2cb277350889 Mon Sep 17 00:00:00 2001 From: rnzit <32677893+rnzit@users.noreply.github.com> Date: Mon, 25 Oct 2021 22:48:06 +0700 Subject: [PATCH 51/96] Create ReverseString.java --- ReverseString.java | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 ReverseString.java diff --git a/ReverseString.java b/ReverseString.java new file mode 100644 index 0000000..91be83b --- /dev/null +++ b/ReverseString.java @@ -0,0 +1,26 @@ +import java.lang.*; +import java.io.*; +import java.util.*; + +class ReverseString { + public static void main(String[] args) + { + String str = "Hacktoberfast2021"; + + System.out.println(reverseStr(str)); + } + + public static String reverseStr(String input) { + + byte[] byteArray = input.getBytes(); + + byte[] byteResult = new byte[byteArray.length]; + + + for (int i = 0; i < byteArray.length; i++) + byteResult[i] = byteArray[byteArray.length - i - 1]; + + return new String(byteResult); + + } +} From 63b92ffe6aedaaf7e9aba6f0092f7ae64862b506 Mon Sep 17 00:00:00 2001 From: AdityaRawat07 <92925758+AdityaRawat07@users.noreply.github.com> Date: Mon, 25 Oct 2021 22:25:38 +0530 Subject: [PATCH 52/96] Buzz.java --- Buzz.java | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Buzz.java diff --git a/Buzz.java b/Buzz.java new file mode 100644 index 0000000..be2710e --- /dev/null +++ b/Buzz.java @@ -0,0 +1,19 @@ +import java.util.*; +public class Buzz +{ + public static void main(String args[]) + { + int n; + Scanner scan=new Scanner(System.in); + System.out.print("Enter a number: "); + n=scan.nextInt(); + if(n%7==0||n%10==7) + { + System.out.println(n+" is a Buzz number"); + } + else + { + System.out.println(n+" is not a Buzz number"); + } + } +} From e79ed8d527c8f7ef49abbc62ede882ae00fbb28d Mon Sep 17 00:00:00 2001 From: Shubham Mallya <91719093+shubhamSM1298@users.noreply.github.com> Date: Tue, 26 Oct 2021 11:20:36 +0530 Subject: [PATCH 53/96] Circular Queue pls check it --- DesignCircularQueue.java | 81 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 81 insertions(+) create mode 100644 DesignCircularQueue.java diff --git a/DesignCircularQueue.java b/DesignCircularQueue.java new file mode 100644 index 0000000..f12c917 --- /dev/null +++ b/DesignCircularQueue.java @@ -0,0 +1,81 @@ +//Design Circular Queue + + class MyCircularQueue { + + private int[] data; + private int head; + private int tail; + private int size; + + /** Initialize your data structure here. Set the size of the queue to be k. */ + public MyCircularQueue(int k) { + data = new int[k]; + head = -1; + tail = -1; + size = k; + } + + /** Insert an element into the circular queue. Return true if the operation is successful. */ + public boolean enQueue(int value) { + if (isFull() == true) { + return false; + } + if (isEmpty() == true) { + head = 0; + } + tail = (tail + 1) % size; + data[tail] = value; + return true; + } + + /** Delete an element from the circular queue. Return true if the operation is successful. */ + public boolean deQueue() { + if (isEmpty() == true) { + return false; + } + if (head == tail) { + head = -1; + tail = -1; + return true; + } + head = (head + 1) % size; + return true; + } + + /** Get the front item from the queue. */ + public int Front() { + if (isEmpty() == true) { + return -1; + } + return data[head]; + } + + /** Get the last item from the queue. */ + public int Rear() { + if (isEmpty() == true) { + return -1; + } + return data[tail]; + } + + /** Checks whether the circular queue is empty or not. */ + public boolean isEmpty() { + return head == -1; + } + + /** Checks whether the circular queue is full or not. */ + public boolean isFull() { + return ((tail + 1) % size) == head; + } +} + +/** + * Your MyCircularQueue object will be instantiated and called as such: + * MyCircularQueue obj = new MyCircularQueue(k); + * boolean param_1 = obj.enQueue(value); + * boolean param_2 = obj.deQueue(); + * int param_3 = obj.Front(); + * int param_4 = obj.Rear(); + * boolean param_5 = obj.isEmpty(); + * boolean param_6 = obj.isFull(); + */ From 70fc5109353852bc7894877391f9f7f24347be1e Mon Sep 17 00:00:00 2001 From: prateekgargX Date: Wed, 27 Oct 2021 20:14:41 +0530 Subject: [PATCH 54/96] RSA Algorithm in JAVA --- BasicRSA.java | 72 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 72 insertions(+) create mode 100644 BasicRSA.java diff --git a/BasicRSA.java b/BasicRSA.java new file mode 100644 index 0000000..07a3936 --- /dev/null +++ b/BasicRSA.java @@ -0,0 +1,72 @@ + +import java.math.BigInteger; +import java.util.Scanner; + +public class BasicRSA{ + + static int gcd(int a, int b) + { /*Returns Greatest common divisor of 2 numbers + *implementing Euclidean ALgorithm */ + + if (a == 0) return b; + else return gcd(b % a, a); + } + + static int modInv(int a, int b) + { /*Returns modular inverse of a mod b + *implementing Extended Euclidean ALgorithm*/ + return modInv(a,b,b,0,1); + } + + static int modInv(int a,int b,int c,int x,int y) + { //over-loading + + if(b%a==0) return y; + else return modInv(b%a,a,c,y,c+(x-(b/a)*y)%c ); + } + + public static void main(String args[]){ + + Scanner sc= new Scanner(System.in); + System.out.println("You are required to enter 2 prime numbers followed by the message you want to encrypt"); + + System.out.println("Enter first prime :"); + int p= sc.nextInt(); + + System.out.println("Enter Second prime:"); + int q=sc.nextInt(); + + System.out.println("Enter a num to encrypt:"); + int m=sc.nextInt(); + //Plaintext: message to be encrypted + + sc.close(); + + int n=p*q; + int z=(p-1)*(q-1)/gcd(p-1,q-1); + int e,d=0; // e is for public key exponent, d is for private key exponent + + for (e = 2; e < z; e++) { + if (gcd(e, z) == 1) { + break; + } + } + + d=modInv(e,z); + + BigInteger M= BigInteger.valueOf(m); + BigInteger E= BigInteger.valueOf(e); + BigInteger N= BigInteger.valueOf(n); + BigInteger D= BigInteger.valueOf(d); + BigInteger C= M.modPow(E,N); + BigInteger M2= C.modPow(D,N); + + + + System.out.println("Public Key Pair : " + e + " " + n ); + System.out.println("Private Key Pair : " + d + " " + n ); + System.out.println("Encrypted num : "+ C); + System.out.println("Decrypted num : "+ M2); + System.out.println("This is deciphered using Private key"); + } +} From 050a5c1d6d6ce0304ab40aaf395f9f8eff6a0514 Mon Sep 17 00:00:00 2001 From: Vandit <52314194+vanditkhurana@users.noreply.github.com> Date: Wed, 27 Oct 2021 23:02:19 +0530 Subject: [PATCH 55/96] Committing KadanesAlgo.java --- KadanesAlgo.java | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 KadanesAlgo.java diff --git a/KadanesAlgo.java b/KadanesAlgo.java new file mode 100644 index 0000000..dc4f82f --- /dev/null +++ b/KadanesAlgo.java @@ -0,0 +1,38 @@ +class KadanesAlgo +{ + // Function to find the maximum sum of a contiguous subarray + // in a given integer array + public static int kadane(int[] A) + { + // stores the maximum sum subarray found so far + int maxSoFar = 0; + + // stores the maximum sum of subarray ending at the current position + int maxEndingHere = 0; + + // traverse the given array + for (int i: A) + { + // update the maximum sum of subarray "ending" at index `i` (by adding the + // current element to maximum sum ending at previous index `i-1`) + maxEndingHere = maxEndingHere + i; + + // if the maximum sum is negative, set it to 0 (which represents + // an empty subarray) + maxEndingHere = Integer.max(maxEndingHere, 0); + + // update the result if the current subarray sum is found to be greater + maxSoFar = Integer.max(maxSoFar, maxEndingHere); + } + + return maxSoFar; + } + + public static void main(String[] args) + { + int[] A = { -2, 1, -3, 4, -1, 2, 1, -5, 4 }; + + System.out.println("The sum of contiguous subarray with the " + + "largest sum is " + kadane(A)); + } +} From 081b3ed7f99026a81dbbc3ab12b215dacc2dced0 Mon Sep 17 00:00:00 2001 From: Sahan Chan Date: Wed, 27 Oct 2021 23:02:45 +0530 Subject: [PATCH 56/96] hacktoberfest2021SahanChan --- KungFu.java | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 KungFu.java diff --git a/KungFu.java b/KungFu.java new file mode 100644 index 0000000..2ebd3e5 --- /dev/null +++ b/KungFu.java @@ -0,0 +1,5 @@ +public class KungFu { + public static void main(String[] args) { + System.out.println("Im kung fu panda....oooooo ooooooo oooooo"); + } +} From 6cd486ecdc49c18f9548106882ab88b8c5ebd755 Mon Sep 17 00:00:00 2001 From: ShreyasAnish <65059923+ShreyasAnish@users.noreply.github.com> Date: Thu, 28 Oct 2021 01:33:14 +0530 Subject: [PATCH 57/96] Create TrafficLight.java A program to simulate the red, yellow and green lights in a traffic signal using Java Swing. --- AWT/TrafficLight.java | 89 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 89 insertions(+) create mode 100644 AWT/TrafficLight.java diff --git a/AWT/TrafficLight.java b/AWT/TrafficLight.java new file mode 100644 index 0000000..acc435d --- /dev/null +++ b/AWT/TrafficLight.java @@ -0,0 +1,89 @@ +import java.awt.*; +import javax.swing.*; +import java.awt.event.*; + +class Signal extends JPanel{ + Color on; + boolean change; + Signal(Color color){ + on=color; + change=false; + } + public void turnOn(boolean a){ + change=a; + repaint(); + } + public Dimension getPreferredSize(){ + int size=(50)*2; + return new Dimension(size,size); + } + public void paintComponent(Graphics g){ + g.setColor(Color.black); + g.fillRect(0,0,150,250); + if(change){ + g.setColor(on); + } + else{ + g.setColor(Color.white); + } + g.fillOval(10,10,80,80); + } +} + +public class TrafficLight extends JFrame implements ActionListener{ + JRadioButton buttonRed,buttonYellow,buttonGreen; + Signal green=new Signal(Color.green); + Signal yellow=new Signal(Color.yellow); + Signal red=new Signal(Color.red); + + public TrafficLight(){ + setLayout(new FlowLayout()); + buttonRed=new JRadioButton("Red"); + buttonYellow=new JRadioButton("Yellow"); + buttonGreen=new JRadioButton("Green"); + buttonRed.addActionListener(this); + buttonYellow.addActionListener(this); + buttonGreen.addActionListener(this); + JPanel trafficPanel=new JPanel(new GridLayout(3,1)); + trafficPanel.add(red); + trafficPanel.add(yellow); + trafficPanel.add(green); + JPanel lightPanel=new JPanel(new FlowLayout()); + lightPanel.add(buttonRed); + lightPanel.add(buttonYellow); + lightPanel.add(buttonGreen); + add(trafficPanel); + add(lightPanel); + pack(); + setVisible(true); + setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); + } + + public static void main(String args[]){ + new TrafficLight(); + } + + public void actionPerformed(ActionEvent e){ + if(e.getSource()==buttonRed){ + green.turnOn(false); + yellow.turnOn(false); + red.turnOn(true); + buttonYellow.setSelected(false); + buttonGreen.setSelected(false); + } + else if(e.getSource()==buttonYellow){ + green.turnOn(false); + yellow.turnOn(true); + red.turnOn(false); + buttonRed.setSelected(false); + buttonGreen.setSelected(false); + } + else if(e.getSource()==buttonGreen){ + green.turnOn(true); + yellow.turnOn(false); + red.turnOn(false); + buttonYellow.setSelected(false); + buttonRed.setSelected(false); + } + } +} From 02405eee192c84befc28c6da082df21e4e514c5d Mon Sep 17 00:00:00 2001 From: andikscript Date: Thu, 28 Oct 2021 07:22:21 +0700 Subject: [PATCH 58/96] add algorithm radix sort --- RadixSort.java | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 RadixSort.java diff --git a/RadixSort.java b/RadixSort.java new file mode 100644 index 0000000..3de40f3 --- /dev/null +++ b/RadixSort.java @@ -0,0 +1,48 @@ +package Sorts; + +import java.util.Arrays; + +class RadixSort { + + private static int getMax(int[] arr, int n) { + int mx = arr[0]; + for (int i = 1; i < n; i++) if (arr[i] > mx) mx = arr[i]; + return mx; + } + + private static void countSort(int[] arr, int n, int exp) { + int[] output = new int[n]; + int i; + int[] count = new int[10]; + Arrays.fill(count, 0); + + for (i = 0; i < n; i++) count[(arr[i] / exp) % 10]++; + + for (i = 1; i < 10; i++) count[i] += count[i - 1]; + + for (i = n - 1; i >= 0; i--) { + output[count[(arr[i] / exp) % 10] - 1] = arr[i]; + count[(arr[i] / exp) % 10]--; + } + + for (i = 0; i < n; i++) arr[i] = output[i]; + } + + private static void radixsort(int[] arr, int n) { + + int m = getMax(arr, n); + + for (int exp = 1; m / exp > 0; exp *= 10) countSort(arr, n, exp); + } + + static void print(int[] arr, int n) { + for (int i = 0; i < n; i++) System.out.print(arr[i] + " "); + } + + public static void main(String[] args) { + int[] arr = {170, 45, 75, 90, 802, 24, 2, 66}; + int n = arr.length; + radixsort(arr, n); + print(arr, n); + } +} \ No newline at end of file From 06d7e0636b0e5985b2c0d0f5ee1417806d4630e8 Mon Sep 17 00:00:00 2001 From: dayagct <91879871+dayagct@users.noreply.github.com> Date: Thu, 28 Oct 2021 09:19:09 +0530 Subject: [PATCH 59/96] Add files via upload Added Java program for Catalan numbers --- Catalan.java | 45 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 Catalan.java diff --git a/Catalan.java b/Catalan.java new file mode 100644 index 0000000..dd04ce6 --- /dev/null +++ b/Catalan.java @@ -0,0 +1,45 @@ +import java.util.Scanner; + +class Catalan { + + // find nth Catalan number + public static int catalanDP(int n) + { + + int cat[] = new int[n + 2]; + + // Initialize first two values in table + cat[0] = 1; + cat[1] = 1; + + for (int i = 2; i <= n; i++) { + cat[i] = 0; + for (int j = 0; j < i; j++) { + cat[i] += cat[j] * cat[i - j - 1]; + } + } + + // Return last entry + return cat[n]; + } + + // Driver code + public static void main(String[] args) + { + + // Catalan numbers are a sequence of positive integers, where the nth term in the sequence, denoted Cn, + // is found in the following formula: (2n)! / ((n + 1)!n!) + + Scanner in = new Scanner(System.in); + System.out.println("Enter n (upto 20th catalan numbers will be printed): "); + int n = in.nextInt(); + while(n>=20 || n<=0){ + System.out.print("Enter n < 20: "); + n = in.nextInt(); + } + in.close(); + for (int i = 0; i < n; i++) { + System.out.print(catalanDP(i) + " "); + } + } +} From 1e745d34732e0bd4f9301de76136dd20f2edbebe Mon Sep 17 00:00:00 2001 From: andikscript Date: Thu, 28 Oct 2021 13:32:55 +0700 Subject: [PATCH 60/96] add algorithm cipher RSA --- RSA.java | 73 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 73 insertions(+) create mode 100644 RSA.java diff --git a/RSA.java b/RSA.java new file mode 100644 index 0000000..4b0dead --- /dev/null +++ b/RSA.java @@ -0,0 +1,73 @@ +package Ciphers; + +import java.math.BigInteger; +import java.security.SecureRandom; +import javax.swing.JOptionPane; + +public final class RSA { + + public static void main(String[] args) { + + RSA rsa = new RSA(1024); + String text1 = JOptionPane.showInputDialog("Enter a message to encrypt :"); + + String ciphertext = rsa.encrypt(text1); + JOptionPane.showMessageDialog(null, "Your encrypted message : " + ciphertext); + + JOptionPane.showMessageDialog(null, "Your message after decrypt : " + rsa.decrypt(ciphertext)); + } + + private BigInteger modulus, privateKey, publicKey; + + public RSA(int bits) { + generateKeys(bits); + } + + /** + * @return encrypted message + */ + public synchronized String encrypt(String message) { + return (new BigInteger(message.getBytes())).modPow(publicKey, modulus).toString(); + } + + /** + * @return encrypted message as big integer + */ + public synchronized BigInteger encrypt(BigInteger message) { + return message.modPow(publicKey, modulus); + } + + /** + * @return plain message + */ + public synchronized String decrypt(String encryptedMessage) { + return new String((new BigInteger(encryptedMessage)).modPow(privateKey, modulus).toByteArray()); + } + + /** + * @return plain message as big integer + */ + public synchronized BigInteger decrypt(BigInteger encryptedMessage) { + return encryptedMessage.modPow(privateKey, modulus); + } + + /** + * Generate a new public and private key set. + */ + public synchronized void generateKeys(int bits) { + SecureRandom r = new SecureRandom(); + BigInteger p = new BigInteger(bits / 2, 100, r); + BigInteger q = new BigInteger(bits / 2, 100, r); + modulus = p.multiply(q); + + BigInteger m = (p.subtract(BigInteger.ONE)).multiply(q.subtract(BigInteger.ONE)); + + publicKey = new BigInteger("3"); + + while (m.gcd(publicKey).intValue() > 1) { + publicKey = publicKey.add(new BigInteger("2")); + } + + privateKey = publicKey.modInverse(m); + } +} From 5ae4bc9e8e66decbeb3b1d88b89d89868d7a6574 Mon Sep 17 00:00:00 2001 From: andikscript Date: Thu, 28 Oct 2021 13:51:26 +0700 Subject: [PATCH 61/96] add data structure graphs FloydWarshall --- FloydWarshall.java | 72 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 72 insertions(+) create mode 100644 FloydWarshall.java diff --git a/FloydWarshall.java b/FloydWarshall.java new file mode 100644 index 0000000..892466d --- /dev/null +++ b/FloydWarshall.java @@ -0,0 +1,72 @@ +package DataStructures.Graphs; + +import java.util.Scanner; + +public class FloydWarshall { + private int DistanceMatrix[][]; + private int numberofvertices; + public static final int INFINITY = 999; + + public FloydWarshall(int numberofvertices) { + DistanceMatrix = + new int[numberofvertices + 1] + [numberofvertices + + 1]; + this.numberofvertices = numberofvertices; + } + + public void floydwarshall( + int AdjacencyMatrix[][]) + { + for (int source = 1; source <= numberofvertices; source++) { + for (int destination = 1; destination <= numberofvertices; destination++) { + DistanceMatrix[source][destination] = AdjacencyMatrix[source][destination]; + } + } + for (int intermediate = 1; intermediate <= numberofvertices; intermediate++) { + for (int source = 1; source <= numberofvertices; source++) { + for (int destination = 1; destination <= numberofvertices; destination++) { + if (DistanceMatrix[source][intermediate] + DistanceMatrix[intermediate][destination] + < DistanceMatrix[source][destination]) + { + DistanceMatrix[source][destination] = + DistanceMatrix[source][intermediate] + DistanceMatrix[intermediate][destination]; + } + } + } + } + for (int source = 1; source <= numberofvertices; source++) System.out.print("\t" + source); + System.out.println(); + for (int source = 1; source <= numberofvertices; source++) { + System.out.print(source + "\t"); + for (int destination = 1; destination <= numberofvertices; destination++) { + System.out.print(DistanceMatrix[source][destination] + "\t"); + } + System.out.println(); + } + } + + public static void main(String... arg) { + Scanner scan = new Scanner(System.in); + System.out.println("Enter the number of vertices"); + int numberOfVertices = scan.nextInt(); + int[][] adjacencyMatrix = new int[numberOfVertices + 1][numberOfVertices + 1]; + System.out.println("Enter the Weighted Matrix for the graph"); + for (int source = 1; source <= numberOfVertices; source++) { + for (int destination = 1; destination <= numberOfVertices; destination++) { + adjacencyMatrix[source][destination] = scan.nextInt(); + if (source == destination) { + adjacencyMatrix[source][destination] = 0; + continue; + } + if (adjacencyMatrix[source][destination] == 0) { + adjacencyMatrix[source][destination] = INFINITY; + } + } + } + System.out.println("The Transitive Closure of the Graph"); + FloydWarshall floydwarshall = new FloydWarshall(numberOfVertices); + floydwarshall.floydwarshall(adjacencyMatrix); + scan.close(); + } +} From 58a2cc462c2158090ae475013f7ee3b736668a13 Mon Sep 17 00:00:00 2001 From: gandharva Date: Thu, 28 Oct 2021 17:36:39 +0530 Subject: [PATCH 62/96] Merge Two Sorted Lists --- MergeTwoSortedLists.java | 54 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 MergeTwoSortedLists.java diff --git a/MergeTwoSortedLists.java b/MergeTwoSortedLists.java new file mode 100644 index 0000000..bdb408a --- /dev/null +++ b/MergeTwoSortedLists.java @@ -0,0 +1,54 @@ +import java.util.List; +import java.util.LinkedList; + + +public class MergeTwoSortedLists { + public static void main(String[] args) { + List list1 = new LinkedList<>(); + + List list2 = new LinkedList<>(); + + List resultList = new LinkedList<>(); + + list1.add(1); + list1.add(3); + list1.add(6); + + list2.add(2); + list2.add(4); + list2.add(5); + + int i = 0; + int j = 0; + + while(i < list1.size() && j < list2.size()){ + if(list1.get(i) < list2.get(j)){ + resultList.add(list1.get(i)); + i++; + } + + else{ + resultList.add(list2.get(j)); + j++; + } + } + + while(i < list1.size()){ + resultList.add(list1.get(i)); + i++; + } + + while(j < list2.size()){ + resultList.add(list2.get(j)); + j++; + } + + System.out.print("Resulting List After the Merging the Two Sorted Lists : "); + + for(int k = 0;k Date: Thu, 28 Oct 2021 18:30:36 +0530 Subject: [PATCH 63/96] Binary Search --- BinarySearch.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 BinarySearch.java diff --git a/BinarySearch.java b/BinarySearch.java new file mode 100644 index 0000000..040e4aa --- /dev/null +++ b/BinarySearch.java @@ -0,0 +1,39 @@ +class BinSearch{ + public void BinarySearach(int[] arr,int left,int right,int val){ + + while(left <= right){ + + int mid = (left + right)/2; + + if(val == arr[mid]){ + System.out.println("Element found at index : " + mid); + break; + } + + else if(arr[mid] < val){ + left = val + 1; + } + + else{ + right = mid-1; + } + + if(left > right){ + System.out.println("Element Not Found"); + } + + } + + } +} + +public class BinarySearch{ + public static void main(String[] args) { + BinSearch bs = new BinSearch(); + + int[] arr = {1,2,3,4,5}; + + bs.BinarySearach(arr, 0, arr.length-1, 3); + bs.BinarySearach(arr, 0, arr.length-1, 7); + } +} \ No newline at end of file From 08f6b22411857448fde28f89e37666944234f2de Mon Sep 17 00:00:00 2001 From: Harshal <37841724+harshalkh@users.noreply.github.com> Date: Thu, 28 Oct 2021 19:49:44 +0530 Subject: [PATCH 64/96] Create BucketSort.java Bucket sort in java --- BucketSort.java | 52 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 52 insertions(+) create mode 100644 BucketSort.java diff --git a/BucketSort.java b/BucketSort.java new file mode 100644 index 0000000..86fae1a --- /dev/null +++ b/BucketSort.java @@ -0,0 +1,52 @@ + +import java.util.*; +import java.util.Collections; + +class BucketSort { + + static void bucketSort(float arr[], int n) + { + if (n <= 0) + return; + + Vector[] buckets = new Vector[n]; + + for (int i = 0; i < n; i++) { + buckets[i] = new Vector(); + } + + // Put array elements in different buckets + for (int i = 0; i < n; i++) { + float idx = arr[i] * n; + buckets[(int)idx].add(arr[i]); + } + + // Sort individual buckets + for (int i = 0; i < n; i++) { + Collections.sort(buckets[i]); + } + + // Concatenate all buckets + int index = 0; + for (int i = 0; i < n; i++) { + for (int j = 0; j < buckets[i].size(); j++) { + arr[index++] = buckets[i].get(j); + } + } + } + + public static void main(String args[]) + { + float arr[] = { (float)0.89, (float)0.55, + (float)0.65, (float)0.124, + (float)0.66, (float)0.34 }; + + int n = arr.length; + bucketSort(arr, n); + + System.out.println("Sorted array is "); + for (float el : arr) { + System.out.print(el + " "); + } + } +} From e97cdb2be169f89d4a8d970b1b692f2a7cd80f71 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=D8=A7=D8=AD=D9=85=D8=AF=20=D8=A7=D8=A8=D9=88=20=D8=AD?= =?UTF-8?q?=D8=B3=D9=86?= <36786100+eby8zevin@users.noreply.github.com> Date: Thu, 28 Oct 2021 22:02:38 +0700 Subject: [PATCH 65/96] Create Calculator.java --- Calculator.java | 73 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 73 insertions(+) create mode 100644 Calculator.java diff --git a/Calculator.java b/Calculator.java new file mode 100644 index 0000000..e347fc6 --- /dev/null +++ b/Calculator.java @@ -0,0 +1,73 @@ +import java.util.Scanner; + +public class Calculator { + + public static void main(String[] args) { + + Scanner input = new Scanner(System.in); + + int ans = 0; + + while (true) { + + System.out.print("Enter a operator [+ - * / %] = "); + + char op = input.next().trim().charAt(0); + + if (op == '+' || op == '-' || op == '*' || op == '/' || op == '%') { + + System.out.print("Enter one numbers : "); + + int num1 = input.nextInt(); + + System.out.print("Enter two numbers : "); + + int num2 = input.nextInt(); + + if (op == '+') { + + ans = num1 + num2; + + } + + if (op == '-') { + + ans = num1 - num2; + + } + + if (op == '*') { + + ans = num1 * num2; + + } + + if (op == '/') { + + if (num2 != 0) { + + ans = num1 / num2; + + } + + } + + if (op == '%') { + + ans = num1 % num2; + + } + + } else if (op == 'x' || op == 'X') { + + break; + + } + + System.out.println("Result = " + ans); + + } + + } + +} From acfbaada5d4dc415623a106dbba22cec8099dfd6 Mon Sep 17 00:00:00 2001 From: Nehansh10 Date: Thu, 28 Oct 2021 20:55:21 +0530 Subject: [PATCH 66/96] Last Digit of Fibonnaci --- Last Digit of FIbonnaci.java | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 Last Digit of FIbonnaci.java diff --git a/Last Digit of FIbonnaci.java b/Last Digit of FIbonnaci.java new file mode 100644 index 0000000..a72025e --- /dev/null +++ b/Last Digit of FIbonnaci.java @@ -0,0 +1,28 @@ +import java.util.*; + +public class FibonacciLastDigit { + + private static int getFibonacciLastDigitNaive(int n) { + if (n <= 1) + return n; + + int previous = 0; + int current = 1; + + for (int i = 0; i < n - 1; ++i) { + int tmp_previous = previous; + previous = current; + current = (tmp_previous + current)%10; + } + + return current; + } + + public static void main(String[] args) { + Scanner scanner = new Scanner(System.in); + int n = scanner.nextInt(); + int c = getFibonacciLastDigitNaive(n); + System.out.println(c); + } + +} From 56aa9502992c6897a279d3ee9a627a7e07070f07 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=D8=A7=D8=AD=D9=85=D8=AF=20=D8=A7=D8=A8=D9=88=20=D8=AD?= =?UTF-8?q?=D8=B3=D9=86?= <36786100+eby8zevin@users.noreply.github.com> Date: Thu, 28 Oct 2021 22:33:34 +0700 Subject: [PATCH 67/96] Create Searching.java --- Searching.java | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 Searching.java diff --git a/Searching.java b/Searching.java new file mode 100644 index 0000000..f1f6383 --- /dev/null +++ b/Searching.java @@ -0,0 +1,37 @@ +import java.util.Scanner; +public class Searching { + public static int search(int arr[], int x) { + for (int i = 0; i < arr.length; i++) { + if (arr[i] == x) { + return i; + } + } + return -1; + } + public static void main(String[] args) { + Scanner input = new Scanner(System.in); + int arr[] = { + 10, + 20, + 30, + 40, + 50, + 60, + 70, + 80, + 90, + 100 + }; + System.out.print("Enter the number: "); + int x = input.nextInt(); + System.out.println(); + + int result = search(arr, x); + if (result == -1) { + System.out.println("Sorry, data not found"); + } else { + System.out.println("Number " + x + " in index " + search(arr, x) + ""); + } + } + +} From 5b61e7fce61e8d50ad58ef04f36ba48cd6a7af5a Mon Sep 17 00:00:00 2001 From: vanditkhurana1 <92248205+vanditkhurana1@users.noreply.github.com> Date: Thu, 28 Oct 2021 21:24:33 +0530 Subject: [PATCH 68/96] Committing SpiralMatrix.java --- SpiralMatrix.java | 51 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 SpiralMatrix.java diff --git a/SpiralMatrix.java b/SpiralMatrix.java new file mode 100644 index 0000000..04a165d --- /dev/null +++ b/SpiralMatrix.java @@ -0,0 +1,51 @@ + +import java.util.*; + +class SpiralMatrix{ + + // Function to print in spiral order + public static List spiralOrder(int[][] matrix) + { + List ans = new ArrayList(); + + if (matrix.length == 0) + return ans; + + int R = matrix.length, C = matrix[0].length; + boolean[][] seen = new boolean[R][C]; + int[] dr = { 0, 1, 0, -1 }; + int[] dc = { 1, 0, -1, 0 }; + int r = 0, c = 0, di = 0; + + // Iterate from 0 to R * C - 1 + for (int i = 0; i < R * C; i++) { + ans.add(matrix[r]); + seen[r] = true; + int cr = r + dr[di]; + int cc = c + dc[di]; + + if (0 <= cr && cr < R && 0 <= cc && cc < C + && !seen[cr][cc]) { + r = cr; + c = cc; + } + else { + di = (di + 1) % 4; + r += dr[di]; + c += dc[di]; + } + } + return ans; + } + + // Driver Code + public static void main(String[] args) + { + int a[][] = { { 1, 2, 3, 4 }, + { 5, 6, 7, 8 }, + { 9, 10, 11, 12 }, + { 13, 14, 15, 16 } }; + + System.out.println(spiralOrder(a)); + } +} From f995a04241410e1a5e72289700ec5aa6b2e4420a Mon Sep 17 00:00:00 2001 From: john hanna Date: Thu, 28 Oct 2021 19:07:34 +0100 Subject: [PATCH 69/96] Adding a heapsort algorithm --- HeapSort.java | 91 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 91 insertions(+) create mode 100644 HeapSort.java diff --git a/HeapSort.java b/HeapSort.java new file mode 100644 index 0000000..fa414de --- /dev/null +++ b/HeapSort.java @@ -0,0 +1,91 @@ +import java.util.Scanner; + +public class HeapSort { + public static void heapify(int a[],int i,int n) + { + + int l=2*i+1; + int r=2*i+2; + + + int temp,largest; + + if(la[i]) + largest=l; + else + largest=i; + + if(ra[largest]) + largest=r; + + if(largest !=i) + { + temp=a[largest]; + a[largest]=a[i]; + a[i]=temp; + + heapify(a,largest,n); + } + + + } + + public static void bheap(int a[]) + { + + for(int i=(a.length/2)-1;i>=0;i--) + { + + heapify(a,i,a.length); + + } + + } + + public static void Sort(int a[]) + { + int temp,j,i; + + bheap(a); + + for( i=(a.length)-1; i>0;) + { + temp=a[0]; + a[0]=a[i]; + a[i]=temp; + heapify(a,0,i--) ; + + } + + } + + public static void printarray(int a[]) + { + System.out.println(); + for (int j : a) { + + System.out.print(j + " "); + } + + } + public static void main(String[] args) + { + int n, res,i; + Scanner s = new Scanner(System.in); + System.out.print("Enter number of elements in the array:"); + n = s.nextInt(); + int[] a = new int[n]; + System.out.println("Enter "+n+" elements "); + for( i=0; i < n; i++) + { + a[i] = s.nextInt(); + } + + System.out.println( "elements in array "); + printarray(a); + Sort(a); + System.out.println( "\nelements after sorting"); + printarray(a); + + } +} From a49ba759096e0f892ff8769861f6cf51ef21d341 Mon Sep 17 00:00:00 2001 From: neetukhanna11 <72187682+neetukhanna11@users.noreply.github.com> Date: Fri, 29 Oct 2021 10:32:03 +0530 Subject: [PATCH 70/96] Committing BinaryTree.java Program to print Top View of a Binary Tree --- BinaryTree.java | 103 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 103 insertions(+) create mode 100644 BinaryTree.java diff --git a/BinaryTree.java b/BinaryTree.java new file mode 100644 index 0000000..c9de616 --- /dev/null +++ b/BinaryTree.java @@ -0,0 +1,103 @@ +// Java program to print top +// view of binary tree +import java.util.LinkedList; +import java.util.Map; +import java.util.Map.Entry; +import java.util.Queue; +import java.util.TreeMap; + +// class to create a node +class Node { + int data; + Node left, right; + + public Node(int data) + { + this.data = data; + left = right = null; + } +} + +// class of binary tree +class BinaryTree { + Node root; + + public BinaryTree() { root = null; } + + // function should print the topView of + // the binary tree + private void TopView(Node root) + { + class QueueObj { + Node node; + int hd; + + QueueObj(Node node, int hd) + { + this.node = node; + this.hd = hd; + } + } + Queue q = new LinkedList(); + Map topViewMap + = new TreeMap(); + + if (root == null) { + return; + } + else { + q.add(new QueueObj(root, 0)); + } + + System.out.println( + "The top view of the tree is : "); + + // count function returns 1 if the container + // contains an element whose key is equivalent + // to hd, or returns zero otherwise. + while (!q.isEmpty()) { + QueueObj tmpNode = q.poll(); + if (!topViewMap.containsKey(tmpNode.hd)) { + topViewMap.put(tmpNode.hd, tmpNode.node); + } + + if (tmpNode.node.left != null) { + q.add(new QueueObj(tmpNode.node.left, + tmpNode.hd - 1)); + } + if (tmpNode.node.right != null) { + q.add(new QueueObj(tmpNode.node.right, + tmpNode.hd + 1)); + } + } + for (Entry entry : + topViewMap.entrySet()) { + System.out.print(entry.getValue().data); + } + } + + // Driver Program to test above functions + public static void main(String[] args) + { + /* Create following Binary Tree + 1 + / \ + 2 3 + \ + 4 + \ + 5 + \ + 6*/ + BinaryTree tree = new BinaryTree(); + tree.root = new Node(1); + tree.root.left = new Node(2); + tree.root.right = new Node(3); + tree.root.left.right = new Node(4); + tree.root.left.right.right = new Node(5); + tree.root.left.right.right.right = new Node(6); + System.out.println( + "Following are nodes in top view of Binary Tree"); + tree.TopView(tree.root); + } +} From 3b451f1f026658d30d29e76049ba51f63826ed72 Mon Sep 17 00:00:00 2001 From: Malindu Sasanga Date: Fri, 29 Oct 2021 12:35:06 +0530 Subject: [PATCH 71/96] search an element in a Circular Linked List Java program to search an element in a Circular Linked List --- search_element_in_Circular_LinkedList.java | 59 ++++++++++++++++++++++ 1 file changed, 59 insertions(+) create mode 100644 search_element_in_Circular_LinkedList.java diff --git a/search_element_in_Circular_LinkedList.java b/search_element_in_Circular_LinkedList.java new file mode 100644 index 0000000..5aa5e63 --- /dev/null +++ b/search_element_in_Circular_LinkedList.java @@ -0,0 +1,59 @@ +public class SearchNode { + public class Node{ + int data; + Node next; + public Node(int data) { + this.data = data; + } + } + + public Node head = null; + public Node tail = null; + + public void add(int data){ + Node newNode = new Node(data); + if(head == null) { + head = newNode; + tail = newNode; + newNode.next = head; + } + else { + tail.next = newNode; + tail = newNode; + tail.next = head; + } + } + + public void search(int element) { + Node current = head; + int i = 1; + boolean flag = false; + if(head == null) { + System.out.println("List is empty"); + } + else { + do{ + if(current.data == element) { + flag = true; + break; + } + current = current.next; + i++; + }while(current != head); + if(flag) + System.out.println("Element is present in the list at the position : " + i); + else + System.out.println("Element is not present in the list"); + } + } + + public static void main(String[] args) { + SearchNode cl = new SearchNode(); + cl.add(1); + cl.add(2); + cl.add(3); + cl.add(4); + cl.search(2); + cl.search(7); + } +} \ No newline at end of file From ef5cc639b6f2fc7d63a2dba8d20f3fba1f454db7 Mon Sep 17 00:00:00 2001 From: Anurag Date: Fri, 29 Oct 2021 21:40:22 +0530 Subject: [PATCH 72/96] added diamond pattern program --- Diamond_Pattern.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 Diamond_Pattern.java diff --git a/Diamond_Pattern.java b/Diamond_Pattern.java new file mode 100644 index 0000000..d260b43 --- /dev/null +++ b/Diamond_Pattern.java @@ -0,0 +1,39 @@ +import java.util.Scanner; +public class Diamond +{ + public static void main(String args[]) + { + int n, i, j, space = 1; + System.out.print("Enter the number of rows: "); + Scanner s = new Scanner(System.in); + n = s.nextInt(); + space = n - 1; + for (j = 1; j <= n; j++) + { + for (i = 1; i <= space; i++) + { + System.out.print(" "); + } + space--; + for (i = 1; i <= 2 * j - 1; i++) + { + System.out.print("*"); + } + System.out.println(""); + } + space = 1; + for (j = 1; j <= n - 1; j++) + { + for (i = 1; i <= space; i++) + { + System.out.print(" "); + } + space++; + for (i = 1; i <= 2 * (n - j) - 1; i++) + { + System.out.print("*"); + } + System.out.println(""); + } + } +} \ No newline at end of file From 866c836c2953e741cdea622dbba2111401ebc229 Mon Sep 17 00:00:00 2001 From: rajniarora26 <72189047+rajniarora26@users.noreply.github.com> Date: Fri, 29 Oct 2021 22:05:14 +0530 Subject: [PATCH 73/96] Add BottomView.java Program to print bottom view of a binary tree. --- BottomView.java | 120 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 120 insertions(+) create mode 100644 BottomView.java diff --git a/BottomView.java b/BottomView.java new file mode 100644 index 0000000..52ef17b --- /dev/null +++ b/BottomView.java @@ -0,0 +1,120 @@ +// Java Program to print Bottom View of Binary Tree +import java.util.*; +import java.util.Map.Entry; + +// Tree node class +class Node +{ + int data; //data of the node + int hd; //horizontal distance of the node + Node left, right; //left and right references + + // Constructor of tree node + public Node(int key) + { + data = key; + hd = Integer.MAX_VALUE; + left = right = null; + } +} + +//Tree class +class Tree +{ + Node root; //root node of tree + + // Default constructor + public Tree() {} + + // Parameterized tree constructor + public Tree(Node node) + { + root = node; + } + + // Method that prints the bottom view. + public void bottomView() + { + if (root == null) + return; + + // Initialize a variable 'hd' with 0 for the root element. + int hd = 0; + + // TreeMap which stores key value pair sorted on key value + Map map = new TreeMap<>(); + + // Queue to store tree nodes in level order traversal + Queue queue = new LinkedList(); + + // Assign initialized horizontal distance value to root + // node and add it to the queue. + root.hd = hd; + queue.add(root); + + // Loop until the queue is empty (standard level order loop) + while (!queue.isEmpty()) + { + Node temp = queue.remove(); + + // Extract the horizontal distance value from the + // dequeued tree node. + hd = temp.hd; + + // Put the dequeued tree node to TreeMap having key + // as horizontal distance. Every time we find a node + // having same horizontal distance we need to replace + // the data in the map. + map.put(hd, temp.data); + + // If the dequeued node has a left child add it to the + // queue with a horizontal distance hd-1. + if (temp.left != null) + { + temp.left.hd = hd-1; + queue.add(temp.left); + } + // If the dequeued node has a right child add it to the + // queue with a horizontal distance hd+1. + if (temp.right != null) + { + temp.right.hd = hd+1; + queue.add(temp.right); + } + } + + // Extract the entries of map into a set to traverse + // an iterator over that. + Set> set = map.entrySet(); + + // Make an iterator + Iterator> iterator = set.iterator(); + + // Traverse the map elements using the iterator. + while (iterator.hasNext()) + { + Map.Entry me = iterator.next(); + System.out.print(me.getValue()+" "); + } + } +} + +// Main driver class +public class BottomView +{ + public static void main(String[] args) + { + Node root = new Node(20); + root.left = new Node(8); + root.right = new Node(22); + root.left.left = new Node(5); + root.left.right = new Node(3); + root.right.left = new Node(4); + root.right.right = new Node(25); + root.left.right.left = new Node(10); + root.left.right.right = new Node(14); + Tree tree = new Tree(root); + System.out.println("Bottom view of the given binary tree:"); + tree.bottomView(); + } +} From 7a0f2dc6cd68685a02c852b38ce96ce9faf9a0d5 Mon Sep 17 00:00:00 2001 From: Madhav <56249178+madhav1928@users.noreply.github.com> Date: Fri, 29 Oct 2021 23:29:21 +0530 Subject: [PATCH 74/96] Add files via upload --- TopologicalSorting.java | 53 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 TopologicalSorting.java diff --git a/TopologicalSorting.java b/TopologicalSorting.java new file mode 100644 index 0000000..ec85870 --- /dev/null +++ b/TopologicalSorting.java @@ -0,0 +1,53 @@ +import java.util.*; +class Graph{ + int v; + LinkedList adj[]; + @SuppressWarnings("unchecked") + Graph(int v){ + this.v=v; + adj=new LinkedList[v]; + for(int i=0;i(); + } +} +class TopologicalSorting{ + public static void addEdge(Graph g,int u,int v){ + g.adj[u].add(v); + } + public static void toposortutil(Graph g,int node,boolean visit[],Stack st) + { + visit[node]=true; + int i; + Iteratorit=g.adj[node].iterator(); + while(it.hasNext()) + { + i=it.next(); + System.out.println(i); + if(!visit[i]) + toposortutil(g,i,visit,st); + } + System.out.println("node"+node); + st.push(node); + } + public static void toposort(Graph g){ + Stack st=new Stack(); + boolean visit[]=new boolean[g.v]; + for(int i=0;i Date: Sat, 30 Oct 2021 00:43:01 +0530 Subject: [PATCH 75/96] Add PrimsAlgo.java Program for Prim's Algorithm --- PrimsAlgo.java | 108 +++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 108 insertions(+) create mode 100644 PrimsAlgo.java diff --git a/PrimsAlgo.java b/PrimsAlgo.java new file mode 100644 index 0000000..83b8267 --- /dev/null +++ b/PrimsAlgo.java @@ -0,0 +1,108 @@ +// A Java program for Prim's Minimum Spanning Tree (MST) algorithm. +// The program is for adjacency matrix representation of the graph + +import java.util.*; +import java.lang.*; +import java.io.*; + +class PrimsAlgo { + // Number of vertices in the graph + private static final int V = 5; + + // A utility function to find the vertex with minimum key + // value, from the set of vertices not yet included in MST + int minKey(int key[], Boolean mstSet[]) + { + // Initialize min value + int min = Integer.MAX_VALUE, min_index = -1; + + for (int v = 0; v < V; v++) + if (mstSet[v] == false && key[v] < min) { + min = key[v]; + min_index = v; + } + + return min_index; + } + + // A utility function to print the constructed MST stored in + // parent[] + void printMST(int parent[], int graph[][]) + { + System.out.println("Edge \tWeight"); + for (int i = 1; i < V; i++) + System.out.println(parent[i] + " - " + i + "\t" + graph[i][parent[i]]); + } + + // Function to construct and print MST for a graph represented + // using adjacency matrix representation + void primMST(int graph[][]) + { + // Array to store constructed MST + int parent[] = new int[V]; + + // Key values used to pick minimum weight edge in cut + int key[] = new int[V]; + + // To represent set of vertices included in MST + Boolean mstSet[] = new Boolean[V]; + + // Initialize all keys as INFINITE + for (int i = 0; i < V; i++) { + key[i] = Integer.MAX_VALUE; + mstSet[i] = false; + } + + // Always include first 1st vertex in MST. + key[0] = 0; // Make key 0 so that this vertex is + // picked as first vertex + parent[0] = -1; // First node is always root of MST + + // The MST will have V vertices + for (int count = 0; count < V - 1; count++) { + // Pick thd minimum key vertex from the set of vertices + // not yet included in MST + int u = minKey(key, mstSet); + + // Add the picked vertex to the MST Set + mstSet[u] = true; + + // Update key value and parent index of the adjacent + // vertices of the picked vertex. Consider only those + // vertices which are not yet included in MST + for (int v = 0; v < V; v++) + + // graph[u][v] is non zero only for adjacent vertices of m + // mstSet[v] is false for vertices not yet included in MST + // Update the key only if graph[u][v] is smaller than key[v] + if (graph[u][v] != 0 && mstSet[v] == false && graph[u][v] < key[v]) { + parent[v] = u; + key[v] = graph[u][v]; + } + } + + // print the constructed MST + printMST(parent, graph); + } + + public static void main(String[] args) + { + /* Let us create the following graph + 2 3 + (0)--(1)--(2) + | / \ | + 6| 8/ \5 |7 + | / \ | + (3)-------(4) + 9 */ + MST t = new MST(); + int graph[][] = new int[][] { { 0, 2, 0, 6, 0 }, + { 2, 0, 3, 8, 5 }, + { 0, 3, 0, 0, 7 }, + { 6, 8, 0, 0, 9 }, + { 0, 5, 7, 9, 0 } }; + + // Print the solution + t.primMST(graph); + } +} From f8a975a858c47ebbe9f7cceff1cc54b9145066d0 Mon Sep 17 00:00:00 2001 From: Andrew Pai <88261387+PandaWire@users.noreply.github.com> Date: Fri, 29 Oct 2021 13:38:25 -0700 Subject: [PATCH 76/96] Create PalindromicNumber.java --- PalindromicNumber.java | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 PalindromicNumber.java diff --git a/PalindromicNumber.java b/PalindromicNumber.java new file mode 100644 index 0000000..b2b49f3 --- /dev/null +++ b/PalindromicNumber.java @@ -0,0 +1,20 @@ +import java.util.*; + +class Solution { + public boolean isPalindrome(int x) { + if(x < 0) return false; + String number = String.valueOf(x); + String[] temp = new String[number.length()]; + String[] tempReverse = new String[number.length()]; + for(int i = 0; i < number.length(); i++){ + temp[i] = String.valueOf(number.charAt(i)); + tempReverse[number.length()-i-1] = String.valueOf(number.charAt(i)); + } + for(int i = 0; i < numberf.length(); i++){ + if(!temp[i].equals(tempReverse[i])){ + return false; + } + } + return true; + } +} From 83bed704d970691e6d3a3b646d004e0a5a64eac2 Mon Sep 17 00:00:00 2001 From: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> Date: Sat, 30 Oct 2021 12:12:21 +0530 Subject: [PATCH 77/96] Create triplets.cpp --- triplets.cpp | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 triplets.cpp diff --git a/triplets.cpp b/triplets.cpp new file mode 100644 index 0000000..2bae601 --- /dev/null +++ b/triplets.cpp @@ -0,0 +1,33 @@ +#include +using namespace std; + +// Function to print all triplets in +// given sorted array that forms AP +void printAllAPTriplets(int arr[], int n) +{ + unordered_set s; + for (int i = 0; i < n - 1; i++) + { + for (int j = i + 1; j < n; j++) + { + // Use hash to find if there is + // a previous element with difference + // equal to arr[j] - arr[i] + int diff = arr[j] - arr[i]; + if (s.find(arr[i] - diff) != s.end()) + cout << arr[i] - diff << " " << arr[i] + << " " << arr[j] << endl; + } + s.insert(arr[i]); + } +} + +// Driver code +int main() +{ + int arr[] = { 2, 6, 9, 12, 17, + 22, 31, 32, 35, 42 }; + int n = sizeof(arr) / sizeof(arr[0]); + printAllAPTriplets(arr, n); + return 0; +} From 6a00544099f04f160fd08bc62ab3f44446bead32 Mon Sep 17 00:00:00 2001 From: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> Date: Sat, 30 Oct 2021 12:15:14 +0530 Subject: [PATCH 78/96] Create range.cpp --- range.cpp | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 range.cpp diff --git a/range.cpp b/range.cpp new file mode 100644 index 0000000..4eb36d0 --- /dev/null +++ b/range.cpp @@ -0,0 +1,32 @@ +// C++ program to find total count of an element +// in a range +#include +using namespace std; + +// Returns count of element in arr[left-1..right-1] +int findFrequency(int arr[], int n, int left, + int right, int element) +{ + int count = 0; + for (int i=left-1; i<=right; ++i) + if (arr[i] == element) + ++count; + return count; +} + +// Driver Code +int main() +{ + int arr[] = {2, 8, 6, 9, 8, 6, 8, 2, 11}; + int n = sizeof(arr) / sizeof(arr[0]); + + // Print frequency of 2 from position 1 to 6 + cout << "Frequency of 2 from 1 to 6 = " + << findFrequency(arr, n, 1, 6, 2) << endl; + + // Print frequency of 8 from position 4 to 9 + cout << "Frequency of 8 from 4 to 9 = " + << findFrequency(arr, n, 4, 9, 8); + + return 0; +} From 6be6ee7cb936fb2d7a1be3636f7e2b31583e3cb5 Mon Sep 17 00:00:00 2001 From: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> Date: Sat, 30 Oct 2021 12:22:03 +0530 Subject: [PATCH 79/96] Create Subarrays.cpp --- Subarrays.cpp | 76 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 76 insertions(+) create mode 100644 Subarrays.cpp diff --git a/Subarrays.cpp b/Subarrays.cpp new file mode 100644 index 0000000..c866e85 --- /dev/null +++ b/Subarrays.cpp @@ -0,0 +1,76 @@ +/*C++ program to find total number of +even-odd subarrays present in given array*/ +#include +using namespace std; + +// function that returns the count of subarrays that +// contain equal number of odd as well as even numbers +int countSubarrays(int arr[], int n) +{ + // initialize difference and answer with 0 + int difference = 0; + int ans = 0; + + // create two auxiliary hash arrays to count frequency + // of difference, one array for non-negative difference + // and other array for negative difference. Size of these + // two auxiliary arrays is 'n+1' because difference can + // reach maximum value 'n' as well as minimum value '-n' + int hash_positive[n + 1], hash_negative[n + 1]; + + // initialize these auxiliary arrays with 0 + fill_n(hash_positive, n + 1, 0); + fill_n(hash_negative, n + 1, 0); + + // since the difference is initially 0, we have to + // initialize hash_positive[0] with 1 + hash_positive[0] = 1; + + // for loop to iterate through whole + // array (zero-based indexing is used) + for (int i = 0; i < n ; i++) + { + // incrementing or decrementing difference based on + // arr[i] being even or odd, check if arr[i] is odd + if (arr[i] & 1 == 1) + difference++; + else + difference--; + + // adding hash value of 'difference' to our answer + // as all the previous occurrences of the same + // difference value will make even-odd subarray + // ending at index 'i'. After that, we will increment + // hash array for that 'difference' value for + // its occurrence at index 'i'. if difference is + // negative then use hash_negative + if (difference < 0) + { + ans += hash_negative[-difference]; + hash_negative[-difference]++; + } + + // else use hash_positive + else + { + ans += hash_positive[difference]; + hash_positive[difference]++; + } + } + + // return total number of even-odd subarrays + return ans; +} + +// Driver code +int main() +{ + int arr[] = {3, 4, 6, 8, 1, 10, 5, 7}; + int n = sizeof(arr) / sizeof(arr[0]); + + // Printing total number of even-odd subarrays + cout << "Total Number of Even-Odd subarrays" + " are " << countSubarrays(arr,n); + + return 0; +} From 878130bccdc35d6549fa73dea2f2a1deb891f4b2 Mon Sep 17 00:00:00 2001 From: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> Date: Sat, 30 Oct 2021 16:29:15 +0530 Subject: [PATCH 80/96] Create CircularLinkedlist.cpp --- CircularLinkedlist.cpp | 68 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 68 insertions(+) create mode 100644 CircularLinkedlist.cpp diff --git a/CircularLinkedlist.cpp b/CircularLinkedlist.cpp new file mode 100644 index 0000000..435efaf --- /dev/null +++ b/CircularLinkedlist.cpp @@ -0,0 +1,68 @@ +#include +using namespace std; + +/* structure for a node */ +class Node +{ + public: + int data; + Node *next; +}; + +/* Function to insert a node at the beginning +of a Circular linked list */ +void push(Node **head_ref, int data) +{ + Node *ptr1 = new Node(); + Node *temp = *head_ref; + ptr1->data = data; + ptr1->next = *head_ref; + + /* If linked list is not NULL then + set the next of last node */ + if (*head_ref != NULL) + { + while (temp->next != *head_ref) + temp = temp->next; + temp->next = ptr1; + } + else + ptr1->next = ptr1; /*For the first node */ + + *head_ref = ptr1; +} + +/* Function to print nodes in +a given Circular linked list */ +void printList(Node *head) +{ + Node *temp = head; + if (head != NULL) + { + do + { + cout << temp->data << " "; + temp = temp->next; + } + while (temp != head); + } +} + +/* Driver program to test above functions */ +int main() +{ + /* Initialize lists as empty */ + Node *head = NULL; + + /* Created linked list will be 11->2->56->12 */ + push(&head, 12); + push(&head, 56); + push(&head, 2); + push(&head, 11); + + cout << "Contents of Circular Linked List\n "; + printList(head); + + return 0; +} + From f01d7fa90f0135914294ac690b06df833b82b3ad Mon Sep 17 00:00:00 2001 From: Adhil-Mohammed-P-N Date: Sat, 30 Oct 2021 16:42:33 +0530 Subject: [PATCH 81/96] dijikstras algorithm --- dijkstrasAlgorithm.java | 176 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 176 insertions(+) create mode 100644 dijkstrasAlgorithm.java diff --git a/dijkstrasAlgorithm.java b/dijkstrasAlgorithm.java new file mode 100644 index 0000000..4894fd2 --- /dev/null +++ b/dijkstrasAlgorithm.java @@ -0,0 +1,176 @@ +// Java Program to Implement Dijkstra's Algorithm +// Using Priority Queue + + +import java.util.*; + + +public class GFG { + + + private int dist[]; + private Set settled; + private PriorityQueue pq; + + private int V; + List > adj; + + // Constructor of this class + public GFG(int V) + { + + // This keyword refers to current object itself + this.V = V; + dist = new int[V]; + settled = new HashSet(); + pq = new PriorityQueue(V, new Node()); + } + + // Method 1 + // Dijkstra's Algorithm + public void dijkstra(List > adj, int src) + { + this.adj = adj; + + for (int i = 0; i < V; i++) + dist[i] = Integer.MAX_VALUE; + + // Add source node to the priority queue + pq.add(new Node(src, 0)); + + // Distance to the source is 0 + dist[src] = 0; + + while (settled.size() != V) { + + // Terminating ondition check when + // the priority queue is empty, return + if (pq.isEmpty()) + return; + + // Removing the minimum distance node + // from the priority queue + int u = pq.remove().node; + + // Adding the node whose distance is + // finalized + if (settled.contains(u)) + + // Continue keyword skips exwcution for + // following check + continue; + + // We don't have to call e_Neighbors(u) + // if u is already present in the settled set. + settled.add(u); + + e_Neighbours(u); + } + } + + // Method 2 + // To process all the neighbours + // of the passed node + private void e_Neighbours(int u) + { + + int edgeDistance = -1; + int newDistance = -1; + + // All the neighbors of v + for (int i = 0; i < adj.get(u).size(); i++) { + Node v = adj.get(u).get(i); + + // If current node hasn't already been processed + if (!settled.contains(v.node)) { + edgeDistance = v.cost; + newDistance = dist[u] + edgeDistance; + + // If new distance is cheaper in cost + if (newDistance < dist[v.node]) + dist[v.node] = newDistance; + + // Add the current node to the queue + pq.add(new Node(v.node, dist[v.node])); + } + } + } + + // Main driver method + public static void main(String arg[]) + { + + int V = 5; + int source = 0; + + // Adjacency list representation of the + // connected edges by declaring List class object + // Declaring object of type List + List > adj + = new ArrayList >(); + + // Initialize list for every node + for (int i = 0; i < V; i++) { + List item = new ArrayList(); + adj.add(item); + } + + // Inputs for the GFG(dpq) graph + adj.get(0).add(new Node(1, 9)); + adj.get(0).add(new Node(2, 6)); + adj.get(0).add(new Node(3, 5)); + adj.get(0).add(new Node(4, 3)); + + adj.get(2).add(new Node(1, 2)); + adj.get(2).add(new Node(3, 4)); + + // Calculating the single source shortest path + GFG dpq = new GFG(V); + dpq.dijkstra(adj, source); + + // Printing the shortest path to all the nodes + // from the source node + System.out.println("The shorted path from node :"); + + for (int i = 0; i < dpq.dist.length; i++) + System.out.println(source + " to " + i + " is " + + dpq.dist[i]); + } +} + +// Class 2 +// Helper class implementing Comparator interface +// Representing a node in the graph +class Node implements Comparator { + + // Member variables of this class + public int node; + public int cost; + + // Constructors of this class + + // Constructor 1 + public Node() {} + + // Constructor 2 + public Node(int node, int cost) + { + + // This keyword refers to current instance itself + this.node = node; + this.cost = cost; + } + + // Method 1 + @Override public int compare(Node node1, Node node2) + { + + if (node1.cost < node2.cost) + return -1; + + if (node1.cost > node2.cost) + return 1; + + return 0; + } +} From 73c35337974c80317ebf08fbe06811edf0b417d3 Mon Sep 17 00:00:00 2001 From: alpharomeo911 Date: Sat, 30 Oct 2021 16:58:24 +0530 Subject: [PATCH 82/96] added-tcp-server-and-client --- TCPClient.java | 23 +++++++++++++++++++++++ TCPServer.java | 42 ++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 65 insertions(+) create mode 100644 TCPClient.java create mode 100644 TCPServer.java diff --git a/TCPClient.java b/TCPClient.java new file mode 100644 index 0000000..b3937d6 --- /dev/null +++ b/TCPClient.java @@ -0,0 +1,23 @@ +import java.io.*; +import java.net.*; + +class TCPClient { + public static void main(String argv[]) throws Exception + { + String sentence; + String modifiedSentence; + + BufferedReader inFromUser =new BufferedReader(new InputStreamReader(System.in)); + + Socket clientSocket = new Socket("localhost", 4444); + + DataOutputStream outToServer = new DataOutputStream(clientSocket.getOutputStream()); + BufferedReader inFromServer = new BufferedReader(new InputStreamReader(clientSocket.getInputStream())); + System.out.println("Enter a message:"); + sentence = inFromUser.readLine(); + outToServer.writeBytes(sentence + '\n'); + modifiedSentence = inFromServer.readLine(); + System.out.println("FROM SERVER: " + modifiedSentence); + clientSocket.close(); + } +} diff --git a/TCPServer.java b/TCPServer.java new file mode 100644 index 0000000..2459778 --- /dev/null +++ b/TCPServer.java @@ -0,0 +1,42 @@ +import java.io.*; +import java.net.*; +class Thr extends Thread +{ + Socket s; + + Thr(){s=null; } + + Thr(Socket s1) { s=s1;} + + public void run() + { + String clientSentence; + String capitalizedSentence; + try{ + BufferedReader inFromClient =new BufferedReader(new InputStreamReader(s.getInputStream())); + DataOutputStream outToClient=new DataOutputStream(s.getOutputStream()); + clientSentence = inFromClient.readLine(); + System.out.println(clientSentence); + capitalizedSentence = clientSentence.toUpperCase() + '\n'; + outToClient.writeBytes(capitalizedSentence); + s.close(); + if(clientSentence.equals("exit")) + System.exit(1); + + } + catch(Exception e){} + } + + } + class TCPServer { + public static void main(String argv[]) throws Exception { + + ServerSocket dataReceive = new ServerSocket(4444); + + while(true) { + Socket connectionSocket = dataReceive.accept(); + Thr t=new Thr(connectionSocket); + t.start(); + } + } +} \ No newline at end of file From 9ba1821236c6d0766da161131f6c4effe744dbda Mon Sep 17 00:00:00 2001 From: Vikram C Date: Sat, 30 Oct 2021 17:11:48 +0530 Subject: [PATCH 83/96] Added Sieve of Eratosthenes --- SieveOfEratosthenes.java | 24 ++++++++ topologicalSorting.java | 128 ++++++++++++++------------------------- 2 files changed, 69 insertions(+), 83 deletions(-) create mode 100644 SieveOfEratosthenes.java diff --git a/SieveOfEratosthenes.java b/SieveOfEratosthenes.java new file mode 100644 index 0000000..389750c --- /dev/null +++ b/SieveOfEratosthenes.java @@ -0,0 +1,24 @@ +// Sieve of Eratosthenes is an algorithm that finds all the primes upto a certain number. + +import java.util.Scanner; + +class SieveOfEratosthenes { + public static void main(String args[]) { + int n; + System.out.print("Enter a number: "); + Scanner sc = new Scanner(System.in); + n = sc.nextInt(); + boolean composites[] = new boolean[n + 1]; + + for(int i = 2; i * i <= n; i++) { + if(!composites[i]) + for(int j = i * i; j <= n; j+=i) + composites[j] = true; + } + + System.out.println("Primes:"); + for(int i = 2; i <= n; i++) + if(!composites[i]) + System.out.println(i); + } +} \ No newline at end of file diff --git a/topologicalSorting.java b/topologicalSorting.java index 690177c..ec85870 100644 --- a/topologicalSorting.java +++ b/topologicalSorting.java @@ -1,91 +1,53 @@ -// A Java program to print topological -// sorting of a DAG -import java.io.*; import java.util.*; - -// This class represents a directed graph -// using adjacency list representation -class Graph { - // No. of vertices - private int V; - - // Adjacency List as ArrayList of ArrayList's - private ArrayList > adj; - - // Constructor - Graph(int v) - { - V = v; - adj = new ArrayList >(v); - for (int i = 0; i < v; ++i) - adj.add(new ArrayList()); +class Graph{ + int v; + LinkedList adj[]; + @SuppressWarnings("unchecked") + Graph(int v){ + this.v=v; + adj=new LinkedList[v]; + for(int i=0;i(); + } +} +class TopologicalSorting{ + public static void addEdge(Graph g,int u,int v){ + g.adj[u].add(v); } - - // Function to add an edge into the graph - void addEdge(int v, int w) { adj.get(v).add(w); } - - // A recursive function used by topologicalSort - void topologicalSortUtil(int v, boolean visited[], - Stack stack) + public static void toposortutil(Graph g,int node,boolean visit[],Stack st) { - // Mark the current node as visited. - visited[v] = true; - Integer i; - - // Recur for all the vertices adjacent - // to thisvertex - Iterator it = adj.get(v).iterator(); - while (it.hasNext()) { - i = it.next(); - if (!visited[i]) - topologicalSortUtil(i, visited, stack); + visit[node]=true; + int i; + Iteratorit=g.adj[node].iterator(); + while(it.hasNext()) + { + i=it.next(); + System.out.println(i); + if(!visit[i]) + toposortutil(g,i,visit,st); } - - // Push current vertex to stack - // which stores result - stack.push(new Integer(v)); + System.out.println("node"+node); + st.push(node); } - - // The function to do Topological Sort. - // It uses recursive topologicalSortUtil() - void topologicalSort() - { - Stack stack = new Stack(); - - // Mark all the vertices as not visited - boolean visited[] = new boolean[V]; - for (int i = 0; i < V; i++) - visited[i] = false; - - // Call the recursive helper - // function to store - // Topological Sort starting - // from all vertices one by one - for (int i = 0; i < V; i++) - if (visited[i] == false) - topologicalSortUtil(i, visited, stack); - - // Print contents of stack - while (stack.empty() == false) - System.out.print(stack.pop() + " "); + public static void toposort(Graph g){ + Stack st=new Stack(); + boolean visit[]=new boolean[g.v]; + for(int i=0;i Date: Sat, 30 Oct 2021 17:12:48 +0530 Subject: [PATCH 84/96] searching --- Structure_.class | Bin 0 -> 878 bytes 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 Structure_.class diff --git a/Structure_.class b/Structure_.class new file mode 100644 index 0000000000000000000000000000000000000000..3d3b6660bd3917fecf0836bdae57ae58e774ebab GIT binary patch literal 878 zcmZ{j%Wl&^6o&t?oj7sb*1aXPO=uf#NeT_DSd><(DlS2xMg&EQx~L{$)Vd^2ATruzV^jY@W=`1e zGH7g9$rv+JQC(<9hKDazL?9W_ihz|>M|D-mgwc8|+s_}#gVVEf>b-u{R`&vZy5qwu zThW+U;<1>#V$ceGC$u)b3TMGNQT~e5Cw>@kXmwbpj?lU%37kjir7?zauISBgVDSZR zdC4D6)AU@wX(jz;!pr*2q_^ldZOd<_yb-@HHVW4TUmf0gEjmg-etx zvHVR6XyNinaV#?d)Xskl{_#G0)k-7E}6Xo2> zdVc;r61k(-hRBtVKm7e=95KrrG+bZ>V45@;(#)~h9QE@2sVpE%e~~&vrUI^!LO+E8 hiQuthQ5-ON++P|nl^IXNvVZeW;~0cn=7NFi{{XQxpPT>y literal 0 HcmV?d00001 From 51c8c903ad00c5c2879a6f85c0147a6b37453286 Mon Sep 17 00:00:00 2001 From: PratyashaKar <56728953+PratyashaKar@users.noreply.github.com> Date: Sat, 30 Oct 2021 19:42:03 +0530 Subject: [PATCH 85/96] Create ATM.java --- ATM.java | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 ATM.java diff --git a/ATM.java b/ATM.java new file mode 100644 index 0000000..e0ed7af --- /dev/null +++ b/ATM.java @@ -0,0 +1,20 @@ +import java.util.*; +import java.lang.*; +import java.io.*; + +/* Name of the class has to be "Main" only if the class is public. */ +class Codechef +{ + public static void main (String[] args) throws java.lang.Exception + { + Scanner sc = new Scanner(System.in); + double withdrawl_bal = sc.nextDouble(); + double curr_bal = sc.nextDouble(); + + if (withdrawl_bal % 5 == 0 && curr_bal >= withdrawl_bal + 0.5){ + curr_bal = curr_bal - (withdrawl_bal + 0.5); + } + // your code goes here + System.out.printf("%.2f",curr_bal); + } +} From 0d28121916a89c6d890874d0cb9bfc1eedf1cefb Mon Sep 17 00:00:00 2001 From: Jaskirat Singh Date: Sat, 30 Oct 2021 19:50:43 +0530 Subject: [PATCH 86/96] Rotate an array Rotate an array problem added --- rotate_array.java | 47 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 47 insertions(+) create mode 100644 rotate_array.java diff --git a/rotate_array.java b/rotate_array.java new file mode 100644 index 0000000..8b612a7 --- /dev/null +++ b/rotate_array.java @@ -0,0 +1,47 @@ +package functions; +import java.io.*; + +public class rotate_array { + public static void display(int[] a){ + StringBuilder sb = new StringBuilder(); + + for(int val: a){ + sb.append(val + " "); + } + System.out.println(sb); + } + public static void reverse(int[] a, int m, int k){ + for(int i=m;i Date: Sat, 30 Oct 2021 22:32:25 +0530 Subject: [PATCH 87/96] Update ArrayList.java --- ArrayList.java | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/ArrayList.java b/ArrayList.java index 57ae00b..d62cd2d 100644 --- a/ArrayList.java +++ b/ArrayList.java @@ -18,6 +18,10 @@ public static void main(String[] args) { System.out.println(arr); //acessing the element by index -->method get(i) System.out.println(arr.get(2)); + //To print the elements or ArrayList.(enhanced loop is used) + for(int element : arr){ + System.out.println(element); + } } } From 360294ec3ccfa2f9ba5f8b36383853174f5fca95 Mon Sep 17 00:00:00 2001 From: itsEobard2025 Date: Sun, 31 Oct 2021 09:48:15 +0530 Subject: [PATCH 88/96] Added a Java File to find GCD of Factorial of Two Numbers --- GCD_of_fact_of_two_Numbers.java | 32 + a9d6cb04b1c5f559121856dda944c38d59bf47d1 | 1754 ++++++++++++++++++++++ 2 files changed, 1786 insertions(+) create mode 100644 GCD_of_fact_of_two_Numbers.java create mode 100644 a9d6cb04b1c5f559121856dda944c38d59bf47d1 diff --git a/GCD_of_fact_of_two_Numbers.java b/GCD_of_fact_of_two_Numbers.java new file mode 100644 index 0000000..3924d13 --- /dev/null +++ b/GCD_of_fact_of_two_Numbers.java @@ -0,0 +1,32 @@ +// Program to find GCD of Factorial of Two Numbers + +import java.util.Scanner; + +public class GCD_of_fact_of_two_Numbers { + static int factorial(long x) + { + if (x <= 1) //terminating condition + return 1; + int res = 2; + for (int i = 3; i <= x; i++) //calculating factorial of the smaller number + res = res * i; + return res; + } + + static int gcdOfFactorial(long m, long n) + { + long min = Math.min(m, n); //checking which number is smaller + return factorial(min); //Method call for the factorial of smaller number + } + + /* Driver program to test above functions */ + public static void main (String[] args) //main function to initialize variables and call the function + { + long i , j; + Scanner in = new Scanner(System.in); + System.out.print("Enter the values of numbers you want to check : "); + i = in.nextLong() ; //taking inputs from the User say "6" and "8" + j = in.nextLong(); + System.out.println("The GCD of numbers "+ i + " and " + j + " is : " + gcdOfFactorial(i, j)); //Method Call with parameter pass as "i" and "j" + } +} diff --git a/a9d6cb04b1c5f559121856dda944c38d59bf47d1 b/a9d6cb04b1c5f559121856dda944c38d59bf47d1 new file mode 100644 index 0000000..2570a90 --- /dev/null +++ b/a9d6cb04b1c5f559121856dda944c38d59bf47d1 @@ -0,0 +1,1754 @@ +commit a9d6cb04b1c5f559121856dda944c38d59bf47d1 (HEAD -> new-branch) +Author: itsEobard2025 +Date: Sun Oct 31 09:48:15 2021 +0530 + + Added a new haiku in poetry.md file + +commit 9c663b4be4581f3c02c4a68dc20c44d493b2df65 (origin/main, origin/HEAD, main) +Merge: ffb996d 878130b +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 16:30:56 2021 +0530 + + Merge pull request #109 from Assassin-compiler/main + + Create CircularLinkedlist.cpp + +commit 878130bccdc35d6549fa73dea2f2a1deb891f4b2 +Author: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> +Date: Sat Oct 30 16:29:15 2021 +0530 + + Create CircularLinkedlist.cpp + +commit ffb996d0d465df6275b1bb9e2279ed954ef2e01a +Merge: 511fcd9 6be6ee7 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 12:23:03 2021 +0530 + + Merge pull request #108 from Assassin-compiler/main + + Create Subarrays.cpp + +commit 6be6ee7cb936fb2d7a1be3636f7e2b31583e3cb5 +Author: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> +Date: Sat Oct 30 12:22:03 2021 +0530 + + Create Subarrays.cpp + +commit 511fcd9e697955621b65b8a7e695c6156866fa9d +Merge: a589f14 6a00544 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 12:16:11 2021 +0530 + + Merge pull request #107 from Assassin-compiler/main + + Create range.cpp + +commit 6a00544099f04f160fd08bc62ab3f44446bead32 +Author: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> +Date: Sat Oct 30 12:15:14 2021 +0530 + + Create range.cpp + +commit a589f14669a4d5b7a495e9c84be563dbe9a25242 +Merge: bfe9e75 83bed70 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 12:13:38 2021 +0530 + + Merge pull request #106 from Assassin-compiler/main + + Create triplets.cpp + +commit 83bed704d970691e6d3a3b646d004e0a5a64eac2 +Author: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> +Date: Sat Oct 30 12:12:21 2021 +0530 + + Create triplets.cpp + +commit bfe9e757f9373c1aa635f39ee0a51816e3213349 +Merge: 23534ff f8a975a +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 03:07:26 2021 +0530 + + Merge pull request #105 from PandaWire/main + + Create PalindromicNumber.java + +commit 23534ff0374796be783ac08599447ae4f242f7cb +Merge: 34483e9 473c349 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 30 03:07:03 2021 +0530 + + Merge pull request #104 from rajniarora26/patch-3 + + Add PrimsAlgo.java + +commit f8a975a858c47ebbe9f7cceff1cc54b9145066d0 +Author: Andrew Pai <88261387+PandaWire@users.noreply.github.com> +Date: Fri Oct 29 13:38:25 2021 -0700 + + Create PalindromicNumber.java + +commit 473c3499d6cde3f024c0e734d17c9fa8b092e85e +Author: rajniarora26 <72189047+rajniarora26@users.noreply.github.com> +Date: Sat Oct 30 00:43:01 2021 +0530 + + Add PrimsAlgo.java + + Program for Prim's Algorithm + +commit 34483e957905d2a019c24eb41e2142ae611107a2 +Merge: e8f7b40 7a0f2dc +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 23:47:20 2021 +0530 + + Merge pull request #103 from madhav1928/main + + Add files via upload + +commit e8f7b4026d4e34237aad7547c41a3f494c54524f +Merge: 74e2b76 866c836 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 23:47:00 2021 +0530 + + Merge pull request #102 from rajniarora26/patch-1 + + Add BottomView.java + +commit 74e2b76d2d5312b4fbc533a23f85ed109dbadff2 +Merge: bab03be ef5cc63 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 23:46:36 2021 +0530 + + Merge pull request #101 from Anuragjain20/arj + + added diamond pattern program + +commit 7a0f2dc6cd68685a02c852b38ce96ce9faf9a0d5 +Author: Madhav <56249178+madhav1928@users.noreply.github.com> +Date: Fri Oct 29 23:29:21 2021 +0530 + + Add files via upload + +commit 866c836c2953e741cdea622dbba2111401ebc229 +Author: rajniarora26 <72189047+rajniarora26@users.noreply.github.com> +Date: Fri Oct 29 22:05:14 2021 +0530 + + Add BottomView.java + + Program to print bottom view of a binary tree. + +commit ef5cc639b6f2fc7d63a2dba8d20f3fba1f454db7 +Author: Anurag +Date: Fri Oct 29 21:40:22 2021 +0530 + + added diamond pattern program + +commit bab03be437a57295cd8783042c83b39b64929e1d +Merge: 281731e 3b451f1 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 12:44:27 2021 +0530 + + Merge pull request #100 from lkmSasanga/main + + search an element in a Circular Linked List + +commit 281731ed1f792c92db12302a73151ebe1bcc500e +Merge: 7ab36d3 a49ba75 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 12:44:04 2021 +0530 + + Merge pull request #99 from neetukhanna11/patch-1 + + Committing BinaryTree.java + +commit 3b451f1f026658d30d29e76049ba51f63826ed72 +Author: Malindu Sasanga +Date: Fri Oct 29 12:35:06 2021 +0530 + + search an element in a Circular Linked List + + Java program to search an element in a Circular Linked List + +commit a49ba759096e0f892ff8769861f6cf51ef21d341 +Author: neetukhanna11 <72187682+neetukhanna11@users.noreply.github.com> +Date: Fri Oct 29 10:32:03 2021 +0530 + + Committing BinaryTree.java + + Program to print Top View of a Binary Tree + +commit 7ab36d332e5abc2a7c75255449cc44cace31fc51 +Merge: 2dbd83c f995a04 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 29 01:50:57 2021 +0530 + + Merge pull request #98 from jhanna60/main + + Adding a heapsort algorithm + +commit f995a04241410e1a5e72289700ec5aa6b2e4420a +Author: john hanna +Date: Thu Oct 28 19:07:34 2021 +0100 + + Adding a heapsort algorithm + +commit 2dbd83c8470f8761e373d96cda28747ad286fef3 +Merge: a0a0d34 acfbaad +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 23:26:17 2021 +0530 + + Merge pull request #95 from Nehansh10/dev + + Last Digit of Fibonnaci + +commit a0a0d34200e7300839f2854bf2d20d3cb31ec92c +Merge: e40589c 56aa950 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 23:25:55 2021 +0530 + + Merge pull request #96 from eby8zevin/patch-1 + + Create Searching.java + +commit e40589cd2a6acd38eb5675c0493eb5cdc3b27e4c +Merge: 540e2da 5b61e7f +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 23:25:25 2021 +0530 + + Merge pull request #97 from vanditkhurana1/patch-1 + + Committing SpiralMatrix.java + +commit 5b61e7fce61e8d50ad58ef04f36ba48cd6a7af5a +Author: vanditkhurana1 <92248205+vanditkhurana1@users.noreply.github.com> +Date: Thu Oct 28 21:24:33 2021 +0530 + + Committing SpiralMatrix.java + +commit 56aa9502992c6897a279d3ee9a627a7e07070f07 +Author: احمد ابو حسن <36786100+eby8zevin@users.noreply.github.com> +Date: Thu Oct 28 22:33:34 2021 +0700 + + Create Searching.java + +commit acfbaada5d4dc415623a106dbba22cec8099dfd6 +Author: Nehansh10 +Date: Thu Oct 28 20:55:21 2021 +0530 + + Last Digit of Fibonnaci + +commit 540e2dabbbfb2eae37b5603abd737dc73e686693 +Merge: 9fbc959 e97cdb2 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 20:41:20 2021 +0530 + + Merge pull request #94 from eby8zevin/main + + Create Calculator.java + +commit 9fbc9594a7873b1e1d4e2f8c54dd6f89c85397d1 +Merge: ddc8a74 08f6b22 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 20:40:56 2021 +0530 + + Merge pull request #93 from harshalkh/patch-1 + + Create BucketSort.java + +commit e97cdb2be169f89d4a8d970b1b692f2a7cd80f71 +Author: احمد ابو حسن <36786100+eby8zevin@users.noreply.github.com> +Date: Thu Oct 28 22:02:38 2021 +0700 + + Create Calculator.java + +commit 08f6b22411857448fde28f89e37666944234f2de +Author: Harshal <37841724+harshalkh@users.noreply.github.com> +Date: Thu Oct 28 19:49:44 2021 +0530 + + Create BucketSort.java + + Bucket sort in java + +commit ddc8a74563b899e7f184d5209065ff16c87022a6 +Merge: 106167e 4ec4a02 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 18:35:31 2021 +0530 + + Merge pull request #92 from gandharva-gk/main + + Binary Search + +commit 4ec4a024456e16dcaa08404576f852bba6caa60f +Author: gandharva +Date: Thu Oct 28 18:30:36 2021 +0530 + + Binary Search + +commit 106167eb722f4ca832d3e0a660ddc2aff875818d +Merge: ba394c0 58a2cc4 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 18:01:21 2021 +0530 + + Merge pull request #91 from gandharva-gk/main + + Merge Two Sorted Lists + +commit 58a2cc462c2158090ae475013f7ee3b736668a13 +Author: gandharva +Date: Thu Oct 28 17:36:39 2021 +0530 + + Merge Two Sorted Lists + +commit ba394c09842a23e8214dd7bf7003018faf363127 +Merge: 0adf103 5ae4bc9 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 13:30:04 2021 +0530 + + Merge pull request #90 from andikscript/main + + add data structure graphs FloydWarshall + +commit 5ae4bc9e8e66decbeb3b1d88b89d89868d7a6574 +Author: andikscript +Date: Thu Oct 28 13:51:26 2021 +0700 + + add data structure graphs FloydWarshall + +commit 0adf103da1120faac8c3b8bbe1aab2d08f614a26 +Merge: f25a5c6 1e745d3 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 12:12:32 2021 +0530 + + Merge pull request #89 from andikscript/main + + add algorithm cipher RSA + +commit 1e745d34732e0bd4f9301de76136dd20f2edbebe +Author: andikscript +Date: Thu Oct 28 13:32:55 2021 +0700 + + add algorithm cipher RSA + +commit f25a5c673ee2f30be441fa8e47c9cc1ee32827ee +Merge: 1949140 06d7e06 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 11:49:42 2021 +0530 + + Merge pull request #88 from dayagct/main + + Catalan number upload + +commit 1949140dd3e7dac65d144c9affc70e32a30bb05c +Merge: 91d8380 02405ee +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 11:48:48 2021 +0530 + + Merge pull request #87 from andikscript/main + + add algorithm radix sort + +commit 91d8380718ef2e9ab5658e98bb5c0d5756dca035 +Merge: 9614a19 6cd486e +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 11:43:01 2021 +0530 + + Merge pull request #86 from ShreyasAnish/main + + Create TrafficLight.java + +commit 9614a19d736c6e870a35ab8350d48fbfa774b935 +Merge: 673b959 081b3ed +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 11:42:36 2021 +0530 + + Merge pull request #85 from SahanChan/main + + hacktoberfest2021SahanChan + +commit 673b9595bcd1d3fb347b53c1a7a4753d827fddec +Merge: 712e924 050a5c1 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 28 11:42:08 2021 +0530 + + Merge pull request #84 from vanditkhurana/patch-1 + + Committing KadanesAlgo.java + +commit 06d7e0636b0e5985b2c0d0f5ee1417806d4630e8 +Author: dayagct <91879871+dayagct@users.noreply.github.com> +Date: Thu Oct 28 09:19:09 2021 +0530 + + Add files via upload + + Added Java program for Catalan numbers + +commit 02405eee192c84befc28c6da082df21e4e514c5d +Author: andikscript +Date: Thu Oct 28 07:22:21 2021 +0700 + + add algorithm radix sort + +commit 6cd486ecdc49c18f9548106882ab88b8c5ebd755 +Author: ShreyasAnish <65059923+ShreyasAnish@users.noreply.github.com> +Date: Thu Oct 28 01:33:14 2021 +0530 + + Create TrafficLight.java + + A program to simulate the red, yellow and green lights in a traffic signal using Java Swing. + +commit 081b3ed7f99026a81dbbc3ab12b215dacc2dced0 +Author: Sahan Chan +Date: Wed Oct 27 23:02:45 2021 +0530 + + hacktoberfest2021SahanChan + +commit 050a5c1d6d6ce0304ab40aaf395f9f8eff6a0514 +Author: Vandit <52314194+vanditkhurana@users.noreply.github.com> +Date: Wed Oct 27 23:02:19 2021 +0530 + + Committing KadanesAlgo.java + +commit 712e92496fba3aa71a8f04e45b350d172e2beec5 +Merge: 4c27349 e79ed8d +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 27 22:52:18 2021 +0530 + + Merge pull request #82 from shubhamSM1298/main + + Circular Queue + +commit 4c27349c1a3f5bd2132bc7de5a90e1d69b1a171e +Merge: 639143e 70fc510 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 27 22:51:55 2021 +0530 + + Merge pull request #83 from prateekgargX/main + + RSA Algorithm in JAVA + +commit 70fc5109353852bc7894877391f9f7f24347be1e +Author: prateekgargX +Date: Wed Oct 27 20:14:41 2021 +0530 + + RSA Algorithm in JAVA + +commit e79ed8d527c8f7ef49abbc62ede882ae00fbb28d +Author: Shubham Mallya <91719093+shubhamSM1298@users.noreply.github.com> +Date: Tue Oct 26 11:20:36 2021 +0530 + + Circular Queue + + pls check it + +commit 639143e2cde653d4dca67b9c98f47949e29c73a3 +Merge: 2ef0b76 63b92ff +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:19:16 2021 +0530 + + Merge pull request #81 from AdityaRawat07/main + + Buzz.java + +commit 2ef0b76ac184d4128d2731e98eeb33358b254c31 +Merge: 0e66ad7 4e40329 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:18:57 2021 +0530 + + Merge pull request #80 from rnzit/patch-1 + + Create ReverseString.java + +commit 0e66ad7c39d6e69f202924b50a5a6357807660c6 +Merge: 4c18ea4 ef7bb7a +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:18:41 2021 +0530 + + Merge pull request #79 from ana-pat/patch-1 + + Kasturba.java + +commit 4c18ea415e87ee1f3b4653b8e86ee0849ca78f38 +Merge: 1ccc528 6d46cb9 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:18:00 2021 +0530 + + Merge pull request #78 from sahooankeeta/main + + added k equal sum subsets + +commit 1ccc528a378b46d5b52b3ab6f9900f4153a403ab +Merge: 9379b5a 0c0e1e3 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:17:35 2021 +0530 + + Merge pull request #77 from sanju2/main + + BogoSort.java Added + +commit 9379b5a67970609ef028cffc70494f936caad014 +Merge: 0ce32fd fe2f9ad +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:16:54 2021 +0530 + + Merge pull request #76 from anjupriya-v/main + + Anagram + +commit 0ce32fd97375a45297fa02ad07a5ef2f49c9b05e +Merge: ca35182 7b2def2 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:16:23 2021 +0530 + + Merge pull request #75 from Sachin-Liyanage/main + + Program for Tower of Hanoi + +commit ca35182cba403921f69c173839a169beff0cefe4 +Merge: 980a238 7af3552 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:16:03 2021 +0530 + + Merge pull request #74 from krittin1/main + + :sparkles: [feat]: add GuessingGame program + +commit 980a238f4f8145c48ee65d30fb7df6b77ab10e24 +Merge: 6b72837 4dde16c +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:15:35 2021 +0530 + + Merge pull request #73 from Yasas4D/main-oop-concepts + + Add main OOP concepts + +commit 6b72837b5114d88625e86c0e063155c5a32a1e24 +Merge: d9b8924 be8b463 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 26 11:14:45 2021 +0530 + + Merge pull request #72 from adithyarjndrn/main + + DECimal2Hexa + +commit 63b92ffe6aedaaf7e9aba6f0092f7ae64862b506 +Author: AdityaRawat07 <92925758+AdityaRawat07@users.noreply.github.com> +Date: Mon Oct 25 22:25:38 2021 +0530 + + Buzz.java + +commit 4e40329c43407238d168412fc89e2cb277350889 +Author: rnzit <32677893+rnzit@users.noreply.github.com> +Date: Mon Oct 25 22:48:06 2021 +0700 + + Create ReverseString.java + +commit ef7bb7ac86d3dfc89f6ddb7b5df0e8f10a89c0a2 +Author: Ananya Pathak <54628162+ana-pat@users.noreply.github.com> +Date: Mon Oct 25 14:21:02 2021 +0530 + + Kasturba.java + + Implements Kasturba Algorithm for Matrix Multiplication + +commit 6d46cb9dd743859248e55379860f7fc712bea788 +Author: Ankeeta Sahoo +Date: Sun Oct 24 21:59:22 2021 +0530 + + added k equal sum subset + +commit 0c0e1e337a62d2210aa54cc4f5cb7cd1422cbe6d +Author: lasantha96 +Date: Sun Oct 24 21:54:09 2021 +0530 + + BogoSort.java Added + +commit f86c8b588ce1bfb44e21aaba7179b337b900b48b +Author: Ankeeta Sahoo +Date: Sun Oct 24 21:49:02 2021 +0530 + + added k equal sum subsets + +commit fe2f9ad0186185d82d4e4707040722ce180ffd03 +Author: Anju Priya V <84177086+anjupriya-v@users.noreply.github.com> +Date: Sun Oct 24 21:28:19 2021 +0530 + + Add files via upload + +commit 7b2def2196f913e33665ebbebf8acef850fbe152 +Author: Sachin Liyanage <59449070+Sachin-Liyanage@users.noreply.github.com> +Date: Sun Oct 24 21:10:13 2021 +0530 + + Program for Tower of Hanoi + +commit 7af35521ddef4c929770bb10d2b14a8aeb0c0554 +Author: Arty Kanok +Date: Sun Oct 24 18:15:23 2021 +0700 + + :sparkles: [feat]: add Hangman.java + +commit b676c29f699c3b387aa0de9ba50a6cb2b332b609 +Author: Arty Kanok +Date: Sun Oct 24 18:08:53 2021 +0700 + + :sparkles: [feat]: add WordMatch.java + +commit c7908ff590c59293e73e7b1a8de675284e7ab816 +Author: Arty Kanok +Date: Sun Oct 24 18:07:42 2021 +0700 + + :sparkles: [feat]: add GuessingGame program + +commit 4dde16c31025ff6127a100f9e2d22fc22412154a +Author: Yasas Sandeepa +Date: Sun Oct 24 12:39:37 2021 +0530 + + Add main OOP concepts + +commit be8b4635890f16e7ef26156fa1dcc107d8d1ed58 +Author: adithyarjndrn +Date: Sun Oct 24 05:41:21 2021 +0530 + + DECimal2Hexa + +commit d9b892440d9388667634e43e866b6f374d9330ba +Merge: e0d3cc0 fa97914 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Fri Oct 22 22:54:55 2021 +0530 + + Merge pull request #70 from gandharva-gk/main + + Djikstra Algorithm in Java + +commit fa97914321137081345834ab75096986683b01c0 +Author: gandharva +Date: Fri Oct 22 19:12:27 2021 +0530 + + Djikstra Algorithm in Java + +commit e0d3cc02ac6409c2dfb226e701bb24ab57094a3a +Merge: 0f2f250 a2208d4 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 21 20:16:57 2021 +0530 + + Merge pull request #69 from DushyanthaAT/main + + Fibonacci.java + +commit a2208d4c3f23daebc19596278991e7a2d281fdd9 +Author: Dushyantha Thilakarathne +Date: Thu Oct 21 17:07:45 2021 +0530 + + Fibonacci.java + + Updated this code to get user input and print Fibonacci series + +commit 0f2f25004b029d5144f7e44d87f2c55fa96ea331 +Merge: d3a9ff9 cd0d89f +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Thu Oct 21 08:23:13 2021 +0530 + + Merge pull request #68 from Amrutha26/main + + added java file + +commit cd0d89f3bf0bfc5b43c1c88cf9cb2d217e53e8e0 +Author: Amrutha <62595123+Amrutha26@users.noreply.github.com> +Date: Thu Oct 21 04:51:41 2021 +0530 + + added java file + +commit d3a9ff972ef4aa4d9f9a30243ca5eda1482758f2 +Merge: 89c336d f1d9371 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 22:31:54 2021 +0530 + + Merge pull request #66 from DushyanthaAT/main + + ReverseArray.java + +commit 89c336da7a484a5bbc64fcf1d703fc2a97920f08 +Merge: bda2033 45ac778 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 22:30:50 2021 +0530 + + Merge pull request #67 from Amrutha26/main + + added java file + +commit 45ac778db38eb9a6fcbd852b8f32bbcc1685e610 +Author: Amrutha <62595123+Amrutha26@users.noreply.github.com> +Date: Wed Oct 20 18:55:35 2021 +0530 + + added java file + +commit f1d9371e820d2cf42535b65aa112cb3f5d4d5fa1 +Author: Dushyantha Thilakarathne +Date: Wed Oct 20 13:55:11 2021 +0530 + + ReverseArray.java + + I have updated this code for saving the reversed array. + +commit bda2033ec2f8818d71e0279add11c63e3f22f27d +Merge: c2b980b f0a25ff +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 12:57:16 2021 +0530 + + Merge pull request #60 from skmodi649/Add-StackSorting.java + + Create StackSorting.java + +commit c2b980bea6ba65759ecd5b43631d2063f9fa8c27 +Merge: 3547cdb 7e7bf5e +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 12:56:44 2021 +0530 + + Merge pull request #61 from skmodi649/Add-DigitalRoot.java + + Create DigitalRoot.java + +commit 3547cdb0a35c1d7d797dc5094cc5c8edca68bed5 +Merge: 8a8b10f b30afe1 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 12:56:25 2021 +0530 + + Merge pull request #62 from kashishahuja2002/Kashish + + KBC quiz + +commit 8a8b10f8f70c294ac67e2d974db91871fc1b9897 +Merge: 492e182 ddb9efa +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 12:56:04 2021 +0530 + + Merge pull request #63 from Amrutha26/main + + Rotated Binary Search + +commit 492e182c8db10f383b51da215a2916896ea80433 +Merge: 27e2a03 538851e +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 20 12:55:44 2021 +0530 + + Merge pull request #65 from DiSousaDev/java_readme + + Java readme + +commit 538851e1cb306419319f92f40dc6a8d0e0497de8 +Author: Eder Diego de Sousa +Date: Tue Oct 19 14:51:39 2021 -0300 + + Add readme + +commit 063b9da1a8af8b23785356f5d4017f932159a0e0 +Author: Eder Diego de Sousa +Date: Tue Oct 19 14:35:51 2021 -0300 + + Add an ArrayListString example + +commit ddb9efaf474dc5b1708db2b1a68f5c32671f9b3a +Author: Amrutha <62595123+Amrutha26@users.noreply.github.com> +Date: Mon Oct 18 18:46:23 2021 +0530 + + added java file + +commit 0ed87b0ab70fabbe9ac22303520677a183ca6022 +Author: Amrutha <62595123+Amrutha26@users.noreply.github.com> +Date: Mon Oct 18 18:40:10 2021 +0530 + + added java file + +commit b30afe1db92c262c20abe0e150801789f33ff563 +Author: Kashish Ahuja +Date: Mon Oct 18 18:10:13 2021 +0530 + + KBC quiz + +commit 7e7bf5ea3ffae30c759c8741f135672c2c32d3d1 +Author: Suraj Kumar Modi <76468931+skmodi649@users.noreply.github.com> +Date: Sun Oct 17 20:14:51 2021 +0530 + + Create DigitalRoot.java + +commit f0a25ff51e4444b2b305bee1d56c47522f10106a +Author: Suraj Kumar Modi <76468931+skmodi649@users.noreply.github.com> +Date: Sun Oct 17 20:03:18 2021 +0530 + + Create StackSorting.java + +commit 27e2a03a332d295b6c9f1c6c64793b6f4c2e5ae1 +Merge: 9d994cb 7486547 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 15:20:53 2021 +0530 + + Merge pull request #59 from runtime-error2905/main + + Created Matrix Multiplication java file + +commit 74865471c35706ba881fbb228a498e52cff7a889 +Author: SAURABH KUMAR <86124127+runtime-error2905@users.noreply.github.com> +Date: Sun Oct 17 15:14:14 2021 +0530 + + Created Matrix Multiplication java file + + Implementation of Matrix Multiplication + +commit 9d994cb1183aaeae25aa39343fb2243ee76d47ab +Merge: 6480868 ae90ff0 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:46:37 2021 +0530 + + Merge pull request #54 from vipu18/main + + Create java_database_connectivity.java + +commit 64808683696d5407186d5481201d85484f28afc0 +Merge: d24f775 e7df62c +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:46:15 2021 +0530 + + Merge pull request #53 from krishnapalS/patch-2 + + Create BST.java + +commit d24f7759aaf1ef6670a4529fc6e4ce0eae551400 +Merge: 6353c4b 48c08c6 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:45:44 2021 +0530 + + Merge pull request #52 from khushi200701/pr2 + + climbing-stairs-leetcode + +commit 6353c4b0c4d007de86a599a5694d63613b614589 +Merge: 2418c57 a09f97c +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:45:17 2021 +0530 + + Merge pull request #51 from Priya-shan/main + + Added 3 Programs - Breakdigit, ReverseArray, RandomNumberGenerator + +commit 2418c5794d11007ffe0006d755bdcf5f2ac7cf41 +Merge: af0ea0d 3f35faf +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:44:49 2021 +0530 + + Merge pull request #50 from nawodyaonline/main + + ArrayList iteration ways + +commit af0ea0de41ecf6e839d19851833cc4eeae727cfe +Merge: f0b6e7a 02f48ce +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:44:27 2021 +0530 + + Merge pull request #49 from AbhinandanAdhikari/Java-Factorial + + JAVA Program to Calculate Factorial of a Number + +commit f0b6e7ad30dc0dfdab612d079639d92929cdb7e9 +Merge: 0c8c846 bc10764 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:43:59 2021 +0530 + + Merge pull request #48 from harsh827/main + + Hash-Table-In-Java + +commit 0c8c8469f84c3783a6b51179912ef8762ac6be54 +Merge: e145051 2b25423 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:43:30 2021 +0530 + + Merge pull request #47 from hitesh181/main + + Added java program to convert string to lower case + +commit e14505181431a5306dda9fa8cd25e9ff525c9d8b +Merge: 3183266 2b5d76d +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:43:05 2021 +0530 + + Merge pull request #55 from JayNakum/main + + Adding programs of JavaApplets + +commit 31832669b94b7e243abb8f31d24d49dd97ca0e9e +Merge: 39b3342 bd7b643 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:42:35 2021 +0530 + + Merge pull request #56 from Omkar0114/main + + Create sqrt.java + +commit 39b33423e913352cd4f8c7b5ff9cf870b8503611 +Merge: bd1743c 9db8388 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 17 03:42:05 2021 +0530 + + Merge pull request #57 from DasuniMaheshika/main + + Create GreatestCommonDivisor.java + +commit 9db83887461410bbc7472218737e4ad2d02da8e6 +Author: Dasuni Udugama Sooriyage <58808249+DasuniMaheshika@users.noreply.github.com> +Date: Fri Oct 15 22:59:45 2021 +0530 + + Create GreatestCommonDivisor.java + + Finding Greatest Common Divisor using Java + +commit bd7b6431ed65dae507f0594d8f3621b3f51cb200 +Author: Omkar kulkarni <88308267+Omkar0114@users.noreply.github.com> +Date: Fri Oct 15 17:49:39 2021 +0530 + + Create sqrt.java + +commit 2b5d76d44d4dc7c7fe2360c8e5f30be6db39889a +Author: Jay Nakum +Date: Fri Oct 15 16:46:24 2021 +0530 + + Added an example program of AWT Elements and behaviour + +commit b68f7d643b85b0d178a420c436cd4ffe2d5674d1 +Author: Jay Nakum +Date: Thu Oct 14 09:50:42 2021 +0530 + + Added basic programs of JavaApplets + +commit ae90ff06e0133c65e2dc678fb9f1f464ae4cc6a8 +Author: Vipanshu Suman <73050057+vipu18@users.noreply.github.com> +Date: Wed Oct 13 19:50:50 2021 +0530 + + Create java_database_connectivity.java + +commit bd1743cb567ef0b0821738cdf8bd5855d522ebdd +Merge: 56f1568 4a640b0 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Wed Oct 13 10:02:47 2021 +0530 + + Merge pull request #46 from tushar152/main + + Create amstrongNumber.java + +commit e7df62c19ef4611f77a138e20f961d4e0389c101 +Author: Krishna Pal Deora <47516664+krishnapalS@users.noreply.github.com> +Date: Tue Oct 12 22:04:56 2021 +0530 + + Create BST.java + +commit 48c08c6f52cf167c750ad34ae8d2867d485a68d4 +Author: Khushi <58480229+khushi200701@users.noreply.github.com> +Date: Tue Oct 12 11:08:16 2021 +0530 + + climbing-stairs-leetcode + +commit a09f97c10f05dea8560aca12f3c561163cbfe570 +Author: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> +Date: Tue Oct 12 03:42:30 2021 +0530 + + Create ReverseArray.java + +commit 98c8bcc0c55bd055808e94150effa76e78e8cbef +Author: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> +Date: Tue Oct 12 03:41:39 2021 +0530 + + Create RandomNumber.java + +commit 0da1876a8228281be330440df8c223c16c85f33c +Author: Shanmuga Priya M <67195594+Priya-shan@users.noreply.github.com> +Date: Tue Oct 12 03:40:44 2021 +0530 + + Create BreakDigit.java + +commit 3f35fafae45d7b28ab6cbb999a59979b6386d633 +Author: Nawodya Jayalath +Date: Mon Oct 11 22:02:46 2021 +0530 + + ArrayList iteration ways + +commit 02f48ce48f3d7421f35fcfc743eca2dcd334f98d +Author: Abhinandan Adhikari +Date: Mon Oct 11 21:46:38 2021 +0530 + + Added Java Program to find Factorial + +commit bc107643ecc60643596c7a7ce250cc22398bbe20 +Author: Harsh Kumar <73309402+harsh827@users.noreply.github.com> +Date: Mon Oct 11 21:07:02 2021 +0530 + + Create knight__tour.java + +commit 989620e46ef9002044ebc70b312606248d05dea0 +Author: Harsh Kumar <73309402+harsh827@users.noreply.github.com> +Date: Mon Oct 11 21:00:44 2021 +0530 + + Rename hash_table_implementation.java to hash_table_code.java + +commit 66cf8d914a4adaa25d0ded1980a8d95a250c7886 +Author: Harsh Kumar <73309402+harsh827@users.noreply.github.com> +Date: Mon Oct 11 20:58:23 2021 +0530 + + Hash-Table-In-Java + + Implementation of hash table in java + +commit 2b2542376046302d0bfbb5b448cdea526dbd47c3 +Author: Hitesh Sharma <68909492+hitesh181@users.noreply.github.com> +Date: Sun Oct 10 00:25:07 2021 +0530 + + Added java program to convert string to lower case + +commit 4a640b018e3a66d5b91488c68055d576d4838b47 +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:45:45 2021 +0530 + + Update ShellSort.java + +commit e4fba59f8bb18b0068f7f05cf7d60cbc9eadca33 +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:43:27 2021 +0530 + + Update QuickSort.java + +commit 0f3bfc6479917a99c95beb9ae6c58f02b8eb4cba +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:39:45 2021 +0530 + + Update Echo.java + +commit d2a0d1de9338084467a0f6432d78a56f9e579b64 +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:38:10 2021 +0530 + + Update Harry.java + +commit 90c990d416cb172c81abbe6a1f78364227504f39 +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:36:54 2021 +0530 + + Update Fibonacci.java + +commit d681b531664de96311acc8ec929290124e4dde0f +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:32:49 2021 +0530 + + Update BubbleSort.java + +commit c4c33de312bc64624aa399a5055b0e1f1d0de292 +Author: Tushar Garg <61476389+tushar152@users.noreply.github.com> +Date: Sat Oct 9 02:30:40 2021 +0530 + + Create armstrongNumber.java + +commit 56f1568082bc3a7cee1c1973b1669734c5232c20 +Merge: 272b0de 63076ca +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sat Oct 9 00:50:02 2021 +0530 + + Merge pull request #45 from hitesh181/main + + Adding java program for Number Diamond pattern + +commit 63076cac6f70b6644f3bfeb83a727fec57d35acb +Author: Hitesh Sharma <68909492+hitesh181@users.noreply.github.com> +Date: Sat Oct 9 00:48:43 2021 +0530 + + Adding java program for Number Diamond pattern + +commit 272b0de7fe136935eff1c734c847bb50d00c67c0 +Merge: c3cbdc8 28f5a86 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Tue Oct 5 23:33:22 2021 +0530 + + Merge pull request #43 from AbhinandanAdhikari/java-prime + + Java Program to Check whether the Number is Prime or Not. + +commit 28f5a867f76d741aa0f30cbf50c58b9ee8ab4d58 +Author: Abhinandan Adhikari +Date: Tue Oct 5 21:37:10 2021 +0530 + + Java code for Prime Number + +commit c3cbdc81e7e8cdfe29026c62a0d2b3ad30d04672 +Merge: df90af7 d8eeed0 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:41:50 2021 +0530 + + Merge pull request #42 from Saurabh2509/main + + Stack java + +commit df90af71ecf8ce34a11a1b80ab827b35c9264a4e +Merge: 2deb06c d8ad866 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:41:31 2021 +0530 + + Merge pull request #41 from abhijeet49/main + + Added MultiClassDemo.java file + +commit d8eeed0ce24ef7fc8e9981bf88ed84959326ce17 +Author: Saurabh Kumar <54509629+Saurabh2509@users.noreply.github.com> +Date: Mon Oct 4 19:40:55 2021 +0530 + + Stack java + + Implementation Stack java + +commit 2deb06c045307fbdb7e92b4bf38234b234c0a62c +Merge: af7068c ae5f2a4 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:39:24 2021 +0530 + + Merge pull request #40 from Saurabh2509/main + + Vector.java + +commit d8ad86677256958329673336846f60f3ec0865d1 +Author: Abhijeet Kumar Ghosh <60868332+abhijeet49@users.noreply.github.com> +Date: Mon Oct 4 19:38:21 2021 +0530 + + Add files via upload + +commit ae5f2a458fe1047fae2920db41b414ad693be5e2 +Author: Saurabh Kumar <54509629+Saurabh2509@users.noreply.github.com> +Date: Mon Oct 4 19:36:52 2021 +0530 + + Vector.java + + Vector Implementation + +commit af7068ca434479e214cacb0798b39371ec65f974 +Merge: 542c967 748f139 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:34:53 2021 +0530 + + Merge pull request #39 from Saurabh2509/main + + ArrayList.java + +commit 748f139303a8d6a80d9fecb5863ae4376c5e836c +Author: Saurabh Kumar <54509629+Saurabh2509@users.noreply.github.com> +Date: Mon Oct 4 19:34:11 2021 +0530 + + ArrayList.java + + Arraylist.java Added + +commit 542c967710ed7d5f0ae8f6feb1b61a0089aaa149 +Merge: eaac131 6ae4418 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:28:37 2021 +0530 + + Merge pull request #38 from Saurabh2509/main + + Added Linkedlistdeque.java + +commit 6ae4418eba750d92db1cd118331aa68861834c25 +Author: Saurabh Kumar <54509629+Saurabh2509@users.noreply.github.com> +Date: Mon Oct 4 19:26:49 2021 +0530 + + Added Linkedlistdeque.java + +commit eaac131784e1150c82a03fbc7d99853e6f225a94 +Merge: 5dedb79 2101153 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 19:24:30 2021 +0530 + + Merge pull request #37 from Saurabh2509/main + + Add files via upload + +commit 2101153ddf1238230e44eb5d1e7ff20df274b71f +Author: Saurabh Kumar <54509629+Saurabh2509@users.noreply.github.com> +Date: Mon Oct 4 19:22:58 2021 +0530 + + Add files via upload + +commit 5dedb79662c550c22ede932516e87c68539598da +Merge: 0b6fe20 3d09c77 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:16:06 2021 +0530 + + Merge pull request #36 from aarush2410/main + + isbn + +commit 3d09c778b275b8d637524571765eab9719a18b36 +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:15:32 2021 +0530 + + isbn + +commit 0b6fe20b4dbfff4823e7df22282b8a629878eba6 +Merge: 9dda5aa 16722e2 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:15:24 2021 +0530 + + Merge pull request #35 from VinayKumar1512/main + + Print Maze Paths + +commit 9dda5aa47a02c57e9bd7678470b6db69dc4f39d8 +Merge: 387313e 7513bb0 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:12:22 2021 +0530 + + Merge pull request #34 from aarush2410/main + + sunny + +commit 7513bb082df6ff03139c5d7f7c525f6c9fd0bf91 +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:11:54 2021 +0530 + + evil + +commit 7e092492a1a34460aafd74bc920e618ea73665a8 +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:11:00 2021 +0530 + + evil + +commit 16722e2c33910e4b06b4820101a4ba79692488a1 +Author: Vinay Kumar <79040443+VinayKumar1512@users.noreply.github.com> +Date: Mon Oct 4 18:10:02 2021 +0530 + + Add files via upload + +commit 72fc3c67ec4d4782bf95ab485e58c6a8f013cca2 +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:09:11 2021 +0530 + + sunny + +commit 387313ee164367f2b376d825e914f7cdc0576680 +Merge: a12b2f3 cf3ead0 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:07:36 2021 +0530 + + Merge pull request #33 from aarush2410/main + + left triangle + +commit cf3ead07bcbe67f303f465593d7036a27aa2596c +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:07:13 2021 +0530 + + ascii + +commit 1061f922e5e0eedaa51e2c774055b65c3394723b +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:05:32 2021 +0530 + + left triangle + +commit a12b2f3edb00303f376582ab5afa54945d47e2a4 +Merge: 589a725 076e8bb +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:04:30 2021 +0530 + + Merge pull request #32 from aarush2410/main + + jdbc java + +commit 589a725473f49c01199799a1426d92aa1670bb8a +Merge: 5213ecc 4b20b7b +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:03:56 2021 +0530 + + Merge pull request #30 from bodhiaditya/main + + Binary Tree Traversals. + +commit 076e8bb729d1c6b3b6b4d4785b397b5c7ae2f781 +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:03:39 2021 +0530 + + jdbc java + +commit 5213eccaddeba851daeb7c3f613bf2510ba183d5 +Merge: 02ba74f 2df327d +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 18:03:31 2021 +0530 + + Merge pull request #31 from aarush2410/main + + Fibonnaci program + +commit 2df327d03a90f566af40e4c168e42cb31a34635c +Author: aarush2410 <76821730+aarush2410@users.noreply.github.com> +Date: Mon Oct 4 18:01:10 2021 +0530 + + Fibonnaci program + +commit 4b20b7baa300e1ff9cb92f2b100487071a61c62a +Author: Aditya +Date: Mon Oct 4 12:56:18 2021 +0530 + + BinaryTree Traversals. + +commit 02ba74f06004791c9e1bd82663636a26b20d6320 +Merge: 229a794 41ca5cb +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 12:36:08 2021 +0530 + + Merge pull request #29 from abhijeet49/main + + Added evenodd.java file + +commit 229a7946abdd6fda23375d2575b14403858f4a0a +Merge: fcf207b b4612f6 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 12:35:03 2021 +0530 + + Merge pull request #28 from vaibhavss08/main + + Create InsertionSort.java + +commit 41ca5cb0abb74e0679a8d05cfdcfd2dc67b0dc51 +Author: Abhijeet Kumar Ghosh <60868332+abhijeet49@users.noreply.github.com> +Date: Mon Oct 4 12:34:51 2021 +0530 + + Add files via upload + +commit b4612f631ba24f32316dddec5934b09d35b1eb2c +Author: vaibhavss08 <81666621+vaibhavss08@users.noreply.github.com> +Date: Mon Oct 4 12:32:29 2021 +0530 + + Create InsertionSort.java + +commit fcf207b19c5f06f289c2435a5229f4300cf42e9c +Merge: 5c156e4 db052ac +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 12:30:06 2021 +0530 + + Merge pull request #27 from abhijeet49/main + + Added SegmentTreeRMQ.java file + +commit db052acd79db569dac99fe8258f4337e19d1a02e +Author: Abhijeet Kumar Ghosh <60868332+abhijeet49@users.noreply.github.com> +Date: Mon Oct 4 12:28:37 2021 +0530 + + Added SegmentTreeRMQ.java file + +commit 5c156e46e4acbebfde1d88c17b76b25a6171673b +Merge: 2c4cf5c 6f4bba2 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 12:24:47 2021 +0530 + + Merge pull request #26 from shivu2806/main + + added priorityQueue.java + +commit 6f4bba2515d7a4a81fc42c012b038d2315f8d6e7 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Mon Oct 4 12:23:50 2021 +0530 + + initial commit + +commit 2c4cf5c983f9a56180818a028afd5ca664753cd3 +Merge: 1d21e56 b032dd9 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 01:00:54 2021 +0530 + + Merge pull request #23 from Zaman3027/Mahafuz + + added mergesort + +commit 1d21e56579ce12d90f965af757a608e17db3e983 +Merge: 2fe4d59 5df51a4 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 01:00:31 2021 +0530 + + Merge pull request #24 from TharinduK97/addpro + + Day time server + +commit 2fe4d59efdfd89d70322da4c752cb370b4d39faa +Merge: 70f42f6 19fc6b7 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Mon Oct 4 01:00:10 2021 +0530 + + Merge pull request #25 from abhijeet49/main + + Added Frequency.java file + +commit 19fc6b7267e44f9c9e04564f9184bb089526d1e1 +Author: Abhijeet Kumar Ghosh <60868332+abhijeet49@users.noreply.github.com> +Date: Mon Oct 4 00:58:12 2021 +0530 + + Added Frequency.java file + +commit 5df51a4a50425241e70b2b739cba2967376925aa +Author: Tharindu Kumarasinghe <57245404+TharinduK97@users.noreply.github.com> +Date: Sun Oct 3 23:40:05 2021 +0530 + + Day time server + +commit b032dd91c016b6730eda28e2ac9e01a4b8db8c97 +Author: Zaman3027 +Date: Sun Oct 3 22:43:12 2021 +0530 + + added mergesort + +commit 70f42f6dcf67b7ca6ae429deb3e76b900898696b +Merge: c2a26a9 20b02a3 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:29:11 2021 +0530 + + Merge pull request #22 from Ayush167/main + + Sample4.java + +commit 20b02a3abcacebc34104e6167b6f9211c07a1cf6 +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:27:11 2021 +0530 + + Add files via upload + +commit c2a26a9704d0eb68b584fc53c510fb3fac3ed254 +Merge: b3821e1 23ccdca +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:26:34 2021 +0530 + + Merge pull request #21 from Ayush167/main + + Sample3.java + +commit 23ccdca903cbc84665b2663498ea4dcc4ccacdb1 +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:25:11 2021 +0530 + + Add files via upload + +commit 1ff36d20ffeb94fe8ecb295deeb0b18caf868670 +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:24:32 2021 +0530 + + Add files via upload + +commit b3821e1a7c892324aff8d97d61e20626e1ba9aec +Merge: 97239c7 00ebf9f +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:23:42 2021 +0530 + + Merge pull request #20 from Ayush167/main + + Sample2.java + +commit 00ebf9fd67e373f43069815f2af42ec7cdef8604 +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:22:40 2021 +0530 + + Add files via upload + +commit 97239c756450d01997598ecf4c57ecc6c277a886 +Merge: 45f3a2c 50d194f +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:21:14 2021 +0530 + + Merge pull request #19 from Ayush167/main + + Ayush.java + +commit 50d194f441966f39c5d28ced8d81e299f024c66c +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:19:21 2021 +0530 + + Add files via upload + +commit 45f3a2c9b76d9f549f60fb61b5b2c87b530e6adc +Merge: ef4e1f8 dd1594e +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:17:03 2021 +0530 + + Merge pull request #16 from MarkoKosmajac/java-aes-encryption-decryption + + AES java algorithm + +commit ef4e1f865ffc4faa8df935ebcbdd001d66ca2800 +Merge: ced9b07 63fc7ba +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:16:02 2021 +0530 + + Merge pull request #18 from Ayush167/main + + Sample.java + +commit ced9b07706b0e4fcba7cd2bf7a6f3ce45b25b9ab +Merge: c9a2bd7 0a14a84 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 22:15:42 2021 +0530 + + Merge pull request #17 from AbhinandanAdhikari/java-zigzag + + Java Program to Print Numbers in ZigZag Pattern + +commit 63fc7ba3f6ec0d6904048b7235a7f17fa7119720 +Author: Ayush167 <57669505+Ayush167@users.noreply.github.com> +Date: Sun Oct 3 22:11:30 2021 +0530 + + Add files via upload + +commit 0a14a84902119426cb2a1b26332c2dc232ac504a +Author: Abhinandan Adhikari +Date: Sun Oct 3 19:05:18 2021 +0530 + + Java Program for ZigZag Pattern + +commit dd1594e191614653f323be80f647de9b0bff7c09 +Author: Thefaxepower +Date: Sun Oct 3 15:08:05 2021 +0200 + + AES java algoritgm + +commit c9a2bd7d1d88754ed706cecacc12b8eb01648e82 +Merge: 33f7207 48cf263 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 18:33:47 2021 +0530 + + Merge pull request #14 from Venkatesh-24/main + + Added Shell Sort and Quick Sort + +commit 33f7207e45709fd5254c78d143ff78ef77fca4c6 +Merge: 9b77675 4a6b4e8 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 18:33:20 2021 +0530 + + Merge pull request #15 from AbhinandanAdhikari/java-bubblesort + + Added Java program for BubbleSort + +commit 4a6b4e83aca37b9d1f0aad9e010b0b7ab623a775 +Author: Abhinandan Adhikari +Date: Sun Oct 3 13:06:34 2021 +0530 + + Added Java program for BubbleSort + +commit 48cf263b12413b438e2ebb8a1254e79faed28bde +Author: Venkatesh-24 +Date: Sun Oct 3 12:40:26 2021 +0530 + + Added Shell Sort and Quick Sort + +commit 9b77675c41019004b742d33732d271aad7c9df99 +Merge: f23fe73 438e9dc +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 12:28:05 2021 +0530 + + Merge pull request #13 from jotdeep/main + + Added Longest Common Subsequence + +commit 438e9dc4185cf3abf022fa6387123ce9dd9c8ab4 +Author: jotdeep <59995823+jotdeep@users.noreply.github.com> +Date: Sun Oct 3 11:47:55 2021 +0530 + + Added Longest Common Subsequence + +commit f23fe73c68120192666c909ce7916b7489c4fdeb +Merge: 7b5c2f0 608bfe1 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 11:28:43 2021 +0530 + + Merge pull request #12 from abhishekprasad2384/main + + Create Kth Smallest Element in a BST + +commit 608bfe18584c6c6125c1fd5a5e316c725dc69db6 +Author: abhishekprasad2384 <49679013+abhishekprasad2384@users.noreply.github.com> +Date: Sun Oct 3 09:10:55 2021 +0530 + + Create Kth Smallest Element in a BST + +commit 7b5c2f05f2cec4072561d57e3248385553763a18 +Merge: cc5ebe8 8a51e2d +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 08:30:12 2021 +0530 + + Merge pull request #11 from dvir019/patch-1 + + Create ArraySum.java + +commit 8a51e2d8848909baf0f453a323f08d9f072880bd +Author: dvir019 <30556126+dvir019@users.noreply.github.com> +Date: Sun Oct 3 00:04:21 2021 +0300 + + Create ArraySum.java + +commit cc5ebe8f96dcc8ddd0481d7159a4b9ff8b2ac29f +Merge: 2fc7f78 c3c6004 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:56:40 2021 +0530 + + Merge pull request #10 from Mystery-2-Dev/main + + Create assendingArray.java + +commit c3c6004d7172cbf0cb9b115d21cefc1661a9b751 +Author: Mysterious-Developer +Date: Sun Oct 3 01:45:53 2021 +0530 + + Create assendingArray.java + +commit 2fc7f780c732537a0247b5ebe4dadd08198dddd7 +Merge: ab981f3 d093aeb +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:32:46 2021 +0530 + + Merge pull request #9 from shivu2806/main + + Create egyptianFraction.java + +commit d093aeb1b99fbd269dd587f18113565455bc6790 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:31:44 2021 +0530 + + Create egyptianFraction.java + +commit ab981f397d1542c7400e22c1d180752fbed6d012 +Merge: 9f7f6d7 c29394e +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:28:43 2021 +0530 + + Merge pull request #7 from Raghav-Gupta22/patch-1 + + Create WordCounter.java + +commit 9f7f6d790147aa651ca9c5dd1c3b4e621b5d260f +Merge: c6e8ded 9c6370c +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:28:24 2021 +0530 + + Merge pull request #8 from shivu2806/main + + Create wordBreak.java + +commit 9c6370cad4cfc4d276fcb88b90a2b5538d978fa6 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:27:12 2021 +0530 + + Create wordBreak.java + +commit c29394e969ec5379e0cb4d6b6856525fb1a369c6 +Author: Raghav Gupta +Date: Sun Oct 3 01:22:51 2021 +0530 + + Create WordCounter.java + + Java program to count no of words from given input string. + +commit c6e8ded8684faa456e58b28886ae297c9563cd37 +Merge: 13407e4 18fad71 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:19:28 2021 +0530 + + Merge pull request #6 from shivu2806/main + + topologicalSorting.java + +commit 18fad717d18f7dc5245ab7275993f57c379d5237 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:18:37 2021 +0530 + + initial + +commit 13407e4a32f14254335732517056689966cba595 +Merge: ecb8dab ea0c5ef +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:16:21 2021 +0530 + + Merge pull request #5 from shivu2806/main + + matrixChain.java + +commit ea0c5efeb1331bb96aaadee066fc21635d34e787 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:15:57 2021 +0530 + + initial + +commit c1cd1d0d54e0fb87eb8b95c4e47008fa4bf3caad +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:11:37 2021 +0530 + + createdminCost + +commit 61e4d11a232500888f5083d0e27874720beed9a3 +Author: shivu2806 <91802335+shivu2806@users.noreply.github.com> +Date: Sun Oct 3 01:10:06 2021 +0530 + + initial + +commit ecb8dab7cf908fca7cdd51e529796fb0db8bf544 +Merge: 77cbedf d67ac89 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:09:07 2021 +0530 + + Merge pull request #2 from Mystery-2-Dev/patch-2 + + Create unicode.java + +commit 77cbedfce9ce0551598cb0ec325463479143b061 +Merge: bfaaf6e 55f5394 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:08:55 2021 +0530 + + Merge pull request #3 from Mystery-2-Dev/patch-3 + + Create diagonalSum.java + +commit bfaaf6e825b5e90869ef094db4346382f32ad061 +Merge: 4ca4062 855ff4c +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 01:08:39 2021 +0530 + + Merge pull request #4 from Mystery-2-Dev/patch-4 + + Create ElementbetweenArray.java + +commit 855ff4c2741aa2aed6397f2d3ac90c3eda16afaa +Author: Mysterious-Developer +Date: Sun Oct 3 01:06:33 2021 +0530 + + Create ElementbetweenArray.java + +commit 55f53948528ec3af742f2f1a029333fbe0fa3d0f +Author: Mysterious-Developer +Date: Sun Oct 3 01:04:12 2021 +0530 + + Create diagonalSum.java + +commit d67ac89ef8dadecc551869527c8c3ff1dc36691f +Author: Mysterious-Developer +Date: Sun Oct 3 01:01:39 2021 +0530 + + Create unicode.java + +commit 4ca4062476c02e93e6f3d09cefdc3f95c21f9997 +Merge: cb261a8 27842f6 +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 00:59:51 2021 +0530 + + Merge pull request #1 from Mystery-2-Dev/patch-1 + + Create stringUsage.java + +commit 27842f6aa1c5d66affde842d145e287ac09c1a7d +Author: Mysterious-Developer +Date: Sun Oct 3 00:59:13 2021 +0530 + + Create stringUsage.java + +commit cb261a847ae6006a89ddcba8fe2d88523cadb4da +Author: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> +Date: Sun Oct 3 00:55:18 2021 +0530 + + Initial commit From 7b5afcdfdd843342c6df9cae8031593312ad932b Mon Sep 17 00:00:00 2001 From: Aji Ashwathram <79684440+AjiAshwathram@users.noreply.github.com> Date: Sun, 31 Oct 2021 10:38:46 +0530 Subject: [PATCH 89/96] Adding new file --- Armstrong.java | 46 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 Armstrong.java diff --git a/Armstrong.java b/Armstrong.java new file mode 100644 index 0000000..e45f127 --- /dev/null +++ b/Armstrong.java @@ -0,0 +1,46 @@ +import java.util.Scanner; +import java.lang.Math; +public class Armstrong +{ + static boolean isArmstrong(int n) + { + int temp, digits=0, last=0, sum=0; + temp=n; + + while(temp>0) + { + temp = temp/10; + digits++; + } + + temp = n; + + while(temp>0) + { + last = temp % 10; + sum += (Math.pow(last, digits)); + temp = temp/10; + } + + if(n==sum) + + return true; + + else return false; +} + + public static void main(String args[]) + { + int num; + Scanner sc= new Scanner(System.in); + System.out.print("Enter the max: "); + + num=sc.nextInt(); + System.out.println("Armstrong Number up to "+ num + " are: "); + sc.close(); + + for(int i=0; i<=num; i++) + if(isArmstrong(i)) + System.out.print(i+ ", "); + } +} \ No newline at end of file From 88ea28100c55a1b5878327cb41a1544a5738dd36 Mon Sep 17 00:00:00 2001 From: Sanjulata19 <93475284+Sanjulata19@users.noreply.github.com> Date: Sun, 31 Oct 2021 21:13:26 +0530 Subject: [PATCH 90/96] added comments --- BubbleSort.java | 2 ++ 1 file changed, 2 insertions(+) diff --git a/BubbleSort.java b/BubbleSort.java index c7a4a13..dbb3ee1 100644 --- a/BubbleSort.java +++ b/BubbleSort.java @@ -1,3 +1,5 @@ + // This is a buuble sort program made with JAVA + import java.lang.*; public class BubbleSort { From c7caca7f9e7c15b9935c99add57ddbe3fe597eb5 Mon Sep 17 00:00:00 2001 From: NEHA-MERIYA <93333850+NEHA-MERIYA@users.noreply.github.com> Date: Sun, 31 Oct 2021 22:10:09 +0530 Subject: [PATCH 91/96] Create SelectionSort10 This program is written in java language. It inputs 10 integers from user ,performs selection sort on the integers and prints in ascending order. The program has been executed and it works fine. Please review and approve my PR for HACKTOBERFEST2021 with label hacktoberfest-accepted. Thank you :) --- SelectionSort10 | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 SelectionSort10 diff --git a/SelectionSort10 b/SelectionSort10 new file mode 100644 index 0000000..1db46bd --- /dev/null +++ b/SelectionSort10 @@ -0,0 +1,41 @@ +import java.io.*; + +public class SelectionSort10 { + public static void selsort(int A[]) { + int i, j, small, tmp, pos; + for (i = 0; i < 10; i++) { + small = A[i]; + pos = i; + for (j = i + 1; j < 10; j++) { + if (A[j] < small) { + small = A[j]; + pos = j; + } + } + tmp = A[i]; + A[i] = A[pos]; + A[pos] = tmp; + } + System.out.println("Array in ascending order="); + for (i = 0; i < 10; i++) + System.out.println(A[i]); + } + + public static void main(String[] args) { + int A[] = new int[10]; + BufferedReader buf = new BufferedReader(new InputStreamReader(System.in)); + String inStr = null; + System.out.println("Enter 10 elements of array="); + try { + for (int i = 0; i < 10; i++) { + inStr = buf.readLine(); + A[i] = Integer.parseInt(inStr); + } + } catch (Exception e) { + System.out.println("Error in data entry"); + System.out.println("Exception=" + e); + return; + } + selsort(A); + } +} From e669f54be1ae68118b14d64755f87e572b8841f2 Mon Sep 17 00:00:00 2001 From: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> Date: Mon, 3 Oct 2022 00:44:42 +0530 Subject: [PATCH 92/96] Update README.md --- README.md | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/README.md b/README.md index d0a24ac..1b676ed 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,14 @@ +## Contributors of `Hacktoberfest 2021` + +
+ + + + + +
+ + #Java_Programs :coffee: Java is a high-level, class-based, object-oriented programming language that is designed From dcee508289537f3b1cbc29fd48219b77ec3efc37 Mon Sep 17 00:00:00 2001 From: Aakash kumar sahoo <56172886+jvm-coder@users.noreply.github.com> Date: Mon, 3 Oct 2022 00:45:26 +0530 Subject: [PATCH 93/96] Update README.md --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 1b676ed..da51c62 100644 --- a/README.md +++ b/README.md @@ -2,8 +2,8 @@ From b2b65f2c3688ad3f28ab443b1b4afbc2ed36dd31 Mon Sep 17 00:00:00 2001 From: Snehagupta24 <73895587+Snehagupta24@users.noreply.github.com> Date: Thu, 6 Oct 2022 00:04:31 +0530 Subject: [PATCH 94/96] Rabin_Karp_Problem hactoberfest2022 --- Rabin_Karp_Problem.java | 82 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 82 insertions(+) create mode 100644 Rabin_Karp_Problem.java diff --git a/Rabin_Karp_Problem.java b/Rabin_Karp_Problem.java new file mode 100644 index 0000000..ee2bb0a --- /dev/null +++ b/Rabin_Karp_Problem.java @@ -0,0 +1,82 @@ +module Rabin_Karp_Problem { + // Following program is a Java implementation + // of Rabin Karp Algorithm given in the CLRS book + + public class Main { + // d is the number of characters in the input alphabet + public final static int d = 256; + + /* pat -> pattern + txt -> text + q -> A prime number + */ + static void search(String pat, String txt, int q) + { + int M = pat.length(); + int N = txt.length(); + int i, j; + int p = 0; // hash value for pattern + int t = 0; // hash value for txt + int h = 1; + + // The value of h would be "pow(d, M-1)%q" + for (i = 0; i < M - 1; i++) + h = (h * d) % q; + + // Calculate the hash value of pattern and first + // window of text + for (i = 0; i < M; i++) { + p = (d * p + pat.charAt(i)) % q; + t = (d * t + txt.charAt(i)) % q; + } + + // Slide the pattern over text one by one + for (i = 0; i <= N - M; i++) { + + // Check the hash values of current window of + // text and pattern. If the hash values match + // then only check for characters one by one + if (p == t) { + /* Check for characters one by one */ + for (j = 0; j < M; j++) { + if (txt.charAt(i + j) != pat.charAt(j)) + break; + } + + // if p == t and pat[0...M-1] = txt[i, i+1, + // ...i+M-1] + if (j == M) + System.out.println( + "Pattern found at index " + i); + } + + // Calculate hash value for next window of text: + // Remove leading digit, add trailing digit + if (i < N - M) { + t = (d * (t - txt.charAt(i) * h) + + txt.charAt(i + M)) + % q; + + // We might get negative value of t, + // converting it to positive + if (t < 0) + t = (t + q); + } + } + } + + /* Driver Code */ + public static void main(String[] args) + { + String txt = "GEEKS FOR GEEKS"; + String pat = "GEEK"; + + // A prime number + int q = 101; + + // Function Call + search(pat, txt, q); + } + } + +} \ No newline at end of file From ee71e44755ccde42d255d1cf8b4cc94f1586c6e1 Mon Sep 17 00:00:00 2001 From: Assassin-compiler <70448612+Assassin-compiler@users.noreply.github.com> Date: Sun, 9 Oct 2022 22:23:17 +0530 Subject: [PATCH 95/96] Create hello.java --- AWT/hello.java | 8 ++++++++ 1 file changed, 8 insertions(+) create mode 100644 AWT/hello.java diff --git a/AWT/hello.java b/AWT/hello.java new file mode 100644 index 0000000..0a55a80 --- /dev/null +++ b/AWT/hello.java @@ -0,0 +1,8 @@ +import java.util.Scanner; +class hello +{ + public static void main(String[] args) + { + System.out.println("Hello"); + } +} From 5409bace8043b95c45334607f89fce99d2ce49ca Mon Sep 17 00:00:00 2001 From: Aakash Kumar Sahoo <56172886+jvm-coder@users.noreply.github.com> Date: Wed, 21 Dec 2022 23:48:02 +0530 Subject: [PATCH 96/96] Update ArrayListIteration.java --- ArrayListIteration.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/ArrayListIteration.java b/ArrayListIteration.java index 5b7edf6..6e14e50 100644 --- a/ArrayListIteration.java +++ b/ArrayListIteration.java @@ -16,7 +16,7 @@ public static void main(String[] args) { System.out.println(course); } - //basic loop with iterator + //basic loop with iterato for(Iterator iterator = courses.iterator();iterator.hasNext();){ String course = (String)iterator.next(); System.out.println(course); @@ -36,4 +36,4 @@ public static void main(String[] args) { // Java 8 forEach + lambda courses.forEach(course -> System.out.println(course)); } -} \ No newline at end of file +}