随笔分类 - ----Hash

摘要：这里简单说一下rabin-karp其实就是字符串hash算法，不理解的可以自行百度对于一颗树，我们可以将其变为一个括号序列，对这个括号序列作rabin-karp，让后就可以轻松判断同构了是不是很简单细节不多说，有一点必须注意：因为子树是无序的，所以dfs时必须对子树排... 阅读全文

posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)

posted @ 2017-09-19 19:52 扩展的灰(Extended_Ash) 阅读(130) 评论(0) 推荐(0)

Misakaの抱枕