DFA(Deterministic Finite Automaton)는 숫자가 다른 숫자 k로 나누어 떨어지는지 여부를 확인하는 데 사용됩니다. 이 알고리즘은 숫자가 나누어지지 않는 경우 나머지도 찾을 수 있기 때문에 유용합니다. DFA 기반 부서에서는 k 상태로 DFA 테이블을 작성합니다. DFA의 각 상태에는 0과 1만 있도록 숫자의 이진 표현을 고려합니다. createTransTable(int k, int transTable[][2]) 함수는 transTable을 생성하고 그 안에 상태를 저장하는 데 사용됩니다. 그 수가 나누어

Deterministic Finite Automaton(DFA)을 사용하여 하위 문자열 THE로 끝나지 않는 문자열을 찾습니다. tHe, The ,TheE 등과 같은 하위 문자열 THE의 변형이 문자열 끝에 있으면 안 된다는 점을 명심해야 합니다. 먼저 dfa 변수를 정의하고 상태를 추적하는 0으로 초기화합니다. 일치하는 각 문자마다 증가합니다. int dfa = 0; begin(char c) 메소드는 문자를 받아서 t 또는 T인지 확인하고 첫 번째 상태 즉 1로 이동합니다. void begin(char c){   &n

정육각형은 6개의 정삼각형으로 구성되어 있으므로 정육각형의 대각선은 2*변이 됩니다. 예시 측면에서 정7각형 대각선을 얻기 위해 다음 구현을 살펴보겠습니다. - #include <iostream> using namespace std; int main(){    float side = 12;    if (side < 0)       return -1;    float diagonal = 2*side;    cout &l

정오각형의 대각선 길이를 구하려면 한 변의 값을 (1+√5)변/2 =(1+2.24)변/2에 넣습니다. 예시 측면에서 정7각형 대각선을 얻기 위해 다음 구현을 살펴보겠습니다. - #include <iostream> using namespace std; int main(){    float side = 5;    if (side < 0)       return -1;    float diagonal = (1+2.24) *(side/2);

기울기 -1의 선 사이를 통과하는 노드를 고려합니다. 이진 트리의 대각 합은 이 기준선 사이에 있는 모든 노드 데이터의 합으로 계산됩니다. 먼저 데이터와 왼쪽 및 오른쪽 노드 자식을 포함하는 트리 노드를 나타내는 구조체를 정의하겠습니다. 이것이 생성될 첫 번째 노드이면 루트 노드이고 그렇지 않으면 자식 노드입니다. struct Node {    int data;    struct Node *leftChild, *rightChild; }; 다음으로 int 값을 취하여 새 노드를 만든 후 노드의

기울기 -1의 선 사이를 통과하는 노드를 고려합니다. 이진 트리의 대각선 순회는 이 선 사이에 있는 모든 노드를 순회하고 인쇄하는 것입니다. 먼저 데이터와 왼쪽 및 오른쪽 노드 자식을 포함하는 트리 노드를 나타내는 구조체를 정의하겠습니다. 이것이 생성될 첫 번째 노드이면 루트 노드이고 그렇지 않으면 자식 노드입니다. struct Node {    int data;    struct Node *leftChild, *rightChild; }; 다음으로 int 값을 취하여 노드의 데이터 멤버에 할당

모든 행렬 행에 대해 행의 대각선 항목 크기가 해당 행에 있는 다른 모든 비대각선 항목 크기의 합보다 크거나 같으면 행렬이 대각 우성 행렬이라고 합니다. 먼저 행렬 차원을 나타내는 값이 3인 상수 int 변수 N을 정의하겠습니다. const int N = 3; isDDM(int mat[N][N], int n)은 행렬의 복사본과 행렬의 크기를 가져오는 부울 함수입니다. 내부에서 중첩 for 루프를 사용하여 행렬의 행과 열을 반복합니다. 그런 다음 각 열에 대한 각 행의 합계를 찾아 합계 변수에 추가합니다. bool isDDM(in

이진 트리의 지름은 각 노드의 (left_height + right_height + 1)입니다. 따라서 이 방법에서는 각 노드에 대해 (left_height + right_height + 1)을 계산하고 결과를 업데이트합니다. 여기서 시간 복잡도는 O(n)을 유지합니다. 먼저 데이터와 왼쪽 및 오른쪽 노드 자식을 포함하는 트리 노드를 나타내는 구조체를 정의하겠습니다. 이것이 생성될 첫 번째 노드이면 루트 노드이고 그렇지 않으면 자식 노드입니다. struct Node {    int data;   &nbs

PowerShell을 사용하여 웹사이트에 있는 링크를 가져오려면 먼저 Invoke-WebRequest를 사용하여 웹페이지에서 데이터를 검색할 수 있습니다. cmdlet. $req = Invoke-WebRequest -uri "https://theautomationcode.com" $req 출력 링크만 검색하기 위해 해당 속성을 사용할 수 있으며 출력에 표시된 대로 InnerHTML, Innertext, href 등과 같은 일부 하위 속성도 찾을 수 있습니다. $req = Invoke-WebRequest -ur

str1과 str2라는 두 개의 문자열이 주어졌다고 가정합니다. str2는 str1의 부분 문자열이고 str1에서 str2를 삭제할 수 있습니다. str2 문자열이 str1에 여러 번 나타날 수 있습니다. 여기서 우리의 목표는 str1에서 str2를 여러 번 제거하면 str1이 null 문자열이 되는지 알아내는 것입니다. 가능하면 1을 반환하고 그렇지 않으면 0을 반환합니다. 따라서 입력이 str1 =CCCPPPPPP와 같으면 str2 =CPP; 그러면 출력이 true가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다.

소문자만 포함된 문자열이 주어진다고 가정합니다. 우리의 임무는 주어진 문자열에 회문이고 길이가 짝수인 부분 문자열이 있는지 찾는 것입니다. 찾으면 1을 반환하고 그렇지 않으면 0을 반환합니다. 따라서 입력이 오후와 같으면 출력이 true가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 초기화 x의 경우:=0, x <문자열의 길이 - 1일 때 x를 1만큼 증가, 수행 - 문자열[x]가 문자열[x + 1]과 같은 경우: 참을 반환 거짓 반환 예시(C++) 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

두 개의 문자와 b로 구성된 문자열이 주어졌다고 가정해 보겠습니다. 문자열이 anbn 형식인지 또는 n개의 a와 n개의 b를 포함하는지 알아내야 합니다. true이면 1을 반환하고 그렇지 않으면 0을 반환합니다. 따라서 입력이 aaaaaaaaaaabbbbbbbbbbbbb와 같으면 출력은 true가 됩니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − 길이 :=input_string의 길이 초기화 i의 경우:=0, i <길이일 때 업데이트(i 1만큼 증가), &minus 수행 input_string[i]이 a와 같지 않으

우리가 위치 (0, 0)에 있다고 가정합니다. 우리는 4개의 문자를 사용하여 연속적인 방향을 나타내는 문자열이 있습니다. 주어진 방향을 모두 고려한 후 (0, 0) 위치로 돌아갈 수 있는지 확인해야 합니다. 기호는 동쪽의 E W는 서쪽 북쪽은 N 남쪽을 위한 S. 따라서 입력이 EENWWS와 같으면 출력이 true가 되고 동쪽으로 2칸 이동한 다음 북쪽으로 이동한 다음 서쪽으로 2칸 이동한 다음 다시 남쪽으로 이동하므로 이것이 시작 위치입니다. 이 문제를 해결하기 위해 다음 단계를 따릅니다. − l :=이동 배열의 크기 l

두 개의 좌표(sx, sy)와 (tx, ty)가 있다고 가정하면 시작점에서 끝점으로 이동할 수 있는지 여부를 확인해야 합니다. 여기에서 우리는 (x, y) 점을 가져와 (x, x+y) 또는 (x+y, y)로 변환하여 이동할 수 있습니다. 따라서 입력이 (1, 1) 및 (4,5)이면 답은 참이 됩니다. 이는 (1,1)을 (2,1), (3,1), 그 다음 (4)로 이동하기 때문입니다. ,1), 다음 (4,5). 이 문제를 해결하기 위해 다음 단계를 따릅니다. − sy, do − 동안 ty이면 - tx :=tx 모드 ty 그

모든 시스템은 주로 하드웨어의 계산을 보호하기 위해 두 가지 모드로 작동합니다. 두 가지 모드는 - 사용자 모드 커널 모드 사용자 모드 - 모든 사용자 응용 프로그램과 프로그램이 실행되는 OS 모드입니다. 여기에서 사용자 지침과 음악 재생 과 같은 소프트웨어가 작업됩니다. 실행됩니다. 커널 모드 - 하드웨어가 로드되고 계산이 수행되는 OS 모드입니다. 커널 모드에서는 권한 있는 명령만 실행할 수 있습니다. 몇 가지 일반적인 권한 있는 지침은 다음과 같습니다. - 입출력 관리 사용자 모드와 커널 모드 간의 모드 전환

(위키피디아). Henry Dudeney가 번호를 찾았습니다. . 수학적 공식 이다 - 여기서 정수 n이 주어집니다. 우리의 임무는 주어진 숫자 n이 친구 숫자인지 여부를 확인하는 것입니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력: N =17592 출력: 아니요 설명: 주어진 번호는 더드니 번호가 아닙니다. 해결 방법 - 해결책은 dudeney 수의 기본 정의에 있습니다. 숫자는 숫자의 세제곱근이 해당 자릿수의 합과 같다는 사실에 기반한 듀니 숫자입니다. . 알고리즘 - 1단계: n이 완벽한 정

쓰레기통 다이빙 또는 쓰레기 사이버 보안 및 정보 기술 에 사용되는 기술입니다. 일반적으로 해커가 데이터를 추출하는 데 사용합니다. 그것은 누군가에게 무가치한 것이 다른 누군가에게는 훌륭하게 사용될 수 있다는 사실에 근거합니다. “한 사람의 쓰레기는 다른 사람의 보물”이라는 관용구에 따라 작동합니다. 휴지통 온라인 쓰레기(미사용 정보)를 검색하고 기업이나 개인에 대한 유익한 정보를 찾아 해킹 관련 활동을 수행하는 것을 말합니다. 이 쓰레기통 다이빙 해킹을 시도하거나 피싱 기술을 사용하여 비즈니스 정보를 추출하기

나누고 정복 을 기반으로 하는 행렬 곱셈 알고리즘입니다. 방법. 같은 크기의 두 행렬을 곱하는 데 사용됩니다. 두 행렬의 곱셈 구하기- 스트라센의 알고리즘 곱셈을 단순화하여 곱셈에 대한 오버헤드를 줄입니다. 다음은 strassen 알고리즘 을 사용한 곱셈입니다. M1 =a*(f - h) M2 =(a + b)*h M3 =(c + d)*e M4 =d*(g - e) M5 =(a + d)*(e + h) M6 =(b - d)*(g + h) M7 =(a - c)*(e + f) 이것은 쉽게 기억할 수

편집자 기본적으로 컴퓨터에서 파일을 편집하는 데 사용되는 컴퓨터 프로그램입니다. 프로그래머가 원하는 순서대로 문서를 작성, 편집, 업데이트, 서식 지정할 수 있는 환경을 제공합니다. 시스템 프로그래밍 또는 프로그래밍에서 편집자 프로그램을 편집하는 데 사용되는 소프트웨어 또는 도구입니다. 기본적으로 코드 편집 기능이 통합된 특수 유형의 텍스트 편집기입니다. 몇 가지 일반적인 프로그램 편집기는 notepad++, 비주얼 코드, 숭고입니다. 또한 단순히 코드를 편집하는 것 이상을 수행하는 데 사용되는 작업을 제공하는 일부 편

이 문제에서는 n개의 양수 값으로 구성된 배열 arr[]이 제공됩니다. 우리의 임무는 나머지 모든 요소의 합과 같은 요소 를 찾는 것입니다. 배열의. 코드 설명: 값이 해당 요소를 제외한 배열의 모든 요소의 합과 같은 요소를 찾아야 합니다. 문제를 이해하기 위해 예를 들어 보겠습니다. 입력: arr[] ={ 5, 4, 17, 1, 7 } 출력: 17 설명 - 나머지 요소의 합은 (5 + 4 + 1 + 7 ) =17이며 나머지 요소 17과 같습니다. 해결 방법 - 문제에 대한 간단한 해결책은 배열의 모든 요소의 합이 주어