饅頭學習計劃-慕課網搬運計劃 #7 玩轉算法面試 leetcode題庫分門別類詳細解析 中文教學版(DVD一片裝)




-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
軟體名稱:饅頭學習計劃-慕課網搬運計劃 #7 玩轉算法面試 leetcode題庫分門別類詳細解析 中文教學版(DVD一片裝)
語系版本:中文教學版
光碟片數:單片裝
破解說明:
系統支援:Windows 7/XP/Vista
軟體類型:電腦教學
硬體需求:PC
更新日期:2019-05-28
官方網站:
中文網站:
軟體簡介:
銷售價格:$180元
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=


　

軟體簡介:
　
講師：全棧工程師 liuyubobobo
難度：中級
時長：18小時10分鐘

視頻有水印。

【適合人群】
適合具備基本編程思想，瞭解C＋＋基本語法，最好你已經學習過另一門實戰課程《
算法與數據結構》，或者對基礎數據結構已經有瞭解，在此基礎上，想提升算法設計
能力的同學，那這門課程非常適合你

《算法與數據結構》： 

【課程章節】
第1章 算法面試到底是什麼鬼?
 一提起算法面試，很多同學就會心有餘悸。可其實，大多數企業的算法面試，並沒有
 那麼可怕。並不是一定要啃完整本《算法導論》，才能玩兒轉算法面試；也並不是只
 有ACM參賽選手，才能笑傲算法面試。恰恰相反，大多數算法面試關注的算法思維，
 其實很基礎。在這一章，和大家聊一聊，算法面試，到底是什麼鬼？...
1-1 算法面試不僅僅是正確的回答問題
1-2 算法面試只是面試的一部分
1-3 如何準備算法面試
1-4 如何回答算法面試問題

第2章 面試中的複雜度分析
很多同學一提起複雜度分析就頭疼，馬上想起了《算法導論》中複雜的數學推導。但其
實在一般的企業面試中，對複雜度的分析要求並沒有那麼高，但也是繞不過去的坎兒。
在這一章，和大家介紹一下，面試中需要掌握的複雜度分析。...
2-1 究竟什麼是大O（Big O）
2-2 對數據規模有一個概念
2-3 簡單的複雜度分析
2-4 親自試驗自己算法的時間複雜度
2-5 遞歸算法的複雜度分析
2-6 均攤時間複雜度分析（Amortized Time Analysis）
2-7 避免複雜度的震盪

第3章 數組中的問題其實最常見
面試中的算法問題，有很多並不需要複雜的數據結構支撐。就是用數組，就能考察出很
多東西了。其實，經典的排序問題，二分搜索等等問題，就是在數組這種最基礎的結構
中處理問題的。在這一章中，我們學習常見的數組中處理問題的方法。...
3-1 從二分查找法看如何寫出正確的程序
3-2 改變變量定義，依然可以寫出正確的算法
3-3 在LeetCode上解決第一個問題 Move Zeros
 3-4 即使簡單的問題，也有很多優化的思路
3-5 三路快排partition思路的應用 Sort Color
 3-6 對撞指針 Two Sum II - Input Array is Sorted
 3-7 滑動窗口 Minimum Size Subarray Sum
 3-8 在滑動窗口中做記錄 Longest Substring Without Repeating Characters

第4章 查找表相關問題
查找，是使用計算機處理問題時的一個最基本的任務，因此也是面試中非常常見的一類
問題。很多算法問題的本質，就是要能夠高效查找。學會使用系統庫中的map和set，就
已經成功了一半。
4-1 set的使用 Intersection of Two Arrays
4-2 map的使用 Intersection of Two Arrays II
4-3 set和map不同底層實現的區別
4-4 使用查找表的經典問題 Two Sum
4-5 靈活選擇鍵值 4Sum II
4-6 靈活選擇鍵值 Number of Boomerangs
4-7 查找表和滑動窗口 Contain Duplicate II
4-8 二分搜索樹底層實現的順序性 Contain Duplicate III

