Тотальный гайд на Heap & Priority Queue для собеса в IT и Leetcode алгоритмов (уникальный, практика)

Опубликовано: 18 Февраль 2024
на канале: Кодируем
3,843
173

Telegram Post: https://t.me/koduryem/9
Telegram: https://t.me/koduryem
Leetcode: https://leetcode.com/idfumg
GitHub: https://github.com/idfumg

C++: https://gist.github.com/idfumg/6a16c4...
Py: https://gist.github.com/idfumg/5b08e0...
Go: https://gist.github.com/idfumg/435fab...

Всем, кому интересно полностью разобраться, что такое Priority Queue и Heap, Heap Sort, как они работают, какая у них сложность и как реализовать и применять их самому, для вас есть видео на Youtube канале. Постарался максимально полно описать все, что нужно про нее знать. Привел пример про time complexity построения Heap, почему она O(n) и почему это так при условии ее построения через Heapify Down. Протестировал ее работоспособность на Leetcode, применив реализованную нами Heap, а не из стандартной библиотеки. Встречается прямо очень часто в самых разных задачах или как часть решения более сложных задач.

Алгоритмы - это интересно и не сложно. Пробуем решать задачи на Leetcode, разговариваем, наглядно рисуем решения, узнаем что-то новое.

Time Complexity: https://stackoverflow.com/questions/9...

#c++ #python #go #golang #priority_queue #heap #programming #data_structures #algorithms #computerscience


Смотрите видео Тотальный гайд на Heap & Priority Queue для собеса в IT и Leetcode алгоритмов (уникальный, практика) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Кодируем 18 Февраль 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 3,843 раз и оно понравилось 173 людям.