資料結構知識框架總結：1、 資料儲存結構
順序儲存結構 用陣列實現
鏈式儲存結構 用節點實現（資料元素+指標）
2、 資料邏輯結構
線性表：
順序儲存結構：順序表
鏈式儲存結構：單鏈表、迴圈單鏈表、雙向鍊錶、**鍊錶
堆疊：後進先出
順序堆疊、鏈式堆疊
棧底、棧頂（入棧、出棧）
應用：括號匹配問題、表示式計算問題
佇列：先進先出
順序佇列（假溢位問題）、順序迴圈佇列，及隊空隊滿判斷問題
鏈式佇列、
隊頭：出隊
隊尾：入隊
應用：回文
串：串的順序儲存結構
串的鏈式儲存結構
串的模式匹配：brute-force演算法、kmp演算法
陣列：基本型別的陣列、物件型別的陣列
集合：資料元素無序且不重複
矩陣特殊矩陣
稀疏矩陣
壓縮儲存
樹：樹是遞迴定義的
無序的樹的表示法：直觀表示法、形式化表示法、凹入表示法
樹的儲存結構：雙親表示法、孩子表示法、雙親孩子表示法、孩子兄弟表示法
二叉樹：有序的
滿二叉樹一定是完全二叉樹
二叉樹所有節點的表示形式：空節點、無左右子樹節點、只有左子樹節點、只有右子樹節點、左右子樹均存在節點
二叉樹的儲存結構：順序儲存結構、鏈式儲存結構、**指標儲存結構
二叉樹的遍歷：前序、中序、後序、層序
3、 演算法
查詢：靜態查詢：
無序序列查詢
有序序列查詢：順序查詢、二分查詢
動態查詢：二叉排序樹、b_樹
排序：插入排序：
直接插入排序 穩定
希爾排序 不穩定
選擇排序：
直接選擇排序 穩定
堆排序 不穩定
交換排序：
氣泡排序 穩定
快速排序 不穩定
歸併排序 穩定
基數排序 穩定
遞迴：直接或間接呼叫自身
一定有出口
應用：階乘函式、二分查詢
4、 雜湊表
資料元素與其在記憶體中的位置之間儲存在某種函式關係的儲存結構
雜湊函式：儲留餘數法、直接定址法、數字分析法
雜湊衝突解決方法：
開放位址法：
線性探查法
平方探查法
為隨機數法
鍊錶法
python學習 資料結構第一節
1.訪問元組或列表中的值 注 元素是從0開始從左往有編號的，或者從右向左編號 1開始 列表 x1 1,2,3,4 元組 x2 1,2,3,4 print x2 0 print x2 1 1.1切片 注 切片長度是右值 左值，不包括右值，切片也可以是負數形式 print x2 0 3 1.1.1列表，...
第一節綜述
shader是什麼？shader是著色器。渲染流水線的概念？渲染流水線的工作任務在於由乙個三維場景出發，生成一張二維影象。渲染流程分為3個階段 應用階段 幾何階段 光柵化階段。1 應用階段 由cpu負責實現，由開發者主導。最重要的輸出是渲染所需的幾何資訊，即渲染圖元。這些渲染圖元傳遞給幾何階段。2 ...
第一節 熱機
一.熱機 內燃機是熱機的一種,以汽油或柴油為燃料 二.汽油機 練1.三.柴油機 練2.從能量轉化的角度看，一台四衝程內燃機在乙個迴圈中 1 哪個衝程存在著化學能轉化為內能的過程?2 哪個衝程存在著內能轉化為機械能的過程?3 哪個衝程具有很明顯的機械能轉化為內能的過程?練3.關於單缸四衝程內燃機，下列...