Skip to content

Instantly share code, notes, and snippets.

View otykhonruk's full-sized avatar

Oleksandr Tykhonruk otykhonruk

11 followers · 2 following
View GitHub Profile
@otykhonruk
otykhonruk / absent.py
Created May 17, 2025 07:50
import sys
if len(sys.argv) != 3:
print('Usage: absent.py all.txt meet.txt')
fn_all, fn_meet = sys.argv[1:]
with open(fn_meet) as meet:
participants = meet.read().splitlines()
@otykhonruk
otykhonruk / simple_game
Last active November 23, 2023 12:31
A simple game logic example which demonstrates basic OOP techniques in Python.
@otykhonruk
otykhonruk / main.py
Last active December 7, 2021 02:11
import io
import os.path
from PIL import Image
TEMPLATE = """
<!DOCTYPE html>
<html>
<head>
@otykhonruk
otykhonruk / README.md
Last active November 24, 2021 15:37

Requirements: Python 3.9+

Running: python3 -m vpm < input.txt

@otykhonruk
otykhonruk / gist:7afe40dff70cdaa250ab713f67ad69fa
Created July 29, 2021 16:58
Layouts
KBD_LAYOUT = {
'en': 'abcdefghijklmnopqrstuvwxyz[];\',.ABCDEFGHIJKLMNOPQRSTUVWXYZ{}:"<>`~@#$^&',
'ru': 'фисвуапршолдьтщзйкыегмцчняхъжэбюФИСВУАПРШОЛДЬТЩЗЙКЫЕГМЦЧНЯХЪЖЭБЮёЁ"№;:?',
'uk': 'фисвуапршолдьтщзйкіегмцчняхїжєбюФИСВУАПРШОЛДЬТЩЗЙКІЕГМЦЧНЯХЇЖЄБЮ\'₴"№;:?'
}
@otykhonruk
otykhonruk / ca.py
Created July 21, 2021 13:33
# Cellular automata
# https://natureofcode.com/book/chapter-7-cellular-automata/
def ca(rule, ncells):
def _next_cell(a, b, c):
a <<= 1
a |= b
a <<= 1
a |= c
return (rule & (1 << a)) >> a
@otykhonruk
otykhonruk / reverse_bin.py
Created February 18, 2019 22:32
def reverse_bits(n):
assert 1 <= n <= 1000000000,\
'argument must be in range [1, 1000000000]'
r = 0
while n:
r <<= 1
r |= n & 1
n >>= 1
return r
@otykhonruk
otykhonruk / visit.py
Last active March 9, 2019 23:14
def spiral(m, n):
""" Spiral matrix traversal (counterclockwise). """
m -= 1
dx, dy = 0, 1
x, y = 0, -1
while m >= 0 and n >= 0:
for _ in range(m if dx else n):
x += dx
y += dy
@otykhonruk
otykhonruk / rgb.py
Last active November 5, 2018 22:49
from collections import namedtuple
from operator import itemgetter, sub
class rgb:
# https://www.w3.org/TR/REC-html40/types.html#h-6.5
_NAMED_COLORS = {
'black': 0x000000,
'green': 0x008000,
'silver': 0xC0C0C0,
@otykhonruk
otykhonruk / dkd.py
Last active November 10, 2017 16:47
import json
import math
import re
import urllib.parse
from collections import Counter
from difflib import SequenceMatcher
from pprint import pprint
from tldextract import extract as tldextract
from unidecode import unidecode