会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Misakaの抱枕
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
----Hash
上一页
1
2
Jzoj1155 有根树的同构(树的Rabin-Karp)
摘要:这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排...
阅读全文
posted @
2017-09-19 19:52
扩展的灰(Extended_Ash)
阅读(145)
评论(0)
推荐(0)
Jzoj1155 有根树的同构(树的Rabin-Karp)
摘要:这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排...
阅读全文
posted @
2017-09-19 19:52
扩展的灰(Extended_Ash)
阅读(130)
评论(0)
推荐(0)
上一页
1
2
公告