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 演算法相關的強連線元件，最後用動態規劃程式設計來解決旅行推銷員問題。
举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该演算法可以用来找到两个城市之间的最短路径。 该算法的输入包含了一个有权重的有向图G，以及 ... ... <看更多>
dijkstra算法 在 图最短路径算法之迪杰斯特拉算法（Dijkstra） | Echo Blog 的推薦與評價
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。 是从一个顶点到其余各顶点的最短路径算法，解决的是 ... ... <看更多>