주어진 문자열에 대해 짝수 위치에 있는 모든 요소를 ​​문자열의 끝으로 전송합니다. 요소를 전송하는 동안 모든 짝수 위치 및 홀수 위치 요소의 상대적 순서를 동일하게 유지하십시오. 예를 들어 주어진 문자열이 a1b2c3d4e5f6g7h8i9j1k2l3m4인 경우 O(n) 시간 복잡도에서 제자리에서 abcdefghijklm1234567891234로 변환합니다. 다음 단계 3^k + 1 형식의 가장 높은 접두사 부분 문자열을 잘라냅니다. 이 단계에서는 3^k+1이 n(문자열 길이 ) 이 하위 문자열에 대해 인덱스 1, 3,

주어진 원의 경우 현과 접선은 특정 지점에서 만난다. 대체 세그먼트의 각도가 제공됩니다. 여기서 주요 작업은 현과 접선 사이의 각도를 찾는 것입니다. 예시 Input: z = 40 Output: 40 degrees Input: z = 60 Output: 60 degrees 접근 각도 QPR은 대체 세그먼트에서 주어진 각도입니다. 현과 원 사이의 각도 =각도 RQY =a 접선의 중심에서 그린 선은 수직이기 때문에 따라서 각도 CQR =90-a As, CQ =CR =원의 반지름 따라서 각도 CRQ =90

C/C++의 경우 동일한 유형의 다른 변수에 구조체(또는 C++의 경우 클래스만) 변수를 할당할 수 있습니다. 구조체 변수를 다른 구조체에 할당할 때 변수의 모든 멤버는 다른 구조체 변수에 복사됩니다. 이 경우 구조가 배열로 구성될 때 어떤 일이 발생하는지에 대한 질문이 제기됩니다. 이제 배열에 대해 논의해야 합니다. 주목해야 할 요점은 배열 멤버가 얕은 복사본으로 복사되지 않는다는 것입니다. 컴파일러는 배열 멤버의 경우 자동으로 Deep Copy를 수행합니다. 아래 프로그램에서 구조체 테스트는 배열 멤버 str1[]으로 구성됩니

이 기법에서는 모음이 있는 노드를 키로 시작하고 자음을 끝에 전달합니다. 이 경우에도 우리는 순서를 유지합니다. 예는 아래에 나와 있습니다 - Input: A-M-A-Z-O-N Output: A-A-O-M-Z-N Code (Complexity: O(N), Space O(1)) 예시 #include<iostream> using namespace std; class Node1{    public:    char var1;    Node1 *next1;   &nbs

주어진 정수 m과 위치 배열 position[](1 <=length(position[]) <=2m)의 경우, 다음과 같이 길이 2m으로 구성할 수 있는 적절한 대괄호 표현식의 수를 구하십시오. 주어진 위치에는 여는 괄호가 있습니다. 참고:position[] 배열은 (1부터 인덱싱) [0, 1, 1, 0] 형식으로 제공됩니다. 여기서 1은 개방 브래킷을 설정해야 하는 위치를 나타냅니다. 값이 0인 경우 여는 괄호나 닫는 괄호를 설정할 수 있습니다. 예시 입력:n =2, position[] =[1, 0, 1, 0]출력:1다음은 유일한

각각의 용량 C에 서로 다른 가중치와 빈의 m개의 요소가 주어진 경우, 구현된 전체 빈의 수가 최소화되도록 각 요소를 빈에 할당합니다. 모든 요소의 가중치가 빈 용량보다 작다고 가정해야 합니다. 응용 프로그램 여러 디스크에 데이터를 저장합니다. 트럭과 같은 컨테이너 적재. 고정 길이의 라디오/TV 방송국에서 광고를 포장합니다. 작업 일정. 예시 Input: weight[] = {4, 1, 8, 1, 4, 2} Bin Capacity c = 10 Output: 2 We require at least 2 bin

평평한 숫자 배열과 비교하는 경우 Fenwick 트리는 요소 업데이트와 접두사 합계 계산이라는 두 가지 작업 간의 균형이 훨씬 더 좋습니다. m개의 숫자로 구성된 평면 배열의 경우 요소를 저장하거나 접두사 합계를 저장할 수 있습니다. 첫 번째 경우 접두사 합계를 계산하는 데 선형 시간이 필요합니다. 두 번째 인스턴스의 경우 배열 요소를 수정하거나 업데이트하는 데 선형 시간이 필요합니다(두 인스턴스 모두에서 다른 작업은 일정한 시간에 완료될 수 있음). Fenwick 트리를 사용하면 O(log m) 시간에 두 작업을 모두 수행할 수

