人工智能程序員入門應(yīng)該學(xué)哪些算法?
初期
一.基本算法:
枚舉.
遞歸和分治法.
遞推.
二.圖算法:
圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
最短路徑算法
最小生成樹算法
二分圖的最大匹配(匈牙利算法)
最大流的增廣路算法(KM算法).
三.數(shù)據(jù)結(jié)構(gòu).
串
排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排)
簡單并查集的應(yīng)用.
哈希表和二分查找等高效查找法(數(shù)的Hash,串的Hash)
哈夫曼樹
堆
trie樹(靜態(tài)建樹、動態(tài)建樹)
四.簡單搜索
深度優(yōu)先搜索
廣度優(yōu)先搜索
簡單搜索技巧和剪枝
五.動態(tài)規(guī)劃
背包問題.
簡單DP(最長公共子序列)(最優(yōu)二分檢索樹問題)
六.數(shù)學(xué)
組合數(shù)學(xué):1.加法原理和乘法原理.2.排列組合.3.遞推關(guān)系.
數(shù)論.1.素數(shù)與整除問題2.進制位.3.同余模運算.
計算方法.1.二分法求解單調(diào)函數(shù)相關(guān)知識
七.計算幾何學(xué).
幾何公式.
叉積和點積的運用(如線段相交的判定,點到線段的距離等).
多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi),多邊型是否相交)
凸包.

請輸入評論內(nèi)容...
請輸入評論/評論長度6~500個字
最新活動更多
推薦專題
-
10 大模型的盡頭是開源
- 1 特斯拉工人被故障機器人打成重傷,索賠3.6億
- 2 【行業(yè)深度研究】退居幕后四年后,張一鳴終于把算法公司變成AI公司?
- 3 AI 時代,阿里云想當“安卓” ,那誰是“蘋果”?
- 4 華為公布昇騰芯片三年計劃,自研HBM曝光
- 5 硬剛英偉達!華為發(fā)布全球最強算力超節(jié)點和集群
- 6 機器人9月大事件|3家國產(chǎn)機器人沖刺IPO,行業(yè)交付與融資再創(chuàng)新高!
- 7 谷歌“香蕉”爆火啟示:國產(chǎn)垂類AI的危機還是轉(zhuǎn)機?
- 8 00后華裔女生靠兩部AI電影狂賺7.8億人民幣,AI正式進軍好萊塢
- 9 美光:AI Capex瘋投不止,終于要拉起存儲超級周期了?
- 10 華為已殺入!AI領(lǐng)域最熱黃金賽道,大廠的數(shù)字人美女讓我一夜沒睡著覺