原创 先序中序轉二叉樹
文章目錄先序中序後序中序 先序中序 在紙上計算一下他們轉的過程就很容易發現規律 寫程序更簡單，只需要計算出每個子樹的起始位置 計算的時候使用靜態鏈表更爲方便 #include <iostream> #incl
2020-06-26 16:13:52
原创 矩陣壓縮公式和廣義表
對稱矩陣下標變換公式 名稱 公式 上三角元素對應的座標 j(j+1)/2+i 下三角元素對應的座標 i(i+1)/2+j 廣義表做題概念 表頭：第一個非空元素 表尾：其餘元素 長度：括
2020-06-26 16:13:52
原创 博客日記
2020.6.24 今天大部分的科目都考完了 這三天考試之後，我很鬱悶 第一個是發揮的沒有預想的要好 第二個是： 看到那些平時什麼都不學的同學，通過期末作弊，有可能考的比我都好 我真的服了 很
2020-06-26 16:13:41
原创 最小生成樹 Prim 算法和Kruskal算法 分析加應用
概念 最小生成樹 MST 一顆無迴路的 有 v-1個邊 的樹 包含全部的結點的 生成樹 生成樹：任意加一條邊都一定會構成迴路 Prim 算法 讓一顆樹長大 1. 把一個初始點加入到 待拿取的
2020-06-26 16:13:41
7
原创 強連通代碼 - 詳細
強連通定義 定義 在有向圖G中，如果兩個頂點間至少存在一條互相可達路徑，稱兩個頂點強連通(strongly connected)。 如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖 非強連通圖有向圖的極大
2020-06-26 16:13:36
1
原创 數據結構例題筆記
文章目錄1. 矩陣壓縮1. 折半查找判定樹2. 二分查找的比較次數2.12.23. 二分查找法平均比較次數4. 先序中序 後序中序 組成圖5. 哈夫曼樹帶權路徑6. 哈夫曼編碼的位數127. 求哈夫曼編碼 1. 矩陣壓縮 A[N,
2020-06-26 16:13:35
原创 高數下學習筆記——思維導圖
裏面的例題可能稍微簡單 這是學校里老師說的期末~的題 因爲比較大，PDF更清楚，PDF在下方雲盤，PDF裏的例題能看清楚 提取碼aefq
2020-06-26 16:13:34
原创 數據結構複習目錄
文章目錄1.例題2.串和數組3. 二叉樹4. 圖排序 1.例題 傳送門 2.串和數組 KMP 矩陣壓縮公式和廣義表 3. 二叉樹 TREE 知道兩種排序求出二叉樹 森林和二叉樹互轉 堆
2020-06-26 16:13:34
原创 離散數學複習題
離散數學課堂筆記傳送門 文章目錄離散數學課堂筆記傳送門第一章 命題邏輯第二章 謂詞邏輯 第一章 命題邏輯 1 2 答案 答案 解析 不難 注意是的b題 如果僅當那個
2020-06-07 05:46:07
原创 離散數學複習題號 左孝凌版
文章目錄第一章 命題邏輯 第一章 命題邏輯 P8 1 3 P12 7 P17 acg P19 7abg 8 第二章 謂詞邏輯 第三章 集合與關係 3.1 3.2 複合關係 和 關係的閉包運算
2020-06-07 05:46:07
原创 各類排序算法詳細代碼
文章目錄總的1. 冒泡排序2. 插入排序3. 希爾排序4. 堆排序5. 代碼全部在最下面 我放到一起了 註釋比較詳細 每一個都有對應的函數 總的 排序算法 平均時間複雜度 最差時間複雜度 空間複雜度
2020-06-07 05:46:07
原创 7-4 古風A+B (15分)
注意一下超範圍即可 用STL函數 #include <iostream> #include <string> using namespace std; int main() { long long a, b, c;
2020-05-21 17:48:01
原创 拓撲排序 - 看這個就完了
文章目錄大致含義繁瑣版簡潔版1.鄰接表 - vector + 隊列 + BFS2. 鄰接矩陣 + 棧 + BFS3. 鄰接表 + DFS 代碼簡潔 大致含義 含義 表示一個遞進過程 每個點之間都有聯繫 而這些
2020-05-19 22:49:05
原创 樹8 File Transfer 詳細 + 簡潔 + 並查集
題目 We have a network of computers and a list of bi-directional connections. Each of these connections allows a file
2020-05-17 04:17:15
原创 sort排序規則 - 最全
1. 結構體外部定義排序規則 #include <iostream> #include <algorithm> #include <queue> using namespace std; struct node { int
2020-05-08 22:24:54