마인드 맵 갤러리 데이터 구조
데이터 구조의 기본 개념의 주요 내용과 논리적 구조를 정리한 데이터 구조는 지식 포인트를 이해하고 기억하는 데 도움이 되며 시험 복습에 적합합니다!
2024-03-27 14:56:11에 편집됨이것은 (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 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
데이터 구조
소개
데이터 구조의 기본 개념
데이터
데이터 요소, 데이터 항목
예시로 요약
데이터 객체, 데이터 구조
데이터 유형, 추상 데이터 유형
세 가지 요소
논리적 구조
선형 구조
모으다
트리 구조
그래프 구조(메쉬 구조)
비선형 구조
물리적 구조(저장 구조)
순차 저장
체인 스토리지
인덱스 저장
해시 저장
비순차적 저장
데이터 작업
연산
기본 사상
알고리즘이란 무엇인가
프로그램 = 데이터 구조 + 알고리즘
데이터 구조는 처리되는 정보입니다.
알고리즘은 정보를 처리하는 단계입니다.
알고리즘의 다섯 가지 특성
유한성
제한된 시간 내에 실행 가능
알고리즘은 유한하다
프로그램은 무한할 수 있습니다
확실성
동일한 입력은 동일한 출력만 생성합니다.
실행할 수 있음
기존 기본 연산을 활용하여 알고리즘 구현 가능
입력하다
처리를 위해 알고리즘에 던져진 데이터
산출
알고리즘 처리 결과
"좋은" 알고리즘의 특징
단정
문제를 올바르게 해결할 수 있음
가독성
다른 사람들이 이해할 수 있도록 알고리즘을 설명하세요.
견고성
알고리즘은 일부 비정상적인 상황을 처리할 수 있습니다.
높은 효율성과 낮은 저장 요구사항
즉, 알고리즘 실행은 시간과 메모리를 절약합니다.
낮은 시간복잡도와 낮은 공간복잡도
알고리즘 효율성의 척도
시간 복잡도
계산 방법
① 기본 연산(가장 깊은 루프) 찾기
② 본 기본 연산의 실행 횟수 x와 문제 크기 n x = f(n)의 관계를 분석한다.
③ x의 크기 O(x) 차수는 알고리즘 시간 복잡도 T(n)입니다.
일반적으로 사용되는 기술
덧셈 규칙: O( f( n)) × O( g( n)) = O( max( f( n), g( n)))
곱셈 규칙: O( f( n)) × O( g( n)) = O( ( f( n) × g( n)))
"항상 권력의 순서를 참고하세요"
세 가지 수준의 복잡성
최악의 경우 시간 복잡도: 입력 데이터의 "최악" 사례를 고려합니다.
평균 시간 복잡도: 모든 입력 데이터가 동일하게 나타나는 상황을 고려합니다.
최적의 시간 복잡도: 입력 데이터에 대한 "최상의 사례"를 고려합니다.
공간 복잡도
메모리 오버헤드
①저장변수
②재귀 호출
계산 방법
일반 프로그램
①점유된 공간과 문제의 크기에 관련된 변수를 찾아보세요
②점유공간 x와 문제크기 n x = f(n)의 관계를 분석한다.
③x의 크기 O(x) 차수는 알고리즘 공간 복잡도 S(n)입니다.
재귀 프로그램
① 재귀 호출의 깊이 x와 문제 크기 n x = f(n) 사이의 관계를 찾습니다.
② x의 크기 O(x) 차수는 알고리즘의 공간 복잡도입니다.
참고: 일부 알고리즘은 각 기능 계층마다 다른 저장 공간이 필요하며 분석 방법도 약간 다릅니다.
일반적으로 사용되는 기술
덧셈 규칙: 동시 시간 복잡도
곱셈 규칙: 동시 시간 복잡도
"항상 권력의 순서를 참고하세요"
제1장
선형 테이블
선형 테이블의 정의 및 기본 작동
정의
선형 테이블에는 동일한 데이터 유형의 n(n>=0) 데이터 요소의 유한 시퀀스가 있습니다. 여기서 n은 테이블의 길이입니다. 선형 목록은 빈 목록입니다.
주문하다
비트 순서는 1부터 시작하고 배열 첨자는 0부터 시작합니다.
테이블 길이, 빈 테이블
머리글 및 바닥글 요소
직속 전임자와 직계 후임자
첫 번째 요소를 제외하고 모든 요소에는 단 하나의 직접 선행 요소가 있습니다. 마지막 요소를 제외한 모든 요소에는 정확히 하나의 직접 후속 요소가 있습니다.
주목할만한 기능
데이터 요소는 동일한 유형이고 제한적이며 순서가 있습니다.
기본 조작
매출 생성, 추가, 삭제, 수정 및 확인
판사 공백, 판사 긴, 인쇄 출력 (사용자 정의 기능 기능)
그 외 주목할 만한 점
매개변수 참조 "&"를 전달하는 시기 이해
함수 이름은 읽을 수 있어야 합니다.
시퀀스 테이블(순차 저장)
정의(저장 구조)
논리적으로 인접한 데이터 요소는 물리적으로도 인접합니다.
실현 방법
정적으로 메모리 할당
"정적 배열" 구현을 사용하여 최대 스토리지 수를 정의합니다.
사이즈가 결정되면 변경할 수 없습니다.
동적으로 메모리 할당
"동적 배열"을 사용하여 구조체에 정의된 데이터 포인터가 malloc을 통해 동적으로 메모리를 할당합니다(힙 영역이 있습니다).
L.data=(ElemType *)malloc(sizeof(ElemType)*size)
시퀀스 테이블이 가득 차면 malloc을 사용하여 시퀀스 테이블의 최대 용량을 동적으로 확장할 수 있습니다.
데이터 요소를 새로운 저장 영역에 복사하고 무료 기능을 사용하여 원래 영역을 해제해야 합니다.
사용된 헤더 #include <stdlib.h>
특징
무작위 액세스
O(1) 시간 안에 i번째 요소를 찾을 수 있습니다.
높은 저장 밀도
용량 확장이 불편해요
데이터 요소를 삽입하고 삭제하는 것이 불편합니다.
조작 기능
끼워 넣다
시간 복잡도: 최고 O(1) 최악 O(n) 평균 O(n)
삭제
시간 복잡도: 최고 O(1) 최악 O(n) 평균 O(n)
코드 포인트
코드는 비트 순서 i와 아래 첨자의 차이에 주의를 기울여야 합니다.
알고리즘은 강력해야 하며 i의 합법성에 주의를 기울여야 합니다.
따옴표 사용
찾다
비트별 검색
동적으로 할당된 메모리의 경우 시간 복잡도는 O(1)입니다.
값으로 찾기
정적 할당 시간 복잡도: 최고 O(1) 최악 O(n) 평균 O(n)
정적과 동적은 동일합니다
연결리스트
헤드 포인터
대기줄
1. 배열과 연결리스트를 사용할 수 있다
순환 연결 목록 및 순환 배열
머리와 꼬리 포인터, 아래 첨자
2장