生產者和消費者是操作系統中的一個經典問題，這個問題是在講“進程同步”時的一個例子，下面我就用Java語言中的notify和wait關鍵字實現這個...
投稿
收錄了17篇文章 · 38人關注
-
生產者和消費者問題
-
刪除單鏈表倒數第n個節(jié)點
基本問題 如何刪除單鏈表中的倒數第n個節(jié)點？ 常規(guī)解法 先遍歷一遍單鏈表，計算出單鏈表的長度，然后，從單鏈表頭部刪除指定的節(jié)點。 代碼實現 一次...
-
單鏈表反轉問題
基本問題 如何將單鏈表反轉？ 單鏈表結構定義 算法實現 進階問題 如何將單鏈表在指定區(qū)間內進行反轉？ 問題分析 這個問題是上面問題的一個變形，難...
-
去除已排序鏈表中的重復元素
題目描述 給定一個已排序的單鏈表，去除單鏈表中的重復元素，只保留一個重復的元素，并且返回新的單鏈表。 例如：給出1->1->2，你的函數調用之后...
-
去除已排序數組中的重復元素
題目描述 給定一個已排序的數組，去除數組中的重復元素，只保留一個重復的元素，并且返回新的數組長度。 要求 不要給數組分配額外的空間，你必須使用常...
-
算法筆記－排序03:優(yōu)先隊列為什么需要優(yōu)先隊列 我們并不一是一直都需要所有的元素全部有序。很多情況下我們會選擇收集一些元素，然后處理其中鍵最大的元素，然后再收集更多的元素，...
-
常用排序算法總結10一一桶排序
定義 桶排序（英文：Bucket Sort）或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶里。每個桶再個別排序（有可能再使用...
-
常用排序算法總結9一一計數排序
定義 計數排序（英語：Counting Sort）是一種穩(wěn)定的線性時間排序算法。計數排序使用一個額外的數組C，其中第i個元素是待排序數組A中值等...
-
『算法』通過斐波那契函數思考遞歸調用
最近在系統學習數據結構與算法，初學編程時以練手題的形式見過斐波那契數列，當時僅僅是從「語法」角度進行理解，如今再次見到，從「算法」角度再次思考，...
-
常用排序算法總結8一一基數排序
定義 基數排序（英語：Radix Sort）是一種非比較型整數排序算法，其原理是將整數按位數切割成不同的數字，然后按每個位數分別比較。由于整數也...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/278613/Algorithm.jpg', '推薦專題《算法札記》（ 分享自 @簡書 ）','http://www.lxweimin.com/c/b43cef2bdc14?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}