原创 關鍵路徑詳細原理
一、概述 關鍵路徑，顧名思義，就是一個程序中最關鍵的路徑，它關係到整個程序的時間進度，而關鍵二字指臨界點。 我們需要引進兩個概念，AOE和AOV網。 二、AOE和AOV網 AOE和AOV網都是一個大型程序的示意圖。而AOV關注事件
2018-08-27 16:50:12
原创 線段樹原理及總結
一、概述 線段樹是一種在線算法，它在各個節點保存一條線段（數組中的一段子數組），主要用於高效解決連續區間的動態查詢問題，由於二叉結構的特性，它基本能保持每個操作的複雜度爲O(logn)。 二、原理分析及代碼實現 我們從一個經典的
2018-08-27 16:50:12
3
原创 最小生成樹（kruskal算法）
一、概述 最小生成樹問題顧名思義，概括來說就是路修的最短。 接下來引入幾個一看就明白的定義： 最小生成樹相關概念： 帶權圖：邊賦以權值的圖稱爲網或帶權圖，帶權圖的生成樹也是帶權的，生成樹T各邊的權值總和稱爲該樹的權。 最小生成樹（MST）
2018-08-27 16:50:11
1
原创 動態規劃之揹包01
一、概述 動態規劃可能是信息學中比較棘手的一塊內容了，個人認爲本質和搜索比較相似。 揹包問題01：有N件物品和一個容量爲V的揹包。第i件物品的價格（即體積，下同）是w[i]，價值是c[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超
2018-08-27 16:50:11
2