Skip to content

Instantly share code, notes, and snippets.

// Greedy solver for https://leprosorium.ru/comments/2379244/
let modeMap = {"fa-ellipsis-v": ":",
"fa-ellipsis-h": "..",
"fa-arrows-alt-v": "|",
"fa-arrows-alt-h": "-",
"fa-plus": "+",
"fa-bomb": "[]",
"fa-trash": "X",
"fa-skull": "@"};
// https://nauka.leprosorium.ru/comments/2349993/
#include <iostream>
#include <chrono>
using namespace std;
using namespace std::chrono;
long long f(int x) {
if (x < 0) return 0;
@konstantint
konstantint / dsw-3.sql
Created December 2, 2018 02:52
The Data Science Workflow blogpost, snippet 3
with _BehaviourFeatures as (
... inline the view definition ...
),
_ProfileFeatures as (
... inline the view definition ...
),
_ModelInputs as (
... concatenate the feature columns ...
)
select
@konstantint
konstantint / dsw-2.sql
Created December 2, 2018 02:50
The Data Science Workflow post, snippet 2
select
s.Key
v1.AverageTimeSpent,
v1.NumberOfClicks,
v2.Country
v3.Purchase as Target
from vw_TrainSample s
left join vw_BehaviourFeatures v1 on v1.Key = s.Key
left join vw_ProfileFeatures v2 on v2.Key = s.Key
left join vw_TargetFeatures v3 on v3.Key = s.Key
@konstantint
konstantint / dsw-1.py
Created December 2, 2018 02:45
The Data Science Workflow blogpost, code snippet 1
import sqlalchemy as sa
import pandas as pd
e = sa.create_engine("sqlite:///raw_data.sqlite")
pd.read_csv("raw_data.csv").to_sql("raw_data", e)
# Executable transcript of https://www.digitalocean.com/community/tutorials/how-to-set-up-an-openvpn-server-on-ubuntu-16-04
sudo apt update
sudo apt install -y openvpn easy-rsa python
make-cadir ~/openvpn-ca
cd ~/openvpn-ca
cat <<EOT >> vars
# New values
export KEY_COUNTRY="EE"
export KEY_PROVINCE="Some Province"
@konstantint
konstantint / Program.cs
Last active October 27, 2022 15:36
A program for adding ten numbers
// Source code for the post:
// https://www.quora.com/Can-you-write-a-program-for-adding-10-numbers/answer/Konstantin-Tretyakov
// http://fouryears.eu/2018/03/17/a-program-for-adding-10-numbers/
//
// Runs with the following config.xml:
// <Config>
// <InputProvider class="Enterprise.NumberSequenceProvider"/>
// <OutputConsumer class="Enterprise.PeanoNumberPrinter"/>
// <Solution class="Enterprise.TenNumberAddingSolution">
// <Strategy class="Enterprise.AdditionStrategy"/>
@konstantint
konstantint / fig5.py
Created March 6, 2018 21:42
Secrets of Spring Motion - Figure 5
# Figure 5 from http://fouryears.eu/2016/11/17/the-secrets-of-spring-motion/
# Intended to be run from a Jupyter notebook cell
%pylab inline
g = 9.18
k = 2.0 * 8
L = 1.0
m = 1.0/9
@konstantint
konstantint / earlystopping_mnist.py
Last active August 30, 2020 00:20
Early Stopping Experiment with MNIST
# Early Stopping Experiment with MNIST
# http://fouryears.eu/2017/12/05/the-mystery-of-early-stopping/
#
# Code adapted from: https://github.com/fchollet/keras/blob/master/examples/mnist_cnn.py
# By: Konstantin Tretyakov
# License: MIT
import keras
from keras.datasets import mnist
from keras.models import Sequential
@konstantint
konstantint / paul_and_simon_sort.py
Created July 25, 2017 13:58
Paul and Simon Sort
# "Paul-and-Simon sort"
# http://fouryears.eu/2017/07/25/sorting-in-linear-time/
# http://www-wjp.cs.uni-saarland.de/publikationen/PS80.pdf
#
# Copyright 2017, Konstantin Tretyakov
# License: MIT
from math import log2, ceil
def paul_and_simon_sort(a):