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