그래프의 발생 행렬은 메모리에 저장할 그래프의 또 다른 표현입니다. 이 행렬은 정방 행렬이 아닙니다. 입사 행렬의 순서는 V x E입니다. 여기서 V는 정점의 수이고 E는 그래프의 가장자리 수입니다. 이 행렬의 각 행에 정점을 배치하고 각 열에 모서리를 배치합니다. 에지 e {u, v}에 대한 이 표현에서는 e열의 u 및 v 위치에 대해 1로 표시됩니다. 인접 행렬 표현의 복잡성 입사 행렬 표현은 계산되는 동안 O(V x E) 공간을 차지합니다. 완전한 그래프의 경우 모서리 수는 V(V-1)/2입니다. 따라서 입사 행렬은 메

그래프의 연결성을 확인하기 위해 순회 알고리즘을 사용하여 모든 노드를 순회하려고 합니다. 순회 완료 후 방문하지 않은 노드가 있으면 그래프가 연결되지 않습니다. 무방향 그래프의 경우 하나의 노드를 선택하고 이 노드에서 트래버스합니다. 이 경우 순회 알고리즘은 재귀적 BFS 순회입니다. 입력 − 그래프의 인접 행렬 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 출력 − 그래프가 연결되었습니다. 알고리즘 횡단(들, 방문) 입력 − 시작 노드 s와 방문한 노드를 표시하는

그래프의 연결성을 확인하기 위해 순회 알고리즘을 사용하여 모든 노드를 순회하려고 합니다. 순회 완료 후 방문하지 않은 노드가 있으면 그래프가 연결되지 않습니다. 방향 그래프의 경우 연결을 확인하기 위해 모든 노드에서 순회를 시작합니다. 때때로 한 가장자리는 바깥쪽 가장자리만 가질 수 있지만 안쪽 가장자리는 없을 수 있으므로 해당 노드는 다른 시작 노드에서 방문하지 않습니다. 이 경우 순회 알고리즘은 재귀적 BFS 순회입니다. 입력 − 그래프의 인접 행렬 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0

그래프의 연결성을 확인하기 위해 순회 알고리즘을 사용하여 모든 노드를 순회하려고 합니다. 순회 완료 후 방문하지 않은 노드가 있으면 그래프가 연결되지 않습니다. 무방향 그래프의 경우 하나의 노드를 선택하고 이 노드에서 트래버스합니다. 이 경우 순회 알고리즘은 재귀적 DFS 순회입니다. 입력 − 그래프의 인접 행렬 0 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 출력 − 그래프가 연

이 섹션에서는 Wagner 및 Fisher 알고리즘을 사용하여 두 문자열을 비교하는 방법을 살펴봅니다. 이 알고리즘을 사용하여 해당 문자열을 일치시키는 데 필요한 최소 변경 수를 찾을 수 있습니다. 이것은 동적 프로그래밍 접근 방식입니다. 여기서 우리는 두 현에서 Levenshtein 거리를 측정합니다. Input: Two strings “Support” & “Suppose” Output: Minimum number of required changes: 2 알고리즘 Wagnwe_F

여기에서 문자열 라이브러리 함수를 사용하여 C++에서 문자열을 일치시키는 방법을 볼 수 있습니다. 여기에서 find() 작업을 사용하여 하위 문자열의 발생을 기본 문자열로 가져옵니다. 이 find() 메서드는 문자열이 발견된 첫 번째 위치를 반환합니다. 여기에서 이 find() 함수를 여러 번 사용하여 모든 일치 항목을 가져옵니다. 항목이 발견되면 이 함수는 위치를 반환합니다. 그러나 찾지 못하면 string::npos를 반환합니다. Input: The main string “aabbabababbbaabb”

