🌳中文課程介紹：資料結構與演算法 (JavaScript)
這堂課內容包含電腦科學世界中的常見與實用的演算法與資料結構，對於不是資工本科系的人來說，是非常重要的演算法課程!此包含
演算法分析(Big O Complexity)、
八種排序演算法(Sorting Algorithms)、
主定理(Master Theorem)、
遞迴演算法(Recursion)、
連結串列(LinkedList)、雜湊表(Hash Table)、
二元搜尋樹(Binary Search Tree)、
優先佇列(Priority Queue)、
霍夫曼演算法(Huffman Encoding)、
最小生成樹(Minimal Spanning Tree)、
深度優先搜尋(Depth First Search)、
寬度優先搜尋(Breadth First Search)、
最短路徑演算法(Floyd-Warshall Algorithm)、
戴克斯特拉演算法(Dijkstra’s Algorithm)、
動態規劃 (Dynamic programming)等等的內容。
在這堂課程當中，我們會學習各種電腦科學當中，使用JavaScipt這門程式語言，來了解並一步一步寫出各種實用的演算法與資料結構。
✍ 對這門課有興趣，請參考底下留言區，目前 NT 430 特價中
floyd warshall演算法 在 [理工] floyd warshall計算！ - 看板Grad-ProbAsk - 批踢踢實業坊 的必吃
請教一下，各位在做類似交大這種5*5、6*6的floy warshall 演算法時，都是硬幹嗎？
這題我20分鐘做不完…
這題真的太誇張，有些是5*5也是要很久，如果是求transitive closure，那只有0、1可
以快很多，那還好，像交大這題…根本不可能在30分鐘內做完吧？
有什麼方法可以加速運算時間嗎？（除了k列k行和上個矩陣相同這個以外）
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.42.57 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576331215.A.AB8.html
... <看更多>