1 二叉堆和優先隊列的概念 1.1 二叉堆 二叉堆是一個數組，它可以被看成一個近似的完全二叉樹，樹上每一個結點對應數組中的一個元素。除了最底層外，該樹是完全充滿的，而且是從左到右填充。表 ...

for_each在algorithm.h 中 template<class _InIt, class _Fn1> inline _Fn1 for_each(_InIt _Fir ...

有一個同學推薦我寫一下廣搜，廣搜在最短路（騙分）上確實也有突出貢獻，普及組應該也會考到，我今天就給要考普及組的同學講講課，今天講廣搜。 廣搜，把可以走到的地點存進隊列，然后一個個走，所以他第一次走到 ...

在講遍歷之前，我們要先創建一個樹： 遍歷二叉樹有三種方式： 先序遍歷 先序遍歷的操作如下： 訪問根結點 先序遍歷左子樹（遞歸） 先序遍歷右子樹（遞歸） ...

線段樹這個算法，看起來非常高端，而且很有用處，所以還是講一下下吧。 溫馨提示：寫線段樹前請做好寫碼5分鍾，調試一輩子的准備^-^ 啊直接步入正題…… 首先我們考慮一個題目：有一個序列，要做到單點 ...

使用二維數組鄰接矩陣儲存圖 無向圖： 圖G 定義圖G[101][101]，G[i][j]的值表示從結點vi到vj是否有邊或弧，若有，取值為1或權值，若無，則取值為0或∞。以下是圖G用鄰接矩陣表示 ...