2019年10月26日 桶排序 1涛救,算法思想 根據(jù)場(chǎng)景設(shè)置桶子的個(gè)數(shù)高每。 尋訪序列牡彻,并且把元素一個(gè)一個(gè)放到對(duì)應(yīng)的桶子去痰洒。 對(duì)每個(gè)不是空的桶子進(jìn)行排序友存。 從不是空的桶子里的元素再...
2019.5.15 題目描述: 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target镊掖,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù),并返回他們的數(shù)組下標(biāo)褂痰。 你可以假設(shè)每種輸...
2018年12月23日 歸并排序 1亩进,算法思想 遞歸法(自上而下) 申請(qǐng)空間,使其大小為兩個(gè)已經(jīng)排序序列之和缩歪,該空間用來存放合并后的序列 設(shè)定兩個(gè)指針归薛,最初位置分別為兩個(gè)已經(jīng)...
2018年12月7日~2018年12月14日 排序算法的內(nèi)存消耗:可以用空間復(fù)雜度來衡量,對(duì)于空間復(fù)雜度為的排序算法,稱之為原地排序主籍。 排序算法的穩(wěn)定性:如果待排序的序列中存...
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ù)字題目:0, 1, …, n-1這...
2018年10月31日 棧是一種后進(jìn)先出(LIFO)的數(shù)據(jù)結(jié)構(gòu)沈条,如同摞書本一樣,最先放的書本是最后才會(huì)拿到: 棧的數(shù)組實(shí)現(xiàn) 以上的實(shí)現(xiàn)中當(dāng)棧中容量與數(shù)組容量相等時(shí)诅炉,會(huì)進(jìn)行擴(kuò)容...
2018年10月26日 本文主要做一些鏈表的常見題目蜡歹,題目從LeetCode上摘取,通過練習(xí)加深對(duì)鏈表的掌握和理解涕烧。 定義鏈表的節(jié)點(diǎn)類: 1月而,反轉(zhuǎn)鏈表 題選自LeetCode...
2018年10月25日 由于數(shù)組需要一塊連續(xù)的內(nèi)存空間,所以插入和刪除時(shí)會(huì)使部分元素挪動(dòng)议纯,其時(shí)間復(fù)雜度為 父款,為了避免這種開銷,可以使用鏈表這種不連續(xù)內(nèi)存的數(shù)據(jù)結(jié)構(gòu)瞻凤。數(shù)組和鏈表...
2018年10月14日 基本上每一種編程語言都有數(shù)組這種數(shù)據(jù)類型憨攒,數(shù)組就是用一組連續(xù)的內(nèi)存空間,來存儲(chǔ)一組具有相同類型的數(shù)據(jù)阀参。 1肝集,數(shù)組隨機(jī)訪問 在大部分編程語言中,如C/C...
2018年10月10日 這一節(jié)將以一個(gè)具體的算法題給出4種不同解法蛛壳,分析各自的時(shí)間復(fù)雜度并比較其各自的運(yùn)行性能杏瞻。 給出兩個(gè)求和公式,以下分析中會(huì)用到: 最大子序列和問題 衙荐,求...
2018年10月9日 1捞挥,定義 時(shí)間復(fù)雜度一般采用大O標(biāo)記法, 即 , 其中T(n)表示代碼運(yùn)行時(shí)間;n表示數(shù)據(jù)規(guī)模大杏且鳌砌函;f(n)表示每行代碼執(zhí)行次數(shù)總和, 表示T(n)與f...
IntelliJ IDEA就不必介紹了,至今還能保持IDE前三的神器降狠,如今java程序員的首選对竣,今天介紹幾款冷門但絕對(duì)是神器的IDEA插件。 前言 IDEA自不必說榜配,IDE...