IP屬地：江西
-
leetcode幾個可以用回溯的小題er
回溯：簡單來說從一條路往前走，走不通再回來，換一條路走董朝。以深度優(yōu)先（dfs）方式搜索解空間 1. 括號生成 Given n pairs of p...
-
二叉樹的遍歷
二叉樹的遍歷是一個面筆試高頻考點赖瞒，掌握它勢在必得外里。 我于昨日刷到了一個中序遍歷的題目窃植，要是換做以前，我會直接扔個遞歸算法悯森，潘蜗希客提交代碼清脆的嘀嗒...
-
2020-03-23昨晚有點小失眠，可能是下午睡了個午覺的原因瓢姻，亦或者心里有事祝蝠，但這都不重要了，因為我已經(jīng)睡醒并且迎接新的一天幻碱。上次寫文章還是3.8绎狭，到現(xiàn)在半個月的...
-
優(yōu)先隊列的實現(xiàn)—二叉堆
我相信大家都用過STL中的priority_queue，并且你可能也知道其底層原理是二叉堆（binary heap）褥傍，但是你真正了解它具體是怎么...
-
《編程珠璣》第二章
Problem I： 給定一個最多包含40億個隨機排列的32位整數(shù)的順序文件儡嘶，找出一個不在文件中的32位整數(shù)（在文件中至少缺失一個這樣的數(shù)——為...
-
《編程珠璣》第一章
案例：一個最多包含n個正整數(shù)的磁盤文件，每個數(shù)都小于n恍风，其中n=10^7蹦狂，文件中不包含重復(fù)的數(shù)。要求輸出按升序排列的輸入整數(shù)的列表邻耕。 Note...