heap

0열

7답변

그래서 C++의 클래스에 소멸자 함수를 추가했습니다. class object { ~object() }; 그리고하여 object *pointer = new object; 나는 여전히 프로그램의 끝에서 delete(object); 방법을 사용해야합니까 힙에 할당, 새로운 방법으로 객체를 선언 ? (소멸자가 이미 정확히 이것에 책임이 있습니까?)

0열

1답변

JVM 스택 메모리

Java 개발자는 가끔 java -Xss 1M을 사용하여 스레드와 관련된 각 스택에 1MB 공간을 제공합니다. 이제는 JVM이 힙 또는 시스템 메모리에서 1MB를 빌려 쓰거나 Java가 스레드에 할당하는 특정 메모리가있는 곳에서 종종 혼란스러워합니다. 이걸 이해하게 도와 주실 수 있습니까? 또한 힙과 스택의 내용을 이해하기 쉬운 방법으로 보여주는 시각적 (

1열

1답변

힙 정렬 - 오름차순 및 내림차순 정렬에 사용할 힙 (최소/최대)은 무엇입니까?

나는 아주 특이한 것을 눈치 채고있다. lecture을 거친 후 C++에서 heap-sort 용 코드를 구현했습니다. 코드는 다음과 같습니다. (또는 분 힙을 구축 한 후 루트 분 - heapify을 실행하는) 오름차순으로 발생한다 분을 추출 - A 최소 힙 를 구축 - template<typename T> void min_heapify(std::vecto

2열

2답변

힙 정렬 복잡성

다음은 HEAPSORT(A) BUILD-MAX-HEAP(A) for i = A.length downto 2 exchange A[1] with A[i] A.heapsize = A.heapsize - 1 MAX-HEAPIFY(A,1) 그것은 나에게 분명 그 BUILD-MAX-HEAP는 O (N)와 MAX-HEAP

1열

1답변

힙 데이터 구조 구현 신속한

힙 데이터 구조에 대한 질문이 있습니다. 나는 세 가지 공용 기능을 가지고 있습니다. 올바른 기능을 수행 할 수 없습니다. shiftUp 및 shiftDown. 는 shiftUp에서 나는 힙의 요소를 비교하고 교환하려고 자신의 이 내 코드의 구현 : class Heap { var heap: [Int] init(array: [Int]) {

-2열

1답변

n 개의 요소가 포함 된 배열 백업 min-heap에서 루트를 삭제할 때 최악의 시간 복잡도는 얼마입니까?

n 개의 요소가 포함 된 배열 백업 min-heap에서 루트를 삭제하고 나머지 힙을 다시 heap하는데 가장 최악의 시간 복잡도는 무엇입니까? O (1) O (LG 않음) O (N) O (N 엑스 N)의 제거 동작의

0열

1답변

C++ 객체 배열 초기화

C++ 배열의 개념을 이해하는데 약간의 문제가 있습니다. 저의 임무는 다음과 같습니다. 여기서 알 수 있듯이 이것은 [크기] Object1 객체에 대한 힙에 공간을 생성 할뿐만 아니라 모든 객체도 초기화합니다. 누군가 힙에서 정확히 무슨 일이 일어 났는지 설명하고 여기에 쌓아 올릴 수 있습니까? 오브젝트 1의 생성자는 다음 코드에서와 같이 매개 변수를 촬영

0열

3답변

C++ : 생성자를 사용하여 생성 된 다른 객체 안에 객체가있는 경우 해당 내부 객체가 스택 또는 힙에 있습니까?

"새"키워드로 생성자에서 생성 된 구조체 내부의 구조체가 어디에 있는지 궁금합니다. 스택 또는 힙에 있습니까? , 내가 힙의 노드 객체를 만드는거야 이해, 내가 노드에 대한 포인터를 만든 다음 나는 그것에 new Node()를 할당 할 때마다 struct Employee{ int code; string name; double wa

-2열

1답변

입력에서 힙 (heap)으로 주어진 이진 트리에서 노드의 좌표를 찾는 방법은 무엇입니까? 같은 입력으로 힙을 감안할 때

, '-' 1 2 3 - 5 - 7 빈 노드를 나타내며, 나는 노드의 좌표를 찾으려 BE 위의 입력을위한 것 : [1, 0] [0, 2] [2, 2] [-1, -1] [1, 4] [-1, -1] [3, 4] 위한 규칙 변환 좌표는 다음과 같다 : 트리의 각각의 "층"들 사이의 공간 이 있어야 1 행, 우리는 각각의 계층 2와 Y 값을 증가 의미한다.

2열

1답변

왜 내 build_heap 메서드가 실행을 멈추지 않을까요?

MinHeap 클래스의 클래스를 작성하고 build_heap 메소드를 작성했습니다. build_heap 함수를 호출 할 때마다 키보드가 인터럽트되지 않으면 프로그램이 계속 실행됩니다. 힙은 함수 호출을 중단 할 때 생성 된 것처럼 보이지만 함수가 무한대로 실행되는 이유에 대해 궁금합니다. MinHeap 등급 : class MinHeap: def _