要noip了，來補一些演算法。
當然馬蜂也都是很久以前的了，不喜勿噴。
定義（顯然僅在有向圖中有）：乙個極大子圖滿足內部任意一點出發可到其他任一點。
可以用來縮點。
code
一些地方有注釋。注意僅有這個**是沒fa的。
void tarjan(int u)
if(low[u]==dfn[u])
--top;
}}
void tarjan(int u,int dad)
else if(u!=dad)low[u]=min(low[u],dfn[v]);
}}
else if(v!=dad) low[u]=min(low[u],dfn[v]);判不到這個情況，所以改寫成else if(i!=(edge^1)) low[u]=min(low[u],dfn[v]);即可。
code
void tarjan(int u,int edge)
else low[u]=min(low[u],low[v]);
} else low[u]=min(low[u],dfn[v]);
}}
關於排序的一些整理
第一部分 stl中的sort排序 在stl中，排序是通過使用函式模板sort來完成的。這裡給出一些使用的例子 sort v.begin v.end 整個容器v按非降序排列 sort v.begin v.end greater 將整個容器降序排列 sort v.begin v.begin v.end ...
關於中斷的一些整理
中斷裝置和中斷處理程式統稱為中斷系統。中斷系統是計算機的重要組成部分。實時控制 故障自動處理 計算機與外圍裝置間的資料傳送往往採用中斷系統。中斷系統的應用大大提高了計算機效率。不同的計算機其硬體結構和軟體指令是不完全相同的，因此，中斷系統也是不相同的。計算機的中斷系統能夠加強cpu對多工事件的處理能...
EM演算法的一些整理
今天把em演算法又重新看了一遍，於是決定對em演算法做一些整理，把em演算法的整個流程理清。對於一般的給定樣本，我們可以用最大似然估計或者損失函式來求解模型的引數，此時的樣本資料是完備的。但是對於某些樣本資料可能由兩個部分組成，乙個是我們觀測到的資料，還有一些是我們無法觀測的資料，也就是隱變數，對於...