Skip to content

Instantly share code, notes, and snippets.

Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@kamalbanga
kamalbanga / monte_carlo.py
Last active March 1, 2020 17:40
Monte Carlo simulations of some problems; to estimate probabilities
from random import choices, sample
from statistics import mean
def common_birthday(k):
'''Generate k independent uniformly random birthdays & check if there are any repeats'''
birthdays = choices(range(1, 366), k=k)
return len(set(birthdays)) != k
>>> mean(common_birthday(23) for _ in range(10000))
0.4979
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@kamalbanga
kamalbanga / setup.sh
Last active May 17, 2016 12:48
Setup Dataproc
sudo apt-get install python-pip python-dev build-essential
sudo pip install --upgrade pip
sudo pip install --upgrade gensim
@kamalbanga
kamalbanga / ctmdata.py
Last active May 12, 2016 09:43
Generate random data for input to CTM algorithm. Run as "python2.7 ctmdata.py".
from random import randint
from random import uniform, gauss
def gaussian(mu, sigma = 0.1):
prob = gauss(mu, sigma)
if prob < 0:
return 0.0
elif prob > 1:
return 1.0
else:
@kamalbanga
kamalbanga / most_frequent.sh
Created April 23, 2015 14:29
Doug Mcllroy's solution to "find n most frequent words in a file"
tr -cs A-Za-z '\n' |
tr A-Z a-z |
sort |
uniq -c |
sort -rn |
sed ${1}q
@kamalbanga
kamalbanga / latency.txt
Last active August 29, 2015 14:19 — forked from jboner/latency.txt
Latency Comparison Numbers
--------------------------
L1 cache reference 0.5 ns
Branch mispredict 5 ns
L2 cache reference 7 ns 14x L1 cache
Mutex lock/unlock 25 ns
Main memory reference 100 ns 20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy 3,000 ns
Send 1K bytes over 1 Gbps network 10,000 ns 0.01 ms
Read 4K randomly from SSD* 150,000 ns 0.15 ms
@kamalbanga
kamalbanga / install.md
Last active August 29, 2015 14:13
Installation commands by Ajay the Ultimate.

SBT

echo "deb http://dl.bintray.com/sbt/debian /" | sudo tee -a /etc/apt/sources.list.d/sbt.list

sudo apt-get update

sudo apt-get install sbt

Java

@kamalbanga
kamalbanga / compress.scala
Last active May 8, 2019 07:28
Zlib Compression in Scala
import scala.io._
import java.util.zip.{Inflater, Deflater}
import java.io.{File, FileOutputStream}
object App {
def compress(inData: Array[Byte]): Array[Byte] = {
var deflater: Deflater = new Deflater()
deflater.setInput(inData)
deflater.finish
@kamalbanga
kamalbanga / max.cpp
Created December 3, 2014 13:49
Max Difference of Numbers in an Array.
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;