Igor
ну и перекрывающиеся как то мне режет слух я бы скорее сказал пересекающиеся или не пересекающиеся, но это уже вопрос вкуса :)
Сидредин
👍👍👍
Vladislav
А для чего окно снизу?
Виталик Голоенко
Vladislav
всм?
Vladislav
это все тест
Виталик Голоенко
ну как-то ж надо твой код проверять
Vladislav
аа
Igor
всм?
нет это базовые тесты они проверяются при нажатии на кнопку test если думаешь что решение верное нажимаешь attempt и тогда тестируется на расширенном наборе тестов.
Anonymous
Выбор очевиден)) вы когда-нибудь видели такое??
Igor
Выбор очевиден)) вы когда-нибудь видели такое??
Видели более того некоторые в ем родились :)
Виталик Голоенко
Виталик Голоенко
просто заносим все интервалы и удаляем дубликаты, и считает length
Igor
ну решение не очень удачное попробуй подумать а если интервал будет от 1 до 10^100 можешь придумать решение которое будет зависеть только от кол-ва интервалов а не от их длинны?
Igor
тут должна быть формула?
ну формула там конец - начало вот и вся формула. Тут должна быть идея
Igor
не совсем понимаю как от кол-во интервалов можно узнать суммы их длинны
сложность решения (время выполнения) должна зависеть от кол-ва интервалов а не от их длинны
Igor
Complexity Big O вот это вот все :)
Виталик Голоенко
Complexity Big O вот это вот все :)
тут многие говорят про какое-то Big(0) но я так и не понял что это и зачем оно?:)
Igor
тут многие говорят про какое-то Big(0) но я так и не понял что это и зачем оно?:)
Тогда это следующая тема которую стоит изучить если хочешь быть хорошим программистом :)
Виталик Голоенко
Грокаем алгоритмы почитай - там об этом
мне статьи из хабра больше заходят
Igor
Big O на самом деле очень простая штука она показывает как будет расти время если размер данных увеличиться в n раз O(1) не зависит от n значит и время не измениться O(n) если данные увеличатся в n раз то и время работы вырастет в n раз O(n log n) если данные вырастут в 10 раз то время вырастет в 10 * log(10) раз т е грубо говоря ~30-40 раз
Igor
Твой алгоритм это очень странный случай когда сложность зависит даже не от размера (кол-ва интервалов) входных данных а от самих значений. Дальше хуже тебе еще и места нужно кратно этому значению и потом ты хочешь это все запихнуть в сет это n log n Получаем ужос кошмар. Для примера можно взять 1000 интервалов одинаковых например от 1 до 1 000 000 ты сперва сформируешь массив из миллиарда записей (4 гига минимум) а потом еще и будешь удалять дубликаты.
Igor
крч у меня все неправильно, мне просто повезло xd
Тесты говно :) это тот случай когда ну в тестинге же все работало как так то :)
GNU
Кто может понятным языком объяснить как работают async await или статью может знаете, сижу туплю(
Igor
сколько лет нужно, чтобы начать разбираться в этом..
Зависит от математичекой базы от дня до как повезет :)
Igor
у этих челов все норм с алгоритмами?
большенство из них это твое решение :) просто не нужно массив делать добавляй сразу в сет :)
Артур
Зависит от математичекой базы от дня до как повезет :)
надеюсь структурирование и глупые вопросы помогут :)
Виталик Голоенко
Igor
у этих челов все норм с алгоритмами?
есть такая идея называется сканирующая прямая. В данном случае можно отсортировать все интервалы по левому краю (по началу) потом объединить все которые пересекаются если начало следующего меньше или равен концу предыдущего значит пересекаются и потом просто посчтитаь длинны не пересекающихся интервалов как разницу
Igor
а если без всяких сложных штук?)
это не сложная штука главное понять. [1,4], [7, 10], [3, 5] Сортируем [1,4], [3, 5] [7, 10] идем по прядку 1, 4 начало 1 конец четыре добавляем все пересекающиеся к нему по порядку 3,5 пересекается да конец меняем на 5 следующий интервал ебрем 7 - 10 не пересекается значит интервал 1,5 и 7,10 берем суммируем разницу конец
Igor
если они отсортированны то интервалы пересекаются только в том случае если начало второго меньше чем конец первого
Dima
Вопрос к JS разработчикам, какой минимум знаний должен быть для трудоустройства на джуна?
Максим
От компании к компании разнится всегда
benitez 🇺🇦
Здравствуйте, понимаю что оффтоп но вдруг кто знает, где можно посмотреть/почитать сжатий школьный курс по физике, в школе у нас её знаний не требовали, все кр и ср списывали, а в универе физика понадобиться скорее всего
Igor
как понять без перебора что 1,4 пересекается с 3,5?
вот мое решение def sum_of_intervals(intervals): intervals.sort() processed = intervals[0][0] sum = 0 for a, b in intervals: sum += max(processed, b) - max(processed,a) processed = max(processed, b) return sum
Александр
Вопрос к веб разработчикам на macOs, юзаю MAMP, залил сайт, меняю php файл - меняется, меняю css сразу меняется, а потом в какой-то момент просто не происходит изменений, на Винде такого не было никогда, тут что я только не делал, не изменяется, подключение файла не менял, оно как было так и осталось, но в консоли только ошибка в js файле
Артур
Мой день прошёл не зря, узнал новое интересное, спасибо)
о, фух стало по-легче, а то я ничего не понял
Igor
Мой день прошёл не зря, узнал новое интересное, спасибо)
ну в данном случае сканирующая прямая условная :) обычно она применяется к двумерному случаю :) но это самая близкая идея
Дима
Я в целом такую идею не знал)
Igor
о, фух стало по-легче, а то я ничего не понял
для того чтобы это понятно объяснить нужна доска или анимация у нас есть числовая прямая на ней отрезки потом мы идем по числовой прямой с лева на право и постепенно обрабываем все точки те которые уже прошли не влияют на ответ
Александр
Мб браузер кеширует ответ?
Хзэ, раньше я мог на Винде нажать alt + f5 и стало норм, а тут же как
Dan
Хзэ, раньше я мог на Винде нажать alt + f5 и стало норм, а тут же как
Погугли как в сафари или в браузере/программе, которым ты пользуешься отключить кеширование/обновить без кеширования
Igor
Я в целом такую идею не знал)
http://shujkova.ru/sites/default/files/lec8.pdf что то типа еще встречается как заметающая прямая или sweep line https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B7%D0%B0%D0%BC%D0%B5%D1%82%D0%B0%D1%8E%D1%89%D0%B5%D0%B9_%D0%BF%D1%80%D1%8F%D0%BC%D0%BE%D0%B9 все это достаточно близкие идеи когда мы обрабатываем данные в определенном порядке и имеем данные которые уже обработанны и которые требуют обработки (иногда часть данных оказываются обработанными по нашему критерию раньше чем мы до них дойдем)
Vladislav
ВНИМАНИЕ ВОПРОС! : как при считывании чисел, в массив, принимать n(неизвестное/переменное) количество тех самых чисел. Для дальнейшей работы с ними по отдельности
Igor
ВНИМАНИЕ ВОПРОС! : как при считывании чисел, в массив, принимать n(неизвестное/переменное) количество тех самых чисел. Для дальнейшей работы с ними по отдельности
Тут вопрос как выглядят входные данные иногда они в одну строку тогда проще иногда есть стоп значение например все числа положительные пока не попадетсья 0 или -1 иногда до конца файла EOF Какой критерий "остановки" ввода
Igor
А критерия нету)
Тогда вы либо его должны выработать сами либо решения тоже нету :) как узнать когда закончился ввод?
Vladislav
Блин, приду посмотрю, мб и есть.
Я прост не дома, и чет задумался об этом
Igor
Блин, приду посмотрю, мб и есть.
дай ссылку на задачу или скрин
Vladislav
дай ссылку на задачу или скрин
Если с телефона получится, то скину)
Кирилл Самородов
с С не работал, но как вариант, можно на вход принимать строку где через пробелы числа, а после нажатия на энтер эти числа переезжают в массив
Кирилл Самородов
+попробовать варианты вроде while (ch != 13 (вроде символ переноса строки)) { считывание через пробел }
Vladislav
О, я кажись придумал как. Домой приду попробую. Всем спасибо