發(fā)簡(jiǎn)信
IP屬地：廣東
-
排序(下_常數(shù)階)2019年10月26日 桶排序 1，算法思想 根據(jù)場(chǎng)景設(shè)置桶子的個(gè)數(shù)。 尋訪序列，并且把元素一個(gè)一個(gè)放到對(duì)應(yīng)的桶子去。 對(duì)每個(gè)不是空的桶子進(jìn)行排...
-
1，兩數(shù)之和
2019.5.15 題目描述： 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)，并返回他們...
-
排序(中_對(duì)數(shù)階)2018年12月23日 歸并排序 1，算法思想 遞歸法（自上而下） 申請(qǐng)空間，使其大小為兩個(gè)已經(jīng)排序序列之和，該空間用來(lái)存放合并后的序列 設(shè)定兩...
-
排序(上_平方階)2018年12月7日~2018年12月14日 排序算法的內(nèi)存消耗：可以用空間復(fù)雜度來(lái)衡量，對(duì)于空間復(fù)雜度為的排序算法，稱之為原地排序。 排序算法...
-
隊(duì)列
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)，如同摞書本一樣，最先放的書本是最后才會(huì)拿到： 棧的數(shù)組實(shí)現(xiàn) 以上的實(shí)現(xiàn)中當(dāng)棧中容...
-
鏈表(下)2018年10月26日 本文主要做一些鏈表的常見(jiàn)題目，題目從LeetCode上摘取，通過(guò)練習(xí)加深對(duì)鏈表的掌握和理解。 定義鏈表的節(jié)點(diǎn)類： 1，反...
-
鏈表(上)2018年10月25日 由于數(shù)組需要一塊連續(xù)的內(nèi)存空間，所以插入和刪除時(shí)會(huì)使部分元素挪動(dòng)，其時(shí)間復(fù)雜度為 ，為了避免這種開(kāi)銷，可以使用鏈表這種不...
-
數(shù)組2018年10月14日 基本上每一種編程語(yǔ)言都有數(shù)組這種數(shù)據(jù)類型，數(shù)組就是用一組連續(xù)的內(nèi)存空間，來(lái)存儲(chǔ)一組具有相同類型的數(shù)據(jù)。 1，數(shù)組隨機(jī)訪問(wèn)...