精品国产在天天线2025,国产a级黄色毛片

人工智能程序員入門(mén)應(yīng)該學(xué)哪些算法？

2017-12-15 11:02

來(lái)源：鎂客網(wǎng)

　　初期

　　一.基本算法：

　　枚舉.

　　遞歸和分治法.

　　遞推.

　　二.圖算法：

　　圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.

　　最短路徑算法

　　最小生成樹(shù)算法

　　二分圖的最大匹配(匈牙利算法)

　　最大流的增廣路算法(KM算法).

　　三.數(shù)據(jù)結(jié)構(gòu).

　　串

　　排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排)

　　簡(jiǎn)單并查集的應(yīng)用.

　　哈希表和二分查找等高效查找法(數(shù)的Hash，串的Hash)

　　哈夫曼樹(shù)

　　堆

　　trie樹(shù)(靜態(tài)建樹(shù)、動(dòng)態(tài)建樹(shù))

　　四.簡(jiǎn)單搜索

　　深度優(yōu)先搜索

　　廣度優(yōu)先搜索

　　簡(jiǎn)單搜索技巧和剪枝

　　五.動(dòng)態(tài)規(guī)劃

　　背包問(wèn)題.

　　簡(jiǎn)單DP(最長(zhǎng)公共子序列)(最優(yōu)二分檢索樹(shù)問(wèn)題)

　　六.數(shù)學(xué)

　　組合數(shù)學(xué)：1.加法原理和乘法原理.2.排列組合.3.遞推關(guān)系.

　　數(shù)論.1.素?cái)?shù)與整除問(wèn)題2.進(jìn)制位.3.同余模運(yùn)算.

　　計(jì)算方法.1.二分法求解單調(diào)函數(shù)相關(guān)知識(shí)

　　七.計(jì)算幾何學(xué).

　　幾何公式.

　　叉積和點(diǎn)積的運(yùn)用(如線(xiàn)段相交的判定，點(diǎn)到線(xiàn)段的距離等).

　　多邊型的簡(jiǎn)單算法(求面積)和相關(guān)判定(點(diǎn)在多邊型內(nèi)，多邊型是否相交)

　　凸包.

1 2 下一頁(yè)>

本地收藏打印推薦給朋友

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