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

Contents

遞迴、回溯、動態規劃 ( 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++ 基礎

課程說明

本課程是為那些對電腦科學感興趣，並希望從頭開始使用 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 模型等定量模型，我有特別喜愛。

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