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

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

자세히보기

운영 체제의 페이지 교체 알고리즘

페이지 교체 란 무엇입니까? 최신 운영 체제는 메모리 관리를 위해 페이징을 사용하며 페이지 교체가 필요한 경우가 많습니다. 페이지 교체는 현재 메모리에있는 페이지를 필요하지만…에없는 페이지로 교체하는 프로세스입니다.

자세히보기

이진 검색 트리 검색 및 삽입

문제 설명 이진 검색 트리에서 검색 및 삽입을 수행하는 알고리즘을 작성합니다. 그래서 우리가 할 일은 입력의 일부 요소를 이진 검색 트리에 삽입하는 것입니다. 특정 요소를 검색하라는 요청을받을 때마다 BST (short…

자세히보기

해시 테이블에 비해 BST의 장점

모든 데이터 구조에서 가장 일반적으로 사용되는 작업은 삽입, 삭제 및 검색입니다. Hash Table은 O (1)의 평균 시간 복잡성으로이 세 가지 작업을 수행 할 수있는 반면 자체 균형 이진 검색 트리는 O (log n) 시간 복잡성을 사용합니다. 처음에는 해시 테이블이…

자세히보기

데이터 구조 설계

데이터 구조 설계를 듣고 많은 사람들이 제목 자체를보고 도망 치고 싶어 할 것입니다. 나를 아는 사람들은 내가 개념을 완전히 설명 할 때까지 내가 떠나지 않는다는 것을 안다. 저와 함께 문제와 몇 가지 아이디어를 배우기위한 여정을 시작하십시오.

자세히보기

OSI 모델

이 모델은 1983 년 ISO (International Standards Organization)에 의해 개발되었습니다. 이것은 다양한 계층에서 사용되는 국제 프로토콜을 표준화하기위한 첫 번째 단계였습니다. 개방형 시스템, 즉 다른 시스템과의 통신을 위해 개방 된 시스템을 연결하기 때문에 모델을…

자세히보기

우선 순위 대기열

우선 순위 큐는 일반 큐와 유사하지만 각 요소와 연관된 우선 순위를 갖는 데이터 구조 유형입니다. 우선 순위가 높을수록 요소가 더 빨리 게재됩니다. 어떤 경우에는 동일한 우선 순위를 가진 두 개의 요소가 있습니다. 요소는 대기열에 포함됩니다.

자세히보기

재귀

재귀 란 무엇입니까? 재귀는 단순히 자신을 호출하는 함수로 정의됩니다. 이전에 해결 된 하위 문제를 사용하여 더 큰 문제를 계산합니다. 그것은 프로그래밍에서 가장 중요하고 까다로운 개념 중 하나이지만 재귀를 실제와 연관 시키려고하면 쉽게 이해할 수 있습니다.

자세히보기

이진 검색 트리

이진 검색 트리는 정렬 된 방식으로 데이터를 유지할 수있는 몇 가지 규칙이있는 이진 트리입니다. 따라서 이진 트리이므로 노드는 최대 2 개의 자식을 가질 수 있습니다. 이진 검색 트리 노드의 구조 이진 트리에 대한 규칙…

자세히보기

Translate »