發(fā)簡(jiǎn)信
IP屬地：臺(tái)灣
-
學(xué)習(xí)日記-08- 關(guān)于 狄克斯特拉算法用于解決加權(quán)圖（有向無環(huán)圖）中前往目的地的最短路徑。不能有負(fù)權(quán)邊 算法步驟： 1. 找到最短時(shí)間內(nèi)前往的節(jié)點(diǎn) 2. 對(duì)該節(jié)點(diǎn)的鄰居，檢查是否有前...
-
學(xué)習(xí)日記-07-關(guān)于 廣度優(yōu)先搜索
廣度優(yōu)先搜索（breadth-first search）處理是否有A到B的路徑，如果有最短路徑是什么。 思路：建立圖---用廣度優(yōu)先搜索解決問題...
-
學(xué)習(xí)日記-06-哈希表
哈希表又叫散列表，python中提供的是函數(shù)dict。哈希表是一種強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)，操作速度很快。非常適合用于防止重復(fù)。 散列函數(shù)：將輸入映射到數(shù)...
-
學(xué)習(xí)日記-05-關(guān)于 快速排序快速排序運(yùn)用了遞歸的思想--分而治之（divide and conquer）時(shí)間復(fù)雜度O(N*logN) 分而治之一般有兩個(gè)步驟： 1）找到一個(gè)...
-
學(xué)習(xí)日記-04-關(guān)于 遞歸
遞歸的基本思想是分解，讓函數(shù)調(diào)用自己。在性能上，遞歸與循環(huán)一樣，沒有優(yōu)勢(shì)，但是遞歸很多時(shí)候在思路上更為清晰。 兩個(gè)重要條件：基線條件，遞歸條件 ...
-
學(xué)習(xí)日記-03-關(guān)于 選擇排序排序是很多算法的基礎(chǔ)，很多算法的后續(xù)步驟是建立在有序的基礎(chǔ)之上的。 選擇排序：遍歷一個(gè)列表，每一次遍歷都找到整個(gè)數(shù)組中最小的值，然后將最小的值放...
-
學(xué)習(xí)日記-02-關(guān)于 二分查找對(duì)象：有序的元素列表（list） 目標(biāo)：一個(gè)元素（target） 時(shí)間復(fù)雜度：O(logN) log以2為底 思路：設(shè)置一個(gè)循環(huán)，在每一次循環(huán)中...
-
學(xué)習(xí)日記 - 01 - 關(guān)于算法的復(fù)雜度問題
算法復(fù)雜度的回顧，一般來說考察復(fù)雜度會(huì)和各種排序算法聯(lián)系起來。因此弄清這些排序算法的具體的操作步驟就能明白為什么相應(yīng)的時(shí)間復(fù)雜度和空間復(fù)雜度是這...