선형 테이블에 데이터 요소를 순차적으로 저장하기 위해 연속적인 주소가 있는 저장 장치 세트를 사용합니다.

i번째 요소 ai의 저장 위치

포인터로 연결된 노드를 사용하여 데이터 요소 저장

노드 구조

분류

순차 대기열

순환 대기열

체인 대기열

부분 문자열의 위치 지정 작업을 문자열 패턴 일치라고 합니다.

하위 문자열은 패턴 문자열이라고도 합니다.

순진한 패턴 일치 알고리즘

향상된 패턴 일치 알고리즘

배열은 차원 측면에서 고정 길이 선형 목록의 확장입니다. 즉, 선형 목록의 요소도 선형 목록입니다.

N차원 배열은 각 데이터 요소가 동일한 유형과 일관된 구조를 갖는 "동형" 데이터 구조입니다.

고정된 수의 데이터 요소

데이터 요소의 유형이 동일함

데이터 요소의 첨자 관계에는 상한 및 하한 제약이 있으며, 첨자는 순서가 있습니다.

아래 첨자 세트가 주어지면 데이터 요소에 액세스합니다.

아래첨자 세트가 주어지면 데이터 요소를 수정합니다.

순차 저장

행렬은 수학적 객체입니다. 여기서는 저장 공간을 절약하면서 행렬에 대한 다양한 연산을 효율적으로 실행하는 방법을 주로 연구합니다.

특수 매트릭스

희소 행렬

0개 이상의 단일 요소 또는 하위 목록으로 구성된 유한 시퀀스입니다.

길이

깊이

끼워 넣다

삭제

찾다

체인 스토리지

루트 순회 먼저

백 루트 순회

이진 트리는 n(n≥0) 노드의 유한 집합입니다.

이진 트리의 정의는 재귀적입니다. 이는 1개의 루트 노드와 각각 왼쪽 및 오른쪽 하위 트리라고 불리는 2개의 분리된 이진 트리로 구성됩니다.

이진 트리의 i번째 수준(i≥1)에는 최대 2(i-1)번째 전력 노드가 있습니다.

높이가 k(k≥1)인 이진 트리에는 최대 2k-1개의 노드가 있습니다.

완전 이진 트리

완전 이진 트리

불완전한 이진 트리

순차 저장

체인 스토리지

횡단

단서 이진 트리

최적 이진 트리

나무와 숲은 상호 재귀적으로 정의됩니다.

횡단

트리를 이진 트리로 변환

포리스트를 이진 트리로 변환

이진 트리를 트리로 변환

이진 트리를 포리스트로 변환

꼭짓점과 연관된 모서리 수는 내부 차수와 외부 차수의 합이며 D(v)로 표시됩니다.

ID(v)로 기록되는 정점에서 끝나는 방향성 가장자리의 수입니다.

이 정점에서 시작하여 방향이 지정된 가장자리의 수이며 OD(v)로 기록됩니다.

경로에 있는 번호

첫 번째 꼭지점과 마지막 꼭지점이 같은 경로

임의의 두 꼭지점은 무방향 그래프로 연결됩니다.

이 그래프의 최대 연결 하위 그래프

임의의 두 꼭지점은 방향 그래프로 연결됩니다.

이 그래프의 최대 연결 하위 그래프

이는 vi에서 vj까지의 가장자리가 방향이 있음(호라고도 함)을 의미합니다.

vi는 호 꼬리(arc tail)라고 불리는 유향 모서리의 시작점입니다.

vj는 호 헤드라고 불리는 유향 모서리의 끝점입니다.

방향성 비순환 그래프

방향성 완전 그래프

방향이 없는 완전 그래프

그래프 순회는 특정 정점에서 시작하여 특정 검색 경로를 따라 그래프의 모든 정점을 한 번만 방문하는 과정을 의미합니다.

깊이 우선 검색(DFS)

너비 우선 검색(BFS)

스패닝 트리의 각 모서리에 대한 가중치의 합

정점을 사용하여 활동을 나타내고 방향성 에지를 사용하여 활동 간의 우선순위 관계를 나타내는 방향성 그래프입니다.

AOV 네트워크에는 방향성 주기가 표시되어서는 안 됩니다.

방법

이벤트는 꼭지점으로 표시되고 활동은 방향이 있는 모서리로 표시되며 활동 기간은 모서리의 가중치로 표시되는 방향 그래프입니다.

전체 프로젝트에 소요되는 시간은 시작 정점에서 끝 정점까지 가장 긴 경로의 길이입니다.

정점으로 표시되는 이벤트는 일부 활동이 완료되었으며 일부 활동을 시작할 수 있다는 신호입니다.

원천

미팅 포인트

중요 경로

정점 이벤트 시간

프로세스 분석

이진 검색 트리라고도 함

AVL 트리라고도 함

끼워 넣다

빈 나무일지도 몰라

또는 다음 속성을 가진 m-트리

동일한 해시 함수 값을 가진 키워드를 해당 해시 함수의 동의어라고 합니다.

충돌을 최대한 줄일 수는 있지만 완전히 피할 수는 없습니다. 왜냐하면 해시 함수는 키워드 세트에서 주소 세트로의 이미지이기 때문입니다.

해시 함수는 압축된 이미지이므로 충돌이 불가피합니다.

직접 주소 지정 방법

디지털 분석

정사각형-중간 방법

접는 방법

난수법

나누기 남기기법

해시 함수는 압축된 이미지 함수여야 하며 저장 공간을 절약하기 위해 압축률을 높여야 합니다.

해시 함수는 좋은 해싱 속성을 가져야 하며 키워드를 저장 영역의 다양한 저장 단위에 최대한 균등하게 매핑해야 합니다.

개방형 주소 지정 방법

체인 주소 방법

다시 만들다

공개 오버플로 영역 만들기

요소를 저장할 때와 동일한 해시 함수 및 충돌 처리 방법을 사용하여 확인할 레코드의 저장 주소를 계산합니다.

평균 검색 길이

"해시 테이블 채우기 요소" 정보

최선의 시나리오

최악의 시나리오

평균적인 상황

분석방법

BP 알고리즘 기반 다층 순방향 신경망