Skip to content

Instantly share code, notes, and snippets.

View maxfunke's full-sized avatar
🦀

Baron GitGit maxfunke

🦀
View GitHub Profile
@maxfunke
maxfunke / backTracking.java
Created May 9, 2014 08:36
basic algorithm for back tracking (pseudo-code)
boolean solve(configuration conf) {
if (no more choices)
return (conf is goal state);
for (all available choices) {
try one choice c;
ok = solve(conf with choice c made);
if (ok)
return true;
else
unmake choice c;
@maxfunke
maxfunke / permutation.java
Created May 9, 2014 09:03
recursive permutation (same length, different order)
private static void recPermute(String soFar, String rest) {
if (rest.equals( "" )) {
System.out.println( soFar );
} else {
for (int i = 0; i < rest.length(); i++) {
String next = soFar + rest.charAt(i);
String remaining = rest.substring(0, i) + rest.substring(i+1);
recPermute(next, remaining);
}
}
@maxfunke
maxfunke / subset.java
Created May 9, 2014 09:05
recursiv subset (different length, same order)
private static void recSubsets(String soFar, String rest) {
if (rest.equals("")) {
System.out.println(soFar);
} else {
recSubsets(soFar + rest.charAt(0), rest.substring(1));
recSubsets(soFar, rest.substring(1));
}
}
@maxfunke
maxfunke / mergeSort.java
Created May 23, 2014 09:31
Recursive MergeSort Algorithm
void MergeSort(Vector<int> &v){
if (v.size() > 1) {
int n1 = v.size()/2;
int n2 = v.size() - n1;
Vector<int> left = Copy(v, 0, n1); Vector<int> right = Copy(v, n1, n2); MergeSort(left);
MergeSort(right);
Merge(v, left, right);
}
}
@maxfunke
maxfunke / quicksort.java
Created May 23, 2014 09:32
Recursive QuickSort Algorithm
void Quicksort(Vector<int> &v, int start, int stop) {
if(stop > start) {
int pivot = Partition(v, start, stop);
Quicksort(v, start, pivot-1);
Quicksort(v, pivot+1, stop);
}
}
@maxfunke
maxfunke / vector.cpp
Created May 23, 2014 18:45
Vector usage in c++
// init vector
vector <int> myVec(10);
//size of vector
int vSize = myVec.size();
// access to element n
myVec[0] = 1; // no buffer checking
myVec.at(1) = 2;
// resize vector
myVec.push_back(11); // extends vector by 1 and give it value of parameter
myVec.resize(myVec.size()+1); // extends vector by 1 and initializes last element with 0
@maxfunke
maxfunke / gulpfile.js
Last active August 29, 2015 14:02
my gulpfile.js [sass, concat, autoreload]
var gulp = require('gulp'),
gutil = require('gulp-util'),
sass = require('gulp-sass'),
concat = require('gulp-concat'),
connect = require('gulp-connect');
gulp.task('sass', function () {
gulp.src('./scss/*.scss')
.pipe(sass({errLogToConsole: true}))
.pipe(gulp.dest('./css/tmp/'))
@maxfunke
maxfunke / comandLineTool
Last active August 29, 2015 14:06
update OSX Terminal w/o XCode
xcode-select --install
@maxfunke
maxfunke / serialport
Created December 4, 2014 19:46
Serialport w/ Node.js. Parses Strings (send by Arduino).
var serialport = require("serialport");
var SerialPort = serialport.SerialPort;
var port = "/dev/tty.usbmodem1411";
var sp = new SerialPort(port, {
parser: serialport.parsers.readline("\n")
});
sp.on("data", function (data) {
console.log(data);
@maxfunke
maxfunke / DS_Store_disable
Created April 17, 2015 14:57
Disable .DS_Store file creation for OSX
defaults write com.apple.desktopservices DSDontWriteNetworkStores true