Публикации по теме 'min-heap'
Удаление корневого узла из Min-Heap
Я начну с утверждения, что вставка узла в минимальную кучу описывалась в других моих статьях: Построение минимальной кучи из дерева и Создание минимальной кучи из массива .
Вкратце, вы добавляете его в качестве последнего элемента в дереве. Вы сравниваете его с его родителем, и если он больше, вы меняете местами родительский и дочерний. Вы продолжаете сравнивать его с каждым родительским элементом, поднимающимся вверх по дереву, пока не достигнете точки, в которой либо родительский..
Вопросы по теме 'min-heap'
Создание минимальной кучи из приоритетной очереди STL
Я создаю минимальную кучу из очереди приоритетов stl. Вот мой класс, который я использую.
class Plane
{
private :
int id ;
int fuel ;
public:
Plane():id(0), fuel(0){}
Plane(const int _id, const int _fuel):id(_id), fuel(_fuel)...
10231 просмотров
schedule
02.04.2023
Компаратор для минимальной кучи в C++
Я пытаюсь сделать min-heap 1 из long s в C++, используя STL make_heap и т. д., но мой компаратор, похоже, не сравнивает должным образом. Ниже приведен мой текущий компаратор:
struct greater1{
bool operator()(const long& a,const...
28901 просмотров
schedule
14.06.2022
Нахождение k-го по величине элемента с помощью min-heap
У меня вопрос о поиске k-го по величине элемента с помощью min-heap. Алгоритм следующий:
Берем первые k элементов и строим minheap
Пусть Sk - наименьший элемент в S.
Посмотрите на новый элемент из оставшихся n-k элементов.
Если...
3249 просмотров
schedule
07.09.2022
Могут ли максимальные/минимальные деревья кучи содержать повторяющиеся значения?
Мне интересно, разрешено ли максимальному или минимальному дереву кучи иметь повторяющиеся значения? Мне не удалось найти информацию об этом только с помощью онлайн-ресурсов.
34730 просмотров
schedule
25.11.2022
Инициализация приоритетной_очереди С++. Почему мы можем игнорировать const Compare&
class Star {
public:
// The distance between this star to the Earth.
double distance() const { return sqrt(x_ * x_ + y_ * y_ + z_ * z_); }
bool operator<(const Star& s) const { return distance() < s.distance(); }
int ID_;...
623 просмотров
schedule
01.12.2022
min-heap с нулевым массивом C++
Ниже приведена моя программа для создания минимальной кучи с использованием массива на основе 0 со стандартной логикой из книги. Я использую 2*i+1 для левого дочернего элемента и 2*i+2 для правого дочернего элемента, поскольку его массив основан...
381 просмотров
schedule
17.02.2023
Как я могу реализовать минимальную кучу f64 с помощью Rust BinaryHeap?
Я хочу заполнить двоичную кучу числами с плавающей запятой - точнее, я хотел бы реализовать минимальную кучу.
Похоже, что числа с плавающей запятой не поддерживают Ord и поэтому не могут использоваться из коробки. Мои попытки обернуть их пока...
3964 просмотров
schedule
18.03.2022
Как лучше всего реализовать PriorityQueue в java?
Я пытаюсь реализовать свой собственный класс PriorityQueue с нуля (без использования каких-либо существующих импортов или библиотек Java). Я знаю, что хочу использовать структуру данных с минимальной кучей. Но я визуализирую кучу как форму в...
839 просмотров
schedule
18.05.2023
Найти отметку времени с учетом K лучших кандидатов
Поэтому мне задали странную инверсию задачи о K лучших кандидатов. Обычная проблема заключается в следующем.
Учитывая список «голосов», которые представляют собой кортежи временных меток и кандидатов, как показано ниже:
(111111, Clinton)...
122 просмотров
schedule
01.11.2022
k-й наименьший элемент с использованием min-heap
Я решал проблему k-го наименьшего элемента с помощью min-heap, но застрял, поскольку он всегда дает мне первый наименьший элемент, поэтому я предполагаю, что моя функция extractmin работает неправильно. Мой подход заключался в том, чтобы превратить...
242 просмотров
schedule
04.07.2023
Реализация минимальной кучи с использованием массива
Я пытаюсь написать программу для представления минимальной кучи с использованием массива. Я знаю, что минимальная куча похожа на древовидную структуру данных, где корневой узел меньше, чем его дочерние элементы. Вот мой код: -
# include...
254 просмотров
schedule
16.08.2022
проверка допустимости минимального массива кучи
У меня есть эта функция def validate(self), которая должна проверять, является ли данный массив допустимой минимальной кучей. Я думаю, что это работает, но поскольку мои массивы имеют None в начале, например [None, 2, 3, 5], похоже, возникают...
63 просмотров
schedule
09.06.2023