IP屬地：上海
-
leetcode幾個可以用回溯的小題er
回溯：簡單來說從一條路往前走玷过，走不通再回來阎姥，換一條路走巢掺。以深度優(yōu)先（dfs）方式搜索解空間 1. 括號生成 Given n pairs of p...
-
二叉樹的遍歷
二叉樹的遍歷是一個面筆試高頻考點菌湃，掌握它勢在必得慎宾。 我于昨日刷到了一個中序遍歷的題目狡汉，要是換做以前，我會直接扔個遞歸算法嘴瓤，派ㄍ猓客提交代碼清脆的嘀嗒...
-
2020-03-23昨晚有點小失眠，可能是下午睡了個午覺的原因廓脆，亦或者心里有事筛谚，但這都不重要了，因為我已經睡醒并且迎接新的一天停忿。上次寫文章還是3.8驾讲，到現在半個月的...
-
優(yōu)先隊列的實現—二叉堆
我相信大家都用過STL中的priority_queue，并且你可能也知道其底層原理是二叉堆（binary heap）席赂，但是你真正了解它具體是怎么...
-
《編程珠璣》第二章
Problem I： 給定一個最多包含40億個隨機排列的32位整數的順序文件吮铭，找出一個不在文件中的32位整數（在文件中至少缺失一個這樣的數——為...
-
《編程珠璣》第一章
案例：一個最多包含n個正整數的磁盤文件，每個數都小于n颅停，其中n=10^7谓晌，文件中不包含重復的數。要求輸出按升序排列的輸入整數的列表癞揉。 Note...