尺取法 尺取法核心思路 尺取法其實(shí)也是一種模擬，是解決尋找區(qū)間和問題的一種方法。 假如有這么一個(gè)問題：給你一些數(shù)涎嚼，請?jiān)谶@些數(shù)中找到一個(gè)區(qū)間冕碟，使得...
投稿
收錄了14篇文章 · 4人關(guān)注
-
尺取法
-
HAOI2006 （洛谷P2341)受歡迎的牛 題解HAOI2006 （洛谷P2341)受歡迎的牛 題解 題目描述 友情鏈接原題 每頭奶牛都夢想成為牛棚里的明星耻煤。被所有奶牛喜歡的奶牛就是一頭明星奶...
-
C++強(qiáng)連通分量
強(qiáng)連通分量 相關(guān)概念 強(qiáng)連通：在有向圖G中扰楼，如果兩個(gè)頂點(diǎn)u梯轻，v間存在一條u到v的路徑且也存在 一條v到u的路徑褪迟，則稱這兩個(gè)頂點(diǎn)u冗恨，v是強(qiáng)連通的。...
-
數(shù)據(jù)排序
前言 這次會(huì)介紹一些排序的方法味赃，有些我會(huì)只說方法掀抹，思路。重點(diǎn)講c++自帶函數(shù)sort這篇文章不會(huì)涉及快排心俗，因?yàn)閷懣炫诺牟┛蛯?shí)在太多啦傲武。。而且我覺...
-
最短路優(yōu)化最短路優(yōu)化 寫在前面 上次講了最短路的基礎(chǔ)城榛，但是像最短路這種博大精深（坑特別深）的算法揪利。。狠持。是肯定有優(yōu)化的啦疟位。這一篇是給有最短路基礎(chǔ)的人看的，假...
-
深度優(yōu)先搜索（DFS）基礎(chǔ)看到學(xué)校里各位大佬都寫了一點(diǎn)各種算法喘垂，我也來湊湊熱鬧吧甜刻。也不敢寫一些高大上的，就寫DFS吧正勒。 DFS得院，就是深度優(yōu)先搜索，俗稱深搜章贞，用于找最短路徑...
-
最短路（基礎(chǔ)未優(yōu)化）最短路（基礎(chǔ)未優(yōu)化） 寫在前面 寫最短路我猶豫了很久尿招，因?yàn)樽疃搪匪w的內(nèi)容很多（四個(gè)基礎(chǔ)算法），而且在基礎(chǔ)算法上還有許多不同的優(yōu)化，甚至存邊都...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷 P1441 【砝碼稱重】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）做這道題之前建議先看一下P234...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷P2251 【質(zhì)量檢測】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）這一道題的主要思路：單調(diào)隊(duì)列（不...
-
C++數(shù)組基礎(chǔ)題目“數(shù)組倒序輸出”
先來看一下題目描述 將一個(gè)數(shù)組中的值按逆序重新存放就谜。例如怪蔑，原來的順序?yàn)?,6,5,4,1。要求改為1,4,5,6,8丧荐。 輸入 輸入為兩行：第一行...
{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/1631457/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7_2018-06-07_%E4%B8%8B%E5%8D%8810.07.55.png', '推薦專題《qzyc學(xué)生自創(chuàng)》（ 分享自 @簡書 ）','http://www.reibang.com/c/8c492f201a7c?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}