C++에서는 표준 라이브러리에 문자열이 있습니다. 이 프로그램에서는 두 문자열이 동일한지 여부를 확인하는 방법을 볼 것입니다. 이 경우 대소문자를 무시합니다. 여기서 논리는 간단합니다. 전체 문자열을 소문자 또는 대문자 문자열로 변환한 다음 비교하여 결과를 반환합니다. 문자열을 소문자 문자열로 변환하는 변환 함수를 얻기 위해 알고리즘 라이브러리를 사용했습니다. Input: Two strings “Hello WORLD” and “heLLO worLD” Output: Strings are

여기서는 문자열 라이브러리 함수를 사용하여 C++에서 문자열을 일치시키는 방법을 볼 수 있습니다. 여기서 find() 작업을 사용하여 하위 문자열의 발생을 기본 문자열로 가져옵니다. 이 find() 메서드는 문자열이 발견된 첫 번째 위치를 반환합니다. 여기에서 이 find() 함수를 여러 번 사용하여 모든 일치 항목을 가져옵니다. 항목이 발견되면 이 함수는 위치를 반환합니다. 그러나 찾지 못하면 string::npos를 반환합니다. 따라서 하위 문자열이 기본 문자열에 있는지 확인하려면 find()의 반환 값이 string::np

이 프로그램에서는 정수를 16진수 문자열로 변환하는 방법을 볼 것입니다. 정수를 16진수 문자열로 변환하려면 수학적 단계를 따를 수 있습니다. 하지만 이 경우 간단한 트릭을 사용하여 이 문제를 해결했습니다. C/C++에는 형식 지정자 %X가 있습니다. 일부 변수의 값을 16진수 형식으로 인쇄합니다. 이 형식 지정자를 사용하여 sprintf() 함수를 사용하여 숫자를 문자열로 변환했습니다. Input: An integer number 255 Output: FF 알고리즘 Step 1:Take a number from the user

여기서 숫자 문자열을 정수형 데이터로 변환하는 방법을 살펴보겠습니다. atoi() 함수를 사용하여 이 문제를 해결할 수 있습니다. 이 함수는 문자열을 입력으로 받아 정수 데이터로 변환합니다. atoi() 함수는 라이브러리에 있습니다. Input: A number string “1234” Output: 1234 알고리즘 Step 1: Take a number string Step 2: Convert it to integer using atoi() function Step 3: Print the result.

이 섹션에서는 문자열을 숫자로, 숫자를 문자열로 변환하는 방법을 살펴보겠습니다. 먼저 문자열을 숫자로 변환하는 방법을 살펴보겠습니다. 문자열을 숫자로 변환 여기서는 숫자 문자열을 정수형 데이터로 변환하는 방법을 살펴보겠습니다. atoi() 함수를 사용하여 이 문제를 해결할 수 있습니다. 이 함수는 문자열을 입력으로 받아 정수 데이터로 변환합니다. atoi() 함수는 라이브러리에 있습니다. Input: A number string “1234” Output: 1234 알고리즘 Step 1:Take a numb

여기서 우리는 C++의 문자열에서 모든 정수를 추출하는 방법을 볼 것입니다. 숫자와 숫자가 없는 곳에 문자열을 넣을 수 있습니다. 여기에서 모든 숫자 값을 추출합니다. 이 문제를 해결하기 위해 C++에서 stringstream 클래스를 사용합니다. 문자열을 단어 단위로 잘라낸 다음 정수형 데이터로 변환하려고 합니다. 변환이 완료되면 정수이고 값을 출력합니다. Input: A string with some numbers “Hello 112 World 35 75” Output: 112 35 75 알고리즘 Step

이 섹션에서는 C++를 사용하여 임의의 영숫자 문자열을 생성하는 방법을 볼 것입니다. 여기서는 소문자, 대문자 및 숫자(0-9)를 제공합니다. 이 프로그램은 문자를 무작위로 취하여 무작위 문자열을 생성합니다. Input: Here we are giving the string length Output: A random string of that length. Example “XSme6VAsvJ” 알고리즘 Step 1:Define array to hold all uppercase, lowercase letters

