二叉樹的遍歷是一個(gè)面筆試高頻考點(diǎn)，掌握它勢(shì)在必得。 我于昨日刷到了一個(gè)中序遍歷的題目，要是換做以前，我會(huì)直接扔個(gè)遞歸算法，?？吞峤淮a清脆的嘀嗒一聲表示通過，好像還很開心的樣...
IP屬地：吉林
-
優(yōu)先隊(duì)列的實(shí)現(xiàn)—二叉堆
我相信大家都用過STL中的priority_queue，并且你可能也知道其底層原理是二叉堆（binary heap），但是你真正了解它具體是怎么實(shí)現(xiàn)的嗎？你能自己寫個(gè)優(yōu)先隊(duì)列...
-
《編程珠璣》第2章三個(gè)問題
問題一： 給定一個(gè)最多包含40億個(gè)隨機(jī)排列的32位整數(shù)的順序文件，找出一個(gè)不在文件中的32位整數(shù)。在具有足夠內(nèi)存的情況下，如何解決該問題？如果有幾個(gè)外部的“臨時(shí)”文件可用，但...
