對稱矩陣下標變換公式
名稱 | 公式 |
---|---|
上三角元素對應的座標 | j(j+1)/2+i |
下三角元素對應的座標 | i(i+1)/2+j |
廣義表做題概念
表頭:第一個非空元素 |
表尾:其餘元素 |
長度:括號數+1 |
深度:括號嵌套數 |
名稱 | 公式 |
---|---|
上三角元素對應的座標 | j(j+1)/2+i |
下三角元素對應的座標 | i(i+1)/2+j |
表頭:第一個非空元素 |
表尾:其餘元素 |
長度:括號數+1 |
深度:括號嵌套數 |
概念 最小生成樹 MST 一顆無迴路的 有 v-1個邊 的樹 包含全部的結點的 生成樹 生成樹:任意加一條邊都一定會構成迴路 Prim 算法 讓一顆樹長大 1. 把一個初始點加入到 待拿取的
文章目錄1.例題2.串和數組3. 二叉樹4. 圖排序 1.例題 傳送門 2.串和數組 KMP 矩陣壓縮公式和廣義表 3. 二叉樹 TREE 知道兩種排序求出二叉樹 森林和二叉樹互轉 堆
概念 最小生成樹 MST 一顆無迴路的 有 v-1個邊 的樹 包含全部的結點的 生成樹 生成樹:任意加一條邊都一定會構成迴路 Prim 算法 讓一顆樹長大 1. 把一個初始點加入到 待拿取的
文章目錄1.例題2.串和數組3. 二叉樹4. 圖排序 1.例題 傳送門 2.串和數組 KMP 矩陣壓縮公式和廣義表 3. 二叉樹 TREE 知道兩種排序求出二叉樹 森林和二叉樹互轉 堆