由买买提看人间百态

topics

全部话题 - 话题: 1g
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
s******2
发帖数: 282
1
来自主题: JobHunting版 - 1G内存读10G文件
不知道string排序是什么意思
假设就是10G LW 整数,给一个4G内存空间对10G数排序,也假设有个subroutine能把1G
整数在4G内存中排序
1. read 1st 1G numbers from disk
2. sort using subroutine
3. read numbers from disk, make sure the smallest 1G number in ram and
write the larger ones back in disk
4. write the smallest 1G numbers back in disk
repeat 1 ~4 for the second 1G number till the end
Notes:
You may rescale the 4G memory to 1G or any other size
string 排序 要是指有index之类的结构 (比方每个string做hash),又可以基于此方
法对index操作
w***9
发帖数: 804
2
来自主题: Hardware版 - 为什么moca2.5只用1G的接口
moca2.5可以达到2.5G,但是只有1G的接口,很多人不明白。
这个2.5G是指moca网络的总流量,如果用5,6个moca adapter组成moca网络,如果用1G
的接口,虽然两个moca adapter之间最高只有1G,剩下的1.5G可以分配给别的节点。
还一个考虑,就是成本,1G接口现在最普遍,成本最低。
本版老前辈们刚玩moca的时候,是moca 1.1,175m,当时便宜的设备都是100m的接口,
后来1G接口才普及。
moca 1.1,十块一个,可以组成100m的有线网络,看起来貌不惊人,但是如果你家里没
有五六个高清全天不停监视摄像头,再加上五,六台4k电视同时看,基本上是够用的。
比较实际的情况可能是有十个摄像头,但是是motion triggered。十台4k电视,但是只
有一,二台同时看。还有几个人拿个电脑,平板看youtube,玩游戏。100m应该毫无压
力。
网络速度,虚头成分很大,老百姓搞不明白,不知道自己到底需要多快,容易被忽悠。
h***s
发帖数: 42
3
扩容游戏终结 雅虎推出国内首个1G免费邮箱
www.XINHUANET.com  2004年07月26日 13:22:22  来源:计世网
【字体:大 中 小】 【打印本稿】 【读后感言】 【进入论坛】 【推荐 】
【关闭】
正当国内门户网站纷纷进行邮箱扩容之际,雅虎中国今天在北京宣布,正式推出容量
为1G(1000M)的免费邮箱。这个超大容量的邮箱,是迄今为止国内网民可以使用到的最
大容量的中文电子邮箱。雅虎此举 ,也标致着电子邮箱G时代的来临。
雅虎中国在扩容声明中说,这次推出的1G免费邮箱是对所有网民开放的,无论用户新
申请还是已经注册了雅虎邮箱,同时又以同一个账号下载使用了即时通讯工具雅虎通,即
可将邮箱自主升级到1G。此前,雅虎邮箱所有用户的容量已经自动升级到了100M。
据有关调查显示,电子邮箱是网民上网最常使用的网络服务,而且邮箱用户的使用频
率和使用时间都在不断增长,免费邮箱在市场上占据了主导的地位。雅虎在今年夏天对全
球的邮箱扩容到了100M,现在又对中国用户推出了开放的1G免费邮箱,对此,雅虎中国总
裁周鸿祎说:“雅虎邮箱在全球有超过5
p*********w
发帖数: 23432
4
功夫网快讯:Box.net 免费空间由1G升级到5G
from GFW Blog by GFW BLOG 功夫网
来源:http://allinfa.com/box-net-free-update.html
堪称最好的免费网盘之 一的 Box.net , 免费版本的空间近日已经由1G升到5G,这是我
用过很多免空之后,很满意的空间之一,之前唯一的缺点就是1G的空间太小而且单文件
限制25M不大,但其其 它方面的优秀表现,仍然是我最好的选择。现在总空间升级到5G
了,的确是难得的一个好消息。
Box.net是一个具有web2.0概念的网络硬盘服务网站,利用AJAX技术构建的操作界面,
清新简单而且非常容易上手。
新用户注册就是5G
Box个人用户现在可以获得5GB免费网盘空间,商业用户可获得500GB空间,企业级用户
可获得无限存储空间。为了配合此次升级,Box.net新建了两个企业级数据中心,并获
得了SAS 70 II认证。
旧用户还要等待升级
旧有的使用者,虽然在设置的资料中,已经将Current Account Type改为5G了,但是在
Total Space上似乎还没有更新!... 阅读全帖
p*********w
发帖数: 23432
5
功夫网快讯:Box.net 免费空间由1G升级到5G
from GFW Blog by GFW BLOG 功夫网
来源:http://allinfa.com/box-net-free-update.html
堪称最好的免费网盘之 一的 Box.net , 免费版本的空间近日已经由1G升到5G,这是我
用过很多免空之后,很满意的空间之一,之前唯一的缺点就是1G的空间太小而且单文件
限制25M不大,但其其 它方面的优秀表现,仍然是我最好的选择。现在总空间升级到5G
了,的确是难得的一个好消息。
Box.net是一个具有web2.0概念的网络硬盘服务网站,利用AJAX技术构建的操作界面,
清新简单而且非常容易上手。
新用户注册就是5G
Box个人用户现在可以获得5GB免费网盘空间,商业用户可获得500GB空间,企业级用户
可获得无限存储空间。为了配合此次升级,Box.net新建了两个企业级数据中心,并获
得了SAS 70 II认证。
旧用户还要等待升级
旧有的使用者,虽然在设置的资料中,已经将Current Account Type改为5G了,但是在
Total Space上似乎还没有更新!... 阅读全帖
t****t
发帖数: 6806
6
啥叫连接问题?
标称1G的有线网连接, 就说明link可以支持1G的raw速度, 不存在1G link up但是只能
支持100M的情况. 1G link up说明这个link在物理层所有环节都是正常的.
除非上层丢包太厉害, 但那是上层的问题了, 跟网线无关.
l****n
发帖数: 252
7
来自主题: FleaMarket版 - [出售] dell netbook 1G 120Gx4,N85X5, 5800x6
我想卖的物品:
dell netbook 1G 120Gx4,N85X5, 5800x6
单张面值:
99 from oregon
可接受的价格 (required):
250 for 1g, 120G xp, 4 unit
220 for 1g 8g ssd, linux,4 unit
280 FOR nokia N85,5 unit
235 for nokia 5800, 6 units
物品新旧要求:
brandnew sealed
邮寄方式要求:
YL
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
paypal
其他补充说明:
广告的有效期:
物品来源 (required for ALL cards!):
我的联系方式:
warranty期限:
S*A
发帖数: 7142
8
你可以在 router 或者 PC 端看 Link Speed 是不是 1G.
如果可以保持 1G 的传输就一般不是网线问题。
Windows 可以点那个网口。
Linux 下面打 ethtool <网卡名>
ethtool p2p1
Settings for p2p1:
Supported ports: [ TP ]
Supported link modes: 10baseT/Half 10baseT/Full
100baseT/Half 100baseT/Full
1000baseT/Full
Supported pause frame use: No
Supports auto-negotiation: Yes
Advertised link modes: 10baseT/Half 10baseT/Full
100baseT/Half 100baseT/Full
... 阅读全帖
s*****e
发帖数: 404
9
你有cat 5E的线支持1G,网卡也是1G的网卡。
但是你做网线的RJ45接头或者pounch down box的时候,把3和6 switch了,你的网还能
work.但是只能到100M,因为并不是8根网线都连上了。而1G的网需要有8根signal线。
L*******n
发帖数: 40
10
原来本本是两条256的,现在买了一条1G的,不知道是只用1G这一条呢,还是1G+256M.
r********t
发帖数: 1098
11
我想要的物品:
笔记本内存DDR II 单根1g或者2g
单张面值:

可接受的价格 (required):
DDR 800 OR 667
1G: $7
2G: $25
物品新旧要求:
WORK
邮寄方式要求:
your label
大于10根,my label
买卖双方谁承担邮寄损失(required if not code only):
before u
after me
付款方式说明:
non-cc paypal
其他补充说明:
广告的有效期:
till get
物品来源:
我的联系方式:
pm
m*******1
发帖数: 77
12
来自主题: JobHunting版 - 1G内存读10G文件
如何控制只读1g? 有什么stream控制器可以控制停在1G位置处,下一次接着读呢?还是
说有别的控制的方法?

the
for
m*******1
发帖数: 77
13
来自主题: JobHunting版 - 1G内存读10G文件
如何控制只读1g? 有什么stream控制器可以控制停在1G位置处,下一次接着读呢?还是
说有别的控制的方法?

the
for
f*******n
发帖数: 12623
14
来自主题: JobHunting版 - 1G内存读10G文件
你这个“make sure the smallest 1G number in ram and write the larger ones
back in disk”打算具体怎么操作?什么复杂度?
还有,如果有n G,你要重复这个过程n次,每次要起码O(n)时间,那整个过程就起码要
O(n^2)。不是很好效率

1G
b*****t
发帖数: 3396
15
* Microsoft Store has Sony W Netbook VPCW121AX 10.1" Netbookw/N280, 1G,
250G, Win 7, 6Cell for $499 - 40% off coupon CLR-MSStore-40% = $299 with
free shipping
o Next lowest price is $449 ( Google Product )
o 3.5/5 customer reviews on Amazon ( Reviews and Price at Amazon )
* It features:
o Intel Atom N280 1.6GHz / 10.1" LED Screen
1G DDR2 RAM / 250 Hard Drive
Webcam / Win 7 / 6 cell battery / 2.96 lb
* Click here to add to cart a
b*****t
发帖数: 3396
16
Toshiba NB205-N324BL 10.1" Netbook w/N280, 1G, 250G, Win 7, 6 Cell $251
HOT!
* Microsoft Store has Toshiba NB205-N324BL 10.1" Netbook for $449 - 40%
off coupon CLR-MSStore-40% = $251 with free shipping
o ebay $425 shipped ( link )
* It features:
o Intel Atom N280 1.6GHz / 10.1" LED Screen
1G DDR2 RAM / 250 Hard Drive
Webcam / Win 7 / 6 cell battery / 2.93 lb
* Click here to add to cart and free shipping
* Available in 2 color : Blu
d*p
发帖数: 376
17
有没有哪儿收二手内存啊?
准备换两条2G,淘汰下来的1G咋办?
可惜本本没有足够的插槽。
有没有谁的Thinkpad W系列需要收1G内存条的?
S*A
发帖数: 7142
18
来自主题: Swimming版 - Finis SwiMP3 1G Review
看到前面有人问这个来着。
这个我有。不好意思,游泳不太在行,腐败的装备一应俱全。
在 amazon 上面买的,Oximeter Superstore.
买的是 V2 的版本,但是给我的是 1G 的,很高兴。
比 amazon 本身的 1G 要便宜 $20. Free shipping as well.
这个不是戴在耳朵上的,是戴在耳朵前面的骨头上面的。
耳朵一定要用耳塞。我用那种硅胶的,还挺好。
这个耳机是专门给水下用的,水上面反而不如水下清楚。
肯定不是高保真,完全用骨头传音的话有点闷。如果把
耳塞的硅胶垫一点到耳机的下面,声音就特清晰。和
ipod 差不多或者更好。
我游泳的时候对声音要求也不太高,本来游泳水的声音
就大,有音乐听就挺不错了。
总体上来说是比较满意的,我游泳经常用。
r*******8
发帖数: 2120
19
来自主题: Apple版 - 我用小米盒子1g投送照片
原来准备入果盒,偶然看到小米新出的1G盒子,有AirPlay 功能,好奇做得怎样,于是
买了一个.
今天试用了一下,几点感受-
小米包装外观上已经可以比美苹果,盒子内部细节有明显差距
1g盒子做工看上去不错,而且很小很扁,差不多果盒的2/3厚度吧.当然果盒电源内置,
米盒是外置的.
★ 发自iPhone App: ChineseWeb 8.7
v***v
发帖数: 5504
20
来自主题: EmergingNetworking版 - 10G sfp能跟1g nic卡直接连吗?
那个也是叫adapter吧,俺正是想找个1g sfp-rj45试试,居然谁都没有,10g-10g back
to back cable 倒是一大堆,可俺的NIC是1g啊,又没有mix speed switch

theory
C******r
发帖数: 1385
21
来自主题: Hardware版 - 显存512和1g的
1G显存可以选择高质量材质,其他效果取决于GPU速度。
这个级别的显然1G的更好一点。
e**********i
发帖数: 108
22
我本来是crucial ballistix 1G, 4-4-4-12, 两根,坏了两次,换了两根,这次清一
下cmos,重启黑屏,一查又是一根内存坏了。去查了下newegg review, 38% positive
。不想再买了。可是1G跑win7,standby resume的时候有点卡。如今内存价贱,
upgrade的多,所以来碰碰运气。
a***e
发帖数: 27968
23
这时候你查网卡链接状态就会显示是100M,不会是1G
LZ豪成查到的状态是1G,显然不是这种问题
t****t
发帖数: 6806
24
写1G就是1G, 有线网络和无线网络不一样, 没什么水分的
S*A
发帖数: 7142
25
http://www.tp-link.us/article/?faqid=465
这里面有个表。列出了 WAN -> LAN 的速度。
这个基本上就是 CPU 出来处理包的速度。
这个上面看,能接近 1G 是 WDR3600 和 WDR4310 以上。
剩下的都是在 100M 左右。其中 100M 左右带 1G switch
大概就是 1041n。我猜这个莫非就是 LZ 的路由?
还是买的路由太低端。
g***g
发帖数: 110
26
1G的邮箱:Google愚人节的Gmail给我们带来了什么?
文章来源: 实用电脑 于 2004-06-22 16:51:03
1G的邮箱:Google愚人节的Gmail给我们带来了什么? 实用电脑
Gmail!一度曾被认为是Google在愚人节推出的搞笑节目。现在人们已经从多种权威途径
了解到Google的确推出了这种新型的邮件服务。Gmail带来了大容量;带来了干净的界面
;带来了免费的服务;带了自动化的管理;更带来了Google式的搜索及革命性的广告方式
……Gmail带来了这么多,也难怪会有人不相信它是真的。虽然有着一个G身家的Gmail并
不完美,但的确吸引人。人们会像爱Google搜索一样爱Gmail吗?
没有邮件文件夹
Gmail给人最深刻的印象是容量大且免费。至于它全新的搜索功能和操作界面,多数
也是只闻其声,不见其人。如果说免费的大容量是形式的化,那它的内容就是搜索功能带
来的全新操作界面。
与其它邮箱明显不同的是,Gmail邮箱无邮件文件夹。取而代之的是,用户自己为邮
件加上标签。它的好处是,同一封邮件可以加上多个不同的标签,这样分类管理起来更加
灵活。通过
w*******y
发帖数: 60932
27
Link:
http://www.buy.com/prod/asus-eeebox-eb1020-b0020-desktop-pc-amd
ASUS EeeBox EB1020-B0020 Desktop PC
AMD Dual Core C50 1G, AMD Hudson A50M
ATI Radeon HD6250 with dedicated memory
1G DDR3/1333 Mhz up to 4G, 2 DIMM slots
8G SSD (2.5")
1xHDMI-out, 1xD-Sub, 1xCOM, 6xUSB 2.0, 1xLAN RJ-45 (NIC), 1xAUDIO JACK, 4-in
-1 SD/SDHC/SDXC/MMC, 1x Wi-Fi antenna port
802.11b/g/n
$142.77 + $8.30 SHIPPING
Ships from and sold by ANTOnline
Review says that you will get a DVD with windows but it is not preloaded... 阅读全帖
c****s
发帖数: 1281
28
来自主题: USANews版 - 年收入大于1G的考虑什么党?
年收入大于1G的考虑什么党?
l******n
发帖数: 9344
29
来自主题: Classified版 - [出售]XPS 8700 i7-4770 16G 1G GTX 645
二手交易风险自负!请自行验证是否合法和一手卡!:
我想卖的物品:
XPS 8700 i7-4770 16G 1G GTX 645
单张面值:
over $1000 at amazon or dell
可接受价格(必须明码标价!):
$825
物品新旧要求:
open box, but brand new, installed linux, win 8 on recovery disk
Processor & Memory:
•4th Generation Intel® Core™ i7-4770 Processor 3.4GHz
•16GB Dual Channel DDR3 1600MHz RAM
Drives:
•1TB (7200 RPM) Hard Drive
•DVD-RW (Writes to DVD/CD)
Operating System:
•Microsoft® Windows 8 (64-bit)
Graphics & Video:
•1GB NVIDIA GeF... 阅读全帖
w*******y
发帖数: 60932
30
【 以下文字转载自 DealGroup 俱乐部 】
发信人: wiiRhappy (wiiRhappy), 信区: DealGroup
标 题: Dell Inspiron Mini 10 10.1 inch Netbook w/Z530,1G,160G,6Cell, TV Tuner $249
发信站: BBS 未名空间站 (Mon May 31 10:21:58 2010, 美东)
* Adorama:
http://www.adorama.com/DE464Z530.html?emailprice=t&KBID=65227
has Dell Inspiron Mini 10 10.1 inch Netbook for $249 with free shipping
o $50 price drop!
o Next lowest price is $420 ( Google Product:
http://www.google.com/products?q=464-Z530 &aq=f
)
* It features:
b******a
发帖数: 215
31
我想要的物品:
15个全新的1G或者2G的普通SD卡。
单张面值:
you name your offer
可接受的价格 (required):
you name your offer
物品新旧要求:

邮寄方式要求:
my label
买卖双方谁承担邮寄损失(required if not code only):
Before deliver, you; after deliver,me.
付款方式说明:
non-cc paypal
其他补充说明:
对牌子没有要求,数量可以多于15个。
广告的有效期:
until i 乖哦他
物品来源:
我的联系方式:
mitbbs email
y*****u
发帖数: 4807
32
【 以下文字转载自 ebiz 讨论区 】
发信人: yayaliu (hero), 信区: ebiz
标 题: 这个东西谁有?多少钱?IBM X61 2.1 T8100 1G 250G
发信站: BBS 未名空间站 (Tue Aug 25 22:13:17 2009, 美东)
谢谢
g*******1
发帖数: 690
33
我想要的物品:
dell mini 10/10v xp 1g 160g $223 each
单张面值:
可接受的价格 (required):
物品新旧要求:
邮寄方式要求:
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
w***o
发帖数: 2969
34
co-qiu, 1G DDR2 Sodimm
k*****i
发帖数: 2373
35
来自主题: FleaMarket版 - [求购] dell mini 10 xp 1g/120G $255+ML
我想要的物品:
dell mini 10 xp 1g/120G $250+ML
单张面值:
可接受的价格 (required):
物品新旧要求:
邮寄方式要求:
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
k*****i
发帖数: 2373
36
来自主题: FleaMarket版 - [求购] dell mini 10 ubuntu 1G/8GSSD $215+ML
我想要的物品:
dell mini 10 ubuntu 1G/8GSSD $215+ML
单张面值:
可接受的价格 (required):
物品新旧要求:
邮寄方式要求:
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
k*****i
发帖数: 2373
37
来自主题: FleaMarket版 - [求购] Dell mini 10 ubuntu 1G/160G $245+ML
我想要的物品:
Dell mini 10 ubuntu 1G/160G $245+ML
单张面值:
可接受的价格 (required):
物品新旧要求:
邮寄方式要求:
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
b***n
发帖数: 13455
38
我想要的物品:
NEW HP G60-549DX 2*2.1G 4G 250GB HDMI Webcam Windows 7
单张面值:
可接受的价格 (required):
交换 to Florida
物品新旧要求:

邮寄方式要求:
买卖双方谁承担邮寄损失(required if not code only):
before you, after me
付款方式说明:
交换
其他补充说明:
广告的有效期:
物品来源:
Best Buy
我的联系方式:
mitbbs
k*****i
发帖数: 2373
39
我想要的物品:
Dell Mini10 Ubuntu 1G/160G $245+ML to NY
单张面值:
可接受的价格 (required):
物品新旧要求:
new
邮寄方式要求:
my label, drop off today
买卖双方谁承担邮寄损失(required if not code only):
付款方式说明:
其他补充说明:
广告的有效期:
物品来源:
我的联系方式:
u********u
发帖数: 8196
40
二手交易风险自负!请自行验证是否合法和一手卡!:
我想卖的物品:
Lenovo S10-3 N455/1G/250G/6 cell/webcam $265
单张面值:
?
可接受价格(必须明码标价!):
265 + your label
物品新旧要求:
new
邮寄方式要求:
your label
买卖双方谁承担邮寄损失(Required if not code only):
before drop off me after you
付款方式说明:
boa
noncc paypal
check
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
mitbbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
ny
b******g
发帖数: 2965
41
二手交易风险自负!请自行验证是否合法和一手卡!:
我想卖的物品:
lenovo Y560(0646-54U) i7 4G 500GB 1G $730
单张面值:
999
可接受价格(必须明码标价!):
730
物品新旧要求:
new
邮寄方式要求:
yl
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
bill pay, BOA
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
newegg
我的联系方式:
bbs
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
state and zip:
FL
l******n
发帖数: 9344
42
来自主题: FleaMarket版 - [出售]XPS 8700 i7-4770 16G 1G GTX 645
二手交易风险自负!请自行验证是否合法和一手卡!:
我想卖的物品:
XPS 8700 i7-4770 16G 1G GTX 645
单张面值:
over $1000 at amazon or dell
可接受价格(必须明码标价!):
$825
物品新旧要求:
open box, but brand new, installed linux, win 8 on recovery disk
Processor & Memory:
•4th Generation Intel® Core™ i7-4770 Processor 3.4GHz
•16GB Dual Channel DDR3 1600MHz RAM
Drives:
•1TB (7200 RPM) Hard Drive
•DVD-RW (Writes to DVD/CD)
Operating System:
•Microsoft® Windows 8 (64-bit)
Graphics & Video:
•1GB NVIDIA GeF... 阅读全帖
K******5
发帖数: 4
43
来自主题: FleaMarket版 - Tmobile 1G plan 30$/m(include tax & fee)
现有空闲手机线寻求学生加入:
Tmobile plan: 1G high-speed data(1.5G extra until 12/31/2015), unlimited
talk/data/message, 30$/month(include tax & fee);
如需其它计划,可商量;No activation/cancelation fee; Free SIM card and free
mail to your address;
要求加入至少12个月以上;
有意者请发邮件到:[email protected]
/* */; 或拨打617-238-1558;
m*******1
发帖数: 77
44
来自主题: JobHunting版 - 1G内存读10G文件
在看cracking的时候想到了这个东西,有一下几个不明白的地方:
1 假设有一个10G的文件里面都是string,怎么将所有的string全部排序,书上说
external sort,完了不停的merge,但是怎么split文件呢。
2 单纯的来说读大文件的问题,如果只有1G内存但是要读10G的文件,怎么搞。
求论坛上的大神们解释。
c*****a
发帖数: 808
45
来自主题: JobHunting版 - 1G内存读10G文件
read 1g data in to main memory and sort with some algorithm
write the sorted data on disk, repeat the step. then u have 10 files on the
disk, 1 g each
read first 90 mb of each file,total 900mb, sort them, the last 100mb for
output buffer , repeat......
这样行不行
m*******1
发帖数: 77
46
来自主题: JobHunting版 - 1G内存读10G文件
在看cracking的时候想到了这个东西,有一下几个不明白的地方:
1 假设有一个10G的文件里面都是string,怎么将所有的string全部排序,书上说
external sort,完了不停的merge,但是怎么split文件呢。
2 单纯的来说读大文件的问题,如果只有1G内存但是要读10G的文件,怎么搞。
求论坛上的大神们解释。
c*****a
发帖数: 808
47
来自主题: JobHunting版 - 1G内存读10G文件
read 1g data in to main memory and sort with some algorithm
write the sorted data on disk, repeat the step. then u have 10 files on the
disk, 1 g each
read first 90 mb of each file,total 900mb, sort them, the last 100mb for
output buffer , repeat......
这样行不行
s******2
发帖数: 282
48
来自主题: JobHunting版 - 1G内存读10G文件
我认为这道题的主要问题是对用户程序来说ram和disk都不是transparent,系统调用背
后实际上都是块操作,disk更是通过dma进行的,所以实际解决这个问题要用几个数据
结构rescaling和fine tuning每次传输的数据块的大小,才能提高效率/速度
单纯的强调操作次数是纯理论的,实际上根本不可能只对一个数在磁盘上改写,而这些
数又是随机的,所以必须首先对数据结构化,最基本的就是,划分1G内存,比如
- 读512M数进行排序
- 再每次从disk上读256M,
- 跟前面的512M数据比较,小的留下,大的存在一个临时的buffer,size 4K~256K,
这样可以一边比较一边把大的数回写到磁盘上
- 像你说的,这个可能O(n^2),但这是cpu比较的次数,磁盘的读写要少的多,cpu比起
disk要便宜的多
我前面说的是一个大概的思路,实际实现要看具体数据内容,你有好的方法不妨说一下
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)