Skip to content

Instantly share code, notes, and snippets.

View orsinium's full-sized avatar
🔥
orsinium.dev

Gram orsinium

🔥
orsinium.dev
View GitHub Profile
@orsinium
orsinium / ro.json
Created June 29, 2022 08:30
ro language dictionary (https://sorabji.com/r/ro/)
{
"ab": "I, me",
"abaq": "myself",
"abaqe": "my own",
"abaqz": "ourselves",
"abz": "we, us",
"abze": "our",
"ac": "thou, you",
"acaz": "ye",
"acaze": "your",
from __future__ import annotations
from typing import Generic, TypeVar
T = TypeVar("T")
# ABC
class DatabaseProvider:
@orsinium
orsinium / tor.py
Created May 4, 2017 18:11
Check tor connection: ip and time.
from grab import Grab, GrabError
from time import time
g = Grab()
t = time()
g.go('ip.appspot.com')
print(time()-t)
print(g.response.body)
g.setup(reuse_cookies=False, proxy_type='socks4', connect_timeout=5, timeout=5, proxy="127.0.0.1:9050");
@orsinium
orsinium / max_subset.py
Created May 4, 2017 18:10
Find maximal mutual subset in 2 sets.
def f(s1, s2):
if not s1 or not s2:
return ''
elif s1[-1]==s2[-1]:
return f(s1[:-1], s2[:-1]) + s2[-1]
else:
return max((f(s1[:-1],s2), f(s1, s2[:-1])), key=len)
@orsinium
orsinium / damerau.py
Created May 4, 2017 10:13
Расстояние Дамерау между двумя текстами.
def f(s1, s2):
if not s1 or not s2:
return len(s1)+len(s2)
elif s1[-1]==s2[-1]:
return f(s1[:-1], s2[:-1])
else:
#вставка/удаление
a = min(f(s1[:-1], s2), f(s1, s2[:-1]))
#замена
@orsinium
orsinium / boyer-mur-search.py
Created May 4, 2017 10:11
Поиск подстроки в строке
def _bm_pred_compil(x):
d = {}
lenX = len(x)
for i in range(len(x)):
# сколько символов с правого края до этой буквы
d[ord(x[i])] = lenX - i
return d
def bms(s, x):
d = _bm_pred_compil(x)
@orsinium
orsinium / sorting.ipynb
Created May 4, 2017 10:03
Some sorting algorithms
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@orsinium
orsinium / документообработка.md
Created May 4, 2017 09:52
Совместная работа над текстами

В последнее время облачные приложения приобретают всё большую популярность. Они обладают рядом преимуществ: не требуют установки, хранят сведения удаленно (что снижает вероятность их потери), упрощают отправку документов, избавляют от необходимости беспокоиться о формате файлов, переносят сложные вычисления с машины пользователя на, как правило, значительно более мощный сервер. Но, кроме всего перечисленного, они позволяют совместно разрабатывать документы, не заботясь о настройке соединения.

Однако организация эффективной совместной работы с документами сопряжена с рядом трудностей, вызванных необходимостью выполнения следующих условий:

  1. Все изменения должны происходить мгновенно. Нужно предоставить пользователю возможность продолжать работу с документом, не дожидаясь подтверждения внесения правок со стороны сервера.
  2. После окончания работы версии файла у клиента и на сервере должны совпадать.
  3. Принцип сохранения намерений (intention preservation): необходимо сохранить изменения, внесенные каждым пол
@orsinium
orsinium / AI.md
Created May 4, 2017 09:48
Защита от ИИ

Технологии и методы контроля над искусственным интеллектом

В наше время искусственный интеллект (ИИ) выполняет множество задач почти во всех сферах деятельности: от компьютерных игр до управления космическим аппаратом. Становится всё сложнее отличить результат работы машины от человеческой деятельности. ИИ активно совершенствуется, приобретает всё больше навыков, однако он до сих пор служит лишь инструментом, небольшим помощником человека в повседневной деятельности. Но что будет, когда машина по интеллекту займет позицию, равную, а то и превосходящую, уровень развития человечества? Давайте разберемся.

Для начала стоит ввести классификацию ИИ в соответствии с уровнем его развития.

  • ANI - ИИ, значительно ниже человеческого. Именно с ним мы имеем дело в современном мире. Например, это Siri, Cortana и прочие интеллектуальные помощники.
  • AGI - ИИ, примерно равный человеческому. До его реализации ещё далеко, однако именно его стремятся разработать, именно о нём снимают фантастические фильмы.
  • *ASI
@orsinium
orsinium / game_of_life.py
Last active May 4, 2017 09:42
Conway's Game of Life
#generator: https://gist.github.com/orsinium/eb2f601e11803333a036ff55e9904250
#author: Gram (master_fess@mail.ru)
#description: Conway's Game of Life
from time import sleep
import curses
this_g = open('in', 'r').read()