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