一陨舱、準(zhǔn)備知識(shí) 1.堆 堆（英語(yǔ)：heap)是計(jì)算機(jī)科學(xué)中一類(lèi)特殊的數(shù)據(jù)結(jié)構(gòu)的統(tǒng)稱(chēng)授帕。堆通常是一個(gè)可以被看做一棵樹(shù)的數(shù)組對(duì)象。堆總是滿(mǎn)足下列性質(zhì)：堆...

數(shù)據(jù)結(jié)構(gòu)與算法--KMP算法查找子字符串 部分內(nèi)容和圖片來(lái)自這三篇文章: 這篇文章次和、這篇文章浦妄、還有這篇他們寫(xiě)得非常棒厨喂。結(jié)合他們的解釋和自己的理解...

計(jì)數(shù)排序（Counting Sort） 計(jì)數(shù)排序是一個(gè)非基于比較的排序算法曾雕，該算法于1954年由 Harold H. Seward 提出。它的優(yōu)...

本文首發(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...

IO操作與讀寫(xiě)文件 讀寫(xiě)文件是最常見(jiàn)的IO操作。Python內(nèi)置了讀寫(xiě)文件的函數(shù)炫刷，用法和C是兼容的擎宝。不論哪種，一定要注意編碼和解碼的一致性浑玛，否則...

本文首發(fā)于我的個(gè)人博客：尾尾部落 排序算法是最經(jīng)典的算法知識(shí)绍申。因?yàn)槠鋵?shí)現(xiàn)代碼短，應(yīng)該廣顾彰，在面試中經(jīng)常會(huì)問(wèn)到排序算法及其相關(guān)的問(wèn)題极阅。一般在面試中最...