Skip to content

Instantly share code, notes, and snippets.

View dkohlsdorf's full-sized avatar
🏠
Working from home

Daniel Kohlsdorf dkohlsdorf

🏠
Working from home
View GitHub Profile
,~~+++===~:,,,,
,,:=+==~~~=~========::,
,:++?=~::~~~~~~~~~~=~====:,
,::=?+=~~~~~~~~::::::::~~~~~~~~==~:
,,:=?+?=~~~~~:~~~~~~::::::::::::::~====~:,
:++???=~~~::::~:~~~::,,,,,,,,,:::,::::~~=++~,
,~+++===~~:::::::::::,,,,,,,,,,,,,,,,:::~~==?=,
, ,+?+==~~::::::::::,,,,,,,..........,,,,,,~~~==?=,
=~?+???=~::::::,,,,,,,,,,,,..............,,~~=+??+=:
+++=+====~:::::,,,,,,,,,,,,,...............,,,,~++===+:
@dkohlsdorf
dkohlsdorf / Alignment.scala
Last active May 26, 2017 10:10
General Sequence Alignment
class Alignment[A](
init: (Int, Int) => Double,
rank: (Double, Double, Double, A, A) => Double
) {
def score(x: Array[A], y: Array[A]): Double = {
val n = x.size
val m = y.size
val dp = Array.ofDim[Double](n + 1, m + 1)
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@dkohlsdorf
dkohlsdorf / UnionFind.java
Created June 27, 2018 13:04
Union Find Data Structure
public class UnionFind {
private int id[];
private int count;
public UnionFind(int N) {
count = N;
id = new int[N];
for(int i = 0; i < N; i++) {
@dkohlsdorf
dkohlsdorf / iSax.py
Created August 16, 2018 22:52
Simple iSAX Implementation
import numpy as np
import scipy.stats as stats
def generate_split(n_char, mu = 0.0, std = 1.0):
return stats.norm.ppf(np.arange(1, n_char) / n_char, mu, std)
def convert(x, splits, cardinality):
n = len(x)
chars = np.zeros(n, dtype=np.int)
for i in range(0, n):
@dkohlsdorf
dkohlsdorf / Audio Interest Point
Created April 1, 2015 21:50
Extract Local Interest Points from a spectrogram
package processing.signals;
import java.util.ArrayList;
/**
* Extract all local features from current spectrogram
*
* @author Daniel Kohlsdorf
*/
public class LocalFeatureExtractor {
@dkohlsdorf
dkohlsdorf / BitSet.java
Last active March 13, 2019 20:58
Implements a set on an integer
public class BitSet {
private int set = 0;
public void add(int position) {
int mask = 1 << position;
set = set | mask;
}
@dkohlsdorf
dkohlsdorf / Heap.java
Last active March 13, 2019 20:59
Heap
import java.util.Arrays;
/**
* Implements a size limited heap
*
* @author Daniel Kohlsdorf
*/
public class Heap {
private double heap[];
@dkohlsdorf
dkohlsdorf / Merge.java
Last active March 13, 2019 20:59
Merge As In Mergesort
import java.util.Arrays;
/**
* Merge as in MergeSort
*
* @author Daniel Kohlsdorf
*/
public class Merge {
public static int[] merge(int x[], int y[]) {
@dkohlsdorf
dkohlsdorf / KMeans.java
Last active March 13, 2019 21:00
K Means Clustering
import java.util.Random;
public class KMeans {
public static double distance(double x[], double y[]) {
int D = x.length;
double distance = 0;
for(int i = 0; i < D; i++) {
distance += Math.pow(x[i] - y[i], 2);