qq号查找(给你一个含有1亿个QQ号码的文件,如何

生活百科 2022-08-04 09:56www.17kangjie.cn生活百科

如果是只查找一次,就用文本文件打开Ctrl+F。

如果以后需要经常查找,则采用以下方法

第一步排序,自己开发一个排序函数。

第二步,采用折中法查找。一亿个号码,查找次数不会超过26次即可命中目标。

算法大概如下

用数组装入已排好序的数据。

第一步获取需要查找到号码。

第二步获取数组第5000万个(一亿的中间)号码进行对比。

第三步如果比要查找的号码大,则再取第7500万个号码(后半段的中间)进行比对。如果比要查找的号码小,则取第2500万个号码(前半段的中间)进行比对。

第四步按第三步的方法循环,直到找到目标号码。

循环次数不会超过26次。

Copyright © 2016-2025 www.17kangjie.cn 长沙家政网【一起康洁家政】 版权所有 Power by