心智圖資源庫 資料結構2(更新中
資料 資料元素(基本單位) 資料項 (最小單位)資料物件 (元素集合資料子集),樹的內容比較適合看圖,我這個做的應該是最全的,最容易懂的。
編輯於2023-10-26 22:08:37이것은 (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 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
資料結構
樹
線索二元樹
哈夫曼樹
可以先排序,從小到大下到上,合成在比較
度定義
圖
1. 基本概念
I. 完全圖
無向
n(n-1)/2條邊
有向
n(n-1)條弧。
II. 連通圖
無向 有n-1條邊。
III. 強連通圖
有向 n條
2. 遍歷
廣度 bfs(隊列)
頂點到所有
深度dfs (隊列)
一點到頭
3. 最小生成樹
prim普里姆演算法 樹
一點從小到大權值
kruskal克魯斯卡爾演算法 森林
整張圖 小到大
4. 最短路徑 有向帶權
Dijkstra演算法 有向
每次終點集到外部最小
O(n²)(鄰接矩陣、鄰接表)
Floyd演算法 有向
分別以某點為中介 比較直接到達最小
5. 儲存
鄰接矩陣
nXn
遍歷/儲存 O(n^2)
鄰接表
2e (無向)e(有向)
儲存O(n e)e係數丟掉
遍歷O(n) 棧或佇列只訪問一次
6. 拓樸排序 不唯一 沒前驅結點出發
尋找
順序查找(線性隨意:包括順序鏈
有序判定樹
ASL失敗
可帶計算機,一般寫小數
所有虛空結點(路徑*層數)/總個數
平均∑i/n=n 1/n
ASL成功
(層*層個數)/總個數
平均∑i n/n 1=n/2 n/n 1
失敗=成功 1
最佳化
機率大放異彩前面
折半(二分)查找 (有序 順序表)
步驟m=(l h )/2
m與查找比較
小移小,大移大
判定樹
構造 二元排序樹
比較次數 高度
N個數失敗=2n-(n-1)=n 1 ASL=
分塊查找(區塊間有序 順序)
塊數b 塊內s
順序查找
Ls=∑i/s Lb=∑I/b Min=Ls Lb=s b 2/2透過上下同乘s:分子分母基本不等式
O(n)=sb
哈希查找
散列
散列
線性
二次
鏈結位址
散列地址 關鍵字 比較次數
計算過程:H(元素)=元素%XX=? . 衝突 (?方法)%XX=?
ASL成功=(比較次數和)/元素個數
AS L失敗=(每個點到下一個空點次數 空點為1)/模;
平均查找長度ASL
排序
1. 插入排序
I. 直接插入排序:哨兵=1,小才交換
o(n^2) o(1)
II. 希爾排序:di每個數 i比較,不穩定
O(n^1.3) o(1)
2. 交換排序
I. 冒泡排序 相鄰兩兩比較 for(i <=n)for(j<=n-i)。穩定
o(n^2) o(1)
II. 快速排序(折半) 1當界點放中間(向下取整) 空位置比較另一頭。小放左大放異彩右 空另一頭往裡縮 ij相遇界點放回 不穩定
O(nlog2n) 每個數字都要確定 層數o(log2n)
過程
右側向上取整
子主題
3. 選擇排序
I. 簡單選擇排序 遍歷找最值放一端
II. 堆排序 判定 建立 調整
調整 最大最小交換 輸出 下墜交換
O(nlog2n)
建立過程
(依層級遍歷排序碼 )
從n/2找與子節點最大/小
註:上層交換後,判斷下層父>子成立
4. 歸併排序 1 1 =2
時間O(nlog2n):看合併,除最後一層 每層遍歷o(n) 空間O(n):建立陣列temp等長
穩定:先落左再落右
5. 基數排序 個十百位數排序 不穩定
6. 外部排序
排序知識點小結
時間複雜度
快希nlog2n歸堆
空間複雜度
歸併n
穩定性
情緒不穩定,快希選堆好朋友聊天
數組與廣義表
字串
主串n
模式串m
配對成功 最好 O(m) 匹配失敗 最好O(n-m 1)=O(n) 最差O((n-m 1)*n)=O(nm)
陣列
儲存運算
[1..10,1..10]指十行十列
上三角特殊法
子主題
下三角數{ 大(大 1)/2} 小
{大(大—1)/2 }小壓縮
【儲存字:16位元二進位;】 【儲存字長:8/16/32 二進位】
KMP演算法
next 預設 01 ——字母1開始:看前面字母重合 1【意義為了從i跳過幾個數j=next[j]】
j=next[j]
nextval 預設0 相同帶前面 不同落下來 【可直接跳過next重複字元】
If(T.ch[nextval[j]]==T.ch[next[j]])
廣義表
表頭:第一個元素(單一/表)
表尾:(去表頭)
運算:從內到外
深度 :一邊括號數
廣度:元素個數
堆疊和佇列
後綴表達式,加括號
佇列
循環隊列
空f=r
滿r 1=f
元素個數(n 小-大)%n:n-差值
佇列
大-小=n
順序
Q.base[Q.rear]=e; Q.rear=(Q.rear 1)%MAXQSIZE;
e=Q.base[Q.front]; //出 Q.front=(Q.front 1)%MAXQSIZE;
return Q.base[Q.front];
鍊式
堆疊
出棧秒殺:標序列 ,序列後點小序列逆序
共享堆疊
top1 top2分別從首尾開始 進入top1 1 top2-1 滿為top1 1=top2
順序
(SqStack &S)*S.top =e; e=*--S.top;*(S.top-1);
鍊式
P-next=S;S=p;
e=P->data;s=p;p=p->next;
線性表
堆疊佇列屬於線性結構,邏輯結構,特殊受限線性表。線性隨機存取,棧隊列,先後先
緒論
概念
資料 資料元素(基本單位) 資料項 (最小單位)資料物件 (元素集合資料子集)
邏輯結構
圖或網狀
樹
線性
集合
儲存結構
順序
優:隨機存取 缺少:插入刪除移動元素
鍊式
缺:儲存密度小,存的慢 優:方便插入刪除 特性:資料域和指標域,邏輯相鄰,物理不一定
索引
優:檢索快 缺:佔記憶體多
散列
優:訪問比數組O(n)快O(1)
浮動主題
程式碼
創結點
struct 結點命名 *指標1,*指標2;
typedef struct a{}沒有封號 別名有;
指標= 即 左指向/代替右
==為等於 =為賦值