心智圖資源庫 資料結構
關於資料結構的心智圖,演算法特性有、輸入、輸出、有窮性、確定性、可行性,本圖分享了線性表、樹、圖的知識。
編輯於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 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
資料結構
基本概念
演算法
演算法特性
輸入
輸出
有窮性
確定性
可行性
演算法設計要求
正確性
可讀性
健壯性
時間效率高和儲存量低
時間複雜度
空間複雜度
遞迴
線性表
儲存結構
順序存儲
鍊式儲存
靜態鍊錶
由數組描述
單鍊錶
雙向鍊錶
循環鍊錶
使用定長數組儲存時為了區分空和滿的情況一般要求隊尾指針不能有元素(因此表長一定小於數組長度)
頭指針
操作
插入
尋找
靜態查找表
二分查找
散列表(Hash表)
散列函數構造
數位分析法
平方取中法
除留餘數法
折疊法
隨機數法
衝突處理
開放地址法
再散列函數法
鏈結位址法
公共溢出法
動態查找表
性能分析
索引
稠密索引
分塊索引
倒排索引
排序
基本排序
冒泡排序
插入排序
選擇排序
改進排序
快速排序
時間複雜度前的係數比堆排序小
希爾排序
堆排序
大/小頂堆
歸併排序
桶排序
計數排序
應用
多項式運算
堆疊
應用
表達式求值
前綴表達式
後綴表示式
計算
遇到數位入堆疊
遇到運算子將棧頂兩個元素運算的結果入棧
中綴轉後綴
遇到數位輸出
遇到運算符
優先權比棧頂高則入棧
括號優先最低
否則輸出
遇到左括號入棧
遇到右括號依序出棧,直到一個左括號出棧
佇列
字串
模式匹配
樸素模式匹配
KMP模式匹配
next數組
整體匹配
樹
儲存結構
雙親表示法
孩子表示法
孩子兄弟表示法
分類
滿叉樹
所有分支節點存在左右子樹
完全二元樹
節點依層序編號與滿二叉樹相同
二元樹
普通樹轉為二元樹
採用孩子兄弟表示法
孩子節點在左
第一個兄弟節點在外
森林轉為二元樹
加入共同的虛擬根節點轉為普通樹再轉為二元樹
遍歷
前序中序遍歷或中序後序遍歷能確定一顆樹(但前序後序不行)
二元樹遍歷
先序
先訪問根節點再遍歷左右子樹
中序
先遍歷左子樹,再訪問根節點,最後遍歷右子樹
後序
先遍歷左右子樹,再訪問根節點
層序
樹遍歷
先根遍歷
二元樹表示下可使用前序遍歷
後根遍歷
二元樹表示下可使用中序遍歷
森林遍歷
先序
中序
最優二元樹(Huffman樹)
所有的帶權路徑和最小
路徑長度
根節點到給定節點經過的節點數(=層數-1)
帶權路徑長度
節點的權和路徑長度相乘
演算法
節點按權值從小到大排序
取最小的兩個節點作為新節點的子節點,新節點的權值為兩個節點權值總和
將新節點加入,重複上述過程,直到只剩下一個節點
Huffman編碼
需要確保任一字元編碼都不是另一個字元編碼前綴
將字元出現頻率作為權值構造Huffman樹
編碼為從根節點到葉所經過路徑分支的0和1(左和右)序列
二元排序樹
定義
若左子樹不空則左子樹上所有節點的值均小於根節點的值
若右子樹不空則右子樹上所有節點的值均大於根節點的值
左右子樹也為二元排序樹
平衡二元樹(AVL樹)
定義
每一個節點的左子樹和右子樹高度差小於等於1的二元排序樹
平衡因子
左子樹高度減右子樹高度
只能為1,0,-1
旋轉
選取最小不平衡子樹(離插入節點最近且平衡因子絕對值大於1)
多路找樹(B樹)
紅黑樹
圖
儲存結構
鄰接矩陣
鄰接表
十字鍊錶
鄰接多重表
邊集數組
遍歷
廣度優先
深度優先
最小生成樹
Prim演算法
Kruskal演算法
最短路徑
Dijkstra演算法
Floyd演算法
有向無環圖(DAG)
拓撲排序
AOV網
關鍵路徑
AOE網