免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: OwnWaterloo

[算法][C]二叉搜索树的两路二分查找 [复制链接]

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-23 15:19 |显示全部楼层
walleeee 发表于 2012-04-23 15:14
回复 35# OwnWaterloo
而且言而不信,反复无常

这属于人身攻击,你要有证据。

论坛徽章:
0
发表于 2012-04-23 15:21 |显示全部楼层
本帖最后由 walleeee 于 2012-04-23 15:23 编辑

回复 41# yulihua49


你自己的帖子不是[正确]替换为[证据]么?要我一条条给你分析么?我没那个闲心。现在既然你问题也解决了,代码也有了,你还是好自为之,自思自省去吧。

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-23 15:22 |显示全部楼层
OwnWaterloo 发表于 2012-04-23 15:18
回复 38# yulihua49

效率与等价区间搜索算法是无关的 —— 要我说几次?

已经贴出来了,那就是全部。byebye。

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 15:29 |显示全部楼层
本来以为可以借这个势头找到一点研究lglgN的查找算法的动力……
算了……

论坛徽章:
0
发表于 2012-04-23 15:35 |显示全部楼层
回复 44# OwnWaterloo


    你有兴趣可以去研究研究近邻查找

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-23 15:50 |显示全部楼层
回复 45# reiase

我自己又用不上,没动力啊。


以前也是为了实现内存分配。
而内存分配自己又不能依赖像std :: map 那样的东西。
就只能用类似rbtree.h 那样的侵入式的数据结构。

但直接用rbtree.h 又有版权问题……


各种平衡bst, 无论怎样tuning, O(lgN)的限制摆在那, 也就只能改改常数项而已。
最终也完全没用上……   算法一改: 一个大的array, O(1)搞定……

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-28 21:04 |显示全部楼层
本帖最后由 yulihua49 于 2012-04-28 21:07 编辑
walleeee 发表于 2012-04-23 15:21
**** 作者被禁止或删除 内容自动屏蔽 ****

不要删他啊,他是个孩子,闹点小脾气。
我最近忙,有空我教育教育他。
一个未毕业的准博士,没什么实际经验,从理论到理论,有点自命不凡。脾气大点,人不坏,放了他吧。

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2012-04-28 21:15 |显示全部楼层
本帖最后由 yulihua49 于 2012-04-28 21:19 编辑
OwnWaterloo 发表于 2012-04-23 15:50
回复 45# reiase

我自己又用不上,没动力啊。

那个没人能突破,就是改改常数项。工程上要有实用性。把指令周期减到最少。
还有就是你那个special case我没法用,而我那个是通用的。论指令周期,我的也比你少吧?

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
发表于 2012-04-28 21:34 |显示全部楼层
回复 48# yulihua49

>> 那个没人能突破,就是改改常数项。

单次搜索确实没法突破。
所以研究的方向是一系列操作的时间消耗。从04还是06年开始就突破了。只是我没能力断定那一系列论文的真实性。



>> 我的也比你少吧?

至于这个,我也解释过很多次了。
如果前面无法让你了解,再次重复也没用。

论坛徽章:
3
巳蛇
日期:2013-10-03 10:41:48申猴
日期:2014-07-29 16:12:04天蝎座
日期:2014-08-21 09:24:52
发表于 2012-04-29 00:29 |显示全部楼层
walleeee 发表于 2012-04-23 15:21
回复 41# yulihua49

我都看不下去了...
你知道别人看你像什么吗..真的很疯..
逮谁咬谁, 你看ow有理你?

ow至少在和那位在讲实际的东西,你在干吗? "2货",自己看看你都在扯些什么东西.
就像yulihua49说的,别污染这个帖子了...
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

SACC2019中国系统架构师大会

【数字转型 架构演进】SACC2019中国系统架构师大会,8.5折限时优惠重磅来袭!
2019年10月31日~11月2日第11届中国系统架构师大会(SACC2019)将在北京隆重召开。四大主线并行的演讲模式,1个主会场、20个技术专场、超千人参与的会议规模,100+来自互联网、金融、制造业、电商等领域的嘉宾阵容,将为广大参会者提供一场最具价值的技术交流盛会。

限时8.5折扣期:2019年9月30日前


----------------------------------------

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP