免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 快速查找算法
12下一页
最近访问板块 发新帖
查看: 14439 | 回复: 15
打印 上一主题 下一主题

[C] 快速查找算法 [复制链接]

断云易水

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2013-05-21 10:00 |只看该作者 |倒序浏览
   动态接收数据，并根据数据中的关键数据进行整合，如何快速定位数据？当然不存在的数据也是要插入的......请推荐一下高效的算法......
folklore

论坛徽章:
59
2015年亚洲杯之约旦 日期:2015-01-27 21:27:392015年亚洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辞旧岁徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵节徽章 日期:2015-03-06 15:50:392015年亚洲杯之阿联酋 日期:2015-03-19 17:39:302015年亚洲杯之中国 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03双子座 日期:2014-12-10 21:39:16处女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
2楼 [报告]
发表于 2013-05-21 10:13 |只看该作者
heap
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
fenghw8088

论坛徽章:
0
3楼 [报告]
发表于 2013-05-21 10:40 |只看该作者
构造散列表
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
断云易水

论坛徽章:
0
4楼 [报告]
发表于 2013-05-21 10:51 |只看该作者
回复 3# fenghw8088 关键字会比较多，散列表冲突是不是会影响效率啊，数据量比较大的


   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
5楼 [报告]
发表于 2013-05-21 10:59 |只看该作者
高效的算法要针对数据的具体特点才有可能，你这泛泛的需求，让人怎么推荐呢
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
bruceteen

论坛徽章:
14
巨蟹座 日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛 日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东 日期:2016-06-29 11:45:542015亚冠之全北现代 日期:2015-07-22 08:09:472015年辞旧岁徽章 日期:2015-03-03 16:54:15巨蟹座 日期:2014-12-29 08:22:29射手座 日期:2014-12-05 08:20:39狮子座 日期:2014-11-05 12:33:52寅虎 日期:2014-08-13 09:01:31巳蛇 日期:2014-06-16 16:29:52技术图书徽章 日期:2014-04-15 08:44:01天蝎座 日期:2014-03-11 13:06:45
6楼 [报告]
发表于 2013-05-21 11:07 |只看该作者
hellioncu 发表于 2013-05-21 10:59
高效的算法要针对数据的具体特点才有可能，你这泛泛的需求，让人怎么推荐呢

顶一下（抱歉，您的帖子小于 10 个字符的限制）
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
断云易水

论坛徽章:
0
7楼 [报告]
发表于 2013-05-21 11:23 |只看该作者
回复 5# hellioncu 就像一个动态路由查找算法，但是查找的字段包含五元组，所以对查找的速率要求比较高，而且没找到的话，也要插入数据。。。


   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
fender0107401

论坛徽章:
89
水瓶座 日期:2014-04-01 08:53:31天蝎座 日期:2014-04-01 08:53:53天秤座 日期:2014-04-01 08:54:02射手座 日期:2014-04-01 08:54:15子鼠 日期:2014-04-01 08:55:35辰龙 日期:2014-04-01 08:56:36未羊 日期:2014-04-01 08:56:27戌狗 日期:2014-04-01 08:56:13亥猪 日期:2014-04-01 08:56:02亥猪 日期:2014-04-08 08:38:58程序设计版块每日发帖之星 日期:2016-01-05 06:20:00程序设计版块每日发帖之星 日期:2016-01-07 06:20:00
8楼 [报告]
发表于 2013-05-21 11:28 |只看该作者
不明觉厉啊，这lz说的是啥啊。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
lxyscls

论坛徽章:
14
水瓶座 日期:2014-06-10 09:51:0215-16赛季CBA联赛之江苏 日期:2017-11-27 11:42:3515-16赛季CBA联赛之八一 日期:2017-04-12 14:26:2815-16赛季CBA联赛之吉林 日期:2016-08-20 10:43:1215-16赛季CBA联赛之广夏 日期:2016-06-23 09:53:58程序设计版块每日发帖之星 日期:2016-02-11 06:20:00程序设计版块每日发帖之星 日期:2016-02-09 06:20:0015-16赛季CBA联赛之上海 日期:2015-12-25 16:40:3515-16赛季CBA联赛之广夏 日期:2015-12-22 09:39:36程序设计版块每日发帖之星 日期:2015-08-24 06:20:002015亚冠之德黑兰石油 日期:2015-08-07 09:57:302015年辞旧岁徽章 日期:2015-03-03 16:54:15
9楼 [报告]
发表于 2013-05-21 13:46 |只看该作者
基数树{:3_189:}
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
断云易水

论坛徽章:
0
10楼 [报告]
发表于 2013-05-21 14:25 |只看该作者
回复 8# fender0107401 就像路由器查路由表一样，存在的话进行更新，不存在的话插入数据，不过不像路由表只需匹配目的IP，这个需要匹配的字段比较多，如何比较快得查找和插入数据呢？或者说路由器是用什么思想实现的呢？


   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP