一些常用的演算法(時常更新)

2022-09-24 06:18:08 字數 554 閱讀 3619

一、dfs(深度優先搜尋)--剪枝思想--回溯演算法

二、bfs(廣度優先搜尋)

它的基本思想是從乙個頂點開始,輻射狀地優先遍歷其周圍較廣的區域。例如從起始頂點top出發,依次訪問top的各個未被訪問過的鄰接頂點p1,p2...pn,然後再依次訪問p1,p2...pn的所有未被訪問過的鄰接頂點,再從這些訪問過的頂點出發,再訪問它們所有未被訪問過的鄰接頂點….以此類推,直到途中所有的頂點都被訪問過為止。這個演算法和dfs都是窮舉演算法,在於去嘗試所有的路徑,找到符合要求的路徑。

三、prim演算法(普里姆演算法)與kruskal演算法(克魯斯卡爾演算法)

1、prim演算法是用於求最小生成樹的演算法,思想就是,從任意乙個頂點開始,選擇與當前頂點集最近的乙個點,並將兩點之間的邊加入到樹中(也就是我們要的資料路徑)。prim演算法在找當前最近頂點時使用到了貪婪演算法。

2、kruskal演算法是將所有的邊進行排序,然後從最小的邊開始遍歷,如果在點的集合中沒有這兩個點,則將該邊加入到加過集中,並且將兩個點加入已被選擇的集合。

這兩個演算法思想比較簡單,但是實現起來有點麻煩,具體的可以去我參考的**檢視:

使用docker時,常用的一些命令

1 檢視容器id 已經對應的映象 docker ps a 或者 docker ps 2 進入docker互動環境,檢視檔案以及路徑 docker exec it containerid bin bash 進入容器互動 containerid 映象id 3檢視所有映象 docker images 4w...

更新一些常用的小軟體

這些都是平常用的一些小工具,怕丟失了 寫起來留個爪 tiny pdf 今天想找個工具把doc轉換成pdf,找了好幾個軟體,都不怎麼理想,最後看到這個260來k的小軟體,效果很好,使用 在控制面板中,開啟印表機與傳真,選定tiny pdf為預設印表機即可。然後開啟乙個word文件,直接列印,結果即為p...

常用的一些語法 日常更新

1.禁用,元素設定為不可點選 測試 2.1類名操作語法 class type 1 active u order desc no active u order desc 2.2id和bigtypeid相同 class則新增了active類名 class 3.v for的使用 v for item,in...