fbpx

使用 C++ 的演算法訓練營

課程簡介

遞迴、回溯、動態規劃 ( Dynamic Programming ) 和資料結構(連結串列、佇列、堆疊和二元搜尋樹)

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

  • 什麼是遞迴
  • 什麼是回溯(backtracking)和動態程式設計
  • 基本的資料結構是什麼: 陣列、連結串列、堆疊、佇列和二元搜尋樹

要求

課程說明

本課程是為那些對電腦科學感興趣,並希望從頭開始使用 C++ 實現演算法和指定的資料結構 。 在每一章中,你將學習指定資料結構或演算法的理論,然後你將從頭開始實現它們。

第一章: 遞迴

  • 遞迴(遞迴函式呼叫)背後的理論
  • 系統的遞迴和堆疊記憶體
  • 遞迴問題: 二元搜尋與河內塔( Towers of Hanoi )問題

第二章: 回溯( Backtracking )

  • 什麼是回溯
  • 如何解決回溯問題
  • N 皇后問題,著色問題和騎士之旅

Chapter 3: Dynamic Programming

第三章: 動態規劃(Dynamic Programming)

  • 重疊子問題和動態規劃
  • 什麼是”回憶 memoization”
  • 斐波那契數列( Fibonacci numbers ) 與揹包問題( knapsack problem )

第四章: 資料結構

  • 資料結構和抽象資料型別(ADTs)
  • 陣列和連結串列
  • 堆疊
  • 佇列
  • 二元搜尋樹
  • 優先順序佇列(heaps)
  • 關聯陣列 associative arrays (maps)

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

講師簡介

Holczer Balazs 軟體工程師

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

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

英文字幕:有

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

參加課程 [ 限時免費中 ]

Sponsored by Udemy

也許你會有興趣

 歡迎使用 e-mail 訂閱 Soft & Share 

發表迴響

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

Powered by WordPress.com.

Up ↑

%d 位部落客按了讚: