學習算法思想,修煉編程內功
第1章 當我們談論算法的時候,我們在談論什麽?
無論是BAT,還是FLAG,但凡有點兒水平的技術公司,面試都要面算法。為什麽算法這麽重要?在工作中,真的會使用算法嗎?學了算法到底有什麽用?當我們談論算法的時候,我們在談論什麽?
第2章 排序基礎
O(n^2)的算法雖然簡單,但也實用!讓我們從最簡單的基礎排序算法開始,打開我們的算法大門!
第3章 高級排序算法
雖然很多同學都聽說過歸並排序和快速排序,但優化歸並排序可以有哪些角度?快速排序能逐漸叠代四個版本?在這一章,讓我們真正理解這些高級排序算法。面試遇到這些問題,再也不愁!
第4章 堆和堆排序
深入探索我們要學習的第一個數據結構,相信聽了這一章的介紹,大家都能白板編程出一個堆結構!另外,聽說過索引堆嗎?它可是後續優化圖算法的重要工具哦。
第5章 二分搜索樹
從二分查找法到二分搜索樹,充分利用遞歸結構,編寫一個功能齊全的樹結構。不要小瞧樹結構,無論是更高級的數據結構,還是更復雜的算法,甚至在人工智能領域,這一章都是基礎哦。
第6章 並查集
一起實現一種樹形結構中的異類——並查集,並逐步優化。這個數據結構,在後續的圖算法中,也將發揮重大的作用哦。
第7章 圖的基礎
圖論的基礎知識,就能幫助我們實現很酷的結構了!Photoshop中的魔棒功能是什麽原理?怎麽生成一個迷宮?自己寫一個掃雷遊戲的內核?通過這最小章的學習,相信你對這些問題的答案都能有一定的了解!
第8章 最小生成樹
接觸第一個正兒八經的有權圖問題,讓我們看歷史上的計算機學家都是怎麽解決這個問題的,我們又如何利用之前學習的高級數據結構進行優化。
第9章 最短路徑
另外一個非常有名的圖問題。各式最短路徑算法思路究竟有什麽不同?使用情況又有什麽區別?且聽我一一道來。
第10章 結束語
恭喜大家,學完了整個課程。接下來算法還有什麽內容可以學習,且聽我一一道來。學無止境,大家加油!:)
下載地址:百度網盤下載
學習算法思想,修煉編程內功