春招的時候在某養(yǎng)豬場面試檩互，面試官問了一個問題：“如何用256M內(nèi)存的機器對一個2G的數(shù)據(jù)進行排序”仅乓。之前沒看過這方面的內(nèi)容，想了一下說用歸并排序蘑秽，然后簡略的說了一下我的想法。...
發(fā)簡信
IP屬地：廣東
-
如何使用256M內(nèi)存對2G數(shù)據(jù)進行排序——外部排序算法 -
經(jīng)典算法系列之(一) - BitMap一箫攀、問題引入 舉一個例子肠牲，有一個無序有界int數(shù)組{1,2,5,7},初步估計占用內(nèi)存44=16字節(jié)，這倒是沒什么奇怪的靴跛，但是假如有10億個這樣的數(shù)呢缀雳，10億4/(10241...
-
設計模式詳解——裝飾者模式本篇文章介紹一種設計模式——裝飾者模式。裝飾者模式在Java中的典型應用就是IO流梢睛，在本篇文章中將有詳細介紹肥印。本篇文章內(nèi)容參考《JAVA與模式》之裝飾模式。 一扬绪、裝飾者模式的...
-
Java并發(fā)系列之volatile講到Java并發(fā)竖独，多線程編程，一定避免不了對關鍵字volatile的了解挤牛，那么如何來認識volatile莹痢，從哪些方面來了解它會比較合適呢？ 個人認為墓赴，既然是多線程編程竞膳，那我們...
-
HashMap的存取原理你知道多少
作者：小秋 公眾號：苦逼的碼農(nóng) 在java的容器集合中，hashmap的使用頻率可以說是相當高的诫硕。不過對于hashmap的存(put())以及忍贡佟（get()）的原理可能...
-
簡書新版發(fā)現(xiàn)頁文章推薦系統(tǒng)上線公告
簡書首頁，即發(fā)現(xiàn)頁章办，是簡友們最常用的功能锉走，每天絕大多數(shù)的簡友通過首頁發(fā)現(xiàn)感興趣的文章，首頁的文章也獲得了大量流量藕届，不少簡友也因為自己的文章上了首頁獲得更多關注挪蹭。 之前簡書首頁...
-
動態(tài)規(guī)劃1—-背包問題
動態(tài)規(guī)劃1—-背包問題 下面先給大家講有關于動態(tài)規(guī)劃的兩個概念（其實在上兩次的題中我們一直有在用） 最優(yōu)子結構對于一個問題，我們可以拆分成很多相似的子問題休偶，并且要算出原問題的...