주어진 Binary Tree의 경우 Binary Tree의 원래 구조를 그대로 유지하는 방식으로 Binary Search Tree로 변환합니다. 이 솔루션은 어레이 기반 솔루션 대신 C++ STL 세트를 사용합니다. 예시 예시 1 입력      11     /  \    3    8 /     \ 9 5 출력      9    /   \   5  

이항 힙은 이진 힙에서 제공하는 다른 작업과 함께 더 빠른 병합 또는 통합 작업을 제공하는 이진 힙의 확장으로 정의됩니다. 이항 힙은 이항 트리 모음으로 처리됩니다. 이항 트리란 무엇입니까? k차의 이항 트리는 k-1차의 이항 트리 두 개를 가져와서 하나를 가장 왼쪽의 자식 또는 다른 것으로 처리하여 만들 수 있습니다. k차의 이항 트리에는 다음과 같은 속성이 있습니다. Binomial Tree의 노드 수는 정확히 2k입니다. . 이항 트리의 깊이는 k입니다. i =0, 1, 인 깊이 i에 정확히 kCi 노드

문자열이 IWANTTOLEARNCODE와 같다고 가정합니다. 이 문자열은 n이라는 주어진 행 수에 지그재그 방식으로 작성됩니다. 패턴은 다음과 같습니다. 나는 T A O W N O E R C D L N E ITAOWNOERCDALNE와 같은 줄을 읽을 때 따라서 문자열과 행 수를 가져와서 이러한 종류의 작업을 수행할 수 있는 하나의 모듈을 만들어야 합니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. n =1이면 s를 반환합

첫 번째 공백이 아닌 문자에 도달할 때까지 필요한 만큼의 공백 문자를 먼저 버리는 모듈을 설계해야 한다고 가정합니다. 그 후, 이 문자부터 시작하여 선택적 초기 더하기 기호 또는 빼기 기호 뒤에 여러 숫자가 오고 이를 숫자 값으로 해석합니다. str에서 공백이 아닌 문자의 첫 번째 시퀀스가 ​​유효한 정수가 아니거나 str이 비어 있거나 공백만 포함하기 때문에 이러한 시퀀스가 ​​없는 경우 변환이 수행되지 않습니다. 따라서 입력이 -45와 같으면 출력은 -45가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 기호

주어진 작업은 C++에서 deque::crbegin()의 작동을 보여주는 것입니다. Deque는 끝에 고성능 삽입을 제공하는 벡터(뒤로만)와 대조적으로, 고성능으로 앞과 뒤의 각 끝에서 삽입 및 삭제를 제공하는 이중 종료 큐입니다. 또한 구성 요소에 대한 임의 액세스도 제공합니다. insert()를 사용하여 대기열에서 다른 구성 요소 사이에 부분을 삽입할 수 있지만 성능은 벡터처럼 합리적이지 않습니다. deque::crbegin()이란 무엇입니까? Deque::crbegin(), 여기서 crbegin은 일정한 역 시작을 의미하

주어진 작업은 C++ STL에서 deque::cbegin()의 작동을 보여주는 것입니다. Deque::cbegin() 함수란 무엇입니까? deque::cbegin()은 deque 헤더 파일 아래에 있는 함수이고 cbegin()은 deque 컨테이너의 첫 번째 요소를 가리키는 반복자 포인터를 반환합니다. 참고 − cbegin() 함수에는 인수가 없습니다. 구문 deq.cbegin(); 여기서 deq는 데크의 객체입니다. 반환 값 이 함수는 const_iterator를 반환합니다. const_iterator는 deque 컨테이

C++의 isupper() 및 islower() 함수는 ctype.h 헤더 파일에 있는 내장 함수입니다. 주어진 문자 또는 문자열이 대문자인지 소문자인지 확인합니다. isupper()란 무엇입니까? 이 함수는 주어진 문자열에 대문자가 포함되어 있는지 여부를 확인하는 데 사용되며 입력으로 한 문자가 있는 경우 해당 문자가 대문자인지 여부를 확인합니다. 구문 int isupper ( int arg) 설명 이 함수는 문자열에 대문자가 포함되어 있으면 0이 아닌 값을 반환하고 그렇지 않으면 0을 반환하므로 반환 유형이 int입니다. 검

