Skip to content

Instantly share code, notes, and snippets.

View ffbit's full-sized avatar

D H ffbit

  • Here GmbH
  • Germany, Frankfurt am Main Area
View GitHub Profile
@ffbit
ffbit / MergeSorter.java
Created June 24, 2012 20:47
Question 1
import java.util.Arrays;
public class MergeSorter {
private long inversions = 0;
public void sort(int[] array) {
int length = array.length;
if (length <= 1) {
return;
@ffbit
ffbit / TowerofHanoi.java
Created June 28, 2012 11:45
Tower of Hanoi problem.
public class TowerofHanoi
{
public static void main(String...args) {
int nDisks = 3;
doTowers(nDisks, 'A', 'B', 'C');
}
@ffbit
ffbit / QuickSorter.java
Created June 30, 2012 20:44
The first naive implementation of the QuickSort algorithm
package ffbit.sorting;
import java.util.Arrays;
public class QuickSorter implements Sorter {
@Override
public void sort(int[] array) {
System.out.println(Arrays.toString(array));
sort(array, 0, array.length);
@ffbit
ffbit / restore.sh
Created July 5, 2012 11:38
PostgreSQL restore
#!/bin/bash
DB="dbname"
HOST="host"
UNAME="uname"
dropdb --host $HOST --port=5432 --username $UNAME $DB
createdb --host $HOST --port 5432 --username $UNAME --owner $UNAME $DB
# http://docs.rubygems.org/read/chapter/11
install: --no-rdoc --no-ri
update: --no-rdoc --no-ri
@ffbit
ffbit / GC.java
Created July 26, 2012 10:48
Simple example of JVM GC usage
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class GC {
private static Queue<Object> queue = new LinkedList<Object>();
private static Scanner scanner = new Scanner(System.in);
public static void main(String...args) {
@ffbit
ffbit / RandomMatrix.java
Created July 29, 2012 10:15
Simple Random Matrix that was used at Odessa Hackathon 07/2012, Ukraine
import java.util.Arrays;
import java.util.Random;
public class RandomMatrix {
public static void main(String... args) {
double[][][] matrix = getMatrix(40);
print(matrix);
}
@ffbit
ffbit / gist:3245533
Created August 3, 2012 07:46
Example of extracting a jar file from java
log.debug("Started extracting resources.");
final String ZIP_FILE_PATH_SEPARATOR = "/";
URL location = AClassFromTheNeededJar.class.getProtectionDomain().getCodeSource()
.getLocation();
String jarPath = location.getPath();
try {
JarInputStream jar = new JarInputStream(new FileInputStream(jarPath));
JarEntry jarEntry = null;
@ffbit
ffbit / set_JAVA_HOME.sh
Created August 3, 2012 10:20
Determining JAVA_HOME environment variable on fly
#!/bin/bash
java_path=$(readlink -f `which java`)
export JAVA_HOME=$(dirname `dirname $java_path`)
export PATH=$PATH:$JAVA_HOME/bin
@ffbit
ffbit / rmv.sh
Created August 3, 2012 19:59
rvm installation
#!/bin/bash
bash -s stable < <(curl -s https://raw.github.com/wayneeseguin/rvm/master/binscripts/rvm-installer)
echo '[[ -s "$HOME/.rvm/scripts/rvm" ]] && . "$HOME/.rvm/scripts/rvm" # Load RVM function' >> ~/.bash_profile
source ~/.bash_profile
rvm pkg install openssl
rvm pkg install zlib
rvm pkg install autoconf