前言:
自己決定在今天加乙個叫做演算法庫的東西,就像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 的值...