이 프로그램에서는 C++에서 문자열과 정수 유형 데이터를 연결하는 방법을 볼 것입니다. 문자열과 정수 데이터를 연결하려면 먼저 정수를 문자열로 변환해야 합니다. 그것을 변환하기 위해 우리는 stringstream을 사용하고 있습니다. 이것은 몇 가지 기능을 제공합니다. 숫자나 문자열을 받아서 문자열로 만듭니다. Input: String “str” and Number 10 Output: Concatenated string “str10” 알고리즘 Step 1: Take string and nu

여기서 C++에서 여러 문자열을 한 줄로 연결하는 방법을 살펴보겠습니다. 이를 수행하는 몇 가지 다른 방법이 있습니다. 가장 쉬운 방법은 더하기(+) 연산자를 사용하는 것입니다. 문자열은 +를 사용하여 연결할 수 있습니다. 두 문자열 사이에 + 기호를 넣어 연결되도록 할 수 있습니다. Input: Some strings “str1”, “str2”, “str3” Output: Concatenated string “str1str2str3” 알고리즘 S

이 프로그램에서 우리는 C++에서 쉼표로 구분된 문자열을 구문 분석하는 방법을 볼 것입니다. 일부 텍스트가 있는 곳에 문자열을 넣고 쉼표로 구분합니다. 이 프로그램을 실행한 후 해당 문자열을 벡터 유형 개체로 분할합니다. 그것들을 나누기 위해 우리는 getline() 함수를 사용하고 있습니다. 이 함수의 기본 구문은 다음과 같습니다. getline (input_stream, string, delim) 이 함수는 입력 스트림에서 문자열이나 라인을 읽는 데 사용됩니다. Input: Some strings "ABC,XYZ,H

여기 이 프로그램에서 우리는 C++에서 문자열의 각 문자를 반복하는 방법을 볼 것입니다. 각 문자를 반복하려면 0에서 시작하여 (문자열 길이 – 1) 루프를 사용할 수 있습니다. 문자에 액세스하기 위해 아래 첨자 연산자 [ ] 또는 문자열 객체의 at() 함수를 사용할 수 있습니다. Input: A string “Hello World” Output: “Hello World” 알고리즘 Step 1: Get the string Step 2: Use R before string to make i

C++11 이상에는 Raw string이라는 개념이 있습니다. 문자열에서 우리는 \n, \t 등과 같은 다른 문자를 사용합니다. 그것들은 다른 의미를 가지고 있습니다. \n은 커서를 다음 줄로 되돌리는 데 사용되며, \t는 탭을 생성하는 등의 작업을 수행합니다. 출력에서 이러한 문자의 효과를 보지 않고 인쇄하려면 원시 문자열 모드를 사용할 수 있습니다. 문자열을 원시 문자열로 만들려면 문자열 앞에 R을 추가해야 합니다. Input: A string "Hello\tWorld\nC++" Output: "He

이 프로그램에서는 C++의 std::string에서 공백을 제거하는 방법을 볼 것입니다. 이것을 제거하기 위해 remove() 함수를 사용할 것입니다. 이 remove() 함수를 사용하면 반복기의 시작과 끝을 취한 다음 해당 반복기 개체에서 삭제될 세 번째 인수를 취합니다. Input: A string "This is C++ Programming Language" Output: "ThisisC++ProgrammingLanguage" 알고리즘 Step 1: Get the string Step 2:

이 프로그램에서 우리는 C++의 문자열에서 후행 0을 제거하는 방법을 볼 것입니다. 때때로 일부 문자열에는 00023054와 같은 후행 0이 포함될 수 있습니다. 이 프로그램을 실행하면 23054만 반환됩니다. 초기 0이 제거됩니다. Input: A string with trailing zeros “000023500124” Output: “23500124” 알고리즘 Step 1: Get the string Step 2: Count number of trailing zeros n Step 3