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