Alexey
В чем был баг? 😃
Цикл на 21 строке лишний :)
Viktor
Цикл на 21 строке лишний :)
ага, ясно. inner и так идёт по всем d, так что цикл по ним лишний, нужен только по граням (`f`)
Viktor
Сделал визуализацию задачи «про острова», которая про обход графа в глубину — https://www.youtube.com/watch?v=cOzYR3d1Txw&list=PLvWwA9iDlhHB1qp22la3mn01JuVOwyuqw Меня там в комментах по Реакту разносят, приходите и вы :-)
Порридж В Ко-ливинге
Я вообще каким-то чудом эту задачу решил в свое время. Сейчас мне страшно вспоминать даже как
Порридж В Ко-ливинге
Вроде за O(N*M) O(min(N, M))
Порридж В Ко-ливинге
Или даже O(1) если in-place
Viktor
Звучит страшно
ахаха, ну я там сапера на реакте сделал, почти 😉
Порридж В Ко-ливинге
которая про кубики?
Ага, щас смотр видос, вроде она
Viktor
Ага, щас смотр видос, вроде она
не, в видосе про острова. про кубики это задача этой недели в блоге.
Порридж В Ко-ливинге
не, в видосе про острова. про кубики это задача этой недели в блоге.
А, ну я про острава и говорю. Не понял что за кубики
Порридж В Ко-ливинге
да, нормас идея.
А то так тыкаете, и происходит чудо, чото убирает, чото нет. Цвета сливаются. В общем challange eccepted
Порридж В Ко-ливинге
Ждите, я щас над одно еще темой работаю, но щас еще такое же сделаю на tsx
Порридж В Ко-ливинге
Ой ой ой, мой фетиш нарушен. При клике он же по всему этому делу проходится, а можно хотро сделать, чтобы он как и граф, обрабатывал только острова и дергал только их
Порридж В Ко-ливинге
Там конечно в ваших Реактах наверное все оптимизированно, но я немного свехнутый 🤯🥴🤪
Viktor
Ой ой ой, мой фетиш нарушен. При клике он же по всему этому делу проходится, а можно хотро сделать, чтобы он как и граф, обрабатывал только острова и дергал только их
по какому делу проходится? он обходит только клетки в рамках одного «острова», потому что это и есть граф: выходит так что каждый остров это отдельный граф.
Viktor
а реакт проходится по всему клеткам, да
Viktor
но не трогает те, что не изменились
Порридж В Ко-ливинге
но не трогает те, что не изменились
Ну я говорю, я больной, мне в Гугл надо, поиск оптимизировать
Viktor
Ну я говорю, я больной, мне в Гугл надо, поиск оптимизировать
as you wish. кстати, есть рубрика на хабре «ненормальное программирование», там бывают любопытные истории. практического смысла мало, но смысл не в этом.
Viktor
@s0verina привет! где-то виделись, но не помню где 🙂 ты случаем не из Яндекса?
Viktor
Я, наверное, что-то не понимаю в современном фронтенде или jquery в 2020 это ок? если да, вопрос: нахера? 😄
Viktor
😂
Viktor
Легаси в расчёт не берём. Для новых проектов имеется в виду.
Александр
Никто уже не использует jquery... Я не видел его лет 5...
Александр
Даже в нашей консервативной Германии
Viktor
Даже в нашей консервативной Германии
лол 😂 думаешь консерватизм в Германии распространяется на технологии?
Александр
Конечно, в стране не найти кафешку где приняли бы просто карту, не говорю уже про какие нибудь google pay... Вполне ожидаемо что многие бы юзали jquery, но нет :)
Порридж В Ко-ливинге
Сделал визуализацию задачи «про острова», которая про обход графа в глубину — https://www.youtube.com/watch?v=cOzYR3d1Txw&list=PLvWwA9iDlhHB1qp22la3mn01JuVOwyuqw Меня там в комментах по Реакту разносят, приходите и вы :-)
Про видос: Чувак до... копался до того, что вы используете не redux. Вообще, если посмотреть под капот, useState просто присваивает значение и ререндерит
Александр
Кто использует redux в 2020?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Кто использует redux в 2020?
Лол. "Товахрищи, эта пхровокация против пхролетахриата! Не поддаемся!"
Viktor
Про видос: Чувак до... копался до того, что вы используете не redux. Вообще, если посмотреть под капот, useState просто присваивает значение и ререндерит
ага, я так и понял, что про то, что я пропсы меняю по ссылке. я говорил об этом в видео, так что норм для маленького примера. а если кто-то будет делать так в проде — сорян, каждый должен набить свои шишки.
Viktor
Вообще что-то мало стейт-менеджеров, по-моему, пора писать свой.
Viktor
Viktor
Конечно, в стране не найти кафешку где приняли бы просто карту, не говорю уже про какие нибудь google pay... Вполне ожидаемо что многие бы юзали jquery, но нет :)
Я приехал в UK уже в постковидные времена и у меня складывается такое чувство, что здесь ничего кроме как на вынос и не работало никогда. Все всегда так жили, только uber eats 😄
Viktor
В 19 веке к тебе скакал курьер на лошади, а ты встречал его во фраке и котелке.
Viktor
Заказ делал голубиной почтой соответственно.
Порридж В Ко-ливинге
Viktor
Европа. Она реально очень, не технологичная. Это вы еще в столице Европейского континента так сказать
Ой не трави душу. Скучаю по нормальному быстрому интернету протянутому в дома без теплого туалета.
Порридж В Ко-ливинге
Это меня и обижает. Вот казалось, бы, переезжай в Европу, но там ценник большой (т.к. ценится человеческий труд) и сервисы все тупые и медленные
Viktor
Шутки-шутками, а Россия реально рулит!
Порридж В Ко-ливинге
Шутки-шутками, а Россия реально рулит!
Так вот мне исташно здесь жить, но и привычно
Порридж В Ко-ливинге
Хотя хз, Австралия и Китай вроде больше нравится. Австралия мне было 12-15 лет, дальше я там вроде не был, 16 лет там отмечал вроде, поэтому ничего, кроме того, что куча вкусняшек толком сказать не могу
Viktor
Это меня и обижает. Вот казалось, бы, переезжай в Европу, но там ценник большой (т.к. ценится человеческий труд) и сервисы все тупые и медленные
Большой ценник это ещё один минус для айтишника. Кайф же со своей условно огромной зарплатой в валюте привычно гонять на кабриолете мимо бабушки, которая просит денег, а не зарабатывать «чуть больше чем» дворник или сантехник.
Viktor
Социализм!
Порридж В Ко-ливинге
А вот Китай конфетка, особенно для иностранцев. У Ла Ваев (иностранцы) больше прав чем у китайцев. Китайцам делают а та та за ВПН, а иностранцем в барах наливают бесплатно. Но эти все блага в обмен на "видеокамеру в жопе" (абсолютная цензура).
Viktor
А ещё налог на продажу ценных бумаг американских компаний 50 процентов! Это просто трындец 😢
Viktor
Ладно, поныл и хватит, пойду ещё чутка код попишу. Спасибо, что выслушали 🙂
Порридж В Ко-ливинге
А ещё налог на продажу ценных бумаг американских компаний 50 процентов! Это просто трындец 😢
Ага, незря Royal Duch Shell делает (и другие компании) разные бумаги, одни американские, другие европейские
Порридж В Ко-ливинге
Ладно, поныл и хватит, пойду ещё чутка код попишу. Спасибо, что выслушали 🙂
Я щас тоже буду кое что делать для самообразования, щас скину ссылку
Порридж В Ко-ливинге
Боже, какой удобные Питон... Ребят, просто попробуйте, потом будете вспоминать какие штуки на нем можно делать
Порридж В Ко-ливинге
Александр
А modx?
Мы выпиливаем активно, уже наверно 80% удалили
Viktor
Я бы не назвал текущее время или ближайшее прошлое постковидным периодом :)
ну, в смысле, что «после того как это случилось», понятно, что этот период ещё и не думает заканчиваться. так и сыпят на голову локдаунами пока.
Viktor
Да, экс)
Добро пожаловать 🙂
Viktor
Раньше нужно было ходить в ШАД, а теперь всё есть на ютубе — https://www.youtube.com/playlist?list=PLJOzdkh8T5koEPv-R5W0ovmL_T2BjB1HX , отлично. Это просто ровно тот же самый курс, который читал Макс Бабенко, в мой единственный семестр в шаде.
Viktor
Вьетнамские флешбеки начались прямо.
Порридж В Ко-ливинге
Ого
Viktor
Ну там подразумевается что есть мат база. Так что надо сначала подтянуть матешу
По идее, она нужна для поступления, да. Но вот для курса тех же алгоритмов особенно не нужно ничего, всё наживное.
Viktor
Пример экзаменов вступительных — https://docviewer.yandex.ru/view/117223511/?*=j4ecYJEqF0AUU1JG9Uak891uPL97InVybCI6InlhLWRpc2stcHVibGljOi8vVlN5Y1lLL25qOVgzRVMwbTNjOWtUZWdBZHJtdVBqS3pQckZHd2N5TWpjU3RQQzRjbHNRdXFJb2pDZ3l5TDhPL3EvSjZicG1SeU9Kb25UM1ZvWG5EYWc9PSIsInRpdGxlIjoi0JzQsNGC0LXQvNCw0YLQuNC60LAg0L3QvtCy0YvQuMyGINGC0YDQtdC6INCo0JDQlC5wZGYiLCJub2lmcmFtZSI6ZmFsc2UsInVpZCI6IjExNzIyMzUxMSIsInRzIjoxNjA0OTU0ODgyOTQxLCJ5dSI6Ijc0OTgzNjMzMDE1NDExNjQ3MTkifQ%3D%3D В основном, теорвер получается.
Viktor
Да я видел, там по всему шмаляют, но впринципе все кроме теорвер и матана базовое ВУЗовское
Твои любимые задачи где нужно комбинаторику «решить за O(1)» 😉