heapsort

1зной

1ответ

Общая сложность поиска Kth Самый большой элемент в Python

Я решал эту проблему leetcodelink и нашел удивительное решение с использованием модуля heapq, время работы этой функции очень мало. Это ниже программы: from itertools import islice import heapq def

1зной

1ответ

Как доказать преобразование из конкурирующего двоичного дерева в массив?

полного бинарного дерева может быть эффективно реализован в виде массива, в котором узел по индексу я имею ребенок в индексах 2i и 2i +- и родительский по индексу пола (я/2), с one-based индексировани

-1зной

1ответ

Может ли кто-нибудь объяснить, почему эта реализация в гепарте не работает?

Я потратил несколько часов на это, но я новичок в объектно-ориентированном программировании на C++, поэтому, вероятно, какой-то аргумент функции не передается, как и должно быть, но я не могу его найт

0зной

1ответ

куча сортировки в Python за советом

Мне нужно всего лишь восстановить 3 самых маленьких элемента и задаться вопросом, есть ли способ улучшить мой код ниже, чтобы уменьшить размер кучи - я думаю, нам нужно сохранить размер кучи только ка