生產(chǎn)者和消費(fèi)者是操作系統(tǒng)中的一個(gè)經(jīng)典問(wèn)題,這個(gè)問(wèn)題是在講“進(jìn)程同步”時(shí)的一個(gè)例子,下面我就用Java語(yǔ)言中的notify和wait關(guān)鍵字實(shí)現(xiàn)這個(gè)...
投稿
生產(chǎn)者和消費(fèi)者是操作系統(tǒng)中的一個(gè)經(jīng)典問(wèn)題,這個(gè)問(wèn)題是在講“進(jìn)程同步”時(shí)的一個(gè)例子,下面我就用Java語(yǔ)言中的notify和wait關(guān)鍵字實(shí)現(xiàn)這個(gè)...
基本問(wèn)題 如何刪除單鏈表中的倒數(shù)第n個(gè)節(jié)點(diǎn)? 常規(guī)解法 先遍歷一遍單鏈表,計(jì)算出單鏈表的長(zhǎng)度,然后,從單鏈表頭部刪除指定的節(jié)點(diǎn)。 代碼實(shí)現(xiàn) 一次...
基本問(wèn)題 如何將單鏈表反轉(zhuǎn)? 單鏈表結(jié)構(gòu)定義 算法實(shí)現(xiàn) 進(jìn)階問(wèn)題 如何將單鏈表在指定區(qū)間內(nèi)進(jìn)行反轉(zhuǎn)? 問(wèn)題分析 這個(gè)問(wèn)題是上面問(wèn)題的一個(gè)變形,難...
題目描述 給定一個(gè)已排序的單鏈表,去除單鏈表中的重復(fù)元素,只保留一個(gè)重復(fù)的元素,并且返回新的單鏈表。 例如:給出1->1->2,你的函數(shù)調(diào)用之后...
題目描述 給定一個(gè)已排序的數(shù)組,去除數(shù)組中的重復(fù)元素,只保留一個(gè)重復(fù)的元素,并且返回新的數(shù)組長(zhǎng)度。 要求 不要給數(shù)組分配額外的空間,你必須使用常...
為什么需要優(yōu)先隊(duì)列 我們并不一是一直都需要所有的元素全部有序。很多情況下我們會(huì)選擇收集一些元素,然后處理其中鍵最大的元素,然后再收集更多的元素,...
定義 桶排序(英文:Bucket Sort)或所謂的箱排序,是一個(gè)排序算法,工作的原理是將數(shù)組分到有限數(shù)量的桶里。每個(gè)桶再個(gè)別排序(有可能再使用...
定義 計(jì)數(shù)排序(英語(yǔ):Counting Sort)是一種穩(wěn)定的線性時(shí)間排序算法。計(jì)數(shù)排序使用一個(gè)額外的數(shù)組C,其中第i個(gè)元素是待排序數(shù)組A中值等...
最近在系統(tǒng)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法,初學(xué)編程時(shí)以練手題的形式見(jiàn)過(guò)斐波那契數(shù)列,當(dāng)時(shí)僅僅是從「語(yǔ)法」角度進(jìn)行理解,如今再次見(jiàn)到,從「算法」角度再次思考,...
定義 基數(shù)排序(英語(yǔ):Radix Sort)是一種非比較型整數(shù)排序算法,其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字,然后按每個(gè)位數(shù)分別比較。由于整數(shù)也...