큐 데이터 구조는 선입선출 데이터 구조라는 것을 알고 있습니다. 대기열에도 약간의 변형이 있습니다. Dequeue 및 Priority Queue입니다. 여기에서 대기열의 한 변형, 즉 우선 순위 대기열을 볼 수 있습니다. 이 구조에서 대기열의 각 요소에는 고유한 우선 순위가 있습니다. 대기열에 항목을 삽입할 때 우선 순위 값을 할당해야 합니다. 우선 순위가 가장 높은 요소를 먼저 삭제합니다. 우선순위 큐를 구현하는 가장 쉬운 방법 중 하나는 힙 데이터 구조를 사용하는 것입니다. 우선 순위 큐 STL에 대한 하나의 C++ 코드를

큐는 요소 모음을 포함하는 추상 데이터 구조입니다. 큐는 FIFO 메커니즘을 구현합니다. 즉, 먼저 삽입된 요소도 먼저 삭제됩니다. 큐는 하나의 선형 데이터 구조일 수 있습니다. 하지만 배열을 사용하여 큐를 구현하면 문제가 발생할 수 있습니다. 때때로 일부 연속 삽입 및 삭제 작업을 사용하여 전면 및 후면 위치가 변경됩니다. 그 순간에는 대기열에 요소를 삽입할 공간이 없는 것처럼 보일 것입니다. 여유 공간이 있더라도 일부 논리적 문제로 인해 사용되지 않습니다. 이 문제를 극복하기 위해 순환 큐 데이터 구조를 사용합니다. 원형 대

이 기사에서는 C++ STL에서 multimap::find() 함수의 작동, 구문 및 예제에 대해 논의합니다. C++ STL의 멀티맵이란 무엇입니까? 멀티맵은 맵 컨테이너와 유사한 연관 컨테이너입니다. 또한 키 값과 매핑된 값의 조합으로 구성된 요소를 특정 순서로 쉽게 저장할 수 있습니다. 멀티맵 컨테이너에는 동일한 키와 연결된 여러 요소가 있을 수 있습니다. 데이터는 항상 관련 키를 사용하여 내부적으로 정렬됩니다. multimap::find()란 무엇입니까? multimap::find( ) C++ STL의 내장 함수로 헤더

함수 오버로딩은 메서드 오버로딩이라고도 합니다. 함수 오버로딩은 객체 지향 프로그래밍에서 널리 사용되는 다형성 개념에서 제공하는 기능입니다. 함수 오버로딩을 달성하려면 함수는 다음 조건을 충족해야 합니다. - 함수의 반환 유형은 동일해야 합니다. 함수의 이름은 동일해야 합니다. 매개변수의 유형은 다를 수 있지만 숫자는 동일해야 합니다. 예시 int display(int a); int display(float a); // both the functions can be overloaded int display(in

두 개의 다른 배열이 주어지고 작업은 최대 가중치 쌍으로 선택된 임의 쌍의 확률을 찾는 것입니다. Pair는 array1의 요소 하나를 포함하고 array2의 다른 배열을 형성하는 다른 요소를 포함합니다. 따라서 프로그램은 첫 번째 요소가 배열 1의 최대 요소가 되고 두 번째 요소가 배열 2의 최대 요소가 되어 최대 가중치 쌍을 형성하는 쌍의 확률을 찾아야 합니다. 입력 arr1[] = { 2, 23 } arr2[] = { 10, 3, 8 } 출력 probability of maximum pair : 0.166667 설명

크기가 n인 배열이 주어지고 배열에서 사용 가능한 경우 주어진 요소 k의 확률을 찾는 것이 작업입니다. 배열의 요소 수와 동일한 n까지 전체 배열을 탐색하고 주어진 요소 또는 키 k를 검색합니다. 요소가 배열에 있는 경우 확률을 계산하지 않으면 0을 인쇄합니다. 입력 arr[] = { 1, 2, 3, 4, 5, 6} K = 5 출력 probability of a key 5 in an array is :0.166 입력 arr[] = { 1,2,3,4,5,6,7 } K = 8 출력 probability of a key

2명의 플레이어가 있다고 가정해 보겠습니다. A와 B가 모두 경기에서 이기고 패널티를 받으려고 한다고 가정해 보겠습니다. 4개의 정수 변수 a, b, c, d가 주어졌을 때 A가 페널티를 먼저 받을 확률은 a/b이고 B가 페널티를 먼저 받을 확률은 c/d입니다. 먼저 페널티를 득점하는 사람이 경기에서 승리하며 주어진 문제 설명 프로그램에 따라 A가 경기에서 승리할 확률을 찾아야 합니다. 입력 a = 10, b = 20, c = 30, d = 40 출력 probability is 0.5333 입력 a = 1, b = 2,

