前言 在上一篇博文(數據結構之二叉樹(三)——二叉查找樹)中曾指出二叉查找樹會出現退化的情況，導致查詢效率最差可退化至O(n)。維基百科中提到，...
投稿
收錄了12篇文章 · 2人關注
-
數據結構之二叉樹(四)——AVL樹 -
數據結構之二叉樹(三)——二叉查找樹
前言 大家都知道，鏈表適合需要頻繁插入、刪除數據的場景。但雖然說鏈表的插入、刪除操作比數組性能好很多，但是在插入、刪除之前仍需要從頭遍歷找到該元...
-
數據結構之二叉樹(一)——緒論
前言 二叉樹是數據結構中一種重要的數據結構，也是樹表家族最為基礎的結構，包括完全二叉樹、滿二叉樹、二叉查找樹、AVL樹、紅黑樹等等。本文中對數據...
-
算法思想之動態規劃(七)——背包問題
前言 今天我們繼續討論經典的動態規劃問題之背包問題。 背包問題 問題描述 一個背包有一定的承重capacity，有n件物品，每件都有自己的價值，...
-
算法思想之動態規劃(六)——最長上升子序列問題
前言 今天我們繼續討論經典的動態規劃問題之最長上升子序列問題。 最長上升子序列問題 問題描述 給定一個數字序列A，求該序列中最長上升子序列的長度...
-
算法思想之動態規劃(五)——最小編輯距離問題
前言 今天我們繼續討論經典的動態規劃問題之最小編輯距離問題。 最小編輯距離問題 問題描述 對于兩個字符串A和B，我們需要進行插入、刪除和修改操作...
-
算法思想之動態規劃(四)——最長公共子序列問題
前言 今天我們繼續討論經典的動態規劃問題之最長公共子序列問題。 最長公共子序列問題 問題描述 給定兩個字符串str1和str2，返回兩個字符串的...
-
算法思想之動態規劃(三)——找零錢問題
前言 今天我們繼續討論經典的動態規劃問題之找零錢問題。 找零錢問題 問題描述 假設你是一名超市收銀員，現有種不同面值的貨幣，每種面值的貨幣可以使...
-
算法思想之動態規劃(二)——最小路徑和問題
前言 我們在算法思想之動態規劃(一)中討論了動態規劃的基本概念、性質和引入，如果你還沒有看的話建議先去看一下。今天我們討論一下經典的動態規劃問題...
-
隨機采樣——蓄水池采樣算法
問題引入 有一個機器按自然數序列的方式吐出球，1號球，2號球，3號球等等。你沒有更多的空間，一個球一旦扔掉，就再也不可拿回。設計一種選擇方式，使...
{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/1779986/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.png', '推薦專題《數據結構與算法思想》（ 分享自 @簡書 ）','http://www.lxweimin.com/c/9d63bc6a6d1e?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}