饅頭學習計劃-慕課網搬運計劃 #7 玩轉算法面試 leetcode題庫分門別類詳細解析 中文教學版(DVD一片裝) 饅頭學習計劃-慕課網搬運計劃#7玩轉算法面試leetcode題庫分門別類詳細解析中文教學版(DVD一片裝)-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=軟體名稱:饅頭學習計劃-慕課網搬運計劃#7玩轉算法面試leetcode題庫分門別類詳細解析中文教學版(DVD一片裝)語系版本:中文教學版光碟片數:單片裝破解說明:系統支援:Windows7/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(BigO)2-2對數據規模有一個概念2-3簡單的複雜度分析2-4親自試驗自己算法的時間複雜度2-5遞歸算法的複雜度分析2-6均攤時間複雜度分析(AmortizedTimeAnalysis)2-7避免複雜度的震盪第3章數組中的問題其實最常見面試中的算法問題,有很多並不需要複雜的數據結構支撐。就是用數組,就能考察出很多東西了。其實,經典的排序問題,二分搜索等等問題,就是在數組這種最基礎的結構中處理問題的。在這一章中,我們學習常見的數組中處理問題的方法。...3-1從二分查找法看如何寫出正確的程序3-2改變變量定義,依然可以寫出正確的算法3-3在LeetCode上解決第一個問題MoveZeros3-4即使簡單的問題,也有很多優化的思路3-5三路快排partition思路的應用SortColor3-6對撞指針TwoSumII-InputArrayisSorted3-7滑動窗口MinimumSizeSubarraySum3-8在滑動窗口中做記錄LongestSubstringWithoutRepeatingCharacters第4章查找表相關問題查找,是使用計算機處理問題時的一個最基本的任務,因此也是面試中非常常見的一類問題。很多算法問題的本質,就是要能夠高效查找。學會使用系統庫中的map和set,就已經成功了一半。4-1set的使用IntersectionofTwoArrays4-2map的使用IntersectionofTwoArraysII4-3set和map不同底層實現的區別4-4使用查找表的經典問題TwoSum4-5靈活選擇鍵值4SumII4-6靈活選擇鍵值NumberofBoomerangs4-7查找表和滑動窗口ContainDuplicateII4-8二分搜索樹底層實現的順序性ContainDuplicateIII第5章在鏈表中穿針引線鏈表是一種特殊的線性結構,由於不能像數組一樣進行隨機的訪問,所以和鏈表相關的問題有他自身的特點。我將之稱為穿針引線。我們在這一章,就來看一看,如何在鏈表中穿針引線。5-1鏈表,在節點間穿針引線ReverselinkedList5-2測試你的鏈表程序5-3設立鏈表的虛擬頭結點RemovelinkedListElements5-4複雜的穿針引線SwapNodesinPairs5-5不僅僅是穿針引線DeleteNodeinalinkedList5-6鏈表與雙指針RemoveNthNodeFormEndofList第6章棧,隊列,優先隊列棧和隊列雖然是簡單的數據結構,但是使用這些簡單的數據結構所解決的算法問題不一定簡單。在這一章裡,我們將來探索,和棧與隊列相關的算法問題。6-1棧的基礎應用ValidParentheses6-2棧和遞歸的緊密關係BinaryTreePreorderInorderandPostorderTraversal6-3運用棧模擬遞歸6-4隊列的典型應用BinaryTreeLevelOrderTraversal6-5BFS和圖的最短路徑PerfectSquares6-6優先隊列6-7優先隊列相關的算法問題TopKFrequentElements第7章二叉樹和遞歸遞歸,是使用計算機解決問題的一種重要的思考方式。而二叉樹由於其天然的遞歸結構,使得基於二叉樹的算法,均擁有著遞歸性質。使用二叉樹,是研究學習遞歸算法的最佳入門方式。在這一章裡,我們就來看一看二叉樹中的遞歸算法。...7-1二叉樹天然的遞歸結構7-2一個簡單的二叉樹問題引發的血案InvertBinaryTree7-3注意遞歸的終止條件PathSum7-4定義遞歸問題BinaryTreePath7-5稍複雜的遞歸邏輯PathSumIII7-6二分搜索樹中的問題LowestCommonAncestorofaBinarySearchTree第8章遞歸和回溯法回溯法是解決很多算法問題的常見思想,甚至可以說是傳統人工智能的基礎方法。其本質依然是使用遞歸的方法在樹形空間中尋找解。在這一章,我們來具體看一下將遞歸這種技術使用在非二叉樹的結構中,從而認識回溯這一基礎算法思想。...8-1樹形問題LetterCombinationsofaPhoneNumber8-2什麼是回溯8-3排列問題Permutations8-4組合問題Combinations8-5回溯法解決組合問題的優化8-6二維平面上的回溯法WordSearch8-7floodfill算法,一類經典問題NumberofIslands-8-8回溯法是經典人工智能的基礎NQueens第9章動態規劃基礎很多同學聽到「動態規劃」的名稱可能會望而生畏,覺得動態規劃的問題都很複雜。但其實,動態規劃本質依然是遞歸算法,只不過是滿足特定條件的遞歸算法。在這一章裡,我們就來逐步解開動態規劃的神秘面紗9-1什麼是動態規劃9-2第一個動態規劃問題ClimbingStairs9-3發現重疊子問題IntegerBreak9-4狀態的定義和狀態轉移HouseRobber9-50-1背包問題9-60-1背包問題的優化和變種9-7面試中的0-1背包問題PartitionEqualSubsetSum9-8LIS問題LongestIncreasingSubsequence9-9LCS,最短路,求動態規劃的具體解以及更多第10章貪心算法通常同學們可能會認為貪心算法比較簡單。確實,通常貪心算法的實現非常容易,但是,一個問題是否能夠使用貪心算法,是一定要小心的。我們在這一章來看一看,貪心算法可能會有哪些坑。10-1貪心基礎AssignCookies10-2貪心算法與動態規劃的關係Non-overlappingIntervals10-3貪心選擇性質的證明第11章課程結語看完整個課程,我不能保證所有的同學都能百分百地對每一個算法面試問題應答自如,但認真學習的同學對大部分問題都應該已經有了一個合理的思維路徑。在最後一章,我們再來簡單地總結一下,並祝每一位同學都能找到自己喜歡的工作,大展宏圖:)...11-1結語本課程已完結-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=