梳理活動的順序僅僅是拓撲排序可以完成的功能之一，更有價值的是估量完成整個事件的最短時間。比如生產(chǎn)一輛汽車，雖然安排員工、準備原始材料是先行條件，...
投稿
收錄了14篇文章 · 11人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)與算法之關(guān)鍵路徑
-
數(shù)據(jù)結(jié)構(gòu)與算法之拓撲排序
最小生成樹和最短路徑可以解決無序的問題，此處的無序指的是對頂點的訪問順序沒有要求，但是很多場景對順序有嚴格的要求，比如說建造一棟大樓必須先找好施...
-
數(shù)據(jù)結(jié)構(gòu)與算法之最短路徑公交和地鐵是最普遍的交通工具了，但是通常情況下去往某處有多種出行方案，有的少換乘，有的時間短，有的步行少，等等。這就涉及到如何尋找一條最合適的路...
-
數(shù)據(jù)結(jié)構(gòu)與算法之最小生成樹我們已經(jīng)掌握了圖的概念和基本操作，接下來了解一下圖可以解決的問題。圖主要用來解決多對多問題，比如有多個起點和終點，或者有多種選擇的問題。例如我們...
-
數(shù)據(jù)結(jié)構(gòu)之圖的遍歷如果是遍歷一個數(shù)組，只需要從下標0到下標N-1循環(huán)就好了，遍歷一個鏈表只需要從頭指針開始直到?jīng)]有next為止，即使是遍歷一棵樹，也可以從根結(jié)點開...
-
數(shù)據(jù)結(jié)構(gòu)之圖的概念和存儲圖（Graph）是數(shù)據(jù)結(jié)構(gòu)中最復雜的一種結(jié)構(gòu)，線性表描述的是一對一關(guān)系，樹描述的是一對多關(guān)系，而圖描述的是多對多關(guān)系。無論是一對一還是一對多，都...
-
數(shù)據(jù)結(jié)構(gòu)與算法之排序通過前面的知識，我們已經(jīng)知道，有序的數(shù)據(jù)在查找時有極大的性能提升。很多查找都基于有序數(shù)據(jù)，但并不是所有的結(jié)構(gòu)都能像二叉排序樹一樣，在插入數(shù)據(jù)時就...
-
數(shù)據(jù)結(jié)構(gòu)與算法之字符串匹配我們應(yīng)該都使用過String.indexOf("xxx")方法來查找某個字符或字符串在String中的位置，這就是一個字符串的匹配問題。字符串匹...
-
數(shù)據(jù)結(jié)構(gòu)之B樹與B+樹計算機的發(fā)展速度很快，CPU、內(nèi)存、顯卡等已不再是計算機性能的瓶頸，SSD硬盤的出現(xiàn)也使得硬盤讀寫速度有了質(zhì)的飛躍，但和內(nèi)存相比依然有極大的差距...
-
數(shù)據(jù)結(jié)構(gòu)與算法之查找基本概念 僅存儲數(shù)據(jù)而不獲取數(shù)據(jù)是不可能的，這就是查找。查找的定義如下： 查找（Searching）就是根據(jù)給定的某個值，在查找表中確定一個其關(guān)...
{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/1675767/timg.jpg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/a10da509b972?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}