@python_beginners
Kowa13.04.2017
12:48:28
12:48:28
Помогите с задачкой плиз.
Есть список каких-то чисел.
"Действие" определено так:
Мы можем брать в этом списке отрезок [a;b], где a b индексы принадлежат списку и перемещать данный отрезок в начало списка.
В инпут подаётся кол-во действий m.
В инпут подаются пары чисел (границы отрезка, корректно заданные).
Затем идет перемещение m раз соответствующих по порядку отрезков. Каждый раз индексы выссчитываются от полученного списка на данный момент.
Пример: для списка 1 2 3 5 и инпута
2
1 4
2 3
Будет получен список вида 2 3 1 5
(пусть нумерация с единицы).
Как решить такую задачу быстрее чем линейно? За логарифм
Так идеть перемещение отрезка 2-3 2 раза или m - это количество всех действий, а не количество повторений каждого из них? По-моему, либо пример, либо условие неправильное.
GoogleYahweh13.04.2017
12:48:57
12:48:57
Anton13.04.2017
12:49:16
12:49:16
Never13.04.2017
12:49:19
12:49:19
Так идеть перемещение отрезка 2-3 2 раза или m - это количество всех действий, а не количество повторений каждого из них? По-моему, либо пример, либо условие неправильное.
m - количество всех действий
после m парами подаются индексы, по которым образуется отрезок, перемещающийся в начало на текущей итерации. Список изменяется таким образом
53r63rn4r13.04.2017
12:49:44
12:49:44
Тамерлан и Алена Маргалиева, у-у-у-у--у
Tamirlan13.04.2017
12:49:45
12:49:45
53r63rn4r13.04.2017
12:49:54
12:49:54
(не удержался)
Never13.04.2017
12:51:23
12:51:23
Эта задача решается неяным декартовым деревом же. Логарифм на запрос
http://e-maxx.ru/algo/treap
Нашёл только что как ты сказал. Сложновато, ну хоть нашёл как это все объединяется.
Знать бы еще как на питоне все это закодить)Tamirlan13.04.2017
12:52:09
12:52:09
на хабре есть 3 статьи, которые очень хорошо описывают эту структуру данных
https://habrahabr.ru/post/101818/
Ahmed13.04.2017
12:54:35
12:54:35
Yahweh13.04.2017
12:55:59
12:55:59
к постргресу не подключается
GoogleYahweh13.04.2017
12:57:50
12:57:50
порт какой
Igor13.04.2017
12:58:17
12:58:17
отлично. а запущен?
sudo service postgresql start
или start postgresql, не помню
Sergey13.04.2017
12:58:45
12:58:45
Yahweh13.04.2017
12:59:52
12:59:52
А чем она лучше?
Она хоть уникальна в плане того, что можно узнать и научиться уметь делать. А вот Любановича можно заменить Лутцем или Самерфильдем или ещё каким.
Igor13.04.2017
13:03:32
13:03:32
к черту джанго
проверяй с помощью psql и разбирайся почему не работает
вон ман для 16.04 от digitalocean
https://www.digitalocean.com/community/tutorials/how-to-install-and-use-postgresql-on-ubuntu-16-04
смотри логи постгри
Gabb13.04.2017
13:05:41
13:05:41
Как вносить изгнания в дб?
Oleg13.04.2017
13:08:54
13:08:54
народ, подскажите, почему могут все сообщения от logging лететь в лог с ошибками?
т.е. даже info
GoogleIgor13.04.2017
13:09:49
13:09:49
но вообще скорее всего level: INFO указано в хендлере, который смотрит на еррор-лог
Yahweh13.04.2017
13:10:16
13:10:16
кстати, а почему под рутом?
Oleg13.04.2017
13:10:20
13:10:20
я от pyTelegramBotAPI юзаю
у них telebot.logger уже настроен как-то
я в него просто кидаю евенты и всё
Как конфиг посмотреть?
Sergey13.04.2017
13:13:03
13:13:03
Она хоть уникальна в плане того, что можно узнать и научиться уметь делать. А вот Любановича можно заменить Лутцем или Самерфильдем или ещё каким.
То есть если я знаю основы и могу что то уже писать то мне следует приобрести именно эту книгу?Yahweh13.04.2017
13:14:21
13:14:21
То есть если я знаю основы и могу что то уже писать то мне следует приобрести именно эту книгу?
Да, именно на это и нацелена данная книга. Возьми из торрентов скачай, полистай. Понравится - покупай в бумагеSergey13.04.2017
13:15:58
13:15:58
Да, именно на это и нацелена данная книга. Возьми из торрентов скачай, полистай. Понравится - покупай в бумаге
Я уже полистал) хорошее содержание, особенно о конкуренции неплохо было бы почитатьIgor13.04.2017
13:16:03
13:16:03
я от pyTelegramBotAPI юзаю
у них telebot.logger уже настроен как-то
я в него просто кидаю евенты и всё
падажжы. а с чего ты тогда взял, что это "лог с ошибками"?Oleg13.04.2017
13:17:15
13:17:15
падажжы. а с чего ты тогда взял, что это "лог с ошибками"?
Потому что я открываю pm2 logs bot
и вижу, что все принты летят в обычный лог, а все info летят в errхм, я не во всех модулях походу уровень заменил при назначении
а по-умолчанию вижу, что стоит err
но почему info туда летят - не понятно всё-равно
Igor13.04.2017
13:19:44
13:19:44
все равно не понял
принты летят в обычный лог - логично
info летят в err - ты про stderr?
Alex13.04.2017
13:20:11
13:20:11
я от pyTelegramBotAPI юзаю
у них telebot.logger уже настроен как-то
я в него просто кидаю евенты и всё
Его можно оверрайднуть.
Да и не правильно что в либе логгер настраивается.Igor13.04.2017
13:20:25
13:20:25
угу
Oleg13.04.2017
13:20:34
13:20:34
/root/.pm2/logs/bot-error-0.log last 10 lines:
0|bot | --------------------------------------------------------------"
0|bot | 2017-04-13 13:17:24,283 (player.py:507 WorkerThread9) INFO - TeleBot:
Yahweh13.04.2017
13:20:45
13:20:45
опять от рута
Oleg13.04.2017
13:20:50
13:20:50
Вот почему INFO в error попало?
Alex13.04.2017
13:21:14
13:21:14
все равно не понял
принты летят в обычный лог - логично
info летят в err - ты про stderr?
Это норма. По дефолту стрим хендлер в stderr пишет всеGoogleOleg13.04.2017
13:21:35
13:21:35
А как разделить?
Alex13.04.2017
13:21:37
13:21:37
См. доки по logging
ArtemAlex13.04.2017
13:23:46
13:23:46
Кстати о ботах. На днях мааленькое объявление сделаю с подробной информацией.
Мне нужны разработчики ботов, которые могут тестить мой сервис.
Solyar13.04.2017
13:24:19
13:24:19
Кстати о ботах. На днях мааленькое объявление сделаю с подробной информацией.
Мне нужны разработчики ботов, которые могут тестить мой сервис.
Я писал ботов но не умею тесты писать :DAlex13.04.2017
13:24:34
13:24:34
Не, не надо тесты писать. Надо ботов писать
Либо в своих рабочих использовать мой сервис
Сейчас откопаю старое сообщение с более-менее понятным описанием, перешлю сюда
Вот.
в общем мне нужны несколько человек, которые пишут ботов на питоне в качестве тестеров сервиса..
Сервис, который позволяет поднять вебхук для бота не имея вебсервера/ССЛ сертификата.
достаточно зарегистрировааться у @TeleSocketBot, получить у него токен и использовать клиентскую библиотечку в боте.
Клиентская библиотечка: https://bitbucket.org/illemius/telesocketclient
Можно установить с PyPi pip install TeleSocketClient
2 примера:
https://bitbucket.org/illemius/telesocketclient/src/bdb83813ccdb2ad4ca149b06e78e59e3325d92e4/example/echo_telegram_bot.py?at=master
https://bitbucket.org/illemius/telesocketclient/src/bdb83813ccdb2ad4ca149b06e78e59e3325d92e4/example/echo_telebot.py?at=master&fileviewer=file-view-default
И либа работает только под Python 3.6+
GoogleYahweh13.04.2017
13:28:34
13:28:34
Alex13.04.2017
13:29:36
13:29:36
В ближайшее время будет клиентская либа на руби. Чуть позже для JS и GoLang.
Igor13.04.2017
13:30:44
13:30:44
тоже не понимаю такого
Alex13.04.2017
13:30:57
13:30:57
И из-за этого сразу так срезали только под 3.6? Сильно.
F-string в 3.6 добавили, поэтому и срезано такIgor13.04.2017
13:31:11
13:31:11
ну ф-стринги того не стоят, имхо(
Yahweh13.04.2017
13:33:34
13:33:34
Люди с помощью six пишут до сих капабилити для 2, а вы как-то сразу и всю третью ветку убрали. Не понимаю я этого
Alex13.04.2017
13:34:11
13:34:11
ну ф-стринги того не стоят, имхо(
Ф-стринги того не стоят, а вот оптимизация работы с памятью того стоят.Чего только стоят ordered dict с коробки и оптимизированные списки
Igor13.04.2017
13:35:08
13:35:08
Люди с помощью six пишут до сих капабилити для 2, а вы как-то сразу и всю третью ветку убрали. Не понимаю я этого
я тоже выпустил cli-утилиту для 3.4+, получил 20 звездочек на гитхабе и ни одной жалобы на отсутствие поддержки 2.7 или <3.3Yahweh13.04.2017
13:35:11
13:35:11
ordered dict в collection он же
Igor13.04.2017
13:35:18
13:35:18
в 3.6 обычные дикты теперь ордеред
ну в смысле может в коллекции ordrereddict для совместимости остались
но обычные дикты теперь упорядочены по ключу
Alex13.04.2017
13:36:03
13:36:03
Вроде остались еще
Igor13.04.2017
13:36:08
13:36:08
ну или по времени вставки этого ключа, без разницы
ну да, было б странно выпиливать