{{ message }}

Instantly share code, notes, and snippets.

# Huayi Zhangirachex

Created Dec 16, 2011
snow.js
View snow.js
 /* Snow Fall 1 - no images - Java Script Visit http://rainbow.arch.scriptmania.com/scripts/ for this script and many more */ // Set the number of snowflakes (more than 30 - 40 not recommended) var snowmax=35; // Set the colors for the snow. Add as many colors as you like
Created Oct 20, 2012
Treap (tree + heap) in Python
View Treap.py
 import random class TreapNode(object): def __init__(self, key, data): self.key = key self.ran = random.random() self.size = 1 self.cnt = 1 self.data = data self.left = None
Created Oct 20, 2012
Dijkstra (with Heap optimized) in Python
View dijkstra.py
 from heapq import heappush, heappop def dijkstra(N, S, edges): d = [INF for i in range(N)] d[S] = 0 h = [] heappush(h, (0, S)) for i in range(N - 1): min_dist, k = 0, 0 if not h: break
Last active Oct 31, 2016
View h2server.py
 import sys import json import socket import h2.connection import h2.events def send_response(conn, event): stream_id = event.stream_id response_data = json.dumps(dict(event.headers)).encode('utf-8')
Last active Dec 13, 2015
View test.py
 cnt = {} MAX_DEP = 10 def traverse(dep, i, size): cnt[i] = cnt.get(i, 0) + 1 if dep >= MAX_DEP: return for j in range(size): traverse(dep + 1, i + j + 1, size + 1 - j) traverse(0, 0, 1)
Last active Dec 10, 2015
calculate distance between two latitude-longitude points. using Haversine formula http://en.wikipedia.org/wiki/Haversine_formula
View getDistanceFromLatLon.coffee
 getDistanceFromLatLonInKm = (lat1, lon1, lat2, lon2)-> R = 6371 # Radius of the earth in km dLat = deg2rad(lat2 - lat1) # deg2rad below dLon = deg2rad(lon2 - lon1) a = Math.sin(dLat/2) * Math.sin(dLat/2) + Math.cos(deg2rad(lat1)) * Math.cos(deg2rad(lat2)) * Math.sin(dLon/2) * Math.sin(dLon/2) c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)) d = R * c # Distance in km return d
Created Nov 9, 2012
Tiny HTTP Proxy. Usuage: python TinyHTTPProxy.py -p 11028
View TinyHTTPProxy.py
 #!/usr/bin/python __doc__ = """Tiny HTTP Proxy. This module implements GET, HEAD, POST, PUT and DELETE methods on BaseHTTPServer, and behaves as an HTTP proxy. The CONNECT method is also implemented experimentally, but has not been tested yet. Any help will be greatly appreciated. SUZUKI Hisao
Created Oct 20, 2012
Tarjan (find articulation vertex and bridges in graph) non-recursive (use stack) in Python
View tarjan.py
 def tarjan(N, S, T, edges): cnt = 0 bridges = [] visit = [0 for i in range(N)] low = [N + 1 for i in range(N)] ret = [False for i in range(N)] q = [0 for i in range(N + 1)] q[0] = (S, -1, -1) top = 0 while top >= 0:
Created Oct 20, 2012
PriorityQueue implements in Python
View PriorityQueue.py
 from collections import deque class PriorityQueueNode(object): def __init__(self, id, value): self.id = id self.value = value class PriorityQueue(object): def __init__(self, k): self.q = deque()
Created Oct 20, 2012
SegmentTree in Python
View SegmentTree.py
 INF = 999999999999999 class SegTreeNode(object): def __init__(self, left, right, data): self.left = left self.right = right self.data = data self.left_child = None self.right_child = None
You can’t perform that action at this time.