Суть подхода в том, что ты никогда не попадешь в последующие if если флаг сброшен в 0.
Спасибо тебе огромное
Ruslan
fsociety
здравствуйте
можете посоветовать материал по фреймворкам для бэкэнд С#
в ютубе есть родмапы. например вот этот ролик
Robert
Igor
Ну сама алгоритмика как таковая, не привязана ни к какому языку, понял как работает тот или иной алгоритм - можешь написать его на языке который знаешь
Ты грокал? И сколько задач ты после этого смог решить на лиите хотябы медиум уровня?
Igor
Igor
Из простого не силшком занудного изложения. Я рекомендую Базовые алгоритмы для школьников. От Станкевича.
Это Грокаем алгоритмы здорового человека
https://www.youtube.com/playlist?list=PLDrmKwRSNx7KcHxyf9hSmF3fTLKSwujkM
Maksim Pozharskiy
Всем привет, можете посоветовать что-то по алгоритмам? я совершенно не могу не в leetcode, не в codeforces, постоянно тупняк
Начни с 8 куя на кодварсе, если не можешь даже их, скорее всего тебе надо ещё поучить теорию базовую, циклы, массивы и тд
Igor
Ты грокал? И сколько задач ты после этого смог решить на лиите хотябы медиум уровня?
Я читал эту книгу, считаю её достойной. Когда я учился ещё не слышал о лите, тогда решал задачи на acmp. ru, не скажу сколько точно решил, но явно решал самые сложные
Krabs
Попадос
Igor
Ну и книги Скиена или Корен. У первого есть курс на курсере так же и вроде Скиена на джаве
Igor
Я читал эту книгу, считаю её достойной. Когда я учился ещё не слышал о лите, тогда решал задачи на acmp. ru, не скажу сколько точно решил, но явно решал самые сложные
Вот это спиздел так спиздел. Дальше можешь не продолжать ты явно не в теме.
Igor
Вот это спиздел так спиздел. Дальше можешь не продолжать ты явно не в теме.
Какие есть основания сомневаться в моих словах?
Igor
На ацмп выложены всеросы. Прям история успеха как чувак прочитал грокаем и стал решать задачи всероса)
Igor
На ацмп выложены всеросы. Прям история успеха как чувак прочитал грокаем и стал решать задачи всероса)
Зависимость не прочитал книгу -> ршил ацмп, а учился в универе -> читал кучу всего другого, в том числе и грокаем -> решал ацмп
Igor
И могу оценить грокаем как хорошую книгу
Igor
Имея минимальную алгобазу читать грокаем -> тратить время. Это беллетристика, а не учебник по алгоритмам
Igor
Igor
Я могу сказать что в каком универе ты не учился я слабо верю, что не занимаясь именно олимпиадами можно решать всерос. Я верю что ты решал ацмп, не верю что самое сложное
Igor
Сколько людей столько и мнений
Bogdan
Ацмп это российское?
Bogdan
Понял, я просто не в теме всей этой олимпиадной качалки
Igor
Понял, я просто не в теме всей этой олимпиадной качалки
Если в школе не занимался, то и не нужно, но подборки задач по темам у олимпиадников вполне можно брать, если цель разобраться.
Igor
Имха конечно
Igor
Кстати у них же можно брать и обучающие материалы, но это для тех кто умеет в самостоятельность и в трезвую оценку, что нужно, а чтт нет, для новичков лучше брать курсы готовые или книги.
Igor
Викиконспекты
http://neerc.ifmo.ru/wiki/index.php?title=%D0%97%D0%B0%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0
Igor
Но это скорее как справочник, новичек офигеет от увиденного и от подачи материала)
Bogdan
Если в школе не занимался, то и не нужно, но подборки задач по темам у олимпиадников вполне можно брать, если цель разобраться.
когда я учился в школе или шараге я не захотел ну его в баню, там паскаль был
Igor
когда я учился в школе или шараге я не захотел ну его в баню, там паскаль был
Ну сейчас олимпиады это в основном плюсы.
Bogdan
в универе можно даже в этом году зарегаться но ну его в пень
Bogdan
не самая полезная трата времени
Igor
Ну все зависит от постановки целей) и от трезвой оценки собственных способностей
Igor
В школе олимпиады это интересней чем ходить в школу)
Igor
О новая группа ботов)
Bogdan
В школе олимпиады это интересней чем ходить в школу)
в школе да. но в вузе лучше над проектом работать чем тратить время на олимпиады
Bogdan
у меня в школе был ужасный препод по информатике, потому помимо паскаля я бы ещё никогда не пошел бы с ним на них
Igor
в школе да. но в вузе лучше над проектом работать чем тратить время на олимпиады
Пожалуй соглашусь, но опять же зависит от вуза)
Bogdan
что за понос начался
Bogdan
опять очередной спам ?
Krabs
Кому ты этот вопрос задал?
Erik
@ikovrigin
https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
unique_nums = set(nums)
return [ num for num in range(1, len(nums) + 1) if num not in unique_nums ]
Это ведь O(n)?
Bogdan
@ikovrigin
https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
unique_nums = set(nums)
return [ num for num in range(1, len(nums) + 1) if num not in unique_nums ]
Это ведь O(n)?
мне кажется там и за О(1) можно решить только с кучей геморроя
Erik
мне кажется там и за О(1) можно решить только с кучей геморроя
мое решение имею ввиду о(н) или нет. я чет с этим сетом путаюсь
Erik
пысы не верю что за О(1) можно :)
Bogdan
@ikovrigin эксперт помогите человеку, мне лень читать и думать
Bogdan
ты же хотел с литкодом людям помогать
Bogdan
пысы не верю что за О(1) можно :)
смотря что принимтаь за О, если время исполнения это одно если ресурсы это другое
Bogdan
потому если время то наверное таки О(n) будет ибо рано или поздно будет момент что надо перерыть всё
Bogdan
а вот место можно сэкономить
Bogdan
не таки да, время врядли можно до О(1) вывести, тут наверное даже будет тяжело O*LogN
Bogdan
ибо худший случай затронет весь массив
Igor
@ikovrigin
https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
unique_nums = set(nums)
return [ num for num in range(1, len(nums) + 1) if num not in unique_nums ]
Это ведь O(n)?
Да, но нужно понимать что константа у хэш таблицы достаточно большая, хотя для питона это не актуально), вообще норм решение
Igor
Попробуй линлог решение, сортони и пройдись
Igor
Оно может работать почти с той же скоростью, а может и быстрей
Bogdan
в питоне сет это аналог сета из жаба скрипта?
Bogdan
или это просто обычный хэшсэт?
Igor
Жабаскрипт с ее джитом это тот еще ящик пандоры. В хорошем смысле, там может динамически менятся тип структуры в зависимости от объемов
Igor
или это просто обычный хэшсэт?
Это хэшсет, питоне вообще кроме хэшструктур в базе ничего не завезли, деревьев нет вообще
Bogdan
я понял
Bogdan
серьезно, деревья надо самому с нуля прописывать?
Igor
Ну есть тот же хип, но он написан уже на питоне
Пашок🗽
потому если время то наверное таки О(n) будет ибо рано или поздно будет момент что надо перерыть всё
а запихивание массива в сет не обходит массив ?)
Bogdan
типо странно это всё ибо что в шарпе, что в жабе что ещё куча где есть встроенные бинарные деревья
Bogdan
а запихивание массива в сет не обходит массив ?)
я не читал его реализацию, я само задание только прочитал
Igor
Да отсутствие бинарных деревьев в питоне это наверное единственное что меня удручает
Erik
Это не мое
Иаков
раньше на подобном коде строили защиту программ сейчас это уже не так широко используется как мне кажется
Так компилиры сами такое делать могут, не?
Bogdan
Bogdan
Да отсутствие бинарных деревьев в питоне это наверное единственное что меня удручает
ну к счастью они не так сложно реализуются
Bogdan
сложная только балансировка
Igor
Так компилиры сами такое делать могут, не?
Нет, там меняется структура в зависимости от данных, массив может стать деревом.
Иаков
Всем привет, можете посоветовать что-то по алгоритмам? я совершенно не могу не в leetcode, не в codeforces, постоянно тупняк
Жиза... Разбирись с языком... Возможно, у тебя сложности с ним. Тоже тупил, пока не нашел норм ресурс, где хорошо Обяьсянили и я понял, как че делать...
Иаков
Нет, там меняется структура в зависимости от данных, массив может стать деревом.
Компилиры сами делают такое?
Bogdan
а словарь в питоне на базе чего реализован, хэштаблиц?