Тотальный гайд на 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
Watch video Тотальный гайд на Binary Search для собеса в IT и Leetcode алгоритмов (уникальный из практики) online without registration, duration hours minute second in high quality. This video was added by user Кодируем 21 February 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 7,706 once and liked it 373 people.