Skip to content

Instantly share code, notes, and snippets.

@jpoler
jpoler / keybase.md
Created March 29, 2018 04:41
keybase.md

Keybase proof

I hereby claim:

  • I am jpoler on github.
  • I am panoptijon (https://keybase.io/panoptijon) on keybase.
  • I have a public key ASALE6iJxJg70brYfYnVqGfzENhPPBfd7OLYz2T6k_CDwgo

To claim this, I am signing this object:

@jpoler
jpoler / dp.py
Created November 14, 2016 07:56
def dp(subjects, maxWork):
m = [[(0,[]) for _ in range(maxWork + 1)] for _ in range(len(subjects) + 1)]
name_list = subjects.keys()
works = [i[WORK] for i in subjects.values()]
vals = [i[VALUE] for i in subjects.values()]
for s in range(len(subjects)+1):
for w in range(maxWork+1):
if s == 0 or w == 0:
@jpoler
jpoler / clojechosrv.clj
Created February 2, 2015 02:37
Simple echo server in Clojure!
(ns clojechosrv.core
(:import (java.io File FileInputStream InputStreamReader BufferedReader
BufferedWriter OutputStreamWriter FileOutputStream)
(java.net ServerSocket)))
(require '[clojure.string :as str])
(defn sock-write [writer msg]
(let [line (str msg "\r\n")]
(. writer write line 0 (count line))))
@jpoler
jpoler / trends.py
Created January 30, 2015 16:30
Quora trends draft
"""
This is the solution for the Sorted Set problem in Quora Haqaton, held on december 2014.
https://www.hackerrank.com/quora-haqathon
"""
import socket
import sys
import os
import threading
from struct import unpack, pack
from operator import itemgetter
@jpoler
jpoler / k_way_merge.py
Last active August 29, 2015 14:13
K-way merge sort
from heapq import heappush, heappop
class StreamScore(object):
def __init__(self, stream, key, value):
self.stream = stream
self.key = key
self.value = value
def __lt__(self, other):
//UVa problem 10278 "Fire Stations" C++ solution by @browserapps and @jdp5087
/* to test:
g++ UVa10278.cpp -o UVa10278
cat test-case | ./UVa10278
*/
#include <iostream>
#include <limits>
@jpoler
jpoler / code_crackle_pop.S
Created September 3, 2014 21:51
Code CracklePop written in 32-bit x86 assembly (GAS syntax).
### Code CracklePop ###
### I have been learning assembly recently
### and this project was a good fit for my skill level
### to assemble on linux, please use:
### as code_crackle_pop.S -o crackle.o
### ld crackle.o -o crackle
### and run the program with:
### ./crackle
@jpoler
jpoler / code_crackle_pop.scm
Created September 3, 2014 21:24
Scheme Code CracklePop
;; range function [start, stop)
(define (range start stop)
(define (iter start stop seq)
(if (= stop start)
(cons start seq)
(iter start (- stop 1) (cons stop seq))))
(iter start (- stop 1) '()))
(define (divides? divisor dividend)
(= (remainder dividend divisor) 0))