2019年10月26日 桶排序 1暖哨,算法思想 根據(jù)場景設(shè)置桶子的個(gè)數(shù)榴鼎。 尋訪序列蕉毯,并且把元素一個(gè)一個(gè)放到對應(yīng)的桶子去张漂。 對每個(gè)不是空的桶子進(jìn)行排...
2019.5.15 題目描述: 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target误褪,請你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)悉患,并返回他們...
2018年12月23日 歸并排序 1亭螟,算法思想 遞歸法(自上而下) 申請空間挡鞍,使其大小為兩個(gè)已經(jīng)排序序列之和,該空間用來存放合并后的序列 設(shè)定兩...
2018年12月7日~2018年12月14日 排序算法的內(nèi)存消耗:可以用空間復(fù)雜度來衡量预烙,對于空間復(fù)雜度為的排序算法匕累,稱之為原地排序。 排序算法...
2018年10月31日 隊(duì)列是一種先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu) 1默伍,隊(duì)列的鏈表實(shí)現(xiàn) 2欢嘿,隊(duì)列的數(shù)組實(shí)現(xiàn) 3衰琐,隊(duì)列的應(yīng)用 圓圈中最后剩下的數(shù)字題...
2018年10月31日 棧是一種后進(jìn)先出(LIFO)的數(shù)據(jù)結(jié)構(gòu),如同摞書本一樣炼蹦,最先放的書本是最后才會拿到: 棧的數(shù)組實(shí)現(xiàn) 以上的實(shí)現(xiàn)中當(dāng)棧中容...
2018年10月26日 本文主要做一些鏈表的常見題目羡宙,題目從LeetCode上摘取,通過練習(xí)加深對鏈表的掌握和理解掐隐。 定義鏈表的節(jié)點(diǎn)類: 1狗热,反...
2018年10月25日 由于數(shù)組需要一塊連續(xù)的內(nèi)存空間,所以插入和刪除時(shí)會使部分元素挪動虑省,其時(shí)間復(fù)雜度為 匿刮,為了避免這種開銷,可以使用鏈表這種不...
2018年10月14日 基本上每一種編程語言都有數(shù)組這種數(shù)據(jù)類型探颈,數(shù)組就是用一組連續(xù)的內(nèi)存空間熟丸,來存儲一組具有相同類型的數(shù)據(jù)。 1伪节,數(shù)組隨機(jī)訪問...