문자열 형식의 데이터가 있는 노드 트리가 주어지고 작업은 이진 트리에서 k 번째 수준에 있는 노드의 곱을 찾는 것입니다. 트리의 모든 노드에는 데이터 부분, 왼쪽 하위 트리에 대한 왼쪽 포인터, 오른쪽 하위 트리에 대한 오른쪽 포인터의 세 가지가 있습니다. 이진 트리의 수준은 숫자 0에서 시작하여 모든 양수가 될 수 있는 n까지 갈 수 있습니다. 따라서 우리는 k 레벨이 주어지고 프로그램은 주어진 k 레벨에서 노드의 곱을 계산해야 합니다. 이진 트리에서 k=2의 값이 주어진다면 따라서 레벨 2의 노드는 -40, 50, 60입니

노드를 포함하는 이진 트리가 주어지면 주어진 이진 트리의 모든 리프 노드의 곱을 찾는 것이 작업입니다. 리프 노드는 자식이 없는 끝 노드입니다. 트리에서 노드는 부모 노드만 될 수 있는 루트 노드를 제외하고 부모 노드 또는 자식 노드 역할을 할 수 있습니다. 따라서 오른쪽 및 왼쪽 포인터가 NULL인 노드는 리프 노드입니다. 입력 출력 리프 노드는 -:23, 34, 25제품-:23*34*25 =19550 접근 노드 데이터 입력 루트 노드에서 시작하여 탐색을 위해 왼쪽 하위 디렉터리 또는 오른쪽 하위 디렉터리로

노드를 포함하는 이진 트리가 주어지면 주어진 이진 트리의 모든 노드의 곱을 찾는 것이 작업입니다. 이진 트리에는 트리에 있는 모든 노드의 마스터 노드인 루트 노드가 있습니다. 노드에는 데이터 부분, 왼쪽 하위 디렉터리를 추가로 생성하는 왼쪽 포인터 및 오른쪽 하위 디렉터리 생성에 도움이 되는 오른쪽 포인터가 포함됩니다. 따라서 트리를 탐색하기 위해 왼쪽 하위 디렉토리를 탐색하기 위한 왼쪽 포인터 또는 오른쪽 하위 디렉토리를 탐색하기 위한 오른쪽 포인터와 연관될 임시 포인터를 사용할 수 있습니다. 입력 출력 Nodes ar

n개의 노드가 주어지고 작업은 연결 목록의 모든 프라임 노드의 곱을 출력하는 것입니다. 프라임 노드는 카운트 위치로 소수 값을 갖는 노드입니다. 입력 10 20 30 40 50 출력 4,00,000 설명 − 10은 인덱스 값 1에 있으므로 소수가 아니므로 건너뜁니다. 소수인 인덱스 값 2를 사용하여 20으로 이동하므로 고려됩니다. 마찬가지로 40과 50은 주요 인덱스 위치에 있습니다. 제품 − 20*40*50 =4,00,000 위의 다이어그램에서 빨간색 노드는 프라임 노드를 나타냅니다. 아래에 사용된 접근 방식은 다

