最快查找方法,进来看看啊.

米饭超人_ 2007-12-11 10:47:44

请问：3W 个数据中,数据格式是 key=value , key是String类型,的最快查找方法.c c++ 中有没有快速查找库啊?

...全文

92 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

MPTD_Fire 2007-12-11

打赏
举报

回复

快速排序最快
堆排序最快

米饭超人_ 2007-12-11

打赏
举报

回复

楼上的，c c++ 中有没有快速查找库啊？

taodm 2007-12-11

打赏
举报

回复

数据排序过么？
排序过：2分
没排序过：顺序

lynnboy 2007-12-11

打赏
举报

回复

std::map;std::tr1::unordered_map/hash_map
标准库有std::map，基本上够你用了，如果要更快，就用hash_map/unordered_map

ryfdizuo 2007-12-11

打赏
举报

回复

STL里面的函数啊,

昨天，有网友私信我，说去阿里面试，彻底的被打击到了。...腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？在互联网职场论坛，一名程序员发帖求助到。二面腾讯，其中一个算法题：64匹...

对于这道题有多种解法，首先最简单的方法就是都从头开始往后猜，这样的方法简单暴力，但是非常慢，最坏的情况下可能要猜测100个数字才把这个数字才出来。但如果说使用二分查找就不一样了，二分的猜法就快多了。假设...

但通过我的测试，对二分法和hashtree方法都做了一亿次的重复查询并取值操作，hashtree方法居然更快，这里我也没搞懂，稍后我会贴代码，大家也可以看看。缺点： 1、hashtree结构占用空间较大，最不利情况，hashtree...

【Ct rl+T】搜索当前接口的实现类 1. 【ALT +/】此快捷键为用户编辑的好... 【Ct rl+O】显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。 3. 【Ct rl+/】快速添加注释，能...

函数递归+图解，二分查找，一一对比从有序数组中查找数字

65,187

社区成员

250,526

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章