#算法復(fù)習(xí)筆記 一 決策和策略 二 回溯法使用深度優(yōu)先（dfs）搜索狀態(tài)空間樹(shù) 三 快速排序 標(biāo)準(zhǔn)（常用）快速排序 最優(yōu)情況下：每一次的基準(zhǔn)數(shù)恰好將整個(gè)數(shù)組平分，此時(shí)時(shí)間復(fù)雜...
發(fā)簡(jiǎn)信
IP屬地：黑龍江
-
北航算法復(fù)習(xí)筆記 -
決策樹(shù)實(shí)例之隱形眼鏡
決策樹(shù)的一些優(yōu)點(diǎn)： 易于理解和解釋。決策樹(shù)可以可視化洽蛀。幾乎不需要數(shù)據(jù)預(yù)處理。其他方法經(jīng)常需要數(shù)據(jù)標(biāo)準(zhǔn)化盈匾，創(chuàng)建虛擬變量和刪除缺失值狰挡。決策樹(shù)還不支持缺失值鹅龄。使用樹(shù)的花費(fèi)（例如預(yù)測(cè)...
-
kNN算法實(shí)例之手寫(xiě)識(shí)別系統(tǒng)1吴趴、實(shí)戰(zhàn)背景 對(duì)于需要識(shí)別的數(shù)字已經(jīng)使用圖形處理軟件漆诽，處理成具有相同的色彩和大小：寬高是32像素x32像素锣枝。盡管采用本文格式存儲(chǔ)圖像不能有效地利用內(nèi)存空間厢拭，但是為了方便理解，...
-
分類方法二之決策樹(shù)決策樹(shù) 決策樹(shù)是什么撇叁？決策樹(shù)(decision tree)是一種基本的分類與回歸方法供鸠。舉個(gè)通俗易懂的例子，如下圖所示的流程圖就是一個(gè)決策樹(shù)税朴，長(zhǎng)方形代表判斷模塊(decisio...
-
kNN算法實(shí)例之約會(huì)網(wǎng)站好久沒(méi)更新了回季，最近在忙著寫(xiě)論文家制，昨天我的新書(shū)機(jī)器實(shí)戰(zhàn)到了正林，于是就連夜學(xué)了第一個(gè)實(shí)例。 1颤殴、k-近鄰法簡(jiǎn)介 k近鄰法(k-nearest neighbor, k-NN)是196...
-
談?wù)劜闇?zhǔn)率(Precision)和查全率(Recall)
書(shū)接上文： 之前為什么說(shuō)自己浮躁觅廓？因?yàn)檫B最基本的機(jī)器學(xué)習(xí)模型性能評(píng)估最基本的的查全率和查準(zhǔn)率都搞不清楚，還妄想搞機(jī)器學(xué)習(xí)涵但。今天杈绸，就來(lái)解決這個(gè)基礎(chǔ)問(wèn)題帖蔓。 通俗的理解 在二分問(wèn)題...
-
全排列算法
全排列的定義見(jiàn)全排列.這里我們?cè)敿?xì)講一下交換法和字典序法 交換法 舉個(gè)簡(jiǎn)單的例子，假設(shè)我們要對(duì)1234進(jìn)行全排列1.首先保證1不變瞳脓，對(duì)234進(jìn)行全排列同樣的塑娇，對(duì)234進(jìn)行全排...
-
妙筆生花玩轉(zhuǎn)比喻（跟大咖學(xué)寫(xiě)作系列21—錢鐘書(shū)）
- 01 - 錢鐘書(shū)（1910年-1998年），江蘇無(wú)錫人劫侧，中國(guó)現(xiàn)代作家埋酬、文學(xué)研究家。個(gè)人覺(jué)得烧栋，如果作為一名優(yōu)秀的斜杠文學(xué)青年写妥，是一定要讀過(guò)《圍城》才能加這個(gè)斜杠的。據(jù)說(shuō)韓寒...
