fbpx

Java 的高階演算法(圖演算法)

圖演算法、廣度優先搜尋、深度優先搜尋、最短路徑、套利( arbitrage )、強連結元件

報名參加課程

已經上過這門課程?

🔥歡迎來參加這個活動 – 上課心得分享與獎勵說明 :分享就贈送一門線上課程

從這 10 小時的課程,你會學到

  • 瞭解資料結構的應用
  • 學習圖形和圖論的基礎知識
  • 高效地實現高階演算法(圖演算法)
  • 能夠轉向高階主題,如機器學習或大數據分析
  • 掌握好演算法思維
  • 熟悉圖演算法: BFS,DFS,最短路徑和生成樹

要求

  • 核心 Java
  • Eclipse IDE
  • 網際網路連線
  • 資料結構的基本知識

課程說明

本課程介紹高階演算法(圖演算法) ,主要關注圖遍歷( graph traversal )、最短路徑( shortest path )問題、生成樹( spanning trees )和最大流( maximum flow )問題,以及從 Google 網路爬蟲到股票市場套利( stock market arbitrage )情況的各種應用。

第一部分:

基本的圖遍歷演算法

廣度優先搜尋演算法

深度優先搜尋演算法

第二部分:

最短路徑演算法

迪傑斯特拉演算法 ( Dijkstra’s algorithm )

貝爾曼-福特演算法 ( Bellman-Ford algorithm )

第三部分:

什麼是生成樹

聯合查詢資料結構

克魯斯卡爾演算法( Kruskal’s algorithm )

普里姆演算法( Prim’s algorithm )

第四部分:

什麼是強連結的成分

Kosaraju 演算法 ( Kosaraju algorithm )

Tarjan 演算法 ( Tarjan algorithm )

第五部分:

著名的最大流問題

如何將大多數難題轉化為最大流問題

Ford-Fulkerson 演算法

二部匹配( bipartite matching )問題

第六部分:

旅行推銷員問題( TSP,travelling salesman problem )

如何處理 NP-hard 問題

使用啟發式演算法( meta-heuristics ): 禁忌搜尋( tabu search ) 演算法和模擬退火( simulated annealing ) 演算法

第七部分:

尤拉路徑( eulerian paths )和尤拉迴圈( eulerian cycles )

Hierholzer 演算法和中國郵差問題( Chinese Postman Problem )

這門課程大約需要 10 個小時才能完成,但我強烈建議你把這些演算法輸入多次,以便更好地掌握它。你可以在最後一節課下載整個課程的原始碼。

如果你對有關演算法的高階主題感興趣,你一定要選修這門課程。這些方法可以用在很多領域: 從軟體工程到科學研究。

謝謝你參加這個課程,讓我們開始吧!

目標受眾

這門課程是為從科學家到軟體開發人員的每一個人開設的,只要你希望更瞭解演算法思維

講師簡介

Holczer Balazs 軟體工程師 ( 更多講師主講課程介紹 )

嗨!

我叫 Balazs Holczer。 我來自匈牙利布達佩斯。 我有物理學家資格,且一直是。 目前我在一家跨國公司擔任模擬工程師。 自從大學以來,我一直對演算法和資料結構以及它的實現感興趣,特別是在 Java 中。 後來我熟悉了機器學習技術、人工智慧、數值方法和配方,如求解微分方程、線性代數、內插( interpolation )和外差( extrapolation )。 這些事情可能在幾個領域被證明是非常重要的:軟體工程、研究與開發或投資銀行。 對於 Black-Scholes 模型或 Merton 模型等定量模型,我有特別喜愛。

歡迎參觀我的網站並訂閱,如果你對這些話題感興趣!

英文字幕:有

  • 想要了解如何將英文字幕自動翻譯成中文? 請參考這篇 How-To

報名參加課程 | Get Good Deals

Sponsored by Udemy

也許你會有興趣

 歡迎使用 App / Email | Telegram 訂閱 網站更新

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

Powered by WordPress.com.

Up ↑

%d 位部落客按了讚: