이것은 문자열 매칭을 위한 Bitap 알고리즘을 구현하는 C++ 프로그램입니다. 알고리즘은 주어진 텍스트에 주어진 패턴과 거의 동일한 부분 문자열이 포함되어 있는지 여부를 알려줍니다. 여기서 근사 평등은 Levenshtein 거리 측면에서 정의됩니다. 부분 문자열과 패턴이 서로의 주어진 거리 k 내에 있는 경우 다음 알고리즘은 동일합니다. 패턴의 각 요소에 대해 하나의 비트를 포함하는 비트 마스크 세트를 미리 계산하는 것으로 시작합니다. 따라서 우리는 비트 연산으로 대부분의 작업을 수행할 수 있으며 이는 매우 빠릅니다. 알고리즘 B

이 C++ 프로그램에서는 입력으로 텍스트와 패턴이 주어진다. 출력으로 텍스트에서 패턴이 검색되고 패턴의 모든 인스턴스가 제공됩니다. 알고리즘 Begin    Take the string and pattern as input.    Declare the original and duplicate array with their size.    Put the lengths of original and duplicate in len_ori and len_dupli.    

스택 LIFO로 구현된 스택으로, 삽입과 삭제가 같은 끝, 위쪽에서 수행됩니다. 마지막으로 입력한 요소가 먼저 삭제됩니다. 스택 작업은 - 푸시(int 데이터) − 상단 삽입 인트 팝() − 위에서 삭제 대기열 삽입이 한쪽 끝(뒤)에서 수행되고 삭제가 다른 끝(앞)에서 수행되는 FIFO로 구현되는 대기열입니다. 가장 먼저 입력된 요소가 먼저 삭제됩니다. 대기열 작업은 - EnQueue(int 데이터) − 후면에 삽입 int DeQueue() − 프런트 엔드에서 삭제 두 개의 스택을 사용하여 큐를 구현하는 C++ 프로

이 섹션에서 우리는 C++에서 cout <

스택 LIFO로 구현된 스택으로, 삽입과 삭제가 같은 끝, 위쪽에서 수행됩니다. 마지막으로 입력한 요소가 먼저 삭제됩니다. 스택 작업은 - 푸시(int 데이터) − 상단 삽입 int 팝() − 위에서 삭제 대기열 삽입이 한쪽 끝(뒤)에서 수행되고 삭제가 다른 끝(앞)에서 수행되는 FIFO로 구현되는 대기열입니다. 가장 먼저 입력된 요소가 먼저 삭제됩니다. 대기열 작업은 - EnQueue(int 데이터) − 후면 끝에 삽입 int DeQueue() − 프런트 엔드에서 삭제 두 개의 큐를 사용하여 스택을 구현하는 C+

Dequeue 또는 Double Ended Queue는 양쪽 끝에서 삽입 및 삭제를 허용하는 Queue 데이터 구조의 일반화된 버전입니다. dequeue의 몇 가지 기본 작업은 다음과 같습니다. - insert_at_beg() : Dequeue의 맨 앞에 항목을 삽입합니다. insert_at_end() : Dequeue의 뒤쪽에 항목을 삽입합니다. delete_fr_beg() : Dequeue 앞에서 항목을 삭제합니다. delete_fr_rear() : Dequeue의 뒤쪽에서 항목을 삭제합니다. 다음은 Dequeue를

C/C++ 라이브러리 함수 size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream)은 주어진 스트림에서 ptr이 가리키는 배열로 데이터를 읽습니다. 다음은 fread() 함수에 대한 선언입니다. size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream) 다음 표에는 fread() 매개변수와 설명이 포함되어 있습니다. 매개변수 설명 ptr 최소 크기가 size*nmemb인 메모리 블록에 대한 포인터입니다. 바

대기열 삽입이 한쪽 끝(뒤)에서 수행되고 삭제가 다른 끝(앞)에서 수행되는 FIFO로 구현되는 대기열입니다. 가장 먼저 입력된 요소가 먼저 삭제됩니다. 대기열 작업은 - EnQueue(int 데이터) - 후단에 삽입 int DeQueue()- 프런트 엔드에서 삭제 배열을 이용하여 큐를 구현하는 C++ 프로그램입니다. 알고리즘 Begin    function Enqueue() to insert elements in queue:       If queue is completely f

유향 그래프가 주어지면 주어진 그래프의 모든 꼭짓점 쌍(i, j)에 대해 꼭짓점 j가 다른 꼭짓점 i에서 도달할 수 있는지 확인합니다. 도달 가능은 정점 i에서 j까지의 경로가 있음을 의미합니다. 이 도달 가능성 매트릭스를 그래프의 전이적 폐쇄라고 합니다. Warshall 알고리즘은 일반적으로 주어진 그래프 G의 전이 폐쇄를 찾는 데 사용됩니다. 다음은 이 알고리즘을 구현하는 C++ 프로그램입니다. 알고리즘 Begin    1.Take maximum number of nodes as input.   &nb

여기서는 C++를 사용하여 타원의 면적을 구하는 방법을 살펴보겠습니다. 타원에는 다른 부분이 있습니다. 아래와 같습니다. 요점 설명 중앙 타원의 중심. 두 개의 초점을 연결하는 선분의 ​​중심이기도 합니다. 주축 타원의 가장 긴 지름 nmemb 각 요소의 크기가 size인 요소의 수입니다. 바이트. 보조 축 타원의 가장 작은 지름 코드 t를 가리키는 선분 포커스 다이어그램에서 가리키는 두 점 연꽃 직장 연직 직장은 초점을 통과하고 타원의 장축에 수직인 선입니다. 타원의 넓이는 Π𝜋*𝑎a ∗ b𝑏 예시

이것은 가장자리를 한 번만 횡단하여 모든 노드를 방문하는 데 필요한 최소 비용을 계산하는 여행 판매원 문제를 구현하는 데 사용되는 Nearest Neighbor Algorithm을 구현하는 C++ 프로그램입니다. 필수 함수 및 의사 코드 알고리즘 Begin    Initialize c = 0, cost = 1000;    Initialize g[][].    function swap() is used to swap two values x and y.    fun

다음은 Nearest Neighbor 알고리즘을 사용하여 순회 판매원 문제를 구현하는 C++ 프로그램입니다. 필수 함수 및 의사 코드 알고리즘 Begin    Initialize c = 0, cost = 1000;    Initialize g[][].    function swap() is used to swap two values x and y.    function cal_sum() to calculate the cost which take array a[]

순수 가상 함수는 함수 정의를 작성할 필요가 없고 선언만 하면 되는 C++의 가상 함수입니다. 선언에서 0을 할당하여 선언합니다. 추상 클래스는 최소한 하나의 순수 가상 기능을 갖는 C++의 클래스입니다. 추상 클래스는 순수 가상 함수와 함께 일반 함수와 변수를 가질 수 있습니다. 추상 클래스는 인스턴스화할 수 없지만 추상 클래스 유형의 포인터 및 참조는 생성할 수 있습니다. 추상 클래스는 주로 업캐스팅에 사용되므로 파생 클래스가 인터페이스를 사용할 수 있습니다. 추상 클래스에 파생 클래스가 있는 경우 모든

가상 기본 클래스는 파생 클래스에 기본 클래스의 복사본이 여러 개 있을 때 사용됩니다. 예시 코드 #include <iostream> using namespace std; class B {    public: int b; }; class D1 : public B {    public: int d1; }; class D2 : public B {    public: int d2; }; class D3 : public D1, public D2 {    

이것은 단지 구문일 뿐이며 함수는 순수 가상입니다라고 말하는 것 이상은 아닙니다. 순수 가상 함수는 함수 정의를 작성할 필요가 없고 선언만 하면 되는 C++의 가상 함수입니다. 선언 시 0을 할당하여 선언합니다. 다음은 C++ 프로그램의 순수 가상 함수의 예입니다. 예시 코드 #include<iostream> using namespace std; class B {    public: virtual void s() = 0; // Pure Virtual Function }; class D:public

C++ 프로그램에서 순수 가상 소멸자를 허용하는 부작용은 없습니다. 파생 클래스의 소멸자가 기본 클래스 소멸자보다 먼저 호출되므로 순수 가상 소멸자에 대한 함수 본문을 제공해야 하므로 함수 본문을 제공하지 않으면 객체 소멸 중에 호출할 항목을 찾지 못하고 오류가 발생합니다. . 순수 가상 소멸자를 정의하여 추상 클래스를 쉽게 만들 수 있습니다. 예시 코드 #include <iostream> using namespace std; class B {    public: virtual ~B()=0; // Pu

C++에서 메서드는 기본적으로 가상이 아닙니다. virtual 키워드를 사용하여 가상 기능으로 만들 수 있습니다. 예시 코드 #include <iostream> using namespace std; class B {    public: void s() //non virtual by default. Use virtual before the function to print “In Derived” {       cout<<" In Base \

C++의 가변 함수 템플릿은 여러 인수를 사용할 수 있는 함수입니다. 구문 template(typename arg, typename... args) return_type function_name(arg var1, args... var2) 예시 코드 #include <iostream> using namespace std; void show() //base case. {    cout << "I am now empty"; } template <typename T, type

템플릿을 사용하여 컴파일 시간에 계산을 수행하는 프로그램을 작성할 때 이를 템플릿 메타프로그래밍이라고 합니다. 예시 코드 #include <iostream> using namespace std; template<int n>struct power {    enum { value = 4*power<n-1>::value }; }; template<>struct power<0> {    enum { value = 1 }; }; int main()

위-아래-온 테스트를 적용하여 선에 대한 점의 위치를 ​​찾는 C++ 프로그램입니다. 평면상의 임의의 점 t(xt, yt)에 대해 m과 n을 연결하는 선 L에 대한 위치는 스칼라 s − Y = A xt + B yt + C Y0인 경우 t는 반시계 방향 하프플레인에 있습니다. Y=0인 경우 t는 L에 있습니다. 알고리즘 Begin    Take the points as input.    For generating equation of the line, generate random numbers f