什么是最大流 最大流要解決的問題是從 S 到 T 怎么才能最大地將數(shù)據(jù)運(yùn)到另一邊。這個“數(shù)據(jù)”可以是水，或者網(wǎng)絡(luò)數(shù)據(jù)包。舉個例子 在上面這個圖中...
投稿
收錄了5篇文章 · 1人關(guān)注
-
算法: 最大流與最小割 -
算法: 搜索引擎里的排名算法我們經(jīng)常使用的 Google 在以前就是使用排名算法來計(jì)算搜索結(jié)果的，當(dāng)然這個算法不太好，而且漏洞很多，容易被別人利用。不過，我們還是可以了解一...
-
（數(shù)據(jù)結(jié)構(gòu)）十分鐘搞定時間復(fù)雜度（算法的時間復(fù)雜度）我們假設(shè)計(jì)算機(jī)運(yùn)行一行基礎(chǔ)代碼需要執(zhí)行一次運(yùn)算。 那么上面這個方法需要執(zhí)行 2 次運(yùn)算 這個方法需要 (n + 1 + n + 1) = 2n...
-
LeetCode算法題-Add Digits（Java實(shí)現(xiàn)-3種解法）
這是悅樂書的第199次更新，第207篇原創(chuàng) 01 看題和準(zhǔn)備 今天介紹的是LeetCode算法題中Easy級別的第63題（順位題號是258）。給...
-
今日份源碼——ArrayListArrayList原理解讀 ArrayList基本數(shù)據(jù)結(jié)構(gòu) 源碼基本結(jié)構(gòu) 我們看到，有好多個空數(shù)組，可見，ArrayList中是用數(shù)組來存儲數(shù)據(jù)...
{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/1723192/crop1550787820709.jpg', '推薦專題《算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/709a634853a6?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}