用于解決加權(quán)圖（有向無環(huán)圖）中前往目的地的最短路徑。不能有負(fù)權(quán)邊 算法步驟： 1. 找到最短時間內(nèi)前往的節(jié)點(diǎn) 2. 對該節(jié)點(diǎn)的鄰居，檢查是否有前往它們的更短路徑 3.重復(fù)直到...
發(fā)簡信
IP屬地：北京
-
學(xué)習(xí)日記-08- 關(guān)于 狄克斯特拉算法 -
學(xué)習(xí)日記-07-關(guān)于 廣度優(yōu)先搜索
廣度優(yōu)先搜索（breadth-first search）處理是否有A到B的路徑，如果有最短路徑是什么。 思路：建立圖---用廣度優(yōu)先搜索解決問題 在順序檢查是否為尋找的目標(biāo)時...
-
學(xué)習(xí)日記-06-哈希表
哈希表又叫散列表，python中提供的是函數(shù)dict。哈希表是一種強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)，操作速度很快。非常適合用于防止重復(fù)。 散列函數(shù)：將輸入映射到數(shù)字 1）每次映射的輸出必須一致...
-
學(xué)習(xí)日記-05-關(guān)于 快速排序快速排序運(yùn)用了遞歸的思想--分而治之（divide and conquer）時間復(fù)雜度O(N*logN) 分而治之一般有兩個步驟： 1）找到一個基線條件。這是不再調(diào)用自己的條...
-
學(xué)習(xí)日記-04-關(guān)于 遞歸
遞歸的基本思想是分解，讓函數(shù)調(diào)用自己。在性能上，遞歸與循環(huán)一樣，沒有優(yōu)勢，但是遞歸很多時候在思路上更為清晰。 兩個重要條件：基線條件，遞歸條件 基線條件（base case）...
-
學(xué)習(xí)日記-03-關(guān)于 選擇排序排序是很多算法的基礎(chǔ)，很多算法的后續(xù)步驟是建立在有序的基礎(chǔ)之上的。 選擇排序：遍歷一個列表，每一次遍歷都找到整個數(shù)組中最小的值，然后將最小的值放在一個新的數(shù)組中，并在原列表中...
-
學(xué)習(xí)日記-02-關(guān)于 二分查找對象：有序的元素列表（list） 目標(biāo)：一個元素（target） 時間復(fù)雜度：O(logN) log以2為底 思路：設(shè)置一個循環(huán)，在每一次循環(huán)中都比較target和guess...
-
學(xué)習(xí)日記 - 01 - 關(guān)于算法的復(fù)雜度問題
算法復(fù)雜度的回顧，一般來說考察復(fù)雜度會和各種排序算法聯(lián)系起來。因此弄清這些排序算法的具體的操作步驟就能明白為什么相應(yīng)的時間復(fù)雜度和空間復(fù)雜度是這么多。 常用的表示方法是大O表...
-
意象派攝影師千葉
-
-
在清淺的時光里，安守一顆純凈的心。（注:簡書內(nèi)文章均為原創(chuàng)，若轉(zhuǎn)載，請聯(lián)系本人！）
-
偶爾拍花，隨意喝茶，簡單人生，留點(diǎn)印記……
-
你我同行，讓前行的路上更精彩，微信：fan5159922
-
結(jié)廬在人境，而無車馬喧。問君何能爾，心遠(yuǎn)地自偏。簡單生活，簡單記錄，微信公眾號：簡涂簡記（Jiantujianji），歡迎來坐。
-
-
春有百花秋有月，夏有涼風(fēng)冬有雪
-
500強(qiáng)跨國公司總經(jīng)理——雀巢、荷蘭皇家帝斯曼（前瑞士羅氏維生素）人類營養(yǎng)? 前美國副總裁/大中華區(qū)總裁，丹麥科漢森? 前大中華區(qū)總經(jīng)理<br>世界級營養(yǎng)專家，中國益生菌引路人<br>管理學(xué)博士（EMBA, IMD，瑞士洛桑IMD校友董事）<br>作家——暢銷書《自律》的作者、簡書大V作家<br>電視節(jié)目特邀嘉賓——一站到底冠軍，非你莫屬Boss，職來職往首席面試官，時尚媽咪特邀世界級營養(yǎng)專家，喜馬拉雅電臺百萬粉絲主播
-
微信公眾號：Product Daily
-
-
深度洞察產(chǎn)業(yè)，厘清行業(yè)未來。
