이중 연결 목록을 사용한 Deque 구현

문제 설명“Dubly Linked List를 사용한 Deque 구현”문제는 이중 연결 목록 insertFront (x)를 사용하여 Deque 또는 Doubly Ended Queue의 다음 기능을 구현해야 함을 나타냅니다. Deque insertEnd (x) 시작 부분에 요소 x 추가 ) :… 끝에 요소 x 추가

자세히보기

이중 연결 목록을 사용하는 우선 순위 대기열

문제점“이중 연결 목록을 사용하는 우선 순위 대기열”문제는 이중 연결 목록을 사용하여 다음과 같은 우선 순위 대기열 기능을 구현할 것을 요구합니다. push (x, p) : 우선 순위가 p 인 요소 x를 적절한 위치의 우선 순위 큐에 넣습니다. pop () : 우선 순위가 가장 높은 요소를 제거하고 반환합니다…

자세히보기

바이너리 트리가 BST인지 확인하는 프로그램

문제 설명“바이너리 트리가 BST인지 확인하는 프로그램”은 바이너리 트리가 주어졌고 바이너리 트리가 바이너리 검색 트리의 속성을 만족하는지 확인해야한다고 말합니다. 따라서 이진 트리에는 다음과 같은 속성이 있습니다. 왼쪽 하위 트리…

자세히보기

첫 번째 비 반복 요소

배열 A가 주어집니다. 배열에서 반복되지 않는 첫 번째 요소를 찾아야합니다. 입력 예 : A [] = {2,1,2,1,3,4} 출력 : 첫 번째 비 반복 요소는 다음과 같습니다. 3 1, 2는 반복되기 때문에 답이 아니고 4는 답이 아니기 때문에 찾아야…

자세히보기

두 버전 번호 비교

문제 설명 버전 번호 형식의 두 개의 입력 문자열이 제공됩니다. 버전 번호는 abcd와 비슷하며 a, b, c, d는 정수입니다. 따라서 버전 번호는 숫자가 점으로 구분 된 문자열입니다. 두 문자열 (버전 번호)을 비교해야합니다.

자세히보기

Translate »