溫故而知新

2021-08-14 15:05:18 字數 331 閱讀 6008

堆排 建立堆, 維護堆的屬性  一次拿掉乙個,然後維護屬性,二分的結構 使得維護屬性只要logn的時間

冒泡也是一次拿走乙個 ,但是線性的結構 每次沒有節省時間

快排 ,一次確定 乙個值的位置, 然後二分,縮小問題的範圍。

floyd找最短 ,一次更新 將狀態改為經過固定點的 最短距離 ,迴圈 遍歷每個點,則結果為 每個點到每個點的最短距離。

dijkstra, 一次錨定乙個最近點, 由最近點出發找 下乙個最近點,直到遍歷,則結果為 起始點到所有點的最短距離。

bellman-ford 可以解決負權邊的問題

每一次迴圈都是儲存的區域性最優解,迭代以後成為最優解

溫故而知新(一)

一 c 基礎語法 1.注釋符 b.解釋所寫的 2.vs中常用的快捷鍵 3.變數 用來在計算機中儲存資料 b.要給儲存空間起乙個有意義的名字,方便我們以後的使用 b.變數型別 變數名 值 4.命名規則 5.號的使用 6.佔位符的使用 先挖坑,再填坑 異常 exception 在程式執行的過程中,由於某...

C 陣列 溫故而知新

using system using system.collections.generic using system.linq using system.text namespace 陣列 陣列初始化器只能在宣告陣列變數時使用,不能在宣告陣列之後使用 int iii new int 用花括號初始化陣...

溫故而知新之素數

明明是小學生的知識點,可是現在看來卻把我完全整懵了。o o 糾結了幾天,正好碰到老師講類似的例題。如何判斷數m為素數,素數也是質數,只能被1和m整除。即不存在m i,t 1,使得m i t,如果用數學方法的話,那麼範圍可以縮小,令k m,i的範圍可以縮小到2 k,演算法如下 依次用2 k之間的整數整...