訂閱
糾錯
加入自媒體

人工智能程序員入門應(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),多邊型是否相交)

  凸包.

1  2  下一頁>  
聲明: 本文系OFweek根據(jù)授權(quán)轉(zhuǎn)載自其它媒體或授權(quán)刊載,目的在于信息傳遞,并不代表本站贊同其觀點和對其真實性負責(zé),如有新聞稿件和圖片作品的內(nèi)容、版權(quán)以及其它問題的,請聯(lián)系我們。

發(fā)表評論

0條評論,0人參與

請輸入評論內(nèi)容...

請輸入評論/評論長度6~500個字

您提交的評論過于頻繁,請輸入驗證碼繼續(xù)

暫無評論

暫無評論

人工智能 獵頭職位 更多
掃碼關(guān)注公眾號
OFweek人工智能網(wǎng)
獲取更多精彩內(nèi)容
文章糾錯
x
*文字標題:
*糾錯內(nèi)容:
聯(lián)系郵箱:
*驗 證 碼:

粵公網(wǎng)安備 44030502002758號