原创 圖論（中級）
圖論基礎(中級) 圖論基礎中級 引言 帶權圖的定義及實現 定義 實現 最小生成樹問題 定義 最小生成樹算法 Prim算法 切分定理 Prim算法實現思路 Prim的簡單實現 Prim算法優化 Kruskal算法 Kru
2020-06-28 10:37:08
原创 堆（最大值，最大索引堆）
堆 堆 引言 最大堆 定義 實現 核心代碼講解 衍生 優化 最大索引堆 索引堆定義 索引堆實現 總結 引言 堆是計算機科學中一類特殊的數據結構，它雖然也被叫做優先隊列，但它並不是隊列，它並不是按照先進先
2020-06-28 10:37:08
原创 HDU1069 Monkey and Banana (DP)
HDU1069 Monkey and Banana (DP) HDU1069 Monkey and Banana DP 題意 思路 AC代碼 原題地址：http://acm.hdu.edu.cn/showproblem
2020-06-28 10:36:58
原创 圖論（初級）
圖論基礎(初級) 圖論基礎初級 引言 圖的定義及分類 圖的實現方式無權圖 鄰接矩陣 鄰接表 小結 圖的基本操作算法 DFS算法及其應用 定義 求連通分量 路徑搜索無權圖 BFS算法及其應用 定義 最短路徑無權圖 小
2020-02-24 03:41:14
原创 HDU1043 解題報告
HDU1043:Eight（八數碼，經典題型） HDU1043Eight八數碼經典題型 題意 思路 方案一BFSHash打表 康託展開 方案二雙向BFSHash 方案三AHash曼哈頓距離優先隊列 小結 附錄 原題
2020-02-24 03:41:14
1
原创 Wannafly挑戰賽9 A 找一找
Wannafly挑戰賽9 A 找一找 Wannafly挑戰賽9 A 找一找 思路 AC代碼 原題地址：https://www.nowcoder.com/acm/contest/71/A 思路 使用埃氏篩法來判斷第i個
2020-02-24 03:41:14
原创 排序算法
排序算法 排序算法 引言 冒泡排序 冒泡排序流程 選擇排序 選擇排序流程 插入排序 插入排序流程 歸併排序 歸併排序流程 快速排序基礎版 快速排序流程 快速排序優化版 快速排序再優化 總結 引
2020-02-24 03:41:14
原创 HDU 1059 Dividing
HDU1059 (多重揹包) 原題地址：http://acm.hdu.edu.cn/showproblem.php?pid=1059 題意 就是有兩個人各有一些彈珠，然後他們想要進行均分，兩人將這些彈珠的價值從1標到6，每一種彈珠
2020-02-24 03:41:14
原创 並查集
並查集 並查集 引言 並查集的存儲結構及實現 並查集簡易版 find實現 isConnected實現 union實現 小結 並查集 find實現 isConnected實現 union實現 小結 並查集基於size的優
2020-02-24 03:41:14
原创 HDU1087 Super Jumping! Jumping! Jumping!(最長上升子序列和)
HDU1087 Super Jumping! Jumping! Jumping!(最長上升子序列和) HDU1087 Super Jumping Jumping Jumping最長上升子序列和 題意 思路 AC代碼 原
2020-02-24 03:41:14
原创 HDU2159 FATE（完全揹包）
HDU2159 FATE（完全揹包） HDU2159 FATE完全揹包 題意 思路 AC代碼 原題地址：http://acm.hdu.edu.cn/showproblem.php?pid=2159 題意 這是中文題，在
2020-02-24 03:41:14
原创 HDU1007 Quoit Design(最近點對問題 經典題型)
HDU1007 Quoit Design(最近點對問題 經典題型) HDU1007 Quoit Design最近點對問題 經典題型 題意 思路 AC代碼 原題地址:http://acm.hdu.edu.cn/showp
2020-02-24 03:41:14
原创 Wannafly挑戰賽9 C 列一列
Wannafly挑戰賽9 C 列一列 Wannafly挑戰賽9 C 列一列 思路 AC代碼 原題地址：https://www.nowcoder.com/acm/contest/71/C 思路 一道求斐波那契數列第K項
2020-02-24 03:41:14
原创 HDU 1081 最大子矩陣和
HDU1081(最大子矩陣和，矩陣壓縮) 原題地址：http://acm.hdu.edu.cn/showproblem.php?pid=1081 題意 這就是最大子序列和（HDU1087）的升級版，求一個矩陣中最大的子矩陣和是多少
2020-02-24 03:41:14
9
原创 HDU1078 FatMouse and Cheese (記憶化搜索)
HDU1078 FatMouse and Cheese (記憶化搜索) HDU1078 FatMouse and Cheese 記憶化搜索 題意 思路 AC代碼 原題地址：http://acm.hdu.edu.cn/
2020-02-24 03:41:14