마인드 맵 갤러리 데이터 구조
데이터 구조에 대한 마인드 맵입니다. 알고리즘 특성에는 입력, 출력, 유한성, 확실성 및 실현 가능성이 포함됩니다. 이 맵은 선형 테이블, 트리 및 그래프에 대한 지식을 공유합니다.
2023-06-21 10:48:44에 편집됨이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
데이터 구조
기본 사상
연산
알고리즘 특성
입력하다
산출
유한성
확실성
실행할 수 있음
알고리즘 설계 요구 사항
단정
가독성
견고성
높은 시간 효율성과 낮은 저장량
시간 복잡도
공간 복잡도
재귀
선형 테이블
저장 구조
순차 저장
체인 스토리지
정적 연결리스트
배열로 설명됨
단일 목록
이중 연결 리스트
순환 연결 리스트
고정 길이 배열 저장소를 사용할 때 비어 있는 상황과 가득 찬 상황을 구별하기 위해 일반적으로 tail 포인터에 요소가 없어야 합니다(따라서 테이블 길이는 배열 길이보다 작아야 합니다).
헤드 포인터
작동하다
끼워 넣다
찾다
정적 조회 테이블
이진 검색
해시 테이블(해시 테이블)
해시 함수 구성
디지털 분석
정사각형-중간 방법
나누기 남기기법
접는 방법
난수법
갈등 처리
공개주소법
해시 함수 방법
체인 주소 방법
공개 오버플로 방법
동적 조회 테이블
성능 분석
색인
조밀한 색인
블록 인덱스
반전된 인덱스
종류
기본 정렬
버블정렬
삽입 정렬
선택 정렬
정렬 개선
빠른 정렬
시간 복잡도 이전의 계수는 힙 정렬의 계수보다 작습니다.
힐소트
힙 정렬
크고 작은 상단 파일
병합 정렬
버킷 정렬
계산 정렬
애플리케이션
다항식 연산
스택
애플리케이션
발현 평가
접두사 표현
접미사 표현
계산하다
스택에 푸시된 숫자를 발견했습니다.
연산자를 만나면 스택의 상위 두 요소에 대한 연산 결과가 스택에 푸시됩니다.
접미사를 접미사로 변환
디지털 출력을 만나다
운영자가 발생했습니다.
우선순위가 스택의 최상위보다 높으면 스택에 푸시됩니다.
괄호는 우선순위가 가장 낮습니다.
그렇지 않으면 출력
왼쪽 브래킷을 만나면 스택에 밀어 넣습니다.
오른쪽 괄호가 나타나면 왼쪽 괄호가 스택에서 팝될 때까지 스택에서 순서대로 팝됩니다.
대기줄
끈
패턴 매칭
순진한 패턴 매칭
KMP 패턴 매칭
다음 배열
종합경기
나무
저장 구조
상위 표현
아동 대표
남동생 대표
분류
완전 이진 트리
모든 가지 노드에는 왼쪽 및 오른쪽 하위 트리가 있습니다.
완전 이진 트리
계층적 순서의 노드 번호 지정은 전체 이진 트리의 번호 지정과 동일합니다.
이진 트리
일반 트리를 이진 트리로 변환
하위 형제 표기법 사용
왼쪽의 자식 노드
첫 번째 형제 노드는 외부에 있습니다.
포리스트를 이진 트리로 변환
일반 트리로 변환한 다음 이진 트리로 변환하기 위해 공통 가상 루트 노드를 추가합니다.
횡단
선주문, 순차 순회 또는 중간 순서 및 후순 순회는 트리를 결정할 수 있습니다(그러나 선주문 및 후순 순회는 결정할 수 없음).
이진 트리 순회
상위
먼저 루트 노드를 방문한 후 왼쪽 및 오른쪽 하위 트리를 탐색합니다.
중간 주문
먼저 왼쪽 하위 트리를 순회한 다음 루트 노드를 방문하고 마지막으로 오른쪽 하위 트리를 순회합니다.
후문
먼저 왼쪽과 오른쪽 하위 트리를 순회한 다음 루트 노드를 방문합니다.
순서
트리 순회
루트 순회 먼저
선주문 탐색은 이진 트리 표현에 사용될 수 있습니다.
백 루트 순회
순차 순회는 이진 트리 표현에 사용될 수 있습니다.
숲 횡단
상위
중간 주문
최적 이진 트리(허프만 트리)
모든 가중치 경로 및 최소값
경로 길이
루트 노드에서 해당 노드로 전달되는 노드 수(=레이어 수-1)
가중 경로 길이
노드의 가중치에 경로 길이를 곱한 값
연산
노드는 가중치에 따라 작은 것부터 큰 것까지 정렬됩니다.
가장 작은 두 개의 노드를 새 노드의 하위 노드로 취하고, 새 노드의 가중치는 두 노드의 가중치의 합입니다.
새 노드를 추가하고 노드가 하나만 남을 때까지 위 프로세스를 반복합니다.
허프만 코딩
모든 문자 인코딩이 다른 문자 인코딩의 접두사가 아닌지 확인해야 합니다.
문자 빈도를 가중치 값으로 사용하여 허프만 트리 구축
루트 노드에서 리프까지의 경로 분기를 따라 0과 1(왼쪽 및 오른쪽)의 시퀀스로 인코딩됩니다.
이진 정렬 트리
정의
왼쪽 하위 트리가 비어 있지 않으면 왼쪽 하위 트리에 있는 모든 노드의 값이 루트 노드의 값보다 작습니다.
오른쪽 하위 트리가 비어 있지 않으면 오른쪽 하위 트리에 있는 모든 노드의 값이 루트 노드의 값보다 큽니다.
왼쪽 및 오른쪽 하위 트리도 이진 정렬 트리입니다.
균형 이진 트리(AVL 트리)
정의
각 노드의 왼쪽 하위 트리와 오른쪽 하위 트리의 높이 차이가 1보다 작거나 같은 이진 정렬 트리
균형 요소
왼쪽 하위 트리의 높이에서 오른쪽 하위 트리의 높이를 뺀 값
1,0,-1만 가능
회전하다
가장 작은 불균형 하위 트리를 선택합니다(삽입된 노드에 가장 가깝고 균형 인자의 절대값이 1보다 큽니다).
다방향 탐색 트리(B-tree)
레드 블랙 트리
그림
저장 구조
인접 행렬
인접 목록
교차 연결 목록
인접 다중 목록
가장자리 세트 배열
횡단
너비 우선
깊이 우선
최소 스패닝 트리
프림의 알고리즘
크루스칼 알고리즘
최단 경로
Dijkstra의 알고리즘
플로이드 알고리즘
방향성 비순환 그래프(DAG)
위상 정렬
AOV 네트워크
중요 경로
AOE 네트워크