亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
12下一頁
最近訪問板塊 發(fā)新帖
查看: 4952 | 回復(fù): 12
打印 上一主題 下一主題

[算法] 垃圾郵件判斷 [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報告]
發(fā)表于 2009-07-06 10:13 |只看該作者 |倒序瀏覽
網(wǎng)上看到的一個題目：

有個包含1億個垃圾郵件地址的名單。
設(shè)計一算法，識別一個郵件地址是否是垃圾郵件地址。
評價標準：時間、空間消耗，誤識別率

ps: 不考慮直接使用數(shù)據(jù)庫

[ 本帖最后由 redspider 于 2009-7-6 11:58 編輯 ]

論壇徽章:
0
2樓 [報告]
發(fā)表于 2009-07-06 11:40 |只看該作者
如果要簡單，就用數(shù)據(jù)庫
如果要自己實現(xiàn)，如果內(nèi)存夠大，就在內(nèi)存建hash表或紅黑樹，如果內(nèi)存不夠大，就在硬盤建hash表或建B+樹

論壇徽章:
0
3樓 [報告]
發(fā)表于 2009-07-06 11:42 |只看該作者
我覺得數(shù)據(jù)庫比較實用.

論壇徽章:
0
4樓 [報告]
發(fā)表于 2009-07-06 11:44 |只看該作者
原帖由 鬼才小科 于 2009-7-6 11:42 發(fā)表
我覺得數(shù)據(jù)庫比較實用.

這要看考官想要考什么了，呵呵。

論壇徽章:
0
5樓 [報告]
發(fā)表于 2009-07-06 12:20 |只看該作者
樹型字典

論壇徽章:
0
6樓 [報告]
發(fā)表于 2009-07-06 12:27 |只看該作者
有沒考慮過學習算法？

論壇徽章:
0
7樓 [報告]
發(fā)表于 2009-07-20 14:27 |只看該作者
什么樣的郵件地址是垃圾郵件地址？應(yīng)該有一個垃圾郵件地址表吧？

論壇徽章:
1
天秤座 日期:2014-04-27 07:42:20
8樓 [報告]
發(fā)表于 2009-07-20 15:41 |只看該作者
1億的黑名單........還是用白名單吧,別弄什么算法了

論壇徽章:
0
9樓 [報告]
發(fā)表于 2009-07-23 15:04 |只看該作者
布隆過濾器，自己查下，很簡單，速度快，耗內(nèi)存小，誤判的概率很小，完全滿足需要

論壇徽章:
0
10樓 [報告]
發(fā)表于 2009-07-24 07:07 |只看該作者
原帖由 A.com 于 2009-7-20 15:41 發(fā)表
1億的黑名單........還是用白名單吧,別弄什么算法了


+1
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP