Skip to content

Instantly share code, notes, and snippets.

@zhangsen
zhangsen / gist:3082270
Created July 10, 2012 09:26
braindead downloader
import threading, sys
import urlparse, httplib
is_done = False
class Downloader(threading.Thread):
def __init__(self, url, buf, n, semin, semout):
self.buf = buf
self.bufn = n
self.semin = semin
@zhangsen
zhangsen / simple-template.rb
Created January 7, 2013 15:09
rails template
#
# Rails template: rspec, guard, spork, libnotify, capybara
# $ rails -T -m <path-to-me>
gem_group :development, :test do
gem 'rspec-rails'
gem 'guard-rspec'
gem 'guard-spork'
gem 'spork'
end
@zhangsen
zhangsen / 0-1-knapsack.py
Created June 17, 2012 02:37
0-1 knapsack with exact total weight and minimal total value
# http://programmers.stackexchange.com/questions/117136/converting-a-bounded-knapsack-problem-to-0-1-knapsack-problem
# weight: cable length
# total weight: target span
# value: 1 for each cable
# want minimum number of cables, i.e. minimum total value
def knapsack_01_exact_min(weights, values, W):
# 0-1 knapsack, exact total weight W, minimizing total value
n = len(weights)
@zhangsen
zhangsen / relative_time.py
Created September 7, 2011 07:22
python-relative-time
#
# This piece of code is in the public domain.
# <zh.jesse@gmail.com>
#
from datetime import datetime
def get_age(date):
'''Take a datetime and return its "age" as a string.
The age can be in second, minute, hour, day, month or year. Only the