Skip to content

Instantly share code, notes, and snippets.

View rishi93's full-sized avatar

Rajarishi Devarajan rishi93

View GitHub Profile
@rishi93
rishi93 / radixsort.py
Created September 24, 2015 11:25
Radix Sort
def radixsort(arr):
bins = []
for i in range(0,10): #Creating empty bins
bins.append([])
a = 10 #To extract one's digit
b = 1
while True:
result = []
for elem in arr:
digit = (elem % a) // b #Extracting one's digit
@rishi93
rishi93 / static.java
Last active October 28, 2015 10:37
Use of static variables
import java.io.*;
class Animal{
static int population = 0;
public Animal(){
System.out.println("Animal object created");
population += 1;
}
}
class Person{
@rishi93
rishi93 / private.java
Created October 29, 2015 08:33
Use of private data members
import java.io.*;
class example{
private int data;
public example(int d){
data = d;
}
public int getdata(){
return data;
}
@rishi93
rishi93 / singleton.java
Last active November 19, 2015 11:36
Singleton Class using private constructor
import java.io.*;
class singletonExample
{
public static singletonExample obj = null;
private singletonExample()
{
System.out.println("Created object");
}
public static singletonExample createObject()
@rishi93
rishi93 / employee.java
Created November 1, 2015 05:45
Employee class
import java.io.*;
class Employee
{
private String name;
private int salary;
public Employee(String name,int salary){
this.salary = salary;
this.name = name;
}
@rishi93
rishi93 / binarytree.java
Last active November 2, 2015 05:01
Simple Binary Minimum Heap Implementation Using Arrays
import java.io.*;
public class Main
{
static void swapElements(int[] arr,int i,int j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
@rishi93
rishi93 / mergesort.java
Last active November 10, 2015 06:46
Merge Sort in Java
import java.io.*;
class Ideone
{
static int[] slice(int[] arr, int start, int end)
{
int[] result = new int[end-start];
for(int i = 0; i < result.length; i ++)
{
result[i] = arr[start+i];
@rishi93
rishi93 / selectionsort.java
Created November 3, 2015 09:52
Selection Sort in Java
import java.io.*;
class Ideone
{
static void printArray(int[] arr)
{
for(int i = 0; i < arr.length; i++)
{
System.out.print(arr[i]);
System.out.print(" ");
@rishi93
rishi93 / basicquicksort.py
Created November 3, 2015 10:33
Simple Quicksort in Python
def quicksort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
less = []
equal = []
more = []
for elem in arr:
if elem < pivot:
@rishi93
rishi93 / inheritance.java
Last active November 10, 2015 08:47
Simple Inheritance Example in Java
/* super.super is not allowed in Java. */
import java.io.*;
class A
{
private int a_data;
public A(int a_data)
{
System.out.println("Class A constructor is called");
this.a_data = a_data;