記一下這道算法題,是騰訊實習面試的題目(歡迎高手指點

題目:兩個文件都保留有千萬個以上的10位之內的正整數,像qq號碼差很少吧。。那如何找出其中的相同的呢? 算法 解法(我的理解): spa 基本思想是利用內存中的位對數字進行標記。就是對0000000000-9999999999共100億個數字進行數字的匹配,呵呵,想一下也知道可使用哈希表的方法,這裏的方法 就是相似的,對上面區間內的每個數進行標記,使用的是內存的一個位,好比說0000000000
相關文章
相關標籤/搜索