Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++
  • C 프로그래밍
  •   
  • C++
  •   
  • Redis
  •   
  • BASH 프로그래밍
  •   
  • Python
  •   
  • Java
  •   
  • 데이터 베이스
  •   
  • HTML
  •   
  • JavaScript
  •   
  • 프로그램 작성
  •   
  • CSS
  •   
  • Ruby
  •   
  • SQL
  •   
  • IOS
  •   
  • Android
  •   
  • MongoDB
  •   
  • MySQL
  •   
  • C#
  •   
  • PHP
  •   
  • SQL Server
  • C++

    1. C++에서 BST II의 중위 계승자

      이진 탐색 트리에 노드가 있다고 가정하고 BST에서 해당 노드의 순차 계승자를 찾아야 합니다. 순서대로 계승자가 없으면 null을 반환합니다. 노드의 후임자는 노드의 값보다 큰 키가 가장 작은 노드라는 것을 알고 있기 때문입니다. 노드에는 직접 액세스할 수 있지만 트리 루트에는 액세스할 수 없습니다. 여기서 각 노드는 상위 노드에 대한 참조를 갖습니다. 아래는 Node −에 대한 정의입니다. class Node {    public int val;    public Node left;  

    2. C++의 외로운 픽셀 I

      흑백 픽셀로 구성된 사진이 있다고 가정하고 검은색 외로운 픽셀의 수를 찾아야 합니다. 여기에서 그림은 흑백 픽셀 각각에 대해 B와 W로 구성된 2D 문자 배열로 표시됩니다. 검은색 외로운 픽셀은 실제로 같은 행과 같은 열에 다른 검은색 픽셀이 없는 특정 위치에 있는 B입니다. 입력이 다음과 같은 경우 - W 여 나 여 나 여 나 여 여 출력은 3이 됩니다. 3개의 B가 모두 검은색 외로운 픽셀이기 때문입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − n :=사진 크기 m :=(n이 0이 아니면

    3. C++에서 합이 n인 연속 목록의 수를 세는 프로그램

      숫자 n이 있다고 가정하고 합이 n이 되는 양의 연속 값 목록의 수를 찾아야 합니다. 따라서 입력이 n =15와 같으면 출력은 4가 됩니다. 가능한 목록은 [1, 2, 3, 4, 5], [4, 5, 6], [7, 8], 그리고 [15]. 이 문제를 해결하기 위해 다음 단계를 따릅니다. 시작 :=1, 끝 :=1, x :=(n + 1) 합계 :=0 종료 <=x 동안 수행: 합계 :=합 + 끝 =n인 동안 수행: 합계가 n과 같으면 다음과 같습니다. (카운트를 1씩 증가) sum :=합계 - 시작 (1부터 시작) (끝을 1씩

    4. C++에서 정렬된 두 목록의 중앙값을 찾는 프로그램

      두 개의 정렬된 목록이 있다고 가정합니다. 이 두 목록의 중앙값을 찾아야 합니다. 따라서 배열이 [1,5,8] 및 [2,3,6,9]와 같으면 답은 5가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. solve() 함수를 정의하면 배열 nums1, 배열 nums2, nums2의 크기인 경우: 반환 풀기(nums2, nums1) x :=nums1의 크기, y :=nums2의 크기 낮음 :=0, 높음 :=x 총 길이 :=x + y 낮을 때 <=높을 때 다음을 수행합니다. partitionX :=낮음 + (높음 - 낮음

    5. C++에서 n번째 못생긴 숫자를 찾는 프로그램

      숫자 n이 있다고 가정합니다. n번째 못생긴 숫자를 찾아야 합니다. 못생긴 숫자는 소인수가 2, 3, 5뿐인 숫자라는 것을 알고 있습니다. 따라서 10번째를 찾으려면 못생긴 숫자의 경우 처음 몇 개의 못생긴 숫자는 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 등이므로 출력은 12가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. 크기(n + 1)의 배열 v 정의 n이 1과 같으면 다음과 같습니다. 1을 반환 둘 :=2, 셋 :=3, 다섯 :=5 twoIdx :=2, threeIdx :=2, fiveIdx

    6. C++에서 gcd(A , B)가 B가 되도록 쌍(A <=N, B <=N)의 수를 센다.

      입력 N이 주어집니다. 목표는 1<=A<=N 및 1<=B<=N 및 GCD(A, B)가 B가 되도록 A, B의 모든 쌍을 찾는 것입니다. 모든 쌍은 공약수 B. 예를 들어 이해합시다. 입력 - N=5 출력 − gcd(A , B)가 B가 되도록 쌍(A <=N, B <=N)의 개수를 셉니다. − 10 설명 pairs (A <= N, B <= N) such that gcd (A , B) is B are − (1,1), (2,1),(3,1),(4,1),(5,1),(2,2),(3,3),(4,2),(4,4), (5

    7. C++에서 짝수 0으로 구성된 N자리 숫자 세기

      입력으로 숫자 N이 제공됩니다. 목표는 숫자로 0이 짝수인 N자리 숫자를 모두 찾는 것입니다. 또한 N=3인 경우 숫자가 001,002,003….010… 예를 들어 이해합시다. 입력 - N=4 출력 - 번호의 개수. 짝수 0으로 구성된 N 자리는 - 7047입니다. 설명 − 4자리 숫자는 모두 다음과 같습니다. − Smallest will be 0000, then 0011,0012,0013,0014…..Highest will be 9900. 입력 - N=5 출력 - 번호의 개수. 짝수 0으로 구성된 N 자리는

    8. C++에서 0의 홀수로 구성된 N자리 숫자 세기

      입력으로 숫자 N이 제공됩니다. 목표는 0이 홀수인 N자리 숫자를 모두 찾는 것입니다. N=3인 경우 포함된 숫자는 000,011,012….990과 같이 숫자 앞에 0이 있을 수도 있습니다. 예를 들어 이해합시다. 입력 - N=3 출력 - 번호의 개수. 짝수 0으로 구성된 N 자리는 -244입니다. 설명 − 3자리 숫자는 모두 다음과 같습니다. − Smallest will be 000, then 011,012,013,0014…..Highest will be 990. 입력 - N=5 출력 - 번호의 개수. 짝수

    9. C++에서 주어진 다른 문자열에서 생성할 수 있는 문자열의 발생 횟수 계산

      두 개의 문자열 str_1 및 str_2가 입력으로 제공됩니다. 각 문자가 한 번만 사용되는 str_1에서 선택한 문자를 사용하여 구성할 수 있는 str_2와 동일한 문자열의 개수를 찾는 것이 목표입니다. 참고 − 두 알파벳 모두 대소문자가 같습니다. 예를 들어 이해합시다. 입력 - str_1 =abcaaaabca, str_2 =bca; 출력 − 주어진 다른 문자열에서 구성할 수 있는 문자열의 발생 횟수는 다음과 같습니다. 2 설명 − str_a의 하위 문자열 bca − str_1[1-3]=”bca”

    10. C++에서 0, 1, 2의 수가 같은 부분 문자열 계산

      0, 1, 2만 포함하는 문자열 str이 제공됩니다. 목표는 0의 1과 2의 수가 같은 str의 모든 부분 문자열을 찾는 것입니다. str이 12012인 경우. 0, 1, 2가 같은 부분 문자열은 120, 201 및 012가 됩니다. 개수는 3입니다. 예를 들어 이해합시다. 입력 − str=112200120 출력 − 0, 1, 2의 수가 같은 부분 문자열의 개수는 − 5입니다. 설명 − 하위 문자열은 다음과 같습니다. str[0-5]=”112200”, str[1-6]=”122001”

    11. C++에서 첫 번째 문자와 마지막 문자가 동일한 부분 문자열 계산

      문자열 str이 주어집니다. 목표는 동일한 시작 및 끝 문자를 가진 str의 부분 문자열 수를 계산하는 것입니다. 예를 들어 입력이 baca인 경우 하위 문자열은 b, a, c, a, aca가 됩니다. 총 5. 예를 들어 이해합시다. 입력 − str=abaefgf 출력 −첫 번째와 마지막 문자가 같은 부분 문자열의 개수는 다음과 같습니다. 9 설명 − 하위 문자열은 다음과 같습니다. “a”, “b”, “a”, “e” ,”f&rdq

    12. C++에서 최대 k 번 발생하는 각 문자로 부분 문자열 계산

      문자열 str이 주어집니다. 목표는 각 문자가 최대 k 번 발생하는 str 의 부분 문자열 수를 계산하는 것입니다. 예를 들어 입력이 abc이고 k=1이면 하위 문자열은 a, b, c, ab, bc, abc가 됩니다. 예를 들어 이해합시다. 입력 − str=abaefgf 출력 - 첫 번째와 마지막 문자가 같은 부분 문자열의 개수는 &mmius입니다. 9 설명 − 하위 문자열은 다음과 같습니다. “a”, “b”, “a”, “e” ,&rdquo

    13. C++에서 문자 X로 시작하고 문자 Y로 끝나는 부분 문자열 계산

      문자열 str이 주어집니다. 목표는 문자 X와 동일한 시작 문자 및 문자 Y와 동일한 종료 문자를 갖는 str의 부분 문자열 수를 계산하는 것입니다. 예를 들어 입력이 artact이고 X=a 및 Y=t인 경우 하위 문자열은 art, act, artact입니다. 카운트는 3입니다. 예를 들어 이해합시다. 입력 − str=abcccdef X=a Y=c 출력 −문자 X로 시작하고 Y로 끝나는 부분 문자열의 개수는 - 3입니다. 설명 − 하위 문자열은 다음과 같습니다. “abc”, “abcc&rdqu

    14. C++에서 고유한 짝수를 갖는 하위 집합 계산

      양의 정수 배열이 제공됩니다. 목표는 배열에서 각 부분 집합이 고유한 짝수를 갖도록 배열에서 숫자의 부분 집합을 찾는 것입니다. 동일한 요소를 가진 모든 세트는 1로 계산됩니다. [2,4,6] 및 [6,2,4]는 동일한 세트입니다. 예를 들어 이해하자 입력 - arr[] ={1,3,5,7,8,3,2 }; 출력 − 고유한 짝수를 갖는 부분집합의 개수는 − 3입니다. 설명 − 하위 집합은 − [2], [8], [2,8]입니다. 입력 - arr[] ={2,4,6 }; 출력 - 고유한 짝수를 갖는 부분집합의 개수는 - 7입니다.

    15. C++의 주어진 문자열에서 길이가 3인 하위 시퀀스 계산

      문자열 str과 길이가 3인 하위 문자열 sub_str이 제공됩니다. 목표는 str에서 하위 시퀀스 sub_str의 개수를 찾는 것입니다. act의 예는 cataract에서 세 번입니다( cataract, cataract, cataract ). 예를 들어 이해합시다. 입력 - str=“정산” sub_str=”set” 출력 − 주어진 문자열에서 길이가 3인 부분 시퀀스의 개수는 다음과 같습니다. 5 설명 − 하위 시퀀스는 − 1. set tlement, 2. se t t lement, 3. se ttlemen t, 4. s e

    16. C++에서 동일한 짝수 및 홀수 요소가 있는 하위 배열 계산

      양의 정수 배열이 제공됩니다. 목표는 각 하위 배열에 동일한 수의 짝수 및 홀수 요소가 포함되도록 배열에서 숫자의 하위 배열을 찾는 것입니다. 배열이 { 1,2,3,4 }인 경우. 그러면 하위 배열은 {1,2}, {2,3}, {3,4}, {1,2,3,4}가 됩니다. 이러한 하위 배열의 개수는 4입니다. 예를 들어 이해하자 입력 - arr[] ={1,3,5,7,8,3,2 }; 출력 − 짝수 및 홀수 요소가 동일한 하위 배열의 수는 − 4 설명 − 하위 배열은 − { 7,8 }, {8,3} {3,2}, {7,8,3,2}입니다.

    17. C++에서 소수로 하위 배열 계산

      양의 정수 배열이 제공됩니다. 목표는 각 하위 배열의 합이 소수가 되도록 배열에서 숫자의 하위 배열을 찾는 것입니다. 배열이 { 1,2,3,4 }인 경우. 그러면 하위 배열은 {1,2}, {2,3}, {3,4}가 됩니다. 이러한 하위 배열의 개수는 3입니다. 예를 들어 이해하자 입력 - arr[] ={1,3,5,3,2}; 출력 − 소수가 포함된 하위 배열의 수는 다음과 같습니다. 3 설명 − 하위 배열은 {3,2} sum=5 소수, {3,5,3} sum=11 소수 및 {3,5,3,2} 합계는 13 소수입니다. 입력 - ar

    18. C++에서 1에서 N까지의 총 자릿수 계산

      입력으로 숫자 N이 제공됩니다. 목표는 숫자 1에서 N 사이의 총 자릿수를 계산하는 것입니다. 1에서 9까지의 숫자는 각각 1개의 숫자가 필요하고, 11에서 99까지는 각각 2개의 숫자가 필요하고, 100에서 999까지는 각각 3개의 숫자가 필요한 식입니다. 예를 들어 이해하자 입력 - N=11 출력 − 1에서 N까지의 총 자릿수 개수:13 설명 − 1부터 9까지의 숫자는 각각 1자리, 9자리 10, 11은 2자리입니다. 4자리. 총 자릿수=9+4=13. 입력 - N=999 출력 − 1에서 N까지의 총 자릿수 개수:288

    19. C++에서 k보다 작거나 큰 ASCII 값의 합을 갖는 단어의 수를 계산합니다.

      문장과 숫자 k가 포함된 문자열 str이 제공됩니다. 목표는 k보다 작은 ascii 값을 갖는 in str과 k보다 큰 ascii 값을 가진 단어의 수를 찾는 것입니다. ASCII − 언어의 각 문자에 할당된 고유 코드입니다. 예를 들어 이해합시다. 입력 - str=이것은 ASCII입니다. k=300 출력 − ASCII 값의 합이 k보다 작은 단어의 개수는 − 1 k보다 큰 ASCII 값의 합을 갖는 단어 수는 - 2 설명 - is라는 단어에는 300개 미만의 ASCII가 있고 다른 두 개는 더 있습니다. 입력 - st

    20. C++에서 주어진 두 요소의 동일한 수의 발생으로 하위 배열 계산

      정수 배열 arr[]이 제공됩니다. 또한 두 개의 숫자 A와 B. 목표는 A와 B의 발생이 모두 동일하도록 arr[]의 모든 하위 배열을 계산하는 것입니다. 배열이 [1,2,3]이고 A가 1이고 B가 2인 경우 하위 배열은 [3], [1,2], [1,2,3]입니다. 예를 들어 이해합시다. 입력 - arr[] ={ 2, 2, 1, 1, 1, 5 }; A=1, B=5 출력 − 동일한 번호를 갖는 하위 배열의 수입니다. 주어진 두 요소의 발생 횟수는 -4 설명 − 하위 배열은 − [2], [2], [2,2], [1,5]입니다. 처

    Total 5992 -컴퓨터  FirstPage PreviousPage NextPage LastPage CurrentPage:229/300  20-컴퓨터/Page Goto:1 223 224 225 226 227 228 229 230 231 232 233 234 235