2019年10月26日 桶排序 1,算法思想 根據(jù)場景設置桶子的個數(shù)。 尋訪序列,并且把元素一個一個放到對應的桶子去。 對每個不是空的桶子進行排...
2019.5.15 題目描述: 給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)組中找出和為目標值的那 兩個 整數(shù),并返回他們...
2018年12月23日 歸并排序 1,算法思想 遞歸法(自上而下) 申請空間,使其大小為兩個已經(jīng)排序序列之和,該空間用來存放合并后的序列 設定兩...
2018年12月7日~2018年12月14日 排序算法的內(nèi)存消耗:可以用空間復雜度來衡量,對于空間復雜度為的排序算法,稱之為原地排序。 排序算法...
2018年10月31日 隊列是一種先進先出(FIFO)的數(shù)據(jù)結(jié)構 1,隊列的鏈表實現(xiàn) 2,隊列的數(shù)組實現(xiàn) 3,隊列的應用 圓圈中最后剩下的數(shù)字題...
2018年10月31日 棧是一種后進先出(LIFO)的數(shù)據(jù)結(jié)構,如同摞書本一樣,最先放的書本是最后才會拿到: 棧的數(shù)組實現(xiàn) 以上的實現(xiàn)中當棧中容...
2018年10月26日 本文主要做一些鏈表的常見題目,題目從LeetCode上摘取,通過練習加深對鏈表的掌握和理解。 定義鏈表的節(jié)點類: 1,反...
2018年10月25日 由于數(shù)組需要一塊連續(xù)的內(nèi)存空間,所以插入和刪除時會使部分元素挪動,其時間復雜度為 ,為了避免這種開銷,可以使用鏈表這種不...
2018年10月14日 基本上每一種編程語言都有數(shù)組這種數(shù)據(jù)類型,數(shù)組就是用一組連續(xù)的內(nèi)存空間,來存儲一組具有相同類型的數(shù)據(jù)。 1,數(shù)組隨機訪問...