半年簡單演算法整理2

2021-09-23 17:00:14 字數 3484 閱讀 3204

目錄

主體內容:

1.最小生成樹

2.最短路演算法:

dij:單源最短路演算法

floyd:多源最短路演算法

bellman_ford:可處理負權圖,spfa寫法

3.dfs序:   快點我!

4.二分圖匹配:匈牙利演算法

5.topo排序:判斷有向圖是否存在環

最短路演算法(dijkstra、floyd、bellman_ford)、最小生成樹(kruskal)、二分圖匹配、dfs序、topo排序、lcs(最長公共子串行)、rmq。

//spfa  把起點塞入佇列,列舉起點所有邊,如果列舉邊的中點沒有被更新過則加入佇列,直到隊列為空

//pii中的first表示g[i]所連得點,second表示邊權

python簡單演算法整理

氣泡排序 def func alist for x in range 1,len alist for i in range 0,len alist x if alist i alist i 1 alist i alist i 1 alist i 1 alist i return alist prin...

半年簡單總結

一轉眼到這裡也半年多了。得 跟隨乙個固執的老大實踐了一些軟體工程的過程。老大比較固執也是乙個好事情,比較堅持原則。學會了怎樣使用狀態機來幫助實現處理複雜事務。這裡的管理還是比較嚴格的,所有的過程都有標準需要遵循,因此在編碼方面也養成了好的習慣,至少從編碼風格和標準上是這樣的。學會了簡單使用clear...

機器學習簡單演算法整理

今天整理了一下簡單的機器學習演算法。打算按照這個提綱學習 實現,不一定按順序,但希望自己每學習乙個都能了解透徹。打算寒假前就仔細研究這塊了。一 regression 回歸 二 基於例項的方法 三 regularazation 正則化方法 四 決策 decison 樹學習 五 bayesian 貝葉斯...