Skip to content

Instantly share code, notes, and snippets.

View RitamChakraborty's full-sized avatar
💭
Smug smiling 😏

Ritam Chakraborty RitamChakraborty

💭
Smug smiling 😏
  • Cresen Solutions
  • India
View GitHub Profile
@RitamChakraborty
RitamChakraborty / Caffeine.ps1
Last active November 28, 2020 03:08
Stops windows computer from going to sleep. Handy for corporate machines which has automatic sleep enabled by the admin, and changing the settings doesn't work. Run the script with PowerShell ISE and enjoy.
$i = 0
while ($true) {
[System.Windows.Forms.SendKeys]::SendWait("{F5}")
Start-Sleep -s 60
$i++;
$text = ""
if ($i -eq 1) {
@RitamChakraborty
RitamChakraborty / CombinationGenerator.java
Created March 30, 2020 14:41
Create different types of combination with a given set of elements.
import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.Stack;
public class CombinationGenerator {
private void func3(int[] arr, Stack<Integer> stack, ArrayList<String> list, int j) {
if (j < arr.length) {
for (int value : arr) {
stack.push(value);
StringBuilder stringBuilder = new StringBuilder();
@RitamChakraborty
RitamChakraborty / Calculator.java
Created March 29, 2020 15:20
A basic calculator app in Java Swing.
import javax.swing.*;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.math.MathContext;
enum Calculation {
ADDITION,
SUBTRACTION,
MULTIPLICATION,
DIVISION
@RitamChakraborty
RitamChakraborty / MutistageGraph.java
Created August 15, 2019 17:03
Multistage Graph problem using java. Get the minimum cost for going from one vertex to another.
import java.util.*;
import java.util.stream.*;
class Neighbour {
public Node node;
public int weight;
Neighbour(Node node, int weight) {
this.node = node;
this.weight = weight;
@RitamChakraborty
RitamChakraborty / QuickSort.java
Created August 11, 2019 18:26
Quick Sort algorithm in java
public class QuickSort {
private int[] arr;
public QuickSort(int[] arr) {
this.arr = arr;
}
public int[] sort() {
quickSort(0, arr.length - 1);
@RitamChakraborty
RitamChakraborty / MergeSort.java
Created August 11, 2019 18:25
Merge Sort algorithm
public class MergeSort {
private final int[] arr;
public MergeSort(int[] arr) {
this.arr = arr;
}
public int[] sort() {
int start = 0;
int end = arr.length - 1;
@RitamChakraborty
RitamChakraborty / MergeSort.java
Created August 11, 2019 18:25
Merge Sort algorithm
public class MergeSort {
private final int[] arr;
public MergeSort(int[] arr) {
this.arr = arr;
}
public int[] sort() {
int start = 0;
int end = arr.length - 1;
@RitamChakraborty
RitamChakraborty / BinarySearchRecursive.java
Created August 11, 2019 18:24
Binary Search in recursive way
public class BinarySearchRecursive {
public static int search(int[] arr, int start, int end, int num) {
if (end - start == 1) {
if (arr[start] == num) {
return start;
} else if (arr[end] == num) {
return end;
} else {
return -1;
}
@RitamChakraborty
RitamChakraborty / BinarySearchIterative.java
Created August 11, 2019 18:22
Binary Search in iterative way
public class BinarySearchIterative {
public static int search(int[] arr, int num) {
int start = 0;
int end = arr.length - 1;
while (true) {
if (end - start == 1) {
if (arr[start] == num) {
return start;
} else if (arr[end] == num) {
@RitamChakraborty
RitamChakraborty / RabinKarpAlgorithm.java
Created August 11, 2019 18:19
Rabin-Karp string matching algorithm in java
public class RabinKarpAlgorithm {
private static long getNumber(char[] chars) {
long number = 0;
for (char ch: chars) {
number = (number * 10) + ((int) ch - (int)'a' + 1);
}
return number;