自己的演算法庫

2021-10-11 02:06:31 字數 682 閱讀 8234

前言:

自己決定在今天加乙個叫做演算法庫的東西,就像c++有stl庫一樣,當然我這個演算法庫和stl庫內容是不一樣的,這個演算法庫是自己學會並且能熟練的在以後比賽中打出,關於自己對這個熟練對定義做出解釋:理解演算法思路,並能手撕**(就是上手就能寫出演算法**)。

做演算法庫的目的:

歸類自己學過的演算法,並且了解自己進度(查缺補漏)可以對自己的進度做出調整。或者讓我以後隊友看,具體了解我會什麼,也供大家學習。

ps:因為目前是開始進步階段(時間有點緊張),所以就先貼自己敲的板子+自己覺得有必要的注釋。以後如果自己講課,自己會補上內容(講解演算法)和補上刷題的題目。

一,圖論

ps:因為自己先複習的最短路演算法所以先掛上最短路。

1.最短路演算法

(1)質樸dijkstra演算法

(2)堆優化dijkstra演算法

(3)bellman_ford演算法

(4)spfa演算法

(5)floyd演算法

2.最小生成樹

(1)質樸prim

(2)kruskal演算法

3.拓撲排序

二,數學

1.康托展開與逆康托展開原理與**實現

三,動態規劃

1,線性dp

(1)最長公共子串行

skiti learn KNN演算法庫

skiti learn中knn分類樹的類是knighborsclassifier,knn回歸樹的類是knighborsregressor.除此之外,限定半徑的最鄰近分類樹radiusnighborsclassifier,限定半徑的最鄰近回歸樹radiusnighborsregressor,最近質心分...

第三週 專案二 建立自己的演算法庫

檔名稱 作 者 孫仁圓 完成日期 2017年9月14日 版 本 號 v1.0 問題描述 建立自己的演算法庫,乙個原始檔包涵main函式,乙個123.h標頭檔案,乙個123.cpp實現各種演算法的定義 輸入描述 六個資料元素 程式輸出 順序表的儲存內容 主函式 include 123.h int ma...

C 演算法庫(algorithm)

演算法庫需要標頭檔案 include 返回函式 x 和 y 的最大值。include include using namespace std intmain 返回函式 x 和 y 的最小值。返回值為 x 的絕對值,必須為整數。如果是浮點數的絕對值使用 math.h 中的 fabs 交換 a,b 的值...