2
ответа
минимальная "куча" в Python
Я хотел бы хранить ряд объектов в минимальной "куче" путем определения пользовательской функции сравнения. Я вижу, что существует heapq модуль, доступный как часть распределения Python. Есть ли способ использовать пользовательское...
вопрос задан: 31 August 2015 02:47
2
ответа
Минимальная "куча" C++ с пользовательским типом
Я пытаюсь реализовать минимальную "кучу" в C++ для типа структуры, который я создал. Я создал вектор типа, но он отказал, когда я использовал make_heap на нем, который понятен, потому что он не знает...
вопрос задан: 20 December 2010 09:58
1
ответ
k-й наименьший элемент с использованием min-heap
Я решал проблему k-го наименьшего элемента, используя min-heap, но застрял, так как он всегда дает мне первый наименьший элемент, поэтому я предполагаю, что моя функция extractmin работает неправильно. Мой подход ...
вопрос задан: 18 January 2019 06:24
0
ответов
Приоритетная очередь для определяемых пользователем типов
У меня есть следующая структура struct struct node {float val; int count; } У меня есть несколько объектов этой структуры. Теперь я хочу вставить эти объекты в очередь приоритетов STL так, чтобы приоритет ...
вопрос задан: 24 August 2014 13:47
0
ответов
доказать алгоритм, использующий min-heap для слияния k отсортированных списков
Я читаю CLRS, и у меня возникла проблема с упражнением 6.5- 8. Предложите алгоритм за O(n lg k) для объединения k отсортированных списков в один отсортированный список, где n — общее количество элементов во всех...
вопрос задан: 2 May 2012 12:58
0
ответов
простой способ сохранить минимальную кучу с помощью stl?
для определяемой пользователем структуры, насколько я понимаю, это просто. Просто перегрузите operator <. Однако для int / float и т. д. мне действительно нужно перегрузить operator <для int?
Здесь вот что я пробовал: # ...
вопрос задан: 7 October 2011 00:08