7篇文章 · 7121字 · 13人關(guān)注
-
從最長(zhǎng)公共子序列談我所理解的動(dòng)態(tài)規(guī)劃最長(zhǎng)公共子序列是一個(gè)典型的動(dòng)態(tài)規(guī)劃的問(wèn)題脖母，遇到這個(gè)問(wèn)題士鸥，想到使用動(dòng)態(tài)規(guī)劃去解，對(duì)于我來(lái)說(shuō)谆级，更多的是因?yàn)檫@是算法課上面一道典型例題烤礁，已經(jīng)解法的框架...
-
圖論與圖搜索關(guān)于圖論的知識(shí)很早就想給自己做一個(gè)整理，關(guān)于圖的知識(shí)肥照，應(yīng)該是算法與數(shù)據(jù)結(jié)構(gòu)里面最有意思的一部分了脚仔，也是我個(gè)人很喜歡的一塊。之前一直覺(jué)得自己水平不...
-
模擬退火算法 求解旅行商問(wèn)題在算法里面有一類問(wèn)題叫做最優(yōu)化問(wèn)題舆绎，這類問(wèn)題通常的特點(diǎn)是問(wèn)題的解空間很大玻侥，用傳統(tǒng)的算法沒(méi)有辦法窮舉。比如時(shí)間復(fù)雜度是O（NＲ谡簟）的問(wèn)題凑兰，這類問(wèn)題解...
-
對(duì)B+樹(shù)，B樹(shù)边锁，紅黑樹(shù)的理解寫(xiě)在前面姑食，好像不同的教材對(duì)b樹(shù)，b-樹(shù)的定義不一樣茅坛。我就不糾結(jié)這個(gè)到底是叫b-樹(shù)還是b-樹(shù)了音半。 如圖所示则拷，區(qū)別有以下兩點(diǎn)： B+樹(shù)中只有葉子節(jié)點(diǎn)...
-
快速排序的優(yōu)化
在今年的畢業(yè)生就業(yè)經(jīng)驗(yàn)交流會(huì)上，聽(tīng)到一位師兄分享自己的面試心得曹鸠。其中有一個(gè)面試官的問(wèn)題是（好像是阿里的）煌茬，如何優(yōu)化快排算法？ 在這里整理一下我的...
-
布隆過(guò)濾器
布隆過(guò)濾器的特點(diǎn)： 大數(shù)據(jù)：如果數(shù)據(jù)量很大的情況下彻桃，沒(méi)有辦法使用哈希表（換句話說(shuō)坛善，就是數(shù)據(jù)量太大，沒(méi)有辦法加載到內(nèi)存） 布隆過(guò)濾器的思想是用錯(cuò)誤...
-
新get的數(shù)據(jù)結(jié)構(gòu)——并查集查并集是一個(gè)很重要的數(shù)據(jù)結(jié)構(gòu)邻眷，特別適合解決一些類似于圖眠屎，集合的問(wèn)題。比如這個(gè)：http://acm.hdu.edu.cn/showproblem...
