免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 垃圾邮件判断
12下一页
最近访问板块 发新帖
查看: 4900 | 回复: 12
打印 上一主题 下一主题

[算法] 垃圾邮件判断 [复制链接]

redspider

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2009-07-06 10:13 |只看该作者 |倒序浏览
网上看到的一个题目：

有个包含1亿个垃圾邮件地址的名单。
设计一算法，识别一个邮件地址是否是垃圾邮件地址。
评价标准：时间、空间消耗，误识别率

ps: 不考虑直接使用数据库

[ 本帖最后由 redspider 于 2009-7-6 11:58 编辑 ]
cugb_cat

论坛徽章:
0
2楼 [报告]
发表于 2009-07-06 11:40 |只看该作者
如果要简单，就用数据库
如果要自己实现，如果内存够大，就在内存建hash表或红黑树，如果内存不够大，就在硬盘建hash表或建B+树
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
鬼才小科

论坛徽章:
0
3楼 [报告]
发表于 2009-07-06 11:42 |只看该作者
我觉得数据库比较实用.
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cugb_cat

论坛徽章:
0
4楼 [报告]
发表于 2009-07-06 11:44 |只看该作者
原帖由 鬼才小科 于 2009-7-6 11:42 发表
我觉得数据库比较实用.

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

论坛徽章:
0
5楼 [报告]
发表于 2009-07-06 12:20 |只看该作者
树型字典
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
reiase

论坛徽章:
0
6楼 [报告]
发表于 2009-07-06 12:27 |只看该作者
有没考虑过学习算法？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
sunyu_bit

论坛徽章:
0
7楼 [报告]
发表于 2009-07-20 14:27 |只看该作者
什么样的邮件地址是垃圾邮件地址？应该有一个垃圾邮件地址表吧？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
A.com

论坛徽章:
1
天秤座 日期:2014-04-27 07:42:20
8楼 [报告]
发表于 2009-07-20 15:41 |只看该作者
1亿的黑名单........还是用白名单吧,别弄什么算法了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
sunyu_bit

论坛徽章:
0
9楼 [报告]
发表于 2009-07-23 15:04 |只看该作者
布隆过滤器，自己查下，很简单，速度快，耗内存小，误判的概率很小，完全满足需要
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
langue

论坛徽章:
0
10楼 [报告]
发表于 2009-07-24 07:07 |只看该作者
原帖由 A.com 于 2009-7-20 15:41 发表
1亿的黑名单........还是用白名单吧,别弄什么算法了


+1
实战分享：从技术角度谈机器学习入门| 【大话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