00:02:21 Denis S: Привет. Адиль. Слышно 00:03:05 Denis S: Алгоритмы в порядке) наверное успею доделать 14й) 00:03:12 Александр Р: а после алгоритмов будет полегче или как?) 00:03:26 Denis S: После алгоритмов там лафа)) 00:03:27 Evgenii: всем привет 00:04:01 Стас: Привет 00:04:05 Дмитрий С: Привет! 00:04:14 SE Chair: Добрый день) 00:04:14 Denis S: -17 00:04:15 Дмитрий С: у нас пока держится)) 00:04:22 Denis S: Ханты 00:04:26 Константин: Привет) В СПБ всегда сыро и холодно) 00:04:27 Egor Egorov: Всем привет! 00:04:30 Александр Р: У нас снег был но все растаяло 00:04:34 Aleksandra Kosovets: +8 00:05:51 Denis S: ++ 00:05:53 Evgenii: + 00:09:27 Denis S: По порядку) 00:09:29 vardeath: банкомат) 00:09:34 Константин: 1 00:10:09 Denis S: [-1:0:-1] 00:10:36 Константин: а блин, перепутал, я ее решил) 00:10:37 Liubov: а мне наоборот алгоритмы больше Джанго понравились)) 00:10:49 Egor Egorov: Согласен 00:10:58 Denis S: Нифига) 00:11:03 vardeath: да сами задачи прикольыне, вдумчивые) 00:11:05 SE Chair: да, алгоритмы проще 00:11:13 Дмитрий С: + 00:17:38 Denis S: Ну тут получается то, что было в 11м - частный случай 00:18:37 Egor Egorov: https://leetcode.com/problems/find-all-anagrams-in-a-string/discuss/191377/easy-to-understand-python-code-sliding-window-with-queue 00:19:38 vardeath: + 00:19:38 Константин: + 00:19:39 Egor Egorov: + 00:19:39 Дмитрий С: + 00:19:40 Dmitry Volkov: + 00:19:50 Denis S: Не помню)) 00:19:54 Evan: -) 00:20:31 Egor Egorov: )) 00:20:42 Дмитрий С: троллят)) 00:20:55 Evan: + 00:22:14 Дмитрий С: + 00:22:19 Дмитрий С: через рекурсию 00:22:20 Dmitry Volkov: - 00:22:23 vardeath: - 00:22:29 Egor Egorov: - 00:22:30 Стас: - 00:22:36 Константин: - 00:22:41 Liubov: - 00:22:43 Egor Egorov: йа 00:22:45 vardeath: йа) 00:22:47 Egor Egorov: Сложно 00:22:52 vardeath: да рекурсия нормально зашла) 00:22:53 Дмитрий С: вначале очень нелегко 00:22:59 Стас: сложно алгоритмы идут) 00:23:00 Дмитрий С: потом зашла 00:23:14 Dmitry Volkov: с института не понимал, а сейчас понял 00:23:50 Дмитрий С: да, призы и грамматика снимаюттся) 00:26:24 Дмитрий С: + 00:34:16 Liubov: да, было бы круто 00:34:23 vardeath: проведи вебинар!) 00:34:48 Дмитрий С: но нужно сохранять наботы 00:34:55 Дмитрий С: наборы разменов 00:37:58 SE Chair: а когда i изменяется? 00:38:02 Shake your booty: а ноль не нужно возвращать, если не верно? 00:38:30 Дмитрий С: комбинации инициализировать надо вне рекурсии? 00:38:51 Egor Egorov: Всегда им пользуюсь) 00:38:55 Дмитрий С: + 00:40:06 Shake your booty: апострофы забыл 00:41:22 Egor Egorov: огонь 00:43:09 Дмитрий С: непонятно тут с combinations = 0 00:46:17 Дмитрий С: да. но оно же выполняется в рекурсии? 00:46:50 Egor Egorov: К combinations += прибавится 00:47:43 Дмитрий С: вроде понятно, ага 00:48:18 Evan: + 00:48:19 SE Chair: + 00:48:20 Dmitry Volkov: - 00:48:22 Egor Egorov: Я решил 00:48:25 Дмитрий С: с ней вроде понятно 00:48:32 vardeath: ghj vfubxtcrbt vtnjls hfcrf;b 00:48:38 vardeath: про магические методы расскажи) 00:48:54 Dmitry Volkov: ее разбирали - решение окном сдигающимся 00:49:06 Liubov: - 00:49:08 Dmitry Volkov: подслово которая 00:49:33 Дмитрий С: решается сортировкой 00:49:43 Дмитрий С: выбор из найденных 00:50:37 Denis S: - 00:50:41 Liubov: - 00:50:41 rustamishteev: - 00:50:42 Dmitry Shmarev: - 00:50:46 SE Chair: +- 00:51:00 SE Chair: не все случаи покрываются 00:52:57 Shake your booty: там лексикографическая сортировка более подходит 00:53:23 vardeath: я сортировку слиянием свою написал, и сравнивал не 2 числа а суммы двух чисел) 00:54:59 vardeath: я не знаю как к этому пришел, потмоу что изначально я собирался сравнивать числа поразрядно) 00:55:13 SE Chair: Лилия, зум в рабочую учётку залез. Я сортировала числ по убыванию, затем закидывала в словарь с ключём первой цифры, но там была проблема куда записывать число с одной цифрой. 00:55:37 Дмитрий С: я начал с поразрядного сравнения 00:56:08 Liubov: выбрать число с наибольшей первой цифрой? 00:56:31 Елена Курносова: я тоже первый раз так решала, но не на всех входных данных работает 00:56:40 Дмитрий С: интересный случай когда разная длина, и короткое совпадает с началом длинного 00:56:40 Dmitry Volkov: модифицировать __LT__ у str и подсунуть ключу у в sorted 01:01:07 Елена Курносова: только ревьюер это завернёт) 01:01:25 Дмитрий С: не 01:01:28 Дмитрий С: наоборот 01:01:40 Egor Egorov: Мне обязательно 01:01:41 Константин: обязательно! 01:01:44 Елена Курносова: написал, что пузырьком неэффективно 01:01:47 vardeath: как рекомендация, но обязательно)))) 01:01:56 Дмитрий С: я так и сделал вначале 01:02:04 Елена Курносова: в добровольно-принудительном порядке) 01:02:18 Дмитрий С: с целью понимания магических методов)) 01:02:23 Egor Egorov: «Алгоритм сортировки «Bubble sort» не является оптимальным и эффективным, поэтому в данной задаче он не принимается в качестве решения. Можно сделать задачу двумя путями: 1) Использовать более эффективный алгоритм сортировки; 2) Использовать встроенную функцию sorted и написать собственный «сравнитель».» 01:02:35 Egor Egorov: Коммент о ревьюера) 01:02:53 Egor Egorov: Я вторым путем пошел 01:02:58 Стас: Тоже самое 01:02:58 Egor Egorov: Решение в 5 строчек 01:03:14 Дмитрий С: даже в одну при желании 01:05:42 vardeath: но там еще куча етодов __gt__ и другие, почему именно lt переопределяем?) 01:05:59 Egor Egorov: Потому что нам нужен только «>» 01:06:16 vardeath: но можно и gt использовать) 01:06:20 Egor Egorov: да 01:07:47 Дмитрий С: ревьюер сказал что большинство сортировок испльзует lt 01:07:58 Дмитрий С: но да. непонятно почему именно его 01:08:17 rustamishteev: а можешь объяснить пожалуйста, в x+self, что self в данном случае из себя представляет? 01:10:39 Дмитрий С: Не расслышал, какая сортировка в Пайтоне используется? 01:11:03 vardeath: судя по текстам там слиянием) 01:11:39 Adil: https://ru.wikipedia.org/wiki/Timsort 01:12:15 Дмитрий С: ага, надо будет разобрать его) 01:13:09 rustamishteev: да спасибо 01:13:10 Egor Egorov: + 01:13:12 Evgenii: + 01:13:13 vardeath: + 01:13:14 Liubov: + 01:13:14 Dmitry Shmarev: + 01:13:20 Shake your booty: лестницу кстати разбирали 01:14:04 Liubov: давайте разберём) 01:14:29 Evan: + 01:18:01 Evan: Кстати, есть хорошее встроенное расширение в браузер -- tomato clock Минус одна вкладка в браузере) 01:18:32 Evan: Да 01:18:34 Dmitry Volkov: + 01:18:53 Dmitry Volkov: - 01:18:54 Evan: - 01:18:55 Константин: - 01:18:57 Shake your booty: - 01:19:00 Лилия: - 01:19:02 Liubov: - 01:19:03 Egor Egorov: Решил но кажется криво 01:19:25 vardeath: решил, и кажется нормально) 01:19:47 Denis S: Както решил и ладно)) 01:21:15 Shake your booty: я никак не пойму, что такое жадный алгоритм 01:21:17 Shake your booty: 😂 01:21:22 Evan: +) 01:21:28 Дмитрий С: который выбирает максимум для решения задачи 01:22:42 Evan: У меня одного Адиль подвис? 01:23:13 vardeath: я начал решать по принципу димнамического программирования, и только потом дошел до жадного решения) 01:26:00 Дмитрий С: можно сделать то же, но с начала 01:26:30 Denis S: Я просто складывал веса и если ноль, то вычитал из этой суммы) 01:27:06 Дмитрий С: можно не искать нули, а на каждом шаге выбирать максимальный шаг из суммы текущего и следующего шага 01:32:53 Denis S: - 01:32:55 Константин: - 01:32:56 Dmitry Volkov: - 01:32:58 Shake your booty: - 01:32:58 Egor Egorov: Не решал 01:33:00 Dmitry Shmarev: - 01:33:13 Лилия: + 01:33:23 Лилия: да 01:39:02 vardeath: сортировать)) 01:39:14 vardeath: по началу) 01:39:16 Дмитрий С: для начала по началу отрезков 01:39:16 Denis S: Ну как с уроками) по первому числу 01:39:19 Shake your booty: по втрюорому значению 01:39:32 Дмитрий С: по второму была другая задача 01:41:18 Лилия: сортировала по второй координате, затем сравнивала последнее и предпоследнее - пересекаются, не пересекается или входит. если не пересекается, выкидываю в список и удаляю последний, если пересекаются или входят, меняю значения координат последнего участка и удаляю предпоследний. 01:44:32 Лилия: 3,4 и 5,5 01:44:36 Лилия: элементы 01:44:48 Лилия: удалять с конца "дешевле" 01:44:57 Дмитрий С: она анализирует текущий и предыущий 01:45:25 Лилия: да, чтобы не выделять доп память 01:47:30 Shake your booty: а если второй элемент 1,3 01:55:57 Egor Egorov: Спасибо, Адиль 01:56:03 Shake your booty: спасибо 01:56:03 Дмитрий С: Спасибо! 01:56:04 Evgenii: спасибо! 01:56:04 Shake your booty: бб 01:56:05 Denis S: Спасибо, Адиль 01:56:08 Liubov: спасибо 01:56:10 Denis S: пока 01:56:13 Лилия: спасибо) 01:56:14 Dmitry Volkov: спасибо