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++ 實現演算法和指定的資料結構 。 在每一章中,你將學習指定資料結構或演算法的理論,然後你將從頭開始實現它們。
第一章: 遞迴
- 遞迴(遞迴函式呼叫)背後的理論
- 堆棧記憶( 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
報名參加課程

也許你會有興趣
- 開始 C++ 程式設計 – 從新手到超越
- 更多 C++ 相關線上課程/電子書介紹
- ★英語學習地圖 – 練好英文是最大的學習槓桿
- 如何找工作學習地圖 – 找工作不要靠運氣!
- 從 Soft & Share 各種社團頻道挑選你喜歡的加入
你必須登入才能發表留言。