Udemy線上課程 演算法設計與分析 講師:hw dong 影音教學 中文發音 中文版(2DVD)
課程沿用主講老師hwdong的一貫的干貨無廢話、通俗易懂的講課風格，課程內容不拘泥于某個書本，綜合不同的資料，精心組織合理編排教學內容，避免了只采用一本書的局限性，不迷信權威、不迷信書本，剝去華麗深奧概念的外衣，破除算法設計與分析課程難的迷信，跳出“不識廬山真面目、只緣身在此山中”的怪圈，課程直接解剖算法的本質而不是重復別人的教條。
本課程不但包括理論講解，還包含了C++代碼實現，幫助對代碼實現感到困難的學員提高編程實現能力。
課程內容包括：算法設計和分析的基本概念、算法的漸進分析、遞歸方程的求解、各自算法設計策略（如蠻力法/窮舉法、狀態空間搜索、回溯和分支限界、分治遞歸、貪心法、動態規劃等），對每種算法設計方法都選取了典型的問題說明算法設計策略的具體應用，在理論介紹和偽代碼基礎上，進一步用C++語言實現算法，通過代碼實現進一步加深對算法原理的理解，提高學員的編程能力，同時還會加強作業輔導并通過CDSN的列表進行討論，希望通過課后作業、習題進一步訓練學習的算法設計、分析和編程能力。
01 - 算法設計與分析
001 什麼是算法？.mp4
002 算法設計.mp4
003 算法分析.mp4
004 算法的漸近分析.mp4
005 常見時間復雜度的一些例子.mp4
006 遞歸方程的求解-迭代展開、遞歸樹.mp4
007 遞歸方程的求解-假設歸納.mp4
008 遞歸方程的求解-高階方程的簡化.mp4
009 遞歸方程的求解-主定理.mp4
02 - 蠻力法_窮舉法
010 蠻力法、窮舉法- 暴力破解密碼、百錢買百雞、背包問題.mp4
011 暴力破解密碼和百錢買百雞的C++代碼實現.mp4
012 背包問題的蠻力法_窮舉法C++代碼實現.mp4
013 順序查找.mp4
014 Two Sum兩數之和問題(Leetcode 1).mp4
015 排序（選擇排序、冒泡排序）.mp4
016 字符串模式匹配的蠻力法.mp4
017 C++代碼實現字符串的簡單模式匹配.mp4
018 最近點對問題.mp4
019 凸包問題.mp4
020 蠻力法計算平面點集的凸包.mp4
021 樹的深度優先遍歷.mp4
022 樹的廣度優先遍歷.mp4
023 圖的深度優先和廣度優先遍歷.mp4
03 - 分治遞歸
024 分治法（分治遞歸）.mp4
025 二分查找的C++代碼實現.mp4
026 漢諾塔的C++代碼實現.mp4
027 歸并排序.mp4
028 歸并排序的C++代碼實現.mp4
029 逆序數.mp4
030 逆序數的C++代碼實現.mp4
031 快速排序、隨機快速排序.mp4
032 （隨機）快速排序C++代碼實現.mp4
033 大整數乘法的karatsuba算法.mp4
034 大整數乘法的karatsuba算法C++代碼實現.mp4
035 分治遞歸-矩陣乘法.mp4
036 分治遞歸-選擇第k小.mp4
037 分治遞歸-最大子段和.mp4
038 最大子段和的C++代碼實現.mp4
039 分治遞歸-最近點對.mp4
040 分治遞歸求平面點集的最近點對的C++代碼實現.mp4
041 凸包問題.mp4
042 分治遞歸-棋盤覆蓋.mp4
043 棋盤覆蓋的分治遞歸C++代碼實現.mp4
044 最大值最小值.mp4
045 分治遞歸求最大最小值C++代碼實現.mp4
04 - 變治法
046 TwoSum問題.mp4
047 Two_Sum的C++代碼實現.mp4
048 選擇排序、插入排序、冒泡排序.mp4
049 遞推歸并排序、堆排序.mp4
050 堆排序C++代碼實現.mp4
051 多關鍵字排序.mp4
05 - 狀態空間搜索
052 多步決策、狀態空間搜索.mp4
053 深度優先搜索、回溯法-N皇後.mp4
054 N皇後問題的深度優先搜索C++代碼實現.mp4
055 廣度優先搜索、N皇後.mp4
056 N皇後問題的廣度優先搜索.mp4
057 N皇後問題的廣度優先搜索C++代碼實現.mp4
058 全排列的深度優先狀態搜索-C++代碼實現.mp4
059 全排列的廣度度優先狀態搜索-C++代碼實現.mp4
060 圖的m著色問題.mp4
061 Subset子集問題.mp4
062 子集問題的深度優先搜索的C++代碼實現.mp4
063 背包問題.mp4
064 背包問題的蠻力法深度優先搜索C++代碼實現.mp4
065 剪枝、分支限界.mp4
066 背包問題的分支限界深度和廣度優先搜索.mp4
067 背包問題的分支限界的深度優先搜索C++代碼實現.mp4
068 背包問題的分支限界廣度優先搜索的C++代碼實現.mp4
069 貨箱裝載問題.mp4
070 最大裝載問題的分支限界廣度優先搜索的C++代碼實現.mp4
071 TSP旅行商問題.mp4
072 旅行商問題的分支限界的廣度優先搜索C++代碼實現.mp4
073 旅行商問題的分支限界的深度優先搜索C++代碼實現.mp4
06 - 貪婪法_貪心法
074 貪心法-找零錢.mp4
075 貪心法-分數背包問題.mp4
076 貪心法-區間調度問題.mp4
077 貪心法-最優裝載問題.mp4
078 貪心法-哈夫曼編碼.mp4
079 圖的概念.mp4
080 貪心法-最小生成樹prim算法.mp4
081 貪心法-最小生成樹kruskal算法.mp4
082 貪心法-最短路徑算法.mp4
07 - 動態規劃
083 動態規劃很簡單-零錢問題、機器人走法.mp4
084 找零錢的動態規劃的遞歸算法C++實現.mp4
085 找零錢的動態規劃的遞推算法C++代碼實現.mp4
086 動態規劃-背包問題.mp4
087 背包問題動態規劃的遞歸和遞推算法的C++實現.mp4
088 動態規劃-最大公共子序列.mp4
089 最大公共子序列-動態規劃C++代碼實現.mp4
090 動態規劃-序列比對.mp4
091 序列比對-動態規劃的C++實現.mp4
092 動態規劃-最大子段和.mp4
093 最大子段和的動態規劃C++實現.mp4
094 動態規劃-最長遞增子序列.mp4
095 最長遞增子序列-動態規劃的C++實現.mp4
096 動態規劃-矩陣鏈乘法.mp4
097 矩陣鏈乘法最小代價的動態規劃算法C++實現.mp4
|
|
專業知識教學
