這是《算法圖解》的第十一篇讀書(shū)筆記,是一篇總結(jié)。經(jīng)過(guò)1個(gè)月的時(shí)間,終于把《算法圖解》看完了。個(gè)人認(rèn)為,《算法圖解》的內(nèi)容淺顯易懂,適合入門(mén)。但淺...
這是《算法圖解》第十篇讀書(shū)筆記,內(nèi)容主要是K鄰近算法的介紹。 1.K近鄰算法簡(jiǎn)介 K近鄰算法(K-nearest neighbor)是一個(gè)給定訓(xùn)...
這是《算法圖解》的第九篇讀書(shū)筆記,主要內(nèi)容是動(dòng)態(tài)規(guī)劃的簡(jiǎn)介。 1.動(dòng)態(tài)規(guī)劃定義 動(dòng)態(tài)規(guī)劃指的是在約束條件下,將問(wèn)題劃分為若干子問(wèn)題并對(duì)其求出最優(yōu)...
這是《算法圖解》的第八篇讀書(shū)筆記,主要內(nèi)容是貪婪算法的簡(jiǎn)介。 1.定義 貪婪算法()是指在解決問(wèn)題的每一個(gè)步驟中,總是選擇當(dāng)前最優(yōu)解的算法。即通...
這是《算法圖解》的第7篇讀書(shū)筆記。其主要內(nèi)容是簡(jiǎn)述狄克斯特拉算法。 1.狄克斯特拉算法簡(jiǎn)介 迪克斯特拉(dijkstra)) 算法用于找出有向無(wú)...
這是《算法圖解》第六篇讀書(shū)筆記,涉及的主要內(nèi)容為圖結(jié)構(gòu)、深度優(yōu)先搜索和廣度優(yōu)先搜索。 1.圖 1.1圖的概述 圖(graph)是一種基本的數(shù)據(jù)結(jié)...
這是《算法圖解》的第五篇讀書(shū)筆記,內(nèi)容主要涉及散列表(hash table)。 1.散列表簡(jiǎn)介 散列表,又名哈希表,是一種數(shù)據(jù)結(jié)構(gòu)。它是將用于搜...
這是《算法圖解》的第四篇讀書(shū)筆記,主要涉及快速排序法。 1.遞歸與分治法 快速排序法(quick sort)之所以有這個(gè)名稱,源于其排序速度,相...
這是《算法圖解》的第三篇讀書(shū)筆記,內(nèi)容主要涉及遞歸。 1.定義 遞歸是一種解決問(wèn)題的方式。其基本思路是將問(wèn)題分解為與原問(wèn)題的解決原理相同但規(guī)模更...