發(fā)簡信
IP屬地：上海
-
Algorithm目錄
努力學習中 一、基礎算法 二叉查找[http://www.itdecent.cn/p/8e8570809494]——在的時間內尋找某一個具體值...
-
組合數(shù)的計算方法
組合數(shù)：從個不同元素中取出個元素的所有組合的個數(shù)，叫做從個不同元素中取出個元素的組合數(shù)。計算公式為： 性質1： 性質2： 第一種方法：打表 根據(jù)...
-
單源最短路徑-Dijkstra單源最短路徑 給定一個帶權有向圖G=(V,E)，其中每條邊的權是一個實數(shù)。另外，還給定V中的一個頂點，稱為源。要計算從源到其他所有各頂點的最短路...
-
同余及其性質
同余（Congruence Modulo）是數(shù)論中的一種等價關系。給定一個正整數(shù) ，如果用去除任意兩個正整數(shù)與所得到的余數(shù)相同，我們就稱對模同余...
-
確定有限狀態(tài)自動機確定優(yōu)先狀態(tài)自動機（Deterministic Finite Automation, DFA）是一種計算模型。它包含一系列狀態(tài)，這些狀態(tài)中： 有...
-
樹狀數(shù)組
樹狀數(shù)組（Binary Index Tree, BIT）是用用數(shù)組來模擬樹形結構。最簡單的樹狀數(shù)組支持兩種操作，時間復雜度均為： 單點修改：更改...
-
最大公約數(shù)和最小公倍數(shù)
最大公約數(shù)：如果有一個自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)。幾個自然數(shù)公有的約數(shù)，叫做這幾個自然數(shù)的公約數(shù)。公約數(shù)中最大的一...
-
置換環(huán)
置換環(huán)可以得到數(shù)組排序（可以指定排序方式）所需交換的最小次數(shù)。其的思想是：將每個節(jié)點指向其排序后應該存放的位置，最終首位相接形成一個環(huán)，那么數(shù)組...
-
樹形動態(tài)規(guī)劃
樹形動態(tài)規(guī)劃是在屬性結構上實現(xiàn)的動態(tài)規(guī)劃，也稱樹形DP。動態(tài)規(guī)劃自身是多階段決策問題，而樹形結構有明顯的層次性，正好對應動態(tài)規(guī)劃的多個階段。樹形...