해싱은 모든 길이의 데이터 요소를 고정 크기 키에 매핑할 수 있는 방법입니다. 해싱은 키-값 쌍으로 작동합니다. 해싱 함수는 해시 맵에서 매핑을 수행하는 함수입니다. 해시 함수에 대한 입력으로 제공된 데이터 요소는 동일한 해시 키를 얻을 수 있습니다. 이 경우 요소가 겹칠 수 있습니다. 동일한 해시 키를 가진 요소가 겹치는 것을 방지하기 위해 체인 개념이 도입되었습니다. 해시맵 생성 해시맵을 생성하려면 데이터 요소의 인덱스 값을 정의할 해시 함수가 필요합니다. n개의 버킷이 있는 해시 테이블이 있습니다. 해시 테이블에 노드를
하위 시퀀스는 요소 집합의 순서가 동일한 시퀀스입니다. stuv 시퀀스의 경우 하위 시퀀스는 stu, tuv, suv 등입니다. 길이가 n인 문자열의 경우 문자열에서 하위 시퀀스를 만드는 방법은 2n가지가 있습니다. 예시 ABCDGH 및 AEDFHR 문자열에 대한 가장 긴 공통 부분수열의 길이는 3입니다. #include <iostream> #include <string.h> using namespace std; int max(int a, int b); int lcs(char* X, char* Y,
날짜 숫자 일, 월 및 연도입니다. 날짜를 표시하는 방법은 다양합니다. 여기에 선택 정렬을 사용하여 날짜를 정렬하는 프로그램이 있습니다. 그럼 이 개념에서 사용되는 것들에 대해 알아봅시다. 날짜 정렬 날짜 정렬의 개념에는 날짜 및 해당 유효성 검사에 대한 명확하고 정통한 지식이 필요합니다. 정렬 기술을 시도하기 전에 사용자가 입력한 날짜가 유효한 날짜인지 확인해야 합니다. 29-2는 윤년에만 유효한 날짜가 아닙니다. 날짜 유효성 검사 후에 날짜 정렬이 수행됩니다. 정렬의 경우 연도를 역순으로 정렬한 다음 같은 연도의 월을 정렬
반복자는 컨테이너의 요소를 반복하는 데 사용되는 포인터와 같은 객체입니다. 반복자를 사용하는 주요 이점은 공통 인터페이스를 만들고 알고리즘을 구현하는 데 사용되는 컨테이너 유형에 영향을 받지 않도록 하는 것입니다. C++ 표준 라이브러리에는 반복자의 유형이 있습니다 - 순방향 반복자 양방향 반복자 입력 반복자 출력 반복자 랜덤 액세스 반복자 프로그램은 위의 반복자 중 데이터 구조에서 사용하는 반복자를 확인하는 것입니다. 사용된 반복기의 유형을 결정하는 데 유용할 수 있는 몇 가지 요소가 있습니다. 유형 ID , 런타임
현재 날짜, 날짜 및 시간은 모두 화면에 인쇄되는 달력 날짜입니다. C++에서 ctime 라이브러리에는 날짜 및 시간과 관련된 모든 메서드와 변수가 포함되어 있습니다. . 시간을 표시하는 메서드가 포함된 ctime 라이브러리를 사용하여 현재 날짜 및 시간 세부 정보를 확인할 수도 있습니다. 다음 방법은 날짜 및 시간의 세부 정보를 표시하는 데 사용됩니다 - 시간() − time() 메서드는 현재 시간을 찾는 데 사용됩니다. time() 메서드의 반환 시간은 time_t입니다. time_t는 시간을 저장할 수 있는 데이터 유형입니
파일은 단어 스트림을 저장하는 메모리 위치입니다. 파일에는 다양한 단어가 있습니다. 이 프로그램에서는 파일에서 고유한 단어를 모두 찾아 인쇄합니다. 독특한 단어는 파일에서 단어의 출현 횟수가 1개임을 의미합니다. 예를 들어, Tutorials point is best for programming tutorials. 여기에서 tutorial이라는 단어는 두 번 이상 발생하므로 고유하지 않습니다. 나머지 모든 단어는 고유합니다. 알고리즘 To check for unique words in the given file. Using i
C++에서 스트림은 프로그램 스레드와 i/o 간에 전송되는 문자 스트림을 나타냅니다. 스트림 수업 C++에서 파일 및 io 장치에 대한 입력 및 출력 작업에 사용됩니다. 이러한 클래스에는 특정 기능이 있으며 프로그램의 입력 및 출력을 처리합니다. iostream.h 라이브러리는 C++ 프로그래밍 언어의 모든 스트림 클래스를 보유합니다. 계층 구조를 보고 이에 대해 알아보겠습니다. 이제 iostream 클래스에 대해 알아보겠습니다. 라이브러리. ios 클래스 − 이 클래스는 모든 스트림 클래스의 기본 클래스입니다. 스트
C++ 프로그래밍 언어 클래스와 객체의 개념을 도입한 c 프로그래밍 언어의 후계자. c 및 고급 언어의 기능을 캡슐화합니다. 따라서 중급 언어로 취급될 수 있습니다. 생성될 때 C와 유사하기 때문에 클래스가 있는 C로 생각되었습니다. C# 프로그래밍 언어 C#(C 샤프라고도 함)은 Microsoft에서 개발한 범용 프로그래밍 언어입니다. .net에서 실행 운영 체제용 애플리케이션 개발을 위한 프레임워크. 객체 지향, 정적으로 유형 지정, 장식, 다중 패러다임 프로그래밍 언어와 같은 기능을 갖춘 객체 지향 프로그래밍 언어입니다.
프로그래밍에서 ++ 연산자는 피연산자의 값을 1만큼 증가시키는 증가 연산자입니다. 이 연산자를 사용하여 숫자 a, b에 1을 여러 번 더하면 두 숫자를 더할 수 있습니다. 예, Input: a = 31 , b = 4 Output: 35 설명 − 1에서 31을 네 번 더하면 합계는 31 +1+1+1+1 =35가 됩니다. 알고리즘 Input: two integers a and b. Step 1: loop from 0 to b and follow step 2. Step 2: add 1 to b. Step 3: print the val
배열 − 배열은 동일한 데이터 유형의 요소가 포함된 컨테이너이며 요소의 인덱스는 0입니다. 이 문제에서는 정수 배열을 사용합니다. 그리고 모든 요소가 주어진 숫자보다 큰지 확인하십시오. 여기에서 배열의 모든 요소가 주어진 숫자 k보다 크거나 같은지 확인합니다. 그렇지 않은 경우 배열의 최소 두 요소를 추가하고 이 합계를 단일 요소로 처리합니다. 그런 다음 새 어레이에 대해 동일한 조건을 다시 확인합니다. 조건이 참이면 합계가 수행된 횟수가 반환됩니다. Array = { 2, 6,3,12, 7} K = 5 Output : 1 설명
이 개념을 더 잘 이해하기 위해 먼저 필요한 모든 기본 내용을 살펴보겠습니다. 연결 목록 각 요소를 목록의 노드에 개체로 저장하는 데이터 구조입니다. 모든 메모에는 두 부분으로 된 데이터 han과 다음 노드에 대한 링크가 포함되어 있습니다. 다항식 변수와 계수로 구성된 수학적 표현입니다. 예를 들어 x^2 - 4x + 7 다항식 연결 목록에서 , 다항식의 계수와 지수는 목록의 데이터 노드로 정의됩니다. 연결 목록으로 저장된 두 개의 다항식을 추가합니다. 동일한 검정력을 갖는 변수의 계수를 추가해야 합니다. 연결 리스트 노드에
십진수의 수치적 구현은 부동 소수점 숫자입니다. C++ 프로그래밍 언어에서 float의 크기는 32비트입니다. 그리고 부동 소수점 숫자에서 작동하는 몇 가지 부동 소수점 조작 함수가 있습니다. 여기에서는 부동 소수점 조작 기능 중 일부를 소개했습니다. fmod() float에서 작동하는 fmod() 함수는 전달된 메서드 인수의 나머지 부분을 반환합니다. 예 #include <iostream> #include <cmath> using namespace std; int main() { fl
생성자에 대한 C++ 인터뷰 질문 생성자란 무엇입니까? 생성자 클래스와 이름이 같은 클래스의 함수입니다. 생성자는 객체를 초기화할 때 호출됩니다. 생성자에는 세 가지 유형이 있습니다 - 기본 생성자 매개변수화된 생성자 복사 생성자 구문 class cl_name{ cl_name(){ //This is constructor.. } } 소멸자란 무엇입니까? 소멸자 틸드 ~가 앞에 오는 클래스와 이름이 같은 클래스의 메소드입니다. 상징. 코드 끝 또
섭씨 온도 n으로 주어진 과제는 주어진 온도를 화씨로 변환하여 표시하는 것입니다. 예시 Input 1-: 100.00 Output -: 212.00 Input 2-: -40 Output-: -40 온도를 섭씨에서 화씨로 변환하는 공식은 다음과 같습니다. T(°F) =T(°C) × 9/5 + 32 여기서 T(°C)는 섭씨 온도이고 T(°F)는 화씨 온도입니다. 아래에 사용된 접근 방식은 다음과 같습니다. float 변수에 온도를 입력한다고 가정해 봅시다. 온도를 화씨로 변환하는 공
12면체란 무엇입니까? 12면체라는 단어는 그리스어로 도데카는 12를 의미하고 면체는 면을 의미합니다. 기하학의 12면체는 12개의 평평한 면이 있는 3차원 정다면체 또는 정다면체입니다. 마찬가지로 다른 도형 12면체에도 속성이 있으며 다음과 같습니다. - 20개의 다면체 정점 30개의 다면체 모서리 오각형이 오각형인 것처럼 12개의 오각형 면 다음은 12면체의 그림입니다. 문제 모서리가 주어지면 프로그램은 표면적이 주어진 도형의 면이 차지하는 전체 공간인 십이면체의 표면적을 찾아야 합니다. 12면체의 표면적을 계산하
팔면체란 무엇입니까? 12면체라는 단어는 그리스어에서 파생된 것으로 Octa는 8을 의미하고 hedron은 면을 의미합니다. 기하학의 팔면체는 8개의 면을 가진 3차원 플라톤 또는 정다면체입니다. 마찬가지로 다른 그림 8면체에도 속성이 있으며 이는 - 6개의 다면체 정점 12개의 다면체 모서리 8개의 등변면 다음은 팔면체의 그림입니다. 문제 면이 주어지면 프로그램은 표면적이 주어진 도형의 면이 차지하는 전체 공간인 팔면체의 표면적을 찾아야 합니다. 팔면체의 표면적을 계산하는 공식이 있습니다 - 여기서, 는 정팔면
큐브란 무엇입니까? 정육면체는 정사각형의 면이 6개 있는 3차원 물체로, 변의 길이와 너비가 동일합니다. 정육면체는 다음과 같은 속성을 가진 유일한 정육면체입니다. - 여섯 개의 얼굴 에지 12개 8개의 정점 다음은 입방체 그림입니다. 문제 측면이 주어지면 작업은 표면적이 면이 차지하는 공간이고 부피가 모양이 포함할 수 있는 공간인 정육면체의 전체 표면적과 부피를 찾는 것입니다. 입방체의 표면적과 부피를 계산하는 공식이 있습니다 - 표면적 =6*Side*side 볼륨 =측면*면*면 예시 Input-: side=3
입방체란 무엇입니까? 직육면체는 6개의 면이 있는 직사각형 모양의 3차원 물체로, 변의 길이와 너비가 다릅니다. 정육면체와 직육면체의 차이점은 정육면체의 길이, 높이 및 너비가 동일한 반면 직육면체에서는 이 세 가지가 동일하지 않다는 것입니다. 직육면체의 속성은 - 여섯 개의 얼굴 에지 12개 8개의 정점 다음은 입방체 그림입니다. 문제 길이, 너비 및 부피가 주어지면 작업은 표면적이 면이 차지하는 공간이고 부피가 모양이 포함할 수 있는 공간인 직육면체의 총 표면적과 부피를 찾는 것입니다. 직육면체의 표면적과 부피를
정삼각형이란 무엇입니까? 이름에서 알 수 있듯이 정삼각형은 변의 길이가 같고 내각이 60°인 삼각형입니다. 정다각형이기 때문에 정삼각형이라고도 합니다. 정삼각형의 속성은 - 동일한 길이의 3면 60도인 같은 각도의 내각 다음은 정삼각형 그림입니다. 문제 정삼각형의 한 변에 주어진 과제는 삼각형의 면적과 둘레를 찾는 것입니다. 여기서 면적은 모양이 차지하는 공간이고 둘레는 경계가 차지하는 공간입니다. 정삼각형의 넓이와 둘레를 계산하는 공식이 있습니다. 예시 Input-: side=14.0 Output-: Ar
이름에서 알 수 있듯이 정삼각형은 변의 길이가 같고 내각이 60°인 삼각형입니다. 정다각형이기 때문에 정삼각형이라고도 합니다. 정삼각형의 속성은 다음과 같습니다. 동일한 길이의 3면 60도인 같은 각도의 내각 플라이곤의 외접원은 폴리곤의 모든 꼭짓점을 지나는 원입니다. 원의 반지름은 circumradius로 알려진 원 내부의 다각형의 모서리 또는 측면이 될 수 있으며 원의 중심은 circumcenter로 알려져 있습니다. 원의 내부 또는 외부에 있을 수 있습니다. 다음은 정삼각형의 외접원 그림입니다. 문제 정삼각형의