C++博客-高性能服务器开发-最新评论http://www.cppblog.com/TheLast/CommentsRSS.aspxzh-cnSun, 13 May 2012 06:16:08 GMTSun, 13 May 2012 06:16:08 GMTcnblogsre: 基础排序查找算法[未登录]http://www.cppblog.com/TheLast/archive/2011/08/25/153878.html#154328ChipsetChipsetThu, 25 Aug 2011 05:24:00 GMThttp://www.cppblog.com/TheLast/archive/2011/08/25/153878.html#154328除了考试这种二分查找哪里用上了，我见识短浅，拜托您举个例子吧:-)

当随机查找一个值时通常用哈希，不需要二分查找，因为二分查找跟哈希比起来慢多了，如果各个元素之间需要保持相对顺序的话(假设可能有重复的)，通常是查找上界或下界，用的是楼主这个二分查找的变形版本(看看STL lower_bound和upper_bound以及equal_range)，而这个既非找上界也非找下界的二分查找在实际应用中几乎就是个废物！

Chipset 2011-08-25 13:24 发表评论
]]>re: 基础排序查找算法http://www.cppblog.com/TheLast/archive/2011/08/22/153878.html#154074过路客过路客Mon, 22 Aug 2011 09:48:00 GMThttp://www.cppblog.com/TheLast/archive/2011/08/22/153878.html#154074
这种二分查找除了考试几乎没有一点实用价值??????????????? 上层做多的人一般会这么回复


过路客 2011-08-22 17:48 发表评论
]]>re: 基础排序查找算法http://www.cppblog.com/TheLast/archive/2011/08/19/153878.html#153894向振伟向振伟Fri, 19 Aug 2011 15:07:00 GMThttp://www.cppblog.com/TheLast/archive/2011/08/19/153878.html#153894

向振伟 2011-08-19 23:07 发表评论
]]>re: 基础排序查找算法[未登录]http://www.cppblog.com/TheLast/archive/2011/08/19/153878.html#153883ChipsetChipsetFri, 19 Aug 2011 13:26:00 GMThttp://www.cppblog.com/TheLast/archive/2011/08/19/153878.html#153883
用第一个元素做支点进行划分，请想一想当待排序序列为逆序时它将退化成冒泡排序，那会有多慢吧？就算用随机序列，这种快速排序恐怕也慢的不能接受，请到我主页上看看快速排序的前两个版本怎么设计的，就算最慢的原始版本(第3个版本)，相信也会比你的这种快排快得多。

唉，可恶的中国计算机教育啊，误人子弟一批又一批，不知道还会继续多少批...

Chipset 2011-08-19 21:26 发表评论
]]>re: 哈希数据库 -- Tokyo Cabinet http://www.cppblog.com/TheLast/archive/2011/08/19/112978.html#153879ChipsetChipsetFri, 19 Aug 2011 11:47:00 GMThttp://www.cppblog.com/TheLast/archive/2011/08/19/112978.html#153879这个速度是存取一条记录的还是存取1百万条的？
多CPU场合加速比怎么样？

Chipset 2011-08-19 19:47 发表评论
]]>re: 哈希数据库 -- Tokyo Cabinet http://www.cppblog.com/TheLast/archive/2011/07/16/112978.html#151185网站seo优化网站seo优化Sat, 16 Jul 2011 10:55:00 GMThttp://www.cppblog.com/TheLast/archive/2011/07/16/112978.html#151185

网站seo优化 2011-07-16 18:55 发表评论
]]>re: 网站架构演变体系http://www.cppblog.com/TheLast/archive/2010/04/27/112786.html#113731向往向往Tue, 27 Apr 2010 11:22:00 GMThttp://www.cppblog.com/TheLast/archive/2010/04/27/112786.html#113731

向往 2010-04-27 19:22 发表评论
]]>re: 哈希数据库 -- Tokyo Cabinet http://www.cppblog.com/TheLast/archive/2010/04/20/112978.html#113059阿福阿福Tue, 20 Apr 2010 04:46:00 GMThttp://www.cppblog.com/TheLast/archive/2010/04/20/112978.html#113059

阿福 2010-04-20 12:46 发表评论
]]>re: 哈希数据库 -- Tokyo Cabinet http://www.cppblog.com/TheLast/archive/2010/04/20/112978.html#113049兵临城下兵临城下Tue, 20 Apr 2010 02:36:00 GMThttp://www.cppblog.com/TheLast/archive/2010/04/20/112978.html#113049


兵临城下 2010-04-20 10:36 发表评论
]]>re: 哈希数据库 -- Tokyo Cabinet http://www.cppblog.com/TheLast/archive/2010/04/19/112978.html#112987giscngiscnMon, 19 Apr 2010 07:01:00 GMThttp://www.cppblog.com/TheLast/archive/2010/04/19/112978.html#112987

giscn 2010-04-19 15:01 发表评论
]]>