什么是連通圖 ？ 在圖論中，連通圖基於連通的概念。在一個無向圖 G 中，若從頂點 \(i\) 到頂點 \(j\) 有路徑相連（當然從 \(j\) 到 \(i\) 也一定有路徑），則稱 \(i\) 和 \(j\) 是連通的。如果 G 是有向圖，那么連接 \(i\) 和j的路徑中所有的邊都必須同向 ...

無向連通網絡，去掉一個邊集可以使其變成兩個連通分量則這個邊集就是割集，最小割集當然就權和最小的割集。 使用最小切割最大流定理： 1.min=MAXINT,確定一個源點 2.枚舉匯點 3.計算最大流，並確定當前源匯的最小割集，若比min小更新min 4.轉到2直到枚舉完畢 5.min即為 ...

一.簡介 　　圖的搜索是指對圖中的頂點進行搜索,指定某個頂點,搜索出這個頂點能訪問到的所有頂點.圖的搜索分為深度優先和廣度優先兩種,深度優先是指先沿着一條搜索線進行搜索,在搜索到已經搜索過的頂點時再回退到上一個頂點繼續深入搜索這個頂點的所有分支...一直回退直到回退到起始頂點,顯然這種搜索方式 ...

http://yaoleo.github.io/2017/10/27/TransE算法的理解/ tranE是在模型中嵌入知識圖譜等三元組類的一個方法，就像是句子利用詞典嵌入一樣。 ...

一種nb算法，可以求出數列的遞推式。 具體過程是這樣的。 我們先假設它有一個遞推式，然后按位去算他的值。 這是我們算出了f[i]應當是多少，但是f[i]有可能不是我們算出的值，所以我們記錄一個delta，為我們算出的值減去f[i]的結果。 然后查看一下之前有沒有出過鍋 ...

一.理論准備 為了學習網絡流，先水一道spfa。 SPFA算法是1994年西南交通大學段凡丁提出，只要最短路徑存在，SPFA算法必定能求出最小值，SPFA對Bellman-Ford算法優化的關鍵之處在於意識到：只有那些在前一遍松弛中改變了距離估計值的點 ...

vibe算法是采用領域像素來創建背景模型，通過比對背景模型和當前輸入像素值來檢測前景。 模型的工作原理 背景像素樣本（該點過去的像素和其領域的像素）的選取：鄰域點選取采用8鄰域方法隨機選取。用v(x)表示圖像中x處的像素在給定的歐幾里得顏色空間所取得值，每個背景像素x由N個背景樣本值集合來建模 ...

最近突發奇想，到B站上看qscqesze神犇的每周算法講堂，於是便學習了分塊這個算法。 分塊是一個很暴力的算法，按照某大神的說法，一般的區間問題都可以用他來解決，沒有100分也有80分（一般會有80分，運氣好有100分）。 分塊是一個很暴力的算法，它可以完成幾乎所有區間更新和區間查詢 ...