一、準備知識 1.堆 堆（英語：heap)是計算機科學中一類特殊的數(shù)據(jù)結構的統(tǒng)稱。堆通常是一個可以被看做一棵樹的數(shù)組對象。堆總是滿足下列性質(zhì)：堆...
投稿
收錄了15篇文章 · 12人關注
-
徹底搞懂堆排序 -
數(shù)據(jù)結構與算法--KMP算法查找子字符串數(shù)據(jù)結構與算法--KMP算法查找子字符串 部分內(nèi)容和圖片來自這三篇文章: 這篇文章、這篇文章、還有這篇他們寫得非常棒。結合他們的解釋和自己的理解...
-
12-C語言排序算法-指趣學院計數(shù)排序（Counting Sort） 計數(shù)排序是一個非基于比較的排序算法，該算法于1954年由 Harold H. Seward 提出。它的優(yōu)...
-
[算法總結] 20 道題搞定 BAT 面試——二叉樹本文首發(fā)于我的個人博客：尾尾部落 0. 幾個概念 完全二叉樹：若二叉樹的高度是h，除第h層之外，其他（1h-1）層的節(jié)點數(shù)都達到了最大個數(shù)，并且...
-
【面試必備】手撕代碼，你怕不怕？前言：不管是遠程的視頻面試，還是現(xiàn)場的面試，都有可能會有手撕代碼的環(huán)節(jié)，這也是很多童鞋包括我(雖然還沒遇到過..)都很頭疼的東西，可能是因為 I...
-
31.Python：文件讀寫IO操作與讀寫文件 讀寫文件是最常見的IO操作。Python內(nèi)置了讀寫文件的函數(shù)，用法和C是兼容的。不論哪種，一定要注意編碼和解碼的一致性，否則...
-
[算法總結] 十大排序算法本文首發(fā)于我的個人博客：尾尾部落 排序算法是最經(jīng)典的算法知識。因為其實現(xiàn)代碼短，應該廣，在面試中經(jīng)常會問到排序算法及其相關的問題。一般在面試中最...
-
面試 13：基于排序算法的總結
渾渾噩噩，我們前面已經(jīng)講解了冒泡、插入、選擇、歸并、快排 5 種排序算法，其他的由于時間關系，我們就不一一例舉了。 說到排序，不得不想到我們 J...
-
面試 12：玩轉 Java 快速排序
終于輪到我們排序算法中的王牌登場了。 快速排序由于排序效率在同為 O(nlogn) 的幾種排序方法中效率最高，因此經(jīng)常被采用。再加上快速排序思想...
-
面試 9：Java 玩轉冒泡排序
面試 9：用 Java 實現(xiàn)冒泡排序 南塵的朋友們，新的一周好，原本打算繼續(xù)講鏈表考點算法的，這里姑且是卡一段。雖然在我們 Android 開發(fā)...
{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/526446/%E5%BF%83%E5%BD%A2%E5%9B%BE.png', '推薦專題《數(shù)據(jù)結構與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/c4fc47407dca?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}