2진수가 있는 두 개의 문자열이 주어지면 이 두 개의 이진 문자열을 더한 결과를 찾고 결과를 이진 문자열로 반환해야 합니다. 2진수는 0 또는 1로 표현되는 숫자입니다. 2개의 2진수를 더할 때 주의해야 할 이진수 덧셈 규칙이 있습니다. 0+0 → 0 0+1 → 1 1+0 → 1 1+1 → 0, carry 1 입력 str1 = {“11”}, str2 = {“1”} 출력 “100” 입력 str1 = {“110

N개의 정수 배열 arr[N]이 주어지면 작업은 arr[N]의 평균을 찾는 것입니다. 결과를 얻기 위해 반복적 접근 또는 재귀적 접근을 사용할 수 있습니다. 우리는 주어진 솔루션에서 둘 다 보여줄 것입니다. 배열의 평균은 배열의 모든 요소의 합을 요소 수로 나눈 값입니다. 반복적 방법 반복적 접근에서 우리는 조건이 1을 의미하는 참이 될 때까지 명령문을 실행하는 for-loop, while-loop 또는 do-while 루프와 같은 루프를 사용합니다. 예를 들어 반복 접근 방식을 사용하여 얻을 수 있는 방법에 대해 논의해 보겠

N 정수의 배열 rr[N]이 주어지면 주어진 배열이 비트 닉인지 여부를 확인하는 작업입니다. 주어진 배열이 bitonic 배열이면 Yes it a bitonic array를 인쇄하고, 그렇지 않으면 No its not bitonic array를 인쇄합니다. Bitonic 배열은 배열이 먼저 엄격하게 증가하는 순서로 정렬된 다음 완전히 감소하는 순서일 때입니다. 이 배열과 마찬가지로 arr[] ={1, 2, 3, 4, 2, -1, -5}는 비트 배열입니다. 왜냐하면 4까지는 엄격하게 증가하는 순서이고 4 이후에는 엄격하게 감소하는

숫자 n이 주어지고 주어진 양의 정수가 proth인지 여부를 결정하고 그 결과를 출력으로 표시하는 것이 작업입니다. 프로스 번호란 무엇입니까? proth 번호는 에 의해 제공됩니다. $$N=k\cdot\:2^{n}+1$$ 여기서 n은 양의 정수이고 k는 홀수 양의 정수입니다. 처음 몇 개의 proth 번호는 다음과 같습니다. - 3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97....... 입력 number: 17 출력 its a proth number 입력 number: 18

숫자 n이 주어지고 주어진 양의 정수가 버즈 숫자인지 여부를 결정하고 그 결과를 출력으로 표시하는 작업입니다. 버즈 번호란 무엇입니까? 버즈 번호가 되기 위해서는 두 가지 조건 중 하나가 참이어야 합니다 - 숫자는 숫자 7로 끝나야 합니다. 27, 657 등 숫자는 7의 배수여야 합니다(예:63, 49 등). 입력 number: 49 출력 it’s a buzz number 설명 − 숫자는 7로 나누어 떨어지므로 버즈 숫자입니다. 입력 number: 29 출력 it’s not a

3개의 서로 다른 가치 포인트가 주어지며 작업은 포인트가 동일선상에 있는지 여부를 확인하는 것입니다. 점이 같은 선에 있으면 동일 선상에 있고 다른 선에 있으면 동일 선상에 있지 않습니다. 다음은 동일선상 및 비공선점의 그림입니다. 입력 x1 = 1, x2 = 2, x3 = 3, y1 = 1, y2 = 4, y3 = 5 출력 no points are not collinear 입력 x1 = 1, y1 = 1, x2 = 1, y2 = 4, x3 = 1, y3 = 5 출력 points are collinear 아래 프

n개의 정수로 구성된 배열 arr[n]이 주어지면 배열이 회문인지 아닌지를 찾는 것이 작업입니다. C++에서 STL을 사용하여 명시된 작업을 수행해야 합니다. C++에는 STL(Standard Template Library)의 기능이 있으며, 데이터 구조와 스택, 큐, 목록 등과 같은 여러 기능을 제공하는 데 사용되는 C++ 템플릿 클래스 집합입니다. 이를 사용하려면 지식이 있어야 합니다. 템플릿 클래스 수. 회문(Palindrome)은 시퀀스의 앞이나 뒤에서 동일하게 읽는 시퀀스입니다. 회문의 몇 가지 간단한 예는 − MADA

원통형 물탱크의 반지름과 높이가 주어지면 반지름과 물의 부피가 n개 있는 구형의 고체 볼이 주어지고 작업은 볼을 탱크에 담그었을 때 탱크가 넘칠지 여부를 확인하는 것입니다. . 체적 계산 공식 실린더 3.14 * r * r * h 여기서, r은 탱크의 반경이고 h는 탱크의 높이입니다. 구 (4/3) * 3.14 * R * R * R 여기서, R은 구형 볼의 반경입니다. 입력 tank_height = 5 tank_radius = 2 water_volume = 10 capacity = 10 ball_radius = 2

자연수의 배열과 해당 자연수의 가중치를 포함하는 하나 이상의 배열이 주어지면 자연수의 가중 평균을 계산하는 작업입니다. 자연수의 가중평균을 구하는 공식이 있습니다. $$\overline{x}=\frac{\displaystyle\sum\limits_{i=1}^n (x_{i*}w_{i})}{\displaystyle\sum\limits_{i=1}^n 승_{i}}$$ 여기서 x는 자연수이고 w는 해당 자연수와 관련된 가중치입니다. 입력 X[] = {11, 22, 43, 34, 25, 16} W[] = {12, 12, 43, 54,