一般操作很多的数据用什么数据结构？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

一般操作很多的数据用什么数据结构？

一般操作很多的数据用什么数据结构？# Programming - 葵花宝典

m*e2013-10-10 07:10

1 楼

周五002450换手87%，涨幅41%；002448换手91%，涨幅83%。两只股全是5亿左右的小盘
股，中签率<1%。
不过证交所数据显示，前5名买入全是游资，没有机构:
N中原内(代码002448) 涨跌幅:83.49% 成交量:1712万股成交金额: 52582万元
买入金额最大的前5名
营业部或交易单元名称买入金额(元) 卖出金额
(元)
国金证券股份有限公司厦门湖滨北路证券营业部 13906331.37
66655.00
齐鲁证券有限公司烟台环山路证券营业部 10237047.81
246218.00
中国建银投资证券有限责任公司深圳深南大道证券营业部 8333248.00
54395.00
南京证券有限责任公司南京长乐路证券营业部 7406735.01
106229.00
招商证券股份有限公司上海世纪大道证券营业部 5153438.30

T*k2013-10-10 07:10

2 楼

移民局嚴查綠卡複本視為偽造文書
記者曹健紐約報導
March 21, 2011 06:00 AM | 7007 觀看次數 | | 15 | |
美國移民當局近期加強對永久居民隨身攜帶綠卡的執法檢查，凡18歲以上的永久居民若
未能出示綠
卡，可處以500元以下的罰金或不超過30天的監禁。移民當局同時指出，擅自複印綠卡
可構成偽造
文書罪名。
擁有綠卡的倪姓華裔移民日前在紐約上州水牛城遇到移民當局攔檢，結果因出示綠卡複
印件而被罰
款200元。倪先生說，每天打工或是出門，攜帶綠卡很怕遺失，所以特地製作了雙面的
彩色複印
件，和綠卡一般大小，還加了塑膠護膜。他說，他從未試圖把複印件冒充正本使用，而
且主動向執
法人員說明只是複印件，不料還是被罰。
根據美國移民法，每位年滿18歲的外國人必須隨時隨身攜帶綠卡或綠卡收據。違反者，
犯有輕罪。
一旦被定罪，每條罪可處100元以下的罰金，或不超過30天的監禁，或者二者並罰。而
根據美國法
典(USC)的要求，上述表述基本相同，但違法罰金上限為500元。
目前美國公民及移民服務局(USCIS)已在各地的指紋採集中心向永久居民發出書面通知
，原本在提
取指紋時僅出示駕照或護照等證件的要求，已變更為申辦回美證(Reentry Permit)的永
久居民
必須攜帶綠卡方可獲受理。
而移民執法人員也在近期的移民突檢行動中，向部分未攜帶綠卡的永久居民處以100元
及以上的罰
款。也有個別未攜帶綠卡正本但帶有綠卡複印件的永久居民，被控以偽造政府文書的刑
事罪名。
在華人社區，有許多華裔移民因避免遺失或損壞而避免攜帶綠卡(I-551)、工作許可卡
(EAD)或
社會安全卡 (SSN)等政府頒發的證件，而是以彩色複印件取而代之，卻反而在突檢時被
罰。
許多華裔移民在將綠卡或工卡進行雙面彩色複印後，花費兩元左右加上塑膠護膜，幾可
亂真，放在
錢包中隨身攜帶，以應付檢查。
移民當局指出，任何移民文件都不可以任何形式進行彩色複印後充當正本文件使用。移
民和海關執
法局(ICE)和海關與邊境保護局(CBP)，均有權在移民檢查或是在邊境檢查時，對偽造移
民文件者
進行處罰。
Read more: 世界新聞網-北美華文新聞、華商資訊 - 移民局嚴查綠卡複本視為偽造文
書

k*n2013-10-10 07:10

3 楼

本来艳阳高照的天空,突然下起了阵雨，东边的天上随即出现了一条美丽的彩虹。看到这美丽的彩虹，同时不禁想起了我小时候追赶彩虹的情节。
小时候（大约5-6岁还没读小学时），每当天边出现彩虹，我总是兴奋不已。我一直想：这个彩虹是不是一条彩色的天桥，人如果顺着那彩虹，能不能爬到天上去？
有一次，我把这个问题问了一个读中学的大哥哥，他回答我可以。于是，有一次，当彩虹再次出现在东边的山旁时，我自己一个人，往彩虹的地方跑。本来，我的目测，彩虹大约离我只有一千米远左右。可是，当我跑了几百米后，彩虹反而变淡薄了。我继续往彩虹的地方跑，终于跑到本来看到的彩虹的地方，却发现彩虹没有了。我只好失望地走回来了。
长大以后，我知道我被那个大哥哥骗了，但我不怪他也不后悔。因为通过这次实践，我知道彩虹是可望而不可及的，知道彩虹只有在远处看才好看，走到彩虹处就什么也没有了。
世界上，不是有很多东西，当你远远地张望时，你会觉的她们非常地美丽和迷人；可当你深入其中时，便会发现这些东西原来是这么虚幻空洞？

h*o2013-10-10 07:10

4 楼

例如1M 数据吧，操作是指access, insert, delete之类。是 hash + BST? 还是其他的

y*n2013-10-10 07:10

5 楼

这两天我一直没有收到他邮件了，估计他正在飞机上

c*22013-10-10 07:10

6 楼

not just to GC, color copying a driver's license and laminated it is also
not legal.

k*g2013-10-10 07:10

7 楼

他的
别忘了query。一般search用的是什麽条件？(exact match, range, predicate)每次返
回多少笔数据？(as a percentage of whole table size). These will affect your
choice of data structure.
Most of the time, the row storage is handled separately from the "indexes",
i.e. additional data structures which accelerate these query operations.
Row operation is usually cheap in memory.
It is the trade-off between the maintenance overhead of these indexes, and
the gain from query acceleration, that determines the best data structure
for these indexes.
As an example, take a look at Boost MultiIndex.
http://www.boost.org/doc/libs/1_54_0/libs/multi_index/doc/index

【在 h**o 的大作中提到】

: 例如1M 数据吧，操作是指access, insert, delete之类。是 hash + BST? 还是其他的

g*n2013-10-10 07:10

8 楼

真蠢，复印件自留。万一丢失，挂失再搞一张有这么难吗？
哎，都是难民的智商。

m*l2013-10-10 07:10

9 楼

每个数据单元多大?
这些东西理论有指导价值,实际要自己测

他的

【在 h**o 的大作中提到】

: 例如1M 数据吧，操作是指access, insert, delete之类。是 hash + BST? 还是其他的

s*02013-10-10 07:10

10 楼

只要随身携带驾照就可以了吧?有几个人随身携带绿卡的?

g*g2013-10-10 07:10

11 楼

1M is not many. And for most cases, RDBMS will handle that easily.
There's no need to reinvent the wheel.

他的

【在 h**o 的大作中提到】

: 例如1M 数据吧，操作是指access, insert, delete之类。是 hash + BST? 还是其他的

h*o2013-10-10 07:10

12 楼

目的就是 count domain sites, user names 什么的。insert/query 是c++算, 不是
database算.domain sites 不会太多，因为横多重复。user names会很多。

your
,

【在 k**********g 的大作中提到】

:
: 他的
: 别忘了query。一般search用的是什麽条件？(exact match, range, predicate)每次返
: 回多少笔数据？(as a percentage of whole table size). These will affect your
: choice of data structure.
: Most of the time, the row storage is handled separately from the "indexes",
: i.e. additional data structures which accelerate these query operations.
: Row operation is usually cheap in memory.
: It is the trade-off between the maintenance overhead of these indexes, and
: the gain from query acceleration, that determines the best data structure

f*y2013-10-10 07:10

13 楼

unordered_map

他的

【在 h**o 的大作中提到】

: 例如1M 数据吧，操作是指access, insert, delete之类。是 hash + BST? 还是其他的

h*o2013-10-10 07:10

14 楼

unordered_map一般内部会把hash size设多大。如果设的大耗内存，设的小。access就
不是O(1)了。所以我觉得unordered_map应该不 scalable.
map就好些。
你的意思几百万还是可以用unordered_map的？

【在 f******y 的大作中提到】

: unordered_map
:
: 他的

p*22013-10-10 07:10

15 楼

redis不行吗？

f*y2013-10-10 07:10

16 楼

仔细读一读。
http://www.cplusplus.com/reference/unordered_map/unordered_map/

【在 h**o 的大作中提到】

: unordered_map一般内部会把hash size设多大。如果设的大耗内存，设的小。access就
: 不是O(1)了。所以我觉得unordered_map应该不 scalable.
: map就好些。
: 你的意思几百万还是可以用unordered_map的？

h*o2013-10-10 07:10

17 楼

就是说只要内存允许， access不是问题。是吧。

【在 f******y 的大作中提到】

: 仔细读一读。
: http://www.cplusplus.com/reference/unordered_map/unordered_map/

f*y2013-10-10 07:10

18 楼

当然不是问题。

【在 h**o 的大作中提到】

: 就是说只要内存允许， access不是问题。是吧。