«priority-queue» 태그된 질문

PriorityQueue정렬하려는 항목을 정렬하려면 어떻게해야 합니까? 또한 방법 offer과 차이점이 add있습니까?

374 java  priority-queue 

닫은. 이 질문은 스택 오버플로 지침을 충족하지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 질문을 업데이트하여 스택 오버플로에 대한 주제 입니다. 휴일 삼년 전에 . 이 질문을 개선하십시오 우선 순위 대기열 또는 힙 데이터 구조의 .NET 구현을 찾고 있습니다. 우선 순위 대기열은 새로운 정렬이 임의의 간격으로 시스템에 들어갈 …

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

Java of Integers에 우선 순위 대기열이 있습니다. PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); 전화 pq.poll()하면 최소 요소를 얻습니다. 질문 : 최대 요소를 얻기 위해 코드를 변경하는 방법은 무엇입니까?

124 java  collections  priority-queue 

기본 stl 우선 순위 큐는 최대 1입니다 (Top 함수는 가장 큰 요소를 반환합니다). 단순화를 위해 int 값의 우선 순위 큐라고 가정하십시오.

110 c++  stl  priority-queue 

Dijkstra의 알고리즘은 다음과 같이 가르쳐졌습니다. 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) 그러나 나는 알고리즘에 대해 약간의 독서를 해왔고, 많은 버전에서 삽입과는 반대로 …

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

(노드 클래스 외부에있는) 비교기 함수로 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> 나에게 준다 Error: expected a '>' 나는 또한 …

88 c++  std  priority-queue 

PresentationCore.dll의 .NET Framework에는 여기PriorityQueue<T> 에서 코드를 찾을 수 있는 일반 클래스가 있습니다 . 정렬을 테스트하기 위해 짧은 프로그램을 작성했는데 결과가 좋지 않았습니다. using System; using System.Collections.Generic; using System.Diagnostics; using MS.Internal; namespace ConsoleTest { public static class ConsoleTest { public static void Main() { PriorityQueue<int> values = new PriorityQueue<int>(6, Comparer<int>.Default); Random …

82 c#  .net  priority-queue