주어진 배열을 사용하여 정수 함수 포인터 배열에 대한 포인터를 반환하는 함수를 만드는 것이 작업입니다. 이를 위해 두 값을 입력하고 두 값을 모두 비교하는 함수와 더 큰 값의 메모리 주소를 반환하는 함수 포인터를 호출하고 결과로 인쇄합니다. 함수 포인터는 다른 시간에 다른 함수의 주소를 전달하는 데 사용되므로 함수를 보다 유연하고 추상적으로 만듭니다. 따라서 함수 포인터는 런타임 값을 기반으로 실행할 함수를 선택하는 간단한 방법을 제공하여 코드를 단순화하는 데 사용할 수 있습니다. big() 함수 설명 프로그램은 전달된 두 정수

C++의 iswblank() 함수는 주어진 와이드 문자가 공백이 아닌지 확인하는 데 사용됩니다. C 언어의 ctype.h 헤더 파일과 C++ 표준 템플릿 라이브러리(STL)의 cctype 헤더 파일에 있습니다. iswblank의 구문은 다음과 같습니다. int iswblank(wint_t ch) 반품 유형 - 공백이 있으면 0이 아닌 값을 반환하고 공백이 없으면 0을 반환합니다. 매개변수 − ch − 확인할 문자입니다. 예 입력 − string str =나는 나 자신을 사랑합니다 출력 − 총 공백 수는 − 2입니다. 입력

n개의 정수와 하나의 대상이 있는 배열 num이 있다고 가정합니다. 합이 목표에 가장 가깝도록 num에서 세 개의 정수를 찾아야 합니다. 세 정수의 합을 반환합니다. 우리는 각 입력이 정확히 하나의 솔루션을 가질 것이라는 가정을 할 수 있습니다. 따라서 주어진 배열이 [-1,2,1,-4]이고 대상이 1이면 삼중항은 [-1,2,1]이 됩니다. 이것은 가장 가까운 합, 즉 2를 갖습니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 배열 nums, ans :=0, diff :=Infinity, n :=nums 크기 정렬 0 ~

C++ 표준 템플릿 라이브러리(STL)의 iswcntrl() 함수는 주어진 와이드 문자가 제어 문자인지 확인하는 데 사용됩니다. 제어 문자는 디스플레이 화면에서 인쇄 위치를 차지하지 않는 C/C++의 문자입니다. Iswcntrl() 함수는 cwctype 헤더 파일에 정의되어 있습니다. iswcntrl() 함수의 구문은 다음과 같습니다. int iswcntrl (wint_t c) 매개변수 − c − 확인할 문자입니다. 반환 가치 - c가 제어 문자이면 0이 아닌 다른 값(즉, 0이 아닌 값), 그렇지 않으면 0 값입니다. 아래 프

C++ STL에서 iswdigit() 함수는 주어진 와이드 문자가 10진수 문자인지 또는 다른 문자인지 확인하는 데 사용되는 내장 함수입니다. 이 함수는 C/C++의 cwctype 헤더 파일에 있습니다. 십진수는 무엇입니까? 10진수 문자는 0부터 시작하는 숫자 값입니다. 즉, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 입니다. iswcntrl() 함수의 구문은 다음과 같습니다. int iswdigit() (wint_t c) 매개변수 - c는 검사할 와이드 문자이며 wint_t로 캐스팅되거나 wint_t가 정수 유형인

C++ 표준 템플릿 라이브러리(STL)에서 iswlower() 함수는 주어진 와이드 문자가 소문자인지 여부를 확인하는 데 사용되며, 그렇지 않으면 함수는 0 값을 반환합니다. ASCII 값이 97에서 122 사이인 문자, 즉 a-z는 알파벳 소문자입니다. Iswlower() 함수는 C/C++의 cctype 헤더 파일에 있습니다. islower()의 구문은 다음과 같습니다. int iswlower (wint_t c) 매개변수 - c는 검사할 와이드 문자이며 wint_t로 캐스팅되거나 wint_t가 정수 유형인 WEOF입니다. 반환