Search
如果你問問高中時期的戴克斯特拉(Edsger. W. Dijkstra)——這位 #圖靈獎 得主、發明出重要的「戴克斯特拉演算法」的電腦科學家，將來的志願是什麼？他應該會說「考上律師，代表荷蘭出席聯合國」(｡･ω･｡)ﾉ
想不到，他的夢想在上大學前就中止了......原因是他高中畢業考的數學、物理、化學與生物成績 全 部 滿 分 ！雖然遺憾（？）不過接下來他就踏上理科之路，似乎是再合理不過的事情了 ╮(╯▽╰)╭
#好想要有這種困擾
延伸閱讀：
擁有水電工執照與人文精神的電腦科學家：希維塔克·帕特爾
https://pansci.asia/archives/180544
＊本文與合作夥伴 數感實驗室 Numeracy Lab 合作刊登
這門 20 幾小時的視訊課程塞滿了需要上幾個月的電腦科學課程和面試準備教材。
這些內容直接基於講師上學期的私人程式設計訓練。
課程包含了可以幫助學生到 Google、特斯拉、亞馬遜和臉書這樣的大公司進行了一模一樣的面試的電腦科學內容。
對於參加線上課程的學生來說，沒有什麼是被刪減的; 這才是真正的交易: 我們從基礎開始，然後最終涵蓋”進階主題”，類似的課程迴避了 Heaps、 Graphs 和 Dijkstra 的最短路徑演算法。
課程會開始教你如何使用 Big O 符號來分析程式碼的時間和空間的複雜性。
涵蓋了遞迴的來龍去脈。 我們學習了一種解決任何困難編碼問題的五個步驟。
我們涵蓋了常見的程式設計模式。
我們實現了流行的搜尋演算法。
我們編寫了6 種不同的排序演算法: Bubble，Selection，Insertion，Quick，Merge，Radix Sort。
然後，我們改變方法，從頭開始實現我們自己的資料結構，包括連結串列(linked lists)、樹(trees)、堆(heaps)、雜湊表(hash tables)和圖表(graph)(graphs)。
我們學習走訪樹(traverse trees)和圖表，並涵蓋 Dijkstra 的最短路徑演算法。此課程還包括專門用於動態程式設計的整個部分。
https://softnshare.com/js-algorithms-and-data-structures-masterclass/
--免費中--
William Fiset 是Google 軟體工程師也是 ACM-ICPC 世界決賽選手，這是他的另一堂免費課程
這個課程為電腦科學中的圖形理論演算法提供了一個完整的介紹。
這些視訊涵蓋的主題包括:
如何在電腦上儲存和表示圖表;
在野外看到的通用圖形理論問題;
著名的圖形走訪演算法(DFS & BFS) ;
Dijkstra 的最短路徑演算法(懶惰和急切的版本) ;
什麼是拓撲排序，如何找到一個，如何使用它;
學習如何檢測負週期，找到與 Bellman-Ford 和 Floyd-Warshall 演算法的最短路徑演算法;
在圖表中發現橋樑和關節點;
理解並檢測與 Tarjan 演算法相關的強連線元件，最後用動態規劃程式設計來解決旅行推銷員問題。
今天來討論最短路徑的另一個演算法，Dijkstra Algorithm。主要內容是指定一個點(源點) 到其餘各個頂點的最短路徑，也稱作「單源最短路徑」。 ... <看更多>
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点 ... ... <看更多>
dijkstra算法 在 戴克斯特拉算法 - 维基百科 的相關結果
戴克斯特拉算法（英語：Dijkstra's algorithm），又译迪杰斯特拉算法，亦可不音譯而稱爲Dijkstra算法，是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法， ... ... <看更多>