Using Python's built-in defaultdict we can easily define a tree data structure:
def tree(): return defaultdict(tree)That's it!
Erik Bernoth erikbgithub
erikbgithub
/ gist:601016
Created
September 28, 2010 13:48
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| setValue(AB) :-> A'='B /*store the relation A=>B somewhere, for example a dict() or a Hashmap*/ | |
| getValue(A) :-> B /*load and return it from the storage*/ | |
| Operation(aBC) :-> B+C, a='+' | |
| :-> B-C, a='-' | |
| :-> B*C, a='*' | |
| :-> B/C, a='/' | |
| Newline(a) :-> a; a in [\n|\r|\n\r] | |
| Letter(a) :-> a; a in [a-zA-Z] | |
| DigitNoZero(a) :-> a; a in [1-9] | |
| Digit(a) :-> a; a = 0 |
erikbgithub
/ gist:2471490
Created
April 23, 2012 15:03
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #Input data: | |
| calls = [ | |
| ( 'n1', 'n2', 'success' ), | |
| ( 'n1', 'n3', 'failed' ), | |
| ( 'n1', 'n2', 'failed' ), | |
| ( 'n2', 'n1', 'failed' ) | |
| ] | |
| def connectivity(calls): | |
| """given a list of calls in the form of [(caller, callee, 'success' or 'failed'),...] |
erikbgithub
/ gist:2471722
Created
April 23, 2012 15:37
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ############# | |
| # INFO # | |
| ############# | |
| Allgemein: | |
| ========== | |
| - NGN: Konvergenz aller Netzwerke zu IP-Netzwerken um Kosten zu sparen | |
| - PBX: Router für Telefon-Netzwerke | |
| - Telepathy (http://telepathy.freedesktop.org) communications framework | |
| - Sofia-SIP: Telepathy Plugin for SIP connection management | |
| - NoSQL DBs: Hadoop, HBase, Cassandra, Hypertable, Cloudera, MongoDB, CouchDB |
erikbgithub
/ tree.md
Created
April 23, 2012 22:37
— forked from hrldcpr/tree.md
one-line tree in python
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| kill $(ps aux | grep "python rr"| sed "s|[a-zA-Z=:/+\.\-]||g" | sed "s/\([0-9][0-9]*\)\(\s\s*[0-9][0-9]*\)*/\1/g") |
erikbgithub
/ jenkins.sh
Created
June 6, 2012 12:07
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #!/bin/sh | |
| DESC="Jenkins CI Server" | |
| NAME=jenkins | |
| PIDFILE=/var/run/$NAME.pid | |
| RUN_AS=jenkins | |
| COMMAND=/usr/bin/java -- -jar /home/jenkins/jenkins.war | |
| d_start() { | |
| start-stop-daemon --start --quiet --background --make-pidfile --pidfile $PIDFILE --chuid $RUN_AS --exec $COMMAND |
erikbgithub
/ gist:2937179
Created
June 15, 2012 15:49
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| c0419bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-r-normal--0-0-0-0-m-0-adobe-standard | |
| c0419bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-r-normal--0-0-0-0-m-0-ascii-0 | |
| c0419bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-r-normal--0-0-0-0-m-0-iso10646-1 | |
| c0419bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-r-normal--0-0-0-0-m-0-iso8859-1 | |
| c0582bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-i-normal--0-0-0-0-m-0-adobe-standard | |
| c0582bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-i-normal--0-0-0-0-m-0-ascii-0 | |
| c0582bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-i-normal--0-0-0-0-m-0-iso10646-1 | |
| c0582bt_.pfb -bitstream-courier 10 pitchhelvetica-medium-i-normal--0-0-0-0-m-0-iso8859-1 | |
| c0583bt_.pfb -bitstream-courier 10 pitchhelvetica-bold-r-normal--0-11-0-0-m-0-adobe-standard | |
| c0583bt_.pfb -bitstream-courier 10 pitchhelvetica-bold-r-normal--0-11-0-0-m-0-ascii-0 |
erikbgithub
/ gist:2965757
Created
June 21, 2012 13:36
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import sys | |
| import os | |
| import inspect | |
| #enable importing from one path up | |
| sys.path.append(os.path.abspath(os.path.dirname(inspect.getfile(inspect.currentframe())))+'/..') |
erikbgithub
/ gist:3062328
Created
July 6, 2012 19:37
erikbgithub
/ gist:3083277
Created
July 10, 2012 13:35
This is an image
Hi !
#container { height:100px; line-height:100px;