이 섹션에서는 이진 검색 트리에 대한 선주문 순회 기술(재귀)을 볼 것입니다. 다음과 같은 트리가 하나 있다고 가정해 보겠습니다. - 순회 순서는 10, 5, 8, 16, 15, 20, 23과 같습니다. 알고리즘 preorderTraverse(root): Begin    if root is not empty, then       print the value of root       preorderTraversal(left of root)   &n

이진 검색 트리는 몇 가지 속성이 있는 이진 트리입니다. 이러한 속성은 다음과 같습니다 - 모든 이진 검색 트리는 이진 트리입니다. 모든 왼쪽 자식은 루트보다 낮은 값을 갖습니다. 모든 올바른 자식은 루트보다 더 큰 가치를 가질 것입니다. 이상적인 이진 검색 트리는 동일한 값을 두 번 유지하지 않습니다. 다음과 같은 트리가 하나 있다고 가정해 보겠습니다. - 이 트리는 하나의 이진 검색 트리입니다. 언급된 모든 속성을 따릅니다. 요소를 중위 순회 모드로 순회하면 5, 8, 10, 15, 16, 20, 23을 얻을 수 있습

이 섹션에서는 그래프 데이터 구조가 무엇인지, 그리고 이 구조의 탐색 알고리즘을 살펴보겠습니다. 그래프는 하나의 비선형 데이터 구조입니다. 그것은 일부 노드와 연결된 가장자리로 구성됩니다. 가장자리는 방향성이 있거나 방향이 없을 수 있습니다. 이 그래프는 G(V, E)로 나타낼 수 있습니다. 다음 그래프는 G({A, B, C, D, E}, {(A, B), (B, D), (D, E), (B, C), (C, A )}) 그래프에는 두 가지 유형의 탐색 알고리즘이 있습니다. 이를 너비 우선 탐색과 깊이 우선 탐색이라고 합니다. BF

여기서 우리는 그래프의 DFS 및 BFS 알고리즘의 다른 응용 프로그램이 무엇인지 볼 것입니다. DFS 또는 깊이 우선 탐색은 여러 곳에서 사용됩니다. 몇 가지 일반적인 용도는 - 무가중 그래프에서 DFS를 수행하면 모든 쌍의 최단 경로 트리에 대한 최소 스패닝 트리가 생성됩니다. DFS를 사용하여 그래프에서 주기를 감지할 수 있습니다. BFS 동안 하나의 백 에지를 얻는다면 하나의 주기가 있어야 합니다. DFS를 사용하여 주어진 두 정점 u와 v 사이의 경로를 찾을 수 있습니다. 우리는 작업 간의 주어진 종속성에서 작업을 예약

스패닝 트리 모든 정점이 최소 모서리 수로 연결된 무방향 그래프의 하위 집합입니다. 모든 정점이 하나의 그래프에 연결되어 있으면 적어도 하나의 스패닝 트리가 존재합니다. 그래프에는 하나 이상의 스패닝 트리가 있을 수 있습니다. 최소 스패닝 트리 최소 스패닝 트리(MST) 모든 정점을 가능한 최소 총 간선 가중치로 연결하는 연결된 가중치 무방향 그래프의 간선 부분 집합입니다. MST를 유도하기 위해서는 Prim의 알고리즘이나 Kruskal의 알고리즘을 사용할 수 있습니다. 따라서 이 장에서는 Prim의 알고리즘에 대해 설명합니다.

베르누이 분포는 x =0 및 x =1로 레이블이 지정된 두 가지 가능한 결과를 갖는 이산 분포입니다. x =1은 성공이고 x =0은 실패입니다. q =1 – p와 같이 성공은 확률 p로 발생하고 실패는 확률 q로 발생합니다. 그래서 $$P\lgroup x\rgroup=\begin{cases}1-p\:for &x =0\\p\:for &x =0\end{cases}$$ 이것은 다음과 같이 쓸 수도 있습니다. - $$P\l그룹 x\r그룹=p^{n}\l그룹1-p\r그룹^{1-n}$$ 예시 #include <iostream>

이항 분포는 N개의 베르누이 트레일에서 n개의 성공을 얻는 이산 확률 분포 Pp(n | N)입니다(x =0 및 x =1로 레이블이 지정된 두 가지 가능한 결과를 가짐. x =1은 성공이고 x =0은 실패. 성공은 확률 p로 발생하고 실패는 확률 q로 q =1 – p입니다.) 따라서 이항 분포는 다음과 같이 쓸 수 있습니다. $$P_{p}\lgroup n\:\arrowvert\ N\rgroup=\left(\begin{array}{c}N\\ n\end{array}\right) p^{n}\lgroup1-p \r그룹^{N-n}$$ 예시

