發(fā)簡(jiǎn)信
IP屬地：臺(tái)灣
-
尋找兩個(gè)有序數(shù)組的中位數(shù)
題目： 解法一 簡(jiǎn)單粗暴，先將兩個(gè)數(shù)組合并，兩個(gè)有序數(shù)組的合并也是歸并排序中的一部分。然后根據(jù)奇數(shù)，還是偶數(shù)，返回中位數(shù)。 代碼 Javapub...
-
北航算法復(fù)習(xí)筆記#算法復(fù)習(xí)筆記 一 決策和策略 二 回溯法使用深度優(yōu)先（dfs）搜索狀態(tài)空間樹(shù) 三 快速排序 標(biāo)準(zhǔn)（常用）快速排序 最優(yōu)情況下：每一次的基準(zhǔn)數(shù)恰...
-
決策樹(shù)實(shí)例之隱形眼鏡
決策樹(shù)的一些優(yōu)點(diǎn)： 易于理解和解釋。決策樹(shù)可以可視化。幾乎不需要數(shù)據(jù)預(yù)處理。其他方法經(jīng)常需要數(shù)據(jù)標(biāo)準(zhǔn)化，創(chuàng)建虛擬變量和刪除缺失值。決策樹(shù)還不支持...
-
分類方法二之決策樹(shù)決策樹(shù) 決策樹(shù)是什么？決策樹(shù)(decision tree)是一種基本的分類與回歸方法。舉個(gè)通俗易懂的例子，如下圖所示的流程圖就是一個(gè)決策樹(shù)，長(zhǎng)方...
-
kNN算法實(shí)例之手寫識(shí)別系統(tǒng)1、實(shí)戰(zhàn)背景 對(duì)于需要識(shí)別的數(shù)字已經(jīng)使用圖形處理軟件，處理成具有相同的色彩和大?。簩捀呤?2像素x32像素。盡管采用本文格式存儲(chǔ)圖像不能有效地利...
-
kNN算法實(shí)例之約會(huì)網(wǎng)站好久沒(méi)更新了，最近在忙著寫論文，昨天我的新書機(jī)器實(shí)戰(zhàn)到了，于是就連夜學(xué)了第一個(gè)實(shí)例。 1、k-近鄰法簡(jiǎn)介 k近鄰法(k-nearest neig...
-
全排列算法
全排列的定義見(jiàn)全排列.這里我們?cè)敿?xì)講一下交換法和字典序法 交換法 舉個(gè)簡(jiǎn)單的例子，假設(shè)我們要對(duì)1234進(jìn)行全排列1.首先保證1不變，對(duì)234進(jìn)行...
-
動(dòng)態(tài)規(guī)劃之放蘋果
題目描述 把M個(gè)同樣的蘋果放在N個(gè)同樣的盤子里，允許有的盤子空著不放，問(wèn)共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。...
-
最小生成樹(shù)之Kruskal算法
Kruskal算法 1.初始時(shí)所有節(jié)點(diǎn)屬于孤立的集合。2.按照邊權(quán)遞增順序遍歷所有的邊，若遍歷到的邊兩個(gè)頂點(diǎn)屬于不同的集合（該邊即為連通這兩個(gè)集...