Heap & Priority Queue. LeetCode. Тотальный гайд для собеса в IT (+heap sort, go,py,c++)

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