기하학적 분포는 n =0, 1, 2, …에 대한 이산 확률 분포입니다. 확률 밀도 함수가 있습니다. $$P\l그룹 n\r그룹=p\l그룹1-p\r그룹^{n}$$ 분포 함수는 - $$D\l그룹 n\rgroup=\displaystyle\sum\limits_{i=0}^n P\l그룹 i \rgroup=1-q^{n+1}$$ 예시 #include <iostream> #include <random> using namespace std; int main(){    const int nrolls = 10

음의 이항 분포는 음의 이항 이산 분포에 따라 정수를 생성하는 난수 분포입니다. 이것은 파스칼 분포로 알려져 있으므로 음의 이항 분포는 다음과 같이 쓸 수 있습니다. $$P\l그룹 i\arrowvert k,p\rgroup=\l그룹 \frac{k+i-1}{i}\r그룹 p^{k}\l그룹 1-p\rgroup^{i}$$ 예시 #include <iostream> #include <random> using namespace std; int main(){    const int nrolls = 10000

정수 세트가 정렬된 순서로 제공되고 다른 배열 freq는 빈도 수로 지정됩니다. 우리의 임무는 모든 검색에 대한 최소 비용을 찾기 위해 해당 데이터로 이진 검색 트리를 만드는 것입니다. 보조 배열 비용[n, n]은 하위 문제의 솔루션을 해결하고 저장하기 위해 생성됩니다. 비용 매트릭스는 상향식 방식으로 문제를 해결하기 위한 데이터를 보유합니다. 입력 − 노드와 빈도로 키 값입니다. Keys = {10, 12, 20} Frequency = {34, 8, 50} 출력 − 최소 비용은 142입니다. 주어진 값에서 가능한 BST

여기에서 볼록 껍질에 대한 한 가지 예를 볼 수 있습니다. 점 집합이 있다고 가정합니다. 주어진 모든 점을 덮을 만큼 적은 양의 점을 사용하여 다각형을 만들어야 합니다. 이 섹션에서는 볼록 껍질을 얻기 위한 Jarvis March 알고리즘을 볼 것입니다. Jarvis March 알고리즘은 주어진 데이터 포인트 세트에서 볼록 껍질의 코너 포인트를 감지하는 데 사용됩니다. 데이터 세트의 가장 왼쪽 지점에서 시작하여 시계 반대 방향 회전으로 볼록 껍질의 지점을 유지합니다. 현재 지점에서 현재 지점에서 해당 지점의 방향을 확인하여 다음

추상 데이터 유형은 일련의 값과 일련의 작업에 의해 동작이 정의되는 특수한 종류의 데이터 유형입니다. 이러한 데이터 유형을 사용할 수 있으므로 추상이라는 키워드가 사용되며 다른 작업을 수행할 수 있습니다. 그러나 이러한 작업이 작동하는 방식은 사용자에게 완전히 숨겨져 있습니다. ADT는 원시 데이터 유형으로 구성되어 있지만 연산 논리가 숨겨져 있습니다. 여기에서 스택 ADT를 볼 수 있습니다. 이것은 스택 ADT의 몇 가지 작업 또는 기능입니다. isFull(), 스택이 가득 찼는지 여부를 확인하는 데 사용됩니다. isEmpry

다른 경우에는 일부 키를 찾기 위해 다른 검색 체계를 수행합니다. 이 섹션에서는 두 가지 검색 기술인 순차 검색과 이진 검색의 기본적인 차이점이 무엇인지 알아보겠습니다. 순차 검색 이진 검색 시간 복잡도는 O(n)입니다. 시간 복잡도는 O(log n)입니다. 일정한 시간에 첫 번째 위치에 있는 키 찾기 일정한 시간에 중앙 위치에 있는 키 찾기 컨테이너의 요소 순서는 영향을 미치지 않습니다. 요소는 컨테이너에서 정렬되어야 합니다. 배열 및 연결 목록을 사용하여 이를 구현할 수 있습니다. 연결 목록에 직접 구현할 수 없습니다.

여기서 우리는 몇 가지 정렬 방법을 볼 것입니다. 200개 이상의 정렬 기술이 있습니다. 우리는 그들 중 몇 가지를 볼 것입니다. 일부 정렬 기술은 비교 기반 정렬이고 일부는 비비교 기반 정렬입니다. 비교 기반 정렬 기술에는 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬, 힙 정렬 등이 있습니다. 이러한 기술에서 값이 비교되고 서로 다른 단계에서 정렬된 위치에 배치되기 때문에 이러한 기술은 비교 기반 정렬로 간주됩니다. 여기에서 이러한 기술의 시간 복잡도를 볼 수 있습니다. 분석 유형 거품 정렬 선택 정렬 삽입 정렬

