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