
Скрудж
19.02.2017
21:23:15

Denis
19.02.2017
21:23:34
В красно-черное можешь? Прямо все операции наизусть знаешь?

Скрудж
19.02.2017
21:23:46

Denis
19.02.2017
21:23:54
Не верю

Google

Маришка
19.02.2017
21:24:20
Так то красно черные хуже AVL-деревьев во всем кроме удаления

Alice
19.02.2017
21:24:31
Новый срач

Denis
19.02.2017
21:24:37

Проксимов
19.02.2017
21:24:37
Я сваливаю

Eldar
19.02.2017
21:24:41

Denis
19.02.2017
21:24:50
И всего один бит на вершину

Alice
19.02.2017
21:24:55

Artem
19.02.2017
21:25:23
а, я помню этого чувака

Скрудж
19.02.2017
21:25:28
Не верю
ага, пздц как сложно написать дерево бин поиск только разукрасить его и добавить щепотку хитростей

Artem
19.02.2017
21:25:41
он смешной был в плюсовом чате

Denis
19.02.2017
21:25:42
Как связаны бинпоиск и красно-черное дерево?

Eldar
19.02.2017
21:25:55

Denis
19.02.2017
21:25:58
https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D1%91%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE

Google

Скрудж
19.02.2017
21:26:00
это одно из самобалансирующихся двоичных деревьев поиска,

Denis
19.02.2017
21:26:39
Там много правил балансировки, бинпоиска ни в одном нет
В вики 5 случаев при добавлении и 6 при удалении

Boojum
19.02.2017
21:27:08
Представьте: у меня есть громадный словарь частот встречаемости разновидностей некоей хуйни.
И тысяча маленьких списочков по несколько элементов, которые надо отсортировать, чтобы значения в них шли по убыванию частоты встречаемости, согласно словарю.
Как проще и лучше это сделать?

Скрудж
19.02.2017
21:27:25

Denis
19.02.2017
21:27:39

Artem
19.02.2017
21:27:52

Eldar
19.02.2017
21:28:00

Скрудж
19.02.2017
21:28:17

Denis
19.02.2017
21:28:21
l.sort(key=freq.__getitem__)

Boojum
19.02.2017
21:28:37
Сейчас потестирую, спасибо

Artem
19.02.2017
21:29:06
всм?
ну тебя спрашивают, в чем связь между бинпоиском и кчд, а ты говоришь, что кинешь код, раз тебе не верят
так и в плюсовом чате тебе говорили, что ты вопрос ставишь некорректно, а ты отвечал, что ты олимпиадник и в рот всех имел

Aragaer
19.02.2017
21:29:31
а, во, вспомнил обо что я еще споткнулся

Denis
19.02.2017
21:29:33
Мне его сдавать завтра

Artem
19.02.2017
21:30:02
дерево сдавать завтра?

Denis
19.02.2017
21:30:07
Да

Aragaer
19.02.2017
21:30:09
"2d6+бонус" должно распарситься как 2d6, а "+бонус" должен уехать в коммент

Скрудж
19.02.2017
21:30:09

Google

Скрудж
19.02.2017
21:30:32

Denis
19.02.2017
21:31:06
Ты скажи просто, в каком месте там бинпоиск

Маришка
19.02.2017
21:31:07

Artem
19.02.2017
21:31:08
не, тебя ж не код спрашивают прост и не пруфы
Ты скажи просто, в каком месте там бинпоиск
бинпоиск это поиск по отсортированному массиву, в котором массив как бы интерпретируется как дерево поиска, а поиск происходит как спуск по этому дереву. КЧД и бинпоиск не связаны ничем кроме того, что и там и там дерево поиска.

Скрудж
19.02.2017
21:32:56

Denis
19.02.2017
21:33:37
Может, бинарное дерево поиска?

Скрудж
19.02.2017
21:33:48

Просто Кеша
19.02.2017
21:37:57
Спасибо

Игорь
19.02.2017
21:38:50

Игорь
19.02.2017
21:42:30

Aragaer
19.02.2017
21:44:29
так я полностью сформулировал. От начала строки идут поочередно токены двух типов. Первый же токен, который не соответствует текущей позиции считается концом формулы. Начиная с последнего токена первого типа взять строку без изменений.

Denis
19.02.2017
21:45:29
Напиши автомат

Artem
19.02.2017
21:45:39
+++
уже несколько раз бы написал, пока страдаешь)

arisu
19.02.2017
21:46:07
курсы не нужны

Aragaer
19.02.2017
21:46:15
http://pastebin.com/NjyJjRRL - да вот, уже написал

Google

Aragaer
19.02.2017
21:48:53
юнит тесты у меня там отдельно

Маришка
19.02.2017
21:49:13

arisu
19.02.2017
21:49:29
лолбота?

Маришка
19.02.2017
21:49:38
lb

arisu
19.02.2017
21:50:08
lb ii?

Маришка
19.02.2017
21:50:12
Вроде как он он тебя сегодня пересылал мем про парня который любит в конфиги на xml

arisu
19.02.2017
21:50:52
у меня много разных конфочек
видел его в нескольких

Маришка
19.02.2017
21:51:12

Admin
ERROR: S client not available

arisu
19.02.2017
21:53:16
в ычате, в дескчане его вижу

Маришка
19.02.2017
22:00:53
А так не знаешь его?

Aragaer
19.02.2017
22:11:43
вопрос к опытным телеграммоботоводам. Есть ли возможность не публиковать бота? Чтобы он был в раз-два-три-четыре чатах, а остальное не слышал
второе - можно ли как-то ботом различать цитаты/форварды и их игнорить

arisu
19.02.2017
22:12:45
неа

Маришка
19.02.2017
22:14:01
Прочитай про API
Если что можешь сделать так
Зайди на сайт
api.telegram.org/botTOKEN/getUpdates (где вместо TOKEN токен твоего бота) и отослать ему обычное сообщение и форварднутое сообщение и сравнить то что получил

Google

Lisa
19.02.2017
22:16:57
у кого-нибудь на примете есть батарейка для django с графическим рейтингом в обе стороны (плюс/минус)? везде только а-ля 5 звезд нахожу

Aragaer
19.02.2017
22:17:16
то есть про чаты так - бота все равно могут заддосить, потому что фильтрую я самостоятельно

arisu
19.02.2017
22:17:37
моделька и пара вьюшек же

Lisa
19.02.2017
22:18:07
только во времени ) если есть уже кем-то набитые шишки, зачем тратить время

Маришка
19.02.2017
22:18:11

Aragaer
19.02.2017
22:18:45
да не то, чтобы надо. Но я его хочу запускать на железке, которая особо и не потянет

Игорь
19.02.2017
22:18:49

Aragaer
19.02.2017
22:19:02
зашел на ссылку с токеном, но чот ничего не понимаю
{"ok":false,"error_code":404,"description":"Not Found"}

Rocket
19.02.2017
22:19:22

Маришка
19.02.2017
22:19:38

Игорь
19.02.2017
22:19:42

Aragaer
19.02.2017
22:20:14
прислал, обновил, ничего не поменялось

Маришка
19.02.2017
22:20:46
Ты TOKEN заменил на токен своего бота?)

Aragaer
19.02.2017
22:20:51
токен это число двоеточие строка же?

Маришка
19.02.2017
22:20:56
Или просто кликнул на ссылку

Aragaer
19.02.2017
22:21:05
заменил

Маришка
19.02.2017
22:21:13

Rocket
19.02.2017
22:21:21

Aragaer
19.02.2017
22:21:23
ну вот оно

Маришка
19.02.2017
22:21:40
Хм