Skip to content

Instantly share code, notes, and snippets.

@lakshayg
lakshayg / erfinv.h
Last active August 22, 2019 08:03
The inverse error function
// This code has been migrated to https://github.com/lakshayg/erfinv
@lakshayg
lakshayg / keybase.md
Last active September 10, 2020 06:51

Keybase proof

I hereby claim:

  • I am lakshayg on github.
  • I am lakshayg (https://keybase.io/lakshayg) on keybase.
  • I have a public key whose fingerprint is D0E4 D498 1ED1 012D 9B01 6DF7 4F87 0680 C2A5 1C37

To claim this, I am signing this object:

@lakshayg
lakshayg / median_accumulator.cpp
Created September 23, 2018 15:56
An accumulator for computing median of a stream
#include <queue>
#include <cassert>
#include <vector>
#include <iostream>
template <typename T>
class MedianAccumulator {
public:
MedianAccumulator();
void operator()(T val);
@lakshayg
lakshayg / sudoku.hs
Last active March 7, 2024 18:03
Solve sudoku in haskell
import Data.Char (ord)
import Data.Maybe (isJust)
data CellValue = CellValue { index :: Int
, row :: Int
, col :: Int
, box :: Int
, value :: Int
}
@lakshayg
lakshayg / knights_and_knaves.prolog
Created March 5, 2024 22:36
A prolog program to solve the knight and knaves logic puzzles
person(knight).
person(knave).
persons(List) :- maplist(person, List).
claim(knight, Stmt) :- Stmt.
claim(knave, Stmt) :- \+Stmt.
% A puzzle taken from https://dmackinnon1.github.io/knaves/
% You have met a group of 6 islanders. Their names are Justin, Samuel, Ira, Frank, Beatrix, and Pamela.