Skip to content

Instantly share code, notes, and snippets.

Avatar
🔥
orsinium.dev

Gram orsinium

🔥
orsinium.dev
View GitHub Profile
@orsinium
orsinium / tor.py
Created May 4, 2017
Check tor connection: ip and time.
View tor.py
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
Find maximal mutual subset in 2 sets.
View max_subset.py
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
Расстояние Дамерау между двумя текстами.
View damerau.py
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
Поиск подстроки в строке
View boyer-mur-search.py
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
Some sorting algorithms
View sorting.ipynb
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
Совместная работа над текстами
View документообработка.md

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

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

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

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

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

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

  • ANI - ИИ, значительно ниже человеческого. Именно с ним мы имеем дело в современном мире. Например, это Siri, Cortana и прочие интеллектуальные помощники.
  • AGI - ИИ, примерно равный человеческому. До его реализации ещё далеко, однако именно его стремятся разработать, именно о нём снимают фантастические фильмы.
  • *ASI
@orsinium
orsinium / game_of_life.py
Last active May 4, 2017
Conway's Game of Life
View game_of_life.py
#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()
@orsinium
orsinium / game_of_life_generator.py
Last active May 4, 2017
Field generator for Conway's Game of Life
View game_of_life_generator.py
#author: Gram (master_fess@mail.ru)
#description: Field generation for Conway's Game of Life
from random import choice
n = int(input('Введите размер поля:\n> '))
r = input('Заполнить его случайно "живыми"?:\n> ').lower()
if 'д' in r or 'y' in r:
r = True
@orsinium
orsinium / vk_mutual_friends.py
Created May 4, 2017
Поиск общих друзей в vk между заданными пользователями
View vk_mutual_friends.py
import vk
from time import sleep
from re import compile, sub
#http://vk.com/dev
token = input('ID приложения: ')
print('https://oauth.vk.com/authorize?client_id='+token+'&scope=wall,offline&display=page&response_type=token')
token = input('Токен: ')
vkapi = vk.API(access_token=token)
rex = compile(r'[^0-9]+')