Вопросы с тегом «priority-queue»

Как получить PriorityQueueсортировку по тому, что я хочу отсортировать? Кроме того , есть разница между offerи addметодами?

375 java  priority-queue 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной очереди или структуры данных кучи Приоритетные очереди - …

216 c#  .net  data-structures  heap  priority-queue 

У меня очередь приоритетов в Java целых чисел: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Когда я звоню, pq.poll()я получаю минимальный элемент. Вопрос: как изменить код, чтобы получить максимальный элемент?

125 java  collections  priority-queue 

Очередь с приоритетом stl по умолчанию - максимальная (функция Top возвращает самый большой элемент). Скажем, для простоты, это очередь приоритетов значений типа int.

110 c++  stl  priority-queue 

Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я немного читал об алгоритме, и многие версии, …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Я пытаюсь объявить a priority_queue of nodes, используя bool Compare(Node a, Node b)функцию компаратора (которая находится за пределами класса узла). В настоящее время у меня есть: priority_queue<Node, vector<Node>, Compare> openSet; По какой-то причине я получаю Error: "Compare" is not a type name Изменение декларации на priority_queue <Node, vector<Node>, bool Compare> …

88 c++  std  priority-queue