第5章 在鏈表中穿針引線
鏈表是一種特殊的線性結構，由於不能像數組一樣進行隨機的訪問，所以和鏈表相關的問
題有他自身的特點。我將之稱為穿針引線。我們在這一章，就來看一看，如何在鏈表中穿
針引線。
5-1 鏈表，在節點間穿針引線 Reverse linked List
5-2 測試你的鏈表程序
5-3 設立鏈表的虛擬頭結點 Remove linked List Elements
5-4 複雜的穿針引線 Swap Nodes in Pairs
5-5 不僅僅是穿針引線 Delete Node in a linked List
5-6 鏈表與雙指針 Remove Nth Node Form End of List

第6章 棧，隊列，優先隊列
棧和隊列雖然是簡單的數據結構，但是使用這些簡單的數據結構所解決的算法問題不一定
簡單。在這一章裡，我們將來探索，和棧與隊列相關的算法問題。
6-1 棧的基礎應用 Valid Parentheses
6-2 棧和遞歸的緊密關係 Binary Tree Preorder Inorder and Postorder Traversal
6-3 運用棧模擬遞歸
6-4 隊列的典型應用 Binary Tree Level Order Traversal
6-5 BFS和圖的最短路徑 Perfect Squares
6-6 優先隊列
6-7 優先隊列相關的算法問題 Top K Frequent Elements

第7章 二叉樹和遞歸
遞歸，是使用計算機解決問題的一種重要的思考方式。而二叉樹由於其天然的遞歸結構，使
得基於二叉樹的算法，均擁有著遞歸性質。使用二叉樹，是研究學習遞歸算法的最佳入門方
式。在這一章裡，我們就來看一看二叉樹中的遞歸算法。...
7-1 二叉樹天然的遞歸結構
7-2 一個簡單的二叉樹問題引發的血案 Invert Binary Tree
7-3 注意遞歸的終止條件 Path Sum
7-4 定義遞歸問題 Binary Tree Path
7-5 稍複雜的遞歸邏輯 Path Sum III
7-6 二分搜索樹中的問題 Lowest Common Ancestor of a Binary Search Tree

第8章 遞歸和回溯法
回溯法是解決很多算法問題的常見思想，甚至可以說是傳統人工智能的基礎方法。其本質
依然是使用遞歸的方法在樹形空間中尋找解。在這一章，我們來具體看一下將遞歸這種技
術使用在非二叉樹的結構中，從而認識回溯這一基礎算法思想。...
8-1 樹形問題 Letter Combinations of a Phone Number
8-2 什麼是回溯
8-3 排列問題 Permutations
8-4 組合問題 Combinations
8-5 回溯法解決組合問題的優化
8-6 二維平面上的回溯法 Word Search
8-7 floodfill算法，一類經典問題 Number of Islands-
8-8 回溯法是經典人工智能的基礎 N Queens

第9章 動態規劃基礎
很多同學聽到「動態規劃」的名稱可能會望而生畏，覺得動態規劃的問題都很複雜。但其
實，動態規劃本質依然是遞歸算法，只不過是滿足特定條件的遞歸算法。在這一章裡，我
們就來逐步解開動態規劃的神秘面紗
9-1 什麼是動態規劃
9-2 第一個動態規劃問題 Climbing Stairs
9-3 發現重疊子問題 Integer Break
9-4 狀態的定義和狀態轉移 House Robber
9-5 0-1背包問題
9-6 0-1背包問題的優化和變種
9-7 面試中的0-1背包問題 Partition Equal Subset Sum
9-8 LIS問題 Longest Increasing Subsequence
9-9 LCS，最短路，求動態規劃的具體解以及更多

第10章 貪心算法
通常同學們可能會認為貪心算法比較簡單。確實，通常貪心算法的實現非常容易，但是，
一個問題是否能夠使用貪心算法，是一定要小心的。我們在這一章來看一看，貪心算法
可能會有哪些坑。
10-1 貪心基礎 Assign Cookies
10-2 貪心算法與動態規劃的關係 Non-overlapping Intervals
10-3 貪心選擇性質的證明

第11章 課程結語
看完整個課程，我不能保證所有的同學都能百分百地對每一個算法面試問題應答自如，但
認真學習的同學對大部分問題都應該已經有了一個合理的思維路徑。在最後一章，我們再
來簡單地總結一下，並祝每一位同學都能找到自己喜歡的工作，大展宏圖：）...
11-1 結語
本課程已完結


-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=