会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wqybokeyuan
博客园
首页
新随笔
联系
订阅
管理
2023年2月15日
黑名单查询:前缀树
摘要: 引入 我现在有一份黑名单数据,里面有10000条域名,现在需要编写一个算法,快速判断一个域名在不在这个黑名单里,怎么设计这个算法? 字典树 or 前缀树 前缀树是N叉树的一种 根节点表示空字符串 重要操作是insert和search 参考 https://blog.csdn.net/qq_41967
阅读全文
posted @ 2023-02-15 21:49 lucky_doog
阅读(83)
评论(0)
推荐(0)
公告