이진 행렬에서 1을 갖는 가장 가까운 셀의 거리
문제 설명“이진 행렬에서 1을 갖는 가장 가까운 셀의 거리”문제는 최소한 0이 1 인 이진 행렬 (1과 1 만 포함)이 제공된다는 것을 나타냅니다. 이진 행렬에서 XNUMX을 갖는 가장 가까운 셀의 거리를 찾으십시오. 의 모든 요소에 대해…
연결이 끊긴 그래프에 대한 BFS
문제 설명“연결이 끊어진 그래프에 대한 BFS”문제는 연결이 끊어진 방향성 그래프가 주어 졌음을 나타내며 그래프의 BFS 순회를 인쇄합니다. 예제 위 그래프의 BFS 순회는 다음을 제공합니다. 0 1 2 5 3 4 6 Disconnected Directed Graph에 대한 BFS (Breadth First Search) 순회 접근…
크기 n의 주어진 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오.
문제 설명 n 개의 요소가있는 배열이 주어지면 크기 n의 배열이 n 레벨의 BST를 나타낼 수 있는지 확인하십시오. 즉, 이러한 n 개의 요소를 사용하여 구성된 이진 검색 트리가 n 레벨의 BST를 나타낼 수 있는지 확인하는 것입니다. 예 arr [] = {10, 8, 6, 9,…
배열의 양의 음수 값 쌍
배열 문제에서 양의 음의 값 쌍에서 우리는 고유 한 정수의 배열 A를 제공하고 배열에 존재하는 숫자의 양의 값과 음의 값을 갖는 모든 쌍을 인쇄합니다. 발생 순서대로 쌍을 인쇄해야합니다. 한 쌍의 ...
단일 연결 목록을 사용하는 우선 순위 대기열
단일 연결 목록 문제를 사용하는 우선 순위 대기열에서 단일 연결 목록을 사용하여 우선 순위 대기열을 구현해야합니다. 우선 순위 큐에는 push (x, p) 조작이 포함됩니다. 우선 순위 큐의 적절한 위치에 우선 순위가 p 인 요소 x를 추가하십시오. pop () : 제거 후 반환…
임시 변수없이 문자열 반전
문제 설명 "임시 변수가없는 역 문자열"문제에서 우리는 문자열 "s"를 제공했습니다. 추가 변수 나 공백을 사용하지 않고이 문자열을 뒤집는 프로그램을 작성하십시오. 입력 형식 주어진 문자열 "s"를 포함하는 첫 번째 줄. 출력 형식…의 반대 인 문자열을 인쇄합니다.
순열이있는 가장 긴 공통 하위 시퀀스
문제 설명 "순열이있는 가장 긴 공통 하위 시퀀스"문제에서 우리는 두 개의 문자열 "s"와 "t"를 제공했습니다. 순열이 주어진 두 문자열의 하위 시퀀스 인 가장 긴 문자열을 찾습니다. 가장 긴 출력을 정렬해야합니다. 입력 형식 문자열 "s"를 포함하는 첫 번째 줄입니다. 두 번째 줄에는…
stringstream을 사용하여 문자열에서 공백 제거
문제 설명 "stringstream을 사용하여 문자열에서 공백 제거"문제에서 문자열 "s"를 제공했습니다. 주어진 문자열에서 공백을 제거하기 위해 문자열 스트림을 사용하는 프로그램을 작성하십시오. 입력 형식 문장 / 문자열 "s"를 포함하는 첫 번째 및 유일한 줄입니다. 출력 형식 첫 번째 줄…
합이 주어진 값보다 작은 삼중 항 수
문제 설명 N 개의 요소를 포함하는 배열을 제공했습니다. 주어진 배열에서 합이 주어진 값보다 작은 세 쌍둥이의 수를 센다. 예제 입력 a [] = {1, 2, 3, 4, 5, 6, 7, 8} 합계 = 10 출력 7 가능한 세 개의 세 개는 다음과 같습니다.…
