随笔分类 -  ----Hash

摘要:这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排... 阅读全文
posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
摘要:这里简单说一下rabin-karp其实就是字符串hash算法,不理解的可以自行百度对于一颗树,我们可以将其变为一个括号序列,对这个括号序列作rabin-karp,让后就可以轻松判断同构了是不是很简单细节不多说,有一点必须注意:因为子树是无序的,所以dfs时必须对子树排... 阅读全文
posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)