IP屬地:安徽
回溯:簡單來說從一條路往前走,走不通再回來,換一條路走。以深度優先(dfs)方式搜索解空間 1. 括號生成 Given n pairs of p...
二叉樹的遍歷是一個面筆試高頻考點,掌握它勢在必得。 我于昨日刷到了一個中序遍歷的題目,要是換做以前,我會直接扔個遞歸算法,牛客提交代碼清脆的嘀嗒...
昨晚有點小失眠,可能是下午睡了個午覺的原因,亦或者心里有事,但這都不重要了,因為我已經睡醒并且迎接新的一天。上次寫文章還是3.8,到現在半個月的...
我相信大家都用過STL中的priority_queue,并且你可能也知道其底層原理是二叉堆(binary heap),但是你真正了解它具體是怎么...
Problem I: 給定一個最多包含40億個隨機排列的32位整數的順序文件,找出一個不在文件中的32位整數(在文件中至少缺失一個這樣的數——為...
案例:一個最多包含n個正整數的磁盤文件,每個數都小于n,其中n=10^7,文件中不包含重復的數。要求輸出按升序排列的輸入整數的列表。 Note...