Skip to content

Instantly share code, notes, and snippets.

View mutoo's full-sized avatar

Lingjia Liu mutoo

139 followers · 96 following
View GitHub Profile
@mutoo
mutoo / svnaddall.sh
Last active December 18, 2015 04:38
SVN add all unversioned files to SVN ...
alias svnaddall="svn st | grep ^? | awk '{print$2}' | xargs svn add"
@mutoo
mutoo / AVLIterator.pde
Created June 9, 2013 08:46
convex hull with AVLTree, demo: http://studio.sketchpad.cc/sp/pad/view/ro.9Da4TMdejnS2I/latest
class AVLIterator {
AVLTree tree;
Node begin;
Node end;
Node current;
AVLIterator(AVLTree t) {
this.tree = t;
current = begin = t.findMin(t.root);
end = t.findMax(t.root);
@mutoo
mutoo / find_the_intersection_of_two_lines.pde
Created June 12, 2013 14:52
a simple demo to testing the formula: http://en.wikipedia.org/wiki/Line-line_intersection
float[] x = {
88, 431, 431, 124
};
float[] y = {
115, 367, 188, 331
};
void setup() {
size(640, 480);
}
@mutoo
mutoo / get_line_intersection.c
Created June 12, 2013 15:28
code from http://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect
// Returns 1 if the lines intersect, otherwise 0. In addition, if the lines
// intersect the intersection point may be stored in the floats i_x and i_y.
char get_line_intersection(float p0_x, float p0_y, float p1_x, float p1_y,
float p2_x, float p2_y, float p3_x, float p3_y, float *i_x, float *i_y)
{
float s1_x, s1_y, s2_x, s2_y;
s1_x = p1_x - p0_x; s1_y = p1_y - p0_y;
s2_x = p3_x - p2_x; s2_y = p3_y - p2_y;
float s, t;
@mutoo
mutoo / pseudorandom.js
Last active December 18, 2015 12:08
function Random(initialValue) {
var A = 48271;
var M = 2147483647; // 2^31-1
var Q = (M / A) >> 0;
var R = M % A;
initialValue %= M;
if (initialValue < 0)
initialValue += M;
@mutoo
mutoo / safeNumber.js
Last active December 18, 2015 14:09
a simple way to avoid memory locator detecting a number's address;
var addProperty = function(obj, property, value) {
var salt = Math.random(), saltValue;
var saltGetter = function() {
return saltValue * salt;
};
var saltSetter = function(value) {
saltValue = value / salt;
};
@mutoo
mutoo / guess_number.html
Created July 6, 2013 17:08
a demo of http://en.wikipedia.org/wiki/Bulls_and_cows
//<script type="text/javascript">
var guess = (function() {
var code = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
var randomize = function(a, b) {
return Math.random() < 0.5 ? -1 : 1;
};
var total = 10;
var remain;
return {
@mutoo
mutoo / better_shuffle.js
Last active December 19, 2015 10:29
By counting the distribution of numbers after simple shuffle, statistics indicate that the probability of distribution of numbers is inequality；
var numbers = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
var total = [];
var testCount = 10000;
for (var i = 0; i < numbers.length; i++) {
total[i] = [];
for (var j = 0; j < numbers.length; j++) {
total[i][j] = 0;
}
};
@mutoo
mutoo / RPS.c
Created July 8, 2013 05:57
A simple Rock-paper-scissors Game implement with Table-Driven Approach
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(int argc, char **argv) {
/*
U\C R P S
R 1 0 2
P 2 1 0
@mutoo
mutoo / ELO_demo.pde
Created July 18, 2013 02:50
a simple simulator of ELO
import java.util.*;
static int count = 0;
class Player implements Comparable<Player> {
int id;
float score;
int win;
int lose;
Player() {