priority-queue

1열

1답변

Dijkstra 알고리즘에 대해 PriorityQueue를 어떻게 구현합니까?

우선 순위 큐에 노드 (정수)를 추가하는 방법을 찾으려고 노력하고 있으므로 다른 클래스를 만들 수 없으므로 Dijkstra 알고리즘의 우선 순위 큐 구현에 관한 질문이 있습니다. 대기열을 사용하여 노드 내부의 가중치를 정렬하지만 노드 자체는 정렬하지 않습니다. 예를 들어 , I 3 개 노드 (0,1,2)가 노드 0 (10)의 중량을 가지며, 노드 1 (15

1열

1답변

Min Heap 대 Priority queue의 일반 배열 구현

Dijkstra의 우선 순위 큐를 최소 힙으로 구현하는 것이 가장 좋은 경우는 언제 일반 배열을 사용하는 것이 더 좋습니까? 하나는 실행 시간이 O(V^2 + E)이고 다른 하나는 O((V+E)logV)입니다. V< E, O(V^2 + E)= O(E^2) 및 O((V+E)logV) = O(ElogV) 그래서 힙 구현이 보인다 때 E< V 다음 O(V^2+E

1열

1답변

힙/우선 순위 대기열을 사용하여 가중 그래프 지정

이 문제를 시각화하는 데 문제가 있습니다. 그래서 나는 가중 그래프를 유도했습니다. Dijskra의 알고리즘을 사용하여이 그래프를 스캔하고 최단 경로를 인쇄해야합니다. 나는 힙/우선 순위 대기열을 사용해야하며, 현재의 지식에서 나는 이것이 동일한 것임을 안다. 그러나 그래프에는 2 개 이상의 자식이 있고 힙에는 2 개의 자식 노드 만있을 수 있습니다. 이것

0열

1답변

SplHeap, SplMinHeap, SplMaxHeap 및 SplPriorityQueue의 차이점

정렬 된 순서로 진행해야하는 많은 개체가 있습니다. SplHeap, SplMaxHeap 및 SplMinHeap의 두 하위 클래스가 발견되었으므로 실험으로 사용할 수 있다고 생각했습니다. 의견에서 나는 또한 SplPriorityQueuementioned를 읽었다. 그러나 이들을 테스트 한 후에는 세 개의 힙 간의 차이점과 힙과 큐를 선택하는 방법에 대해 확신

0열

1답변

nodejs 함수 실행의 우선 순위 지정

라이브러리 (ddp-client)를 편집하여 매 x 초마다 ping을 보내는 하트 비트 타이머를 사용했습니다. 그러나, 나는 또한 블루투스 하드웨어로 일부 작업을하고 있는데, 나는 때때로 블루투스가 이벤트 루프를 일시적으로 차단하는 것처럼 보이기 때문에 때로는 돌아 가지 않는 핑 (ping)을 담당한다고 생각한다. 이벤트 루프의 특정 기능에 우선 순위를 매

0열

2답변

우선 순위 대기열과 비슷하지만 하한과 같은 구조가 있습니다.

구조를 삽입하여 요소를 삽입하고 제거 할 수있는 구조를 유지하고 싶습니다. 구조는 항상 우선 순위 대기열처럼 정렬되어 있습니다. 주어진 수이고, 모든 연산은 대수 시간이다. lower_bound, upper_bound 또는 단지 바이너리 검색이있을 수 있지만 priority_queue에서는 바이너리 검색을 차단하는 이유는 인덱스가있는 요소에 액세스 할 수

0열

2답변

파이썬에서 객체를 포함하는 큐를 반복합니다.

저는 python을 처음 접했고 큐를 반복 할 때 이상한 오류를 발견했습니다. 는 여기에 코드입니다 : frontier = q.PriorityQueue() for goal in goals: portals = findPortals(maze) comb_value = heuristic(startX, startY, goal[0],

-2열

1답변

우선 순위 대기열에 elemenet이 있음에도 불구하고 우선 순위 대기열에 포함 된 메소드가 항상 false를 반환합니다.

우선 순위 대기열에 포함 된 요소가 우선 순위 대기열에 있지만 항상 우선 순위 대기열에 포함 된 메소드가 항상 false를 반환합니다. 나는 compare 메소드를 어떻게 그리고 어디에서 대체해야하는지 알지 못한다. adjacency List를 사용하는 Dijkstra 알고리즘을위한 프로그램입니다. 이 코드에서 @Override 비교 메서드를 구현하는 방법

0열

1답변

불 대기열에서 특정 작업을 중단하는 방법은 무엇입니까?

이 패키지 https://github.com/OptimalBits/bull에 따르면 "대기 대기열"에서 특정 작업을 중단 할 수 있습니까? 사용 사례는 다음과 같습니다. 나는 mongodb 컬렉션 "사용자"와 두 사용자의 이름과 아바타를 저장하는 "우정"컬렉션을 가지고 있습니다. 따라서 특정 사용자의 friendlist를 얻는 데 하나의 쿼리 만 있으면됩니

0열

1답변

힙 속성 유지

간단한 배경 : 삽입이 발생할 때 힙 속성을 유지 관리하는 단계를 연구하고 있습니다. 질문 : 순서 또는 을 것은 나무가 완료되었음을 확인하고 수정 : 힙 속성을 유지하기 위해 사용할 수있는 두 가지 일반적인 전략이 여기에 흥미로운 문제입니다 순서가 올바른지 먼저 확인한 다음 완전성을 확인하십시오. 더 나은 (1 또는 2)입니다 ? 참조 : John Edg