前言 在上一篇博文(數(shù)據(jù)結(jié)構(gòu)之二叉樹(三)——二叉查找樹)中曾指出二叉查找樹會出現(xiàn)退化的情況,導(dǎo)致查詢效率最差可退化至O(n)。維基百科中提到,...
投稿
前言 在上一篇博文(數(shù)據(jù)結(jié)構(gòu)之二叉樹(三)——二叉查找樹)中曾指出二叉查找樹會出現(xiàn)退化的情況,導(dǎo)致查詢效率最差可退化至O(n)。維基百科中提到,...
前言 大家都知道,鏈表適合需要頻繁插入、刪除數(shù)據(jù)的場景。但雖然說鏈表的插入、刪除操作比數(shù)組性能好很多,但是在插入、刪除之前仍需要從頭遍歷找到該元...
前言 二叉樹是數(shù)據(jù)結(jié)構(gòu)中一種重要的數(shù)據(jù)結(jié)構(gòu),也是樹表家族最為基礎(chǔ)的結(jié)構(gòu),包括完全二叉樹、滿二叉樹、二叉查找樹、AVL樹、紅黑樹等等。本文中對數(shù)據(jù)...
前言 今天我們繼續(xù)討論經(jīng)典的動態(tài)規(guī)劃問題之背包問題。 背包問題 問題描述 一個背包有一定的承重capacity,有n件物品,每件都有自己的價值,...
前言 今天我們繼續(xù)討論經(jīng)典的動態(tài)規(guī)劃問題之最長上升子序列問題。 最長上升子序列問題 問題描述 給定一個數(shù)字序列A,求該序列中最長上升子序列的長度...
前言 今天我們繼續(xù)討論經(jīng)典的動態(tài)規(guī)劃問題之最小編輯距離問題。 最小編輯距離問題 問題描述 對于兩個字符串A和B,我們需要進(jìn)行插入、刪除和修改操作...
前言 今天我們繼續(xù)討論經(jīng)典的動態(tài)規(guī)劃問題之最長公共子序列問題。 最長公共子序列問題 問題描述 給定兩個字符串str1和str2,返回兩個字符串的...
前言 今天我們繼續(xù)討論經(jīng)典的動態(tài)規(guī)劃問題之找零錢問題。 找零錢問題 問題描述 假設(shè)你是一名超市收銀員,現(xiàn)有種不同面值的貨幣,每種面值的貨幣可以使...
前言 我們在算法思想之動態(tài)規(guī)劃(一)中討論了動態(tài)規(guī)劃的基本概念、性質(zhì)和引入,如果你還沒有看的話建議先去看一下。今天我們討論一下經(jīng)典的動態(tài)規(guī)劃問題...
問題引入 有一個機(jī)器按自然數(shù)序列的方式吐出球,1號球,2號球,3號球等等。你沒有更多的空間,一個球一旦扔掉,就再也不可拿回。設(shè)計一種選擇方式,使...