Всё про Binary Search. Тотальный гайд для собеса в IT и Leetcode алгоритмов (уникальный из практики) скачать в хорошем качестве

Всё про Binary Search. Тотальный гайд для собеса в IT и Leetcode алгоритмов (уникальный из практики)

Telegram Post: https://t.me/koduryem/10 Telegram: https://t.me/koduryem Leetcode: https://leetcode.com/idfumg GitHub: https://github.com/idfumg C++: https://gist.github.com/idfumg/f8ae98... Py: https://gist.github.com/idfumg/c27ba3... Go: https://gist.github.com/idfumg/34e3c5... Все, кто частенько сталкивался с проблемой адекватного объяснения Binary Search с упором на практику, а не "скопировать код с рандомного туториала, написать простенький поиск, добавить, что ты сеньор и закончить на этом." :) А когда начинаешь применять на практике, оказывается, что условия окончания цикла могут меняться. То это less or equal, то less, то not equal и т.д. То lo less or equal hi, то lo less hi, то lo + 1 less hi. Дебажил бесконечные циклы, потому что lo или hi вычисляются в одно и то же значение. В таких случаях обычно начинается что-то на сеньорно-великом "алгоритмы херня и не нужны нигде". Этого всего можно легко избежать и забыть. В видео я описал максимально подробно единственный универсальный механизм для Binary Search и все необходимые паттерны, которые можно встретить на практике - в жизни, на Leetcode, на работе. То, к чему я пришел со временем. Теперь это не какой-то странный алгоритм для дебаггинга, а красивый и приятный способ решать разного рода задачи. Привел примеры этого шаблона на просто огромном количестве задач от easy до hard. Задачи очень детально не стал объяснять, но видно, что паттерны одни и те же, шаблон один и тот же; главное и единственное теперь - увидеть, как можно поделить наш scope и декомпозировать задачу, а не воевать с имплементацией Binary Search. Попытайтесь увидеть мой ход мыслей и решить самостоятельно. Так вы очень быстро научитесь их решать by practice. Встречается Binary Search чрезвычайно часто. Усилий приложил довольно много; надеюсь, кому-то это причинит какую-то пользу :) Алгоритмы - это интересно и не сложно. Пробуем решать задачи на Leetcode, разговариваем, наглядно рисуем решения, узнаем что-то новое. Порешать: https://leetcode.com/problems/search-... https://leetcode.com/problems/find-fi... https://leetcode.com/problems/check-i... https://leetcode.com/problems/find-sm... https://leetcode.com/problems/arrangi... https://leetcode.com/problems/find-mi... https://leetcode.com/problems/search-... https://leetcode.com/problems/find-pe... https://leetcode.com/problems/koko-ea... https://leetcode.com/problems/single-... https://leetcode.com/problems/cutting... https://leetcode.com/problems/missing... https://leetcode.com/problems/path-wi... https://leetcode.com/problems/minimum... https://leetcode.com/problems/kth-sma... https://leetcode.com/problems/search-... https://leetcode.com/problems/find-mi... #c++ #python #go #golang #binarysearch #programming #data_structures #algorithms #computerscience