春招的時(shí)候在某養(yǎng)豬場(chǎng)面試，面試官問(wèn)了一個(gè)問(wèn)題：“如何用256M內(nèi)存的機(jī)器對(duì)一個(gè)2G的數(shù)據(jù)進(jìn)行排序”。之前沒(méi)看過(guò)這方面的內(nèi)容，想了一下說(shuō)用歸并排序，然后簡(jiǎn)略的說(shuō)了一下我的想法。...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
如何使用256M內(nèi)存對(duì)2G數(shù)據(jù)進(jìn)行排序——外部排序算法 -
【算法與數(shù)據(jù)結(jié)構(gòu)專(zhuān)場(chǎng)】BitMap算法基本操作代碼實(shí)現(xiàn)
上篇我們講了BitMap是如何對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)的，沒(méi)看過(guò)的可以看一下【算法與數(shù)據(jù)結(jié)構(gòu)專(zhuān)場(chǎng)】BitMap算法介紹 這篇我們來(lái)講一下BitMap這個(gè)數(shù)據(jù)結(jié)構(gòu)的代碼實(shí)現(xiàn)。 回顧下數(shù)據(jù)...
-
【算法與數(shù)據(jù)結(jié)構(gòu)專(zhuān)場(chǎng)】BitMap算法介紹
我們先來(lái)看個(gè)簡(jiǎn)單的問(wèn)題。 假如給你20億個(gè)非負(fù)數(shù)的int型整數(shù)，然后再給你一個(gè)非負(fù)數(shù)的int型整數(shù) t ，讓你判斷t是否存在于這20億數(shù)中，你會(huì)怎么做呢？ 有人可能會(huì)用一個(gè)i...
-
經(jīng)典算法系列之(一) - BitMap一、問(wèn)題引入 舉一個(gè)例子，有一個(gè)無(wú)序有界int數(shù)組{1,2,5,7},初步估計(jì)占用內(nèi)存44=16字節(jié)，這倒是沒(méi)什么奇怪的，但是假如有10億個(gè)這樣的數(shù)呢，10億4/(10241...
-
單例模式(上)---如何優(yōu)雅地保證線(xiàn)程安全問(wèn)題
上次帥地問(wèn)的問(wèn)題，讓小秋學(xué)習(xí)了不少。這幾天小秋剛好學(xué)習(xí)了一些設(shè)計(jì)模式的知識(shí)，這不，又跑去找?guī)浀靥接懸恍﹩?wèn)題了。 粗糙的同步 小秋：地哥，上次你問(wèn)的問(wèn)題，讓我收獲頗多，這些天我...
-
五分鐘了解設(shè)計(jì)模式(3)---適配器模式
生活中的一些例子 在我們的日常生活中，對(duì)于適配器，可以說(shuō)是無(wú)處不在。例如我們平時(shí)使用的筆記本電腦，可能筆記本電腦的工作電壓是20V，但我們一般的家庭用電是220V，這時(shí)候電腦...
-
5分鐘讀懂設(shè)計(jì)模式(2)---裝飾者模式
每當(dāng)我們買(mǎi)了新房子之后，相信絕大部分人都會(huì)進(jìn)行裝修，給房子增加一些其他新的物品。不過(guò)，無(wú)論如何裝修，這個(gè)房子還是這個(gè)房子，最本質(zhì)的東西并沒(méi)有變，有的只是我們通過(guò)裝修的方式，給...
-
設(shè)計(jì)模式詳解——裝飾者模式本篇文章介紹一種設(shè)計(jì)模式——裝飾者模式。裝飾者模式在Java中的典型應(yīng)用就是IO流，在本篇文章中將有詳細(xì)介紹。本篇文章內(nèi)容參考《JAVA與模式》之裝飾模式。 一、裝飾者模式的...
-
設(shè)計(jì)模式走一遍---觀察者模式(下)
上篇我們講解了觀察者模式的一些知識(shí)，而且自定義觀察者模式的經(jīng)典代碼，(傳送們：設(shè)計(jì)模式走一遍---觀察者模式(上)) 這篇簡(jiǎn)單講一下JDK自帶的觀察者模式實(shí)現(xiàn)代碼。 對(duì)于觀察...
-
設(shè)計(jì)模式走一遍---觀察者模式
1 紅燈車(chē)過(guò)，人停；綠燈人過(guò)，車(chē)停。每天走在馬路上，到處可見(jiàn)紅綠燈指揮著我們什么時(shí)候可以過(guò)馬路，什么時(shí)候不能過(guò)馬路。無(wú)論是人還是車(chē)，都時(shí)刻關(guān)注著紅綠燈的狀態(tài)，一旦紅綠燈的狀態(tài)...
-
回車(chē)與換行的故事
以前在學(xué)匯編的時(shí)候，一直不知道老師在換行時(shí)，總會(huì)打一個(gè)換行符和回車(chē)符，原來(lái)他們還有這么一個(gè)故事.... 在很久以前，有一種叫做電傳打字機(jī)(Teletype Model 33 ...
-
線(xiàn)程安全(中)--徹底搞懂synchronized(從偏向鎖到重量級(jí)鎖)
接觸過(guò)線(xiàn)程安全的同學(xué)想必都使用過(guò)synchronized這個(gè)關(guān)鍵字，在java同步代碼快中，synchronized的使用方式無(wú)非有兩個(gè): 通過(guò)對(duì)一個(gè)對(duì)象進(jìn)行加鎖來(lái)實(shí)現(xiàn)同步，...
-
個(gè)人介紹