近期由于想進大公司,尋找面試題時,大多都是一些算法題。所以,想重新學習數據結構和算法,大二時候上過的課,現在早已忘記了。算法是數學的結晶,以前對算法挺膽怯的,后來不知哪天在一篇博客上看到,算法也是可以靠積累的。將一些基礎算法熟記于心,加以理解,可以打下堅實的基礎。以后開發功能和優化效率時便能從算法中得益?,F在又是大數據時代,在處理大數據時如果用傳統的方法肯定是行不通的,肯定包含許多精巧的設計和高效的算法。所以我從網上找來java數據結構和算法,從基礎開始復習。
今天復習了兩個基本的排序:1.歸并排序,2希爾排序。
歸并排序:使用了遞歸,原理是合并兩個有序的數組。
希爾排序:根據序列公式,推出合適的間隔進行插入排序。
新聞熱點
疑難解答