從優化到再優化,最長公共子串
最長公共子串(Longest Common Substring)是一個非常經典的面試題目,在實際的程序中也有很高的實用價值,所以把該問題的解法總結在本文重。不過不單單只是寫出該問題的 ...
最長公共子串(Longest Common Substring)是一個非常經典的面試題目,在實際的程序中也有很高的實用價值,所以把該問題的解法總結在本文重。不過不單單只是寫出該問題的 ...
在學習算法的過程中,我們除了要了解某個算法的基本原理、實現方式,更重要的一個環節是利用big-O理論來分析算法的復雜度。在時間復雜度和空間復雜度之間,我們又會更注重時間復雜度。 時間復雜度按 ...
古語“畫虎畫皮難畫骨”,是說畫老虎時要畫它的外表很容易,可要將老虎的氣勢畫出來卻很難。 對於現在的程序員來說,似乎也是這樣子,可以寫出整潔的代碼,設計出優異的程序,但卻不一定需要知道代碼在編譯之 ...
View Code 提醒:此篇需要先理解快速排序。 [圖解+例子] 一、建立隨機數組 (共27個數)(代碼中為100個數,為了放得下舉的例子改為2 ...
在《二分查找法的實現和應用匯總》中,我介紹了二分查找法的基本應用,不過在面試的准備過程中,我還碰到了更多對於二分查找法的更進一步的使用。其實在《二分查找法的實現和應用匯總》的最后,我已經介紹了一個非常 ...