heap

    0열

    1답변

    누군가 간접적 인 힙/간접 우선 순위 큐 개념을 설명해 줄 수 있습니까?

    프로젝트의 간접적 인 힙을 만들어야하는데, 그것이 의미하는 바를 이해하지 못합니다. 배열에서 힙을 만드는 경우 간접 지정을 구현하는 것만으로 각 항목을 색인과 연관시키는 일종의지도 데이터 구조를 추가하는 것입니까? 아니면 그보다 더 복잡합니까?
    java heap priority-queue 2016-10-21

    1열

    1답변

    visualvm이 (가) 올바른 메타 공간 크기를 반영하지 않습니다?

    jdk1.8.0_60을 사용하고 있습니다. jvm 인수를 -XX:MaxMetaspaceSize=1536m으로 설정하여 최대 메타 공간 크기를 설정했습니다. 하지만 jvisualvm에서 여전히 1GB가 표시됩니다. 최신 mestaspace 크기를 반영하도록 visualvm이 업데이트되지 않았습니까?
    java performance memory heap visualvm 2016-10-23

    2열

    2답변

    최대 힙 배열 표현

    최대 힙을 만들려고합니다. 논리가 간단합니다. 부모가 자식 노드 중 하나보다 작 으면이를 바꿉니다. I 제가 90 36 17 25 26 7 1 2 3 19 그렇게 배열 표현 90 36 17 25 26 7 1 2 3 19 아직 코드의 출력이다되어야처럼 나무 모양 없을시 입력 2 7 26 25 19 17 1 90 3 36
    c++ heap max-heap 2016-10-23

    1열

    1답변

    반복 정렬

    내가 힙 정렬 건너왔다, 내가 / C++ program for implementation of Heap Sort #include <iostream> using namespace std; // To heapify a subtree rooted with node i which is // an index in arr[]. n is size of heap
    c++ heap 2016-10-24

    2열

    1답변

    얀 힙 사용량 증가 시간

    AWS EMR에서 Spark Streaming 작업을 실행합니다. 이 작업은 10 시간에서 14 시간 사이에 안정적으로 실행되며 stderr, stdout 또는 Cloudwatch 로그에서 식별 가능한 오류없이 중단됩니다. 이 충돌 후 작업을 다시 시작하려고하면 " '메모리를 할당 할 수 없습니다'(errno = 12)"(full message)로 즉시 실
    apache-spark heap spark-streaming yarn emr 2016-10-28

    1열

    1답변

    새로운 개체를 만들기 때문에 C++에서 메모리가 부족합니다.

    그래서 Othello 게임을위한 Monte Carlo 검색 트리를 구현하려고합니다. 나는 하나의 합법적 인 이동에서 'y'에서 'x'로 이동할 수있는 경우 'x'가 'y'의 하위 노드 인 루트 노드와 자식 노드가 있습니다. 각 노드마다 각 보드의 값과 같은 보드 정보를 모두 담는 '보드'객체를 저장합니다. 내가 가지고있는 첫 번째 문제는 자식 노드의 보드
    c++ object heap nodes montecarlo 2016-11-02

    1열

    1답변

    힙을 사용하여 O (1) 공간에서 k-messed-array 정렬을 수행 할 수 있습니까?

    배열의 모든 요소가 왼쪽에서 오른쪽으로 올바른 위치에서 최대 k 위치 떨어져있는 익숙한 문제에서, 최소 힙 구현은 다음과 같습니다. 크기 k + 1의 최소 힙을 생성하십시오. 따라서 min 힙의 루트는 정렬 된 배열의 가장 작은 요소 인 입니다. 나머지 n (k + 1) 요소의 경우 각 반복에서 이미 힙에있는 요소 [i]와 사이에 선택됩니다. 따라서 힙에
    arrays algorithm sorting heap 2016-11-06

    2열

    1답변

    동일한 요소가있는 최대 및 최소 힙

    다음 예제를 고려하십시오. min 힙에 난수를 더하는 동시에 같은 숚 서로 같은 숫자를 최대 힙에 추가합니다. 따라서 결국 2 개의 힙은 최소 힙과 최대 힙 인 차이가있는 동일한 숫자를 갖게됩니다. 지금 여기에 질문 : 내가 최대 힙에서 최대 요소를 제거하려는 경우는 항상 최소 힙의 맨 아래에 최대 힙으로부터 최대 요소? 만약 그렇지 않다면, 또 다른 질문
    c++ heap binary-heap min-heap max-heap 2016-11-07

    0열

    1답변

    특정 수준의 이항 힙의 노드 수를 계산합니다.

    우리는 2016 개의 노드로 구성된 이항 힙을 가지고 있습니다. 우리가가 11111100000 힙 노드 512 256 128 64 32 16 하지만 어떻게 우리가 일정 수준에있는 노드의 수를 계산할 수와 6 strees 구성 얻을 바이너리로 Decompositing? 수를 계산하기위한 공식은 무엇이며 어떤 노드가 예를 들어 3 단계입니까? 이 문제가 궁
    algorithm data-structures heap binomial-heap 2016-11-09

    0열

    1답변

    Graphhopper Dijkstra 일대 다 메모리 오류

    그래프의 크기와 내가 사용하는 서버에 관계없이 dijkstra_one_to_many 알고리즘으로 라우트를 시도 할 때마다 힙이 오버플로됩니다. 테스트 환경은 30GB RAM과 2x80GB SSD 드라이브를 갖춘 m3.2xlarge입니다. while (true) { visitedNodes++; EdgeIterator iter = outE
    java graph heap dijkstra graphhopper 2016-11-09
최근 질문