fbpx

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

遞迴、回溯、動態規劃 ( Dynamic Programming ) 、圖表、資料結構、排序和子字串搜索演算法

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

  • 理解遞迴( recursion )和堆棧記憶體( stack memory )
  • 了解回溯( backtracking )
  • 了解動態規劃( dynamic programming )
  • 了解基本資料結構
  • 理解陣列( arrays  )和連結列表( linked lists )
  • 了解堆棧( stacks )和佇列抽像數據類型( queues abstract data types )
  • 理解樹資料結構(二元搜索樹和堆)
  • 了解雜湊( hashing )和基於雜湊的資料結構,例如雜湊表( hash tables )
  • 理解圖演算法
  • 理解廣度優先搜索和深度優先搜索
  • 了解最短路徑問題(Dijkstra 和 Bellman-Ford 演算法)
  • 了解子字串搜索演算法(Rabin-Karp、Knuth-Morris-Pratt 和 Z 演算法)
  • 理解排序演算法( sorting algorithms )

要求

課程說明

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

第一章: 遞迴

  • 遞迴(遞迴函式呼叫)背後的理論
  • 堆棧記憶( stack memory  )與堆記憶( heap memory )
  • 系統的遞迴和堆疊記憶體
  • 遞迴問題: 二元搜尋與漢諾伊塔( Towers of Hanoi )問題

第二章: 回溯( Backtracking )

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

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

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

第四章: 資料結構

  • 資料結構和抽象資料型別(ADTs,Abstract Data Types)
  • 陣列( arrays )
  • 連結列表( linked lists )
  • 堆疊( stacks )
  • 佇列( queues )
  • 二元搜尋樹
  • 優先順序佇列(heaps)
  • 關聯陣列 ( 雜湊表 )

第五章: 圖表

  • 有方向性的圖( directed graphs )和無方向性的圖(  undirected graphs )
  • 圖遍歷:廣度優先搜索和深度優先搜索
  • 最短路徑演算法
  • Dijkstra 演算法
  • Bellman-Ford 演算法

第六章: 子字串搜索演算法

  • 最相關的子字串搜索演算法
  • 樸素的子串搜索( naive substring search )
  • Knuth-Morris-Pratt (KMP) 子字串搜索演算法
  • Rabin-Karp 演算法
  • Z 演算法 (線性模式匹配)

第七章: 排序

  • 穩定排序( stable sorting )和自適應排序( adaptive sorting )
  • 基於比較和非比較的排序演算法
  • 字串排序
  • 冒泡排序( bubble sorting )
  • 選擇排序和插入排序
  • 快速排序
  • 歸併排序
  • 計數排序( counting sort )和基數排序( radix sort )

這些是我們將逐一考慮的主題。每個主題之後都有一個問答部分,您可以在其中測試您對相對主題的知識。感謝您加入我的課程,讓我們開始吧!

講師簡介

Holczer Balazs 軟體工程師

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

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

英文字幕:有

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

報名參加課程

Sponsored by Udemy


也許你會有興趣

不受 FB 演算法影響,歡迎透過 e-mail 訂閱網站更新

Comments are closed.

Powered by WordPress.com.

Up ↑

%d 位部落客按了讚: