21:05 提问
给你一个含有1亿个QQ号码的文件，如何快速的查找某个QQ号码？
如题，我要找一个效率比较高的方法，欢迎大家来讨论。如果答案是暴力扫最快的话，我自扇耳光三百下！
按赞数排序
一个含有1亿个QQ号码的文件，面对这种大数据处理，还要满足最快查找到QQ的需求，如果是我，我会先从这几方面考虑。
一、硬件配置
二、编程语言
四、查前判断
五、存储区域
-------------------------------且听我慢慢道来---------------------------
一、硬件配置——命令行下运行的最快的计算机
想快点查找，兵器必须要好，那么就得做到以下几点：
1. 操作系统
放弃图形用户界面用命令行界面的操作系统，不解释。如果Windows和Linux之间，貌似只得选Linux了。
2. 采用世界上最快的计算机
国产的天河二号超级计算机，Cray超级计算机,、量子计算机，生物计算机，哪个最快就用哪个吧。
3.世界上最快的计算机构成的服务器集群来最优共同合作处理。
二、编程语言——尽量接近底层的编程语言
高级语言貌似总是没有低级语言的处理速度快，因此应该尽量使用接近底层的编程语言。
三、算法——操作系统分页原理+时间复杂度最低的算法
题目中只求查询速度快即可，那么意思是不是只要时间复杂度低点，多牺牲点空间似乎也无所谓。
始终觉得操作系统的分页查询原理很不错，在此基础上再使用一种时间复杂度最低的算法，那么速度应该会提高不少。
四、查前判断
1.查询前先判断QQ位数
查询之前，先判断QQ位数，可缩小一部分分页查询范围。
2.逐位位数分页判断
从最高位开始判断每一位都进行判断，该位属于从哪一页，哪个表。
五、存储区域——构造高速缓冲区
尽量存储到一个存取速度比较快的数据结构内，并放到存取速度最快的存储区内，位数判断后将满足的页加载到内存。
异想天开班门弄斧胡言乱语一番，梦中不知所云。
这个问题不在于算法，主要是数据的存储方式，你一个文件存放1亿个QQ号码，这个文件就得超过几G大小，如果你内存够大，全读到内存中虽然也可以，但一般来说不能这样，因为你读文件的复杂度已经是O(n)的量级了。
因为你为了查找一个qq号，就得读取几个G数据到内存，这个开销就太大了，所以这个问题不是算法问题，是数据在磁盘中的结构应如何存储。
一般来说，像数据库这种有自建索引的，比较好弄，但如果你想自建维护磁盘存储结构，就很复杂了，这里说一种简单易懂的。
直接利用磁盘目录做简易索引，由于磁盘本身是有B树索引的，所以管理效率也不低。例如，将QQ号码的前六位作为索引，所有前六位相同的QQ号，都处理存放到一个文件中。然后文件名就以该六位qq号命名。所有文件全放到一个文件夹下可能较难管理，那么可以利用这种思路，上一级目录就用前5位QQ做索引，依次管理，最后整个目录就是一个10叉树。
以前效率不高的原因就是因为读取全部文件太费时间，你将文件打散后存放，读取文件时就很快了，查找的范围也很小了。
整体复杂度 = 几次文件寻找时的随机磁盘寻址+1M左右磁盘读取，接下来直接线性查找都很快。
其实我们发现，这个数量级的查找，复杂度已经不是在内存上了，而是要避免大量从磁盘上的数据读取。数据库做这个事情一般比用文件快，原因是，第一数据库有缓存，之前查过的集合会缓存一段时间，其次，磁盘上有原生的索引结构，比咱们自己用文件树模拟来的高效。
最简单的办法就是字典树。查找效率为Log(N)
取决于你的数据类型：
要是qq号以整型的方式保存在数据库，那么完全可以通过数值查找；
如果是字符型，可以通过双重遍历：（算法用python实现为）
current_src = []
"""itering the dst_qqs"""
for dst_qq in dst_qqs:
print 'match --&',dst_qq,'in ',index
for src_qq in src_qqs:
if src_qq[index]==dst_qq:
current_src.append(src_qq)
print 'match:',src_qq
print 'not match:',src_qq
time.sleep(1)
index += 1
src_qqs = current_src
原理：先遍历目标qq号，每次获取一位，并且内部遍历目标qq源，进行比对每一组qq的对应位，符合添加到列表中；
此时，设1亿位qq号中，0~9对应每一位的概率相同，则选出1000万组qq号；
继续遍历：（设目标qq号为9位）则遍历外部遍历9次，内部遍历依次为：
10000万 （即1亿）
时间复杂度可以自行演算；
问一下题主，你要查几次？如果是查一次的话，你可以开始表演自扇了。
struct node{
int flag；
struct node *next[10];
struct node *father；
一个字符一个字符读，每个字符一个节点，判断下该字符节点是否存在，不存在动态创建个，遇到空格前面那个字符对应的节点flag赋值1
ftell得到位置，复制到节点的pos中，然后不断读啊写啊
最后构成了一个好大的树
最后查的时候循环遍历下去就行了吧
10叉树很不错 可以考虑
使用比较底层的编程语言
算法，优化
有条件的话分布式计算
如果平台支持，还可以用平台提供的的接口，比如在Windows系统，可以内存映射文件，当然最好能编写驱动程序，在驱动程序中直接控制磁盘设备，避免了在应用层调用API，中断进内核，系统服务例程，I/O管理，缓冲区复制，过滤设备等等的影响读取速度
建议使用数据挖掘的思想做一下，对数据进行预处理，分块分片处理，感觉会解决数据大，内存不够的问题
其他相似问题后使用快捷导航没有帐号？
只需一步，快速开始
只需一步，快速开始
只需一步，快速开始
只需一步，快速开始
查看: 4310|回复: 19
奋韩APP扫一扫，手机看本贴
奋豆317 粒
主题帖子奋韩币
实习会员, 积分 106, 距离下一级还需 94 积分
注册奋韩，浏览更多更全的内容，享用更多的会员功能。
才可以下载或查看，没有帐号？
谁能给我盗一个QQ号！！！！！我QQ号丢了，申诉也申诉不回来……悬赏！！！！！
奋豆80025 粒
主题帖子奋韩币阿森纳加油！
我也想知道，请高手指教
无意中看到他的帖子在此推荐给大家联系方式Q：，专业破解Q，Q密码，查询q，q微信聊天记录，查找开房记录，邮箱，手机定位找人；
奋豆80025 粒
主题帖子奋韩币阿森纳加油！
我也想知道，请高手指教
无意中看到他的帖子在此推荐给大家联系方式Q：，专业破解Q，Q密码，查询q，q微信聊天记录，查找开房记录，邮箱，手机定位找人；
奋韩提醒：良言一句三冬暖，恶语伤人六月寒
奋豆2111 粒
主题帖子奋韩币华丽的演技
··这个 貌似有个通过好友QQ找回的方法····
奋豆317 粒
主题帖子奋韩币
实习会员, 积分 106, 距离下一级还需 94 积分
不好使啊…………
奋韩提醒：良言一句三冬暖，恶语伤人六月寒
奋豆71864 粒
主题帖子奋韩币想工作想疯了的人
貌似现在太平洋或者华军都有盗号程序可以下载，但是不知道好不好用
奋豆317 粒
主题帖子奋韩币
实习会员, 积分 106, 距离下一级还需 94 积分
koala lee 发表于
00:58 5 K/ W, q4 J) J# U3 l
貌似现在太平洋或者华军都有盗号程序可以下载，但是不知道好不好用; |" V" J* {+ Q! \( Q& q% M
下了& &总说有病毒&&给我终止了！！！
哎，那我也没办法了，我以前也丢过QQ，申诉没弄回来，后来就从新申请了&
奋豆71864 粒
主题帖子奋韩币想工作想疯了的人
<font color="#3413833 发表于
17:49 " R" Y9 w4 r0 v
下了& &总说有病毒&&给我终止了！！！! Y! e% T6 Q0 f4 |
哎，那我也没办法了，我以前也丢过QQ，申诉没弄回来，后来就从新申请了
奋豆317 粒
主题帖子奋韩币
实习会员, 积分 106, 距离下一级还需 94 积分
koala lee 发表于
哎，那我也没办法了，我以前也丢过QQ，申诉没弄回来，后来就从新申请了
我准备找华夏黑客联盟给我找，但是一个号要200&&够黑的，，我正想着怎么从韩国给他汇钱呢！
你觉得值么？我知道现在大多数人的关系都在QQ上，我也是，找回自己的QQ很重要，但是万能工艺盗号的把你的好友什么的全删了或者怎么样呢，他们帮你弄回来的只是个空号，花200还不如再买个靓号呢，我觉得你还是找腾讯解&
奋豆71864 粒
主题帖子奋韩币想工作想疯了的人
<font color="#3413833 发表于
17:55 / U$ N/ [& P" j9 C8 I0 I8 Q( _
我准备找华夏黑客联盟给我找，但是一个号要200&&够黑的，，我正想着怎么从韩国给他汇钱呢！. ?$ }( h& ^9 d8 i8 o1 N6 c
你觉得值么？我知道现在大多数人的关系都在QQ上，我也是，找回自己的QQ很重要，但是万能工艺盗号的把你的好友什么的全删了或者怎么样呢，他们帮你弄回来的只是个空号，花200还不如再买个靓号呢，我觉得你还是找腾讯解决吧，他们有人工服务吧，打电话试试吧
奋豆2111 粒
主题帖子奋韩币华丽的演技
qq号码申诉技巧
1.您的真实姓名：就写自己&&(腾讯不会去查这些的)
" t: n/ m% V$ u& u* F0 ~& Q8 B0 [
邮政编码：& && &还是自己 0 C( D6 G- `% e& ]0 l$ u/ \* W5 u2 U
% r$ `- Z# f4 `, ~
您的详细地址：&&还是自己
经常使用这个QQ的地点：查一下号码里面的好友都是哪的地址，（或者到 交友.空间.MyQQ.QQ论坛.查信的IP）
( B4 t9 C4 ~&&G5 O- n
最后一次登录的地点：&&查一下号码里面的好友都是哪的地址，（或者到 交友.空间.MyQQ.QQ论坛.查信的IP）! ^: z& q& s# ^# G1 j5 P* l
) K1 m& o/ S) u( ~. u. p
最后一次登录的时间：&&新信就写信里的时间.老信就写一个星期之内的.要是在手半年以上的死号就不用我说了吧 &&g. @0 I" @0 M& r9 E5 a
+ ]! P# ^4 H2 B
申诉原因：& && && && &可以随便写.因为都是电脑审核的.审核的程序都是一样的（建议写修改密码保护资料）
被盗日子：& && && && &新信就写信里的时间.老信就写一个星期之内的.要是在手半年以上的死号就不用我说了吧
% f9 H6 b3 P, \+ l
2.以前使用过的密码1：这个最重要了.最好要3个月以上的.设置的年月和地点不知道就不写* A&&}" v/ M! B
& & : w9 |0 @7 B6 F
&&（++++++++++有的号码可以猜到历史密码 如生日密码）3 }$ \3 d' b1 I# h8 _9 V/ \
/ h) I- s* o# L* d) \- Q
3.您的1-5个好友QQ号：这个不知道可以不写. 最好写2-4个为宜 不要超过5个.7 Z! i: j! J9 J$ q2 T
& & ; p3 {&&a& r' o3 Z6 M
&&（可以到空间看他的空间好友.还有留言里的留言 猜一下他的好友）
4.您申请这个号码的时间：这个最重要了.知道就写.不知道千万不要乱写.; Q* D&&y& m5 W- K: k
' m. t- [; x8 e$ ^8 l
&&（腾讯也知道有很多QQ号码都是朋友送朋友的 不知道到申请时间很正常）* e&&N" ~% [0 y/ q. k6 k
& & # _( k+ @&&o8 V4 Z
&&（不要相信网上说什么 {大概} 5位的是99.7位位2002 我有几个朋友在2001年还能申请到6位 只数量控制了）9 W&&q* |9 w% c0 A# e' ?' m+ L&&`' r
0 c1 v0 n&&\" \9 r
5.申请号码的方式：普通号码80%都是网页免费申请.; y: V0 M3 J8 z% s
&&（不是那么重要.可以不写）8 ~+ ^1 K9 @7 h6 Q, B5 M7 S+ Z
& \# _5 X: q& |& w. p0 d
6.申请号码的地点：知道就写.不知道千万不要乱写
. Y$ e0 a+ m% f+ Q
&&（腾讯也知道有很多QQ号码都是朋友送朋友的 不知道到申请地址很正常）5 `" e6 y9 E+ O( e
7.DNA资料 ：可以不写
9 S0 }1 \& \: D4 d&&s! k
&&（如果知道就写.但是不要单独写一个邮箱地址.切记）
8.以前开通过的服务 ：可以不写- @# o+ @8 h0 _% e! B) \&&n% C
, G! X1 E' X" o- u8 O* L
&&（或者到&&QQ帐户里面去查看一下）
9.其他证据：你的网络硬盘密码.通讯录密码.QQ帐户密码.这些密码也很有说服力.但是最好都在1个月以上.不超过一个月就要写了
' k) E8 T# z! m9 t* z$ |* ^
&&（7 8 9 位可以不写.电脑审核是不会看的5 6 位建议写一些.应为5 6位2007年开始是人工审核）3 X4 \0 m/ T! L! c4 o3 i0 a' s
" E- L7 A7 W# n! O
10.填新密码保护资料就不用我说了吧2 [. D9 s: f: v9 U7 t' `& D9 _
6 p6 A# N0 ^* E0 K; j
以下是朋友问我的问题
&&R, Q&&Y: R; O; h' D
&&设代理申诉成功的机会 会不会大一些& && && && && && &答案；不会
8 T" a# ^# s- d1 t8 m, u3 i
&&到QQ秀商城查询此QQ开始使用时间 这是真的吗& && && &答案；5 6 7 位基本都是假的&&8 9 位 90%是真的
&&在一个月内修改3次以上的密码，并记录下修改的时间& &&&答案；没有用（必须3个月以上的.有的号主1个密码用N年 有这个密码了就全OK）
&&若证件号码忘了，就直接在申诉表里填
或者填 忘记了& & 答案；错&&（这是网上有一些人误导你们 不要相信）0 h, D$ ~&&E7 d# L4 S* [
奋豆810 粒
主题帖子奋韩币
普通会员, 积分 510, 距离下一级还需 490 积分
通过好友申诉好用的吧，我刚把同学的QQ号盗回来。
主题帖子奋韩币
注册会员, 积分 1, 距离下一级还需 29 积分
&&我的号丢了。就是找他帮忙的，扣扣：& & 技术服务很好
主题帖子奋韩币
注册会员, 积分 3, 距离下一级还需 27 积分
主题帖子奋韩币
注册会员, 积分 3, 距离下一级还需 27 积分
真的好棒！我一找他说明问题后，付费后，他立即帮我处理了。下次还找你，太满意了& & 4 Z&&F8 u( ^; f8 a9 o7 }4 J, O3 F# H
虽然贵了点吧，最起码把事情给办成了，也算值了
6 \) M& M& }# k& \; U
好厉害 + n* m: k% A# i# J( m$ Q
奋韩爱心天使
奋韩爱心天使
奋韩爱心天使
TEL: 02-861-9196 & FAX: 02-861-9193
移动客户端
Copyright &
All rights Reserved.
Powered by> > >谁给我一个等级高的QQ 号 和密码？最好太...谁给我一个等级高的QQ 号 和密码？最好太...发布时间:
13:02 文章来源: 网络 浏览次数: 谁给我一个等级高的QQ 号 和密码？最好太阳级的。谢谢！发到
我可以给你 三个太阳 请采纳
你好，没人会给你的
我也有很多5678位无保
怎么可能QQ里有个人信息</p注: 文章内容来源于网络,如有侵权请联系管理员删除!分享到：如果你喜欢本站，请不要忘记收藏并分享哦人气排行1189217831434915896847818819781066相关文章122035405060708090102
Copyright (C) 2017 &
梦雪psd下载 版权所有 备案号:
&#xe619;共件素材谁有不用了的QQ号送一个给我用。_谢谢了小，_宝宝树
谁有不用了的QQ号送一个给我用。
谢谢了小，
直接上网注册一个就可以，
现在注册要手机号码
需要账号和密码的外链可能是钓鱼网站，为了您的账号和财产安全，请勿提供任何有效信息！}