遞歸常用來(lái)解決一些可拆分的，并且拆分到一定程度自然得到解的問(wèn)題，最經(jīng)典的就是斐波那契數(shù)列（1，1，2，3，5......），從第三個(gè)數(shù)開(kāi)始，每個(gè)...
投稿
收錄了2664篇文章 · 4469人關(guān)注
-
記憶化遞歸算法 -
遞歸與分治
一、分治 分治（ Divide-and-Conquer ）及分而治之，就是把一個(gè)較為復(fù)雜的問(wèn)題分成多個(gè)規(guī)模較小但結(jié)構(gòu)和原問(wèn)題相同的或相似的子問(wèn)題...
-
算法基礎(chǔ)（二分）
二分的性質(zhì) 若一組數(shù)有單調(diào)性則一定可以二分，但可以二分的題目不一定有單調(diào)性（有單調(diào)性則一定可以二分，沒(méi)有單調(diào)性也有可能可以二分） 二分的本質(zhì)(邊...
-
算法基礎(chǔ)（常見(jiàn)排序）簡(jiǎn)單排序（冒泡&選排） 選擇排序 選排原理 選擇排序是一種比較簡(jiǎn)單直觀的排序算法，估計(jì)也是很多人接觸的第一個(gè)排序算法；它的思想原理是：首先在未排...
-
我可能開(kāi)發(fā)了世界上最快的通用排序算法，比快排快 60%在 Flutter ConstraintLayout 中用到了計(jì)數(shù)排序，眾所周知，計(jì)數(shù)排序在某些場(chǎng)景下可以說(shuō)是最快的排序算法，它有時(shí)甚至不需要元...
-
用 Compose 做了個(gè)開(kāi)源的輕量級(jí)的 Notion 客戶(hù)端 NotionLight，現(xiàn)已上架 Google Play。迫于 Notion 的客戶(hù)端比較慢，而且操作路徑有點(diǎn)長(zhǎng)，如果想當(dāng)做快速筆記或者 TODO 來(lái)用還是不太夠。 正好前段時(shí)間因?yàn)橐咔樵诩掖巳齻€(gè)月沒(méi)...
-
動(dòng)態(tài)規(guī)劃能解決什么樣的問(wèn)題？?jī)煞N動(dòng)態(tài)規(guī)劃的解題思路
什么樣的問(wèn)題適合用動(dòng)態(tài)規(guī)劃來(lái)解決呢？換句話(huà)說(shuō)，動(dòng)態(tài)規(guī)劃能解決的問(wèn)題有什么規(guī)律可循呢？實(shí)際上，動(dòng)態(tài)規(guī)劃作為一個(gè)非常成熟的算法思想，很多人對(duì)此已經(jīng)做...
-
貪婪、分治、回溯和動(dòng)態(tài)規(guī)劃，四種算法的比較
貪婪算法 貪婪算法，也被稱(chēng)為“貪心算法”。貪婪算法分階段地工作。在每一個(gè)階段，都可以認(rèn)為所作決定是好的，而不考慮將來(lái)的后果。一般來(lái)說(shuō)，這意味著選...
-
用布隆過(guò)濾器實(shí)現(xiàn)網(wǎng)頁(yè)爬蟲(chóng)中的URL去重功能
網(wǎng)頁(yè)爬蟲(chóng)是搜索引擎中的非常重要的系統(tǒng)，負(fù)責(zé)爬取幾十億、上百億的網(wǎng)頁(yè)。爬蟲(chóng)的工作原理是，通過(guò)解析已經(jīng)爬取頁(yè)面中的網(wǎng)頁(yè)鏈接，然后再爬取這些鏈接對(duì)應(yīng)的...
-
數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C 語(yǔ)言描述：樹(shù)的基礎(chǔ)知識(shí)
樹(shù)（tree）可以用幾種方式定義。定義樹(shù)的一種自然的方式是遞歸方法。一棵樹(shù)是一些節(jié)點(diǎn)的集合。這個(gè)集合可以是空集；若非空，則一棵樹(shù)由稱(chēng)作根（roo...
{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/240318/1456313842.jpg', '推薦專(zhuān)題《數(shù)據(jù)結(jié)構(gòu)和算法分析》（ 分享自 @簡(jiǎn)書(shū) ）','http://www.itdecent.cn/c/2e97444f8079?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}