그래프는 비선형 데이터 구조입니다. 노드를 사용하여 데이터를 나타내고 가장자리를 사용하여 관계를 나타냅니다. 그래프 G에는 두 개의 섹션이 있습니다. 꼭짓점과 모서리입니다. 정점은 집합 V를 사용하여 표현되고 가장자리는 집합 E로 표현됩니다. 따라서 그래프 표기법은 G(V,E)입니다. 아이디어를 얻기 위해 한 가지 예를 살펴보겠습니다. 이 그래프에는 5개의 꼭짓점과 5개의 모서리가 있습니다. 가장자리가 지시됩니다. 예를 들어 정점 B와 D를 연결하는 가장자리를 선택하면 소스 정점은 B이고 대상은 D입니다. 따라서 B를 D로 이

여기에서 일부 검색 트리와 차이점을 살펴보겠습니다. 다양한 검색 트리가 있습니다. 그들은 본질적으로 다릅니다. 기본 검색 트리는 이진 검색 트리(BST)입니다. 다른 검색 트리로는 AVL 트리, B 트리, Red-Black 트리, 스플레이 트리 등이 있습니다. 이 트리는 작업을 기반으로 비교할 수 있습니다. 이 트리의 시간 복잡도를 확인할 수 있습니다. 검색 트리 평균 사례 삽입 삭제 검색 이진 검색 트리 O(로그 n) O(로그 n) O(로그 n) AVL 트리 O(로그2 n) O(로그2 n) O(로그2 n) B

공유 메모리 둘 이상의 프로그램에서 액세스할 수 있는 메모리 블록입니다. 공유 메모리 개념은 통신 방법을 제공하고 중복 메모리 관리를 줄이는 데 사용됩니다. 분산 공유 메모리 약어로 DSM 분산 시스템에서 공유 메모리 개념의 구현입니다. DSM 시스템은 시스템에서 로컬 물리적 공유 메모리가 부족한 느슨하게 결합된 시스템에서 공유 메모리 모델을 구현합니다. 이러한 유형의 시스템에서 분산 공유 메모리는 모든 시스템(노드이라고도 함)에서 액세스할 수 있는 가상 메모리 공간을 제공합니다. ) 분산 계층 구조. DSM을 구현하는 동안 염

BFS와 DFS는 그래프 순회 알고리즘입니다. BFS BFS(Breadth First Search) 알고리즘은 그래프를 폭넓게 탐색하고 대기열을 사용하여 반복에서 막다른 골목이 발생할 때 다음 정점이 검색을 시작하도록 하는 것을 기억합니다. DFS DFS(Depth First Search) 알고리즘은 그래프를 깊이 방향으로 이동하고 스택을 사용하여 반복에서 막다른 골목이 발생할 때 다음 정점이 검색을 시작하도록 하는 것을 기억합니다. 다음은 BFS와 DFS의 중요한 차이점입니다. Sr. 아니요. 키 BFS DFS 1

고정 채널 할당(FCA) 고정 채널 할당(FCA) , 고정 채널 또는 음성 채널을 셀에 할당하는 전략입니다. 한 번 할당된 채널은 변경되지 않습니다. 이러한 유형의 할당은 주파수 사용을 최대화하는 데 사용됩니다. 사용자가 전화를 걸고 셀이 점유되면 통화가 차단됩니다. 다른 셀에서 채널을 차용하면 이 문제가 해결됩니다. 동적 채널 할당(DCA) 동적 채널 할당(DCA) , 요청에 따라 채널 또는 음성 채널을 할당하는 전략입니다. 사용자가 호출을 요청할 때마다 기지국은 채널 할당을 위해 Mobile Station Center에 요청

JPEG와 PNG는 모두 이미지를 저장하는 일종의 이미지 형식입니다. JPEG는 손실 압축 알고리즘을 사용하며 이미지는 일부 데이터가 손실될 수 있는 반면 PNG는 무손실 압축 알고리즘을 사용하며 PNG 형식에서는 이미지 데이터 손실이 없습니다. 다음은 JPEG와 PNG의 중요한 차이점입니다. Sr. 아니요. 키 JPEG PNG 1 의 약자 JPEG는 Joint Photographic Experts Group의 약자입니다. PNG는 Portable Network Graphics의 약자입니다. 2 압축 알고리즘 유형 JPEG는