人工智能程序員入門應該學哪些算法？
2017-12-15 11:02
來源：
鎂客網(wǎng)
初期
一.基本算法：
枚舉.
遞歸和分治法.
遞推.
二.圖算法：
圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
最短路徑算法
最小生成樹算法
二分圖的最大匹配(匈牙利算法)
最大流的增廣路算法(KM算法).
三.數(shù)據(jù)結(jié)構(gòu).
串
排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排)
簡單并查集的應用.
哈希表和二分查找等高效查找法(數(shù)的Hash，串的Hash)
哈夫曼樹
堆
trie樹(靜態(tài)建樹、動態(tài)建樹)
四.簡單搜索
深度優(yōu)先搜索
廣度優(yōu)先搜索
簡單搜索技巧和剪枝
五.動態(tài)規(guī)劃
背包問題.
簡單DP(最長公共子序列)(最優(yōu)二分檢索樹問題)
六.數(shù)學
組合數(shù)學：1.加法原理和乘法原理.2.排列組合.3.遞推關(guān)系.
數(shù)論.1.素數(shù)與整除問題2.進制位.3.同余模運算.
計算方法.1.二分法求解單調(diào)函數(shù)相關(guān)知識
七.計算幾何學.
幾何公式.
叉積和點積的運用(如線段相交的判定，點到線段的距離等).
多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi)，多邊型是否相交)
凸包.
分享
聲明：
本文系OFweek根據(jù)授權(quán)轉(zhuǎn)載自其它媒體或授權(quán)刊載，目的在于信息傳遞，并不代表本站贊同其觀點和對其真實性負責，如有新聞稿件和圖片作品的內(nèi)容、版權(quán)以及其它問題的，請聯(lián)系我們。
請輸入評論內(nèi)容...
請輸入評論/評論長度6~500個字
最新活動更多
推薦專題
- 1 AI產(chǎn)業(yè)的新高度！英偉達成為全球首家市值破4萬億美元的公司
- 2 傳魏建軍與賈躍亭合作，長城汽車出海美國
- 3 一文讀懂：到底什么是 “具身智能” ？
- 4 黃仁勛：與雷軍長期合作，共探AI智駕
- 5 具身智能泡沫爭議下，華映資本尋找「穿越周期者」
- 6 中國平安們欲靠AI守“陣地”
- 7 官宣：智元機器人借殼上市，A股人形機器人第一股！
- 8 華為讓渡“三界”銷售主導權(quán)，智界高管：終于能全力奔跑了
- 9 借仿生手實現(xiàn)突圍，國產(chǎn)靈巧手破局“不可能三角”
- 10 DeepSeek R2加持，中國AI與芯片產(chǎn)業(yè)迎來新一輪協(xié)同進化
