weixin_46990124的博客

文章目录原理概述——滚动哈希（Rabin-Karp）应用场景基本思想实现方式前缀和 + 字符串哈希 原理概述——滚动哈希（Rabin-Karp） 参考博客：字符串哈希：从零开始的十分钟包会教程 参考书籍：挑战程序设计竞赛 P373 字符串匹配 应用场景 在字符串子串统计有关的问题中，统计子串个数的情况下，需要用map来统计字符串个数时，可选用字符串哈希算法，key由string可转化为整型 基本思想 把一个字符串转化成随机分布的哈希值，不同字符串哈希值相等的概率很低，我们当作这种情况不会发生，避免了O(

关键词： 【层序遍历】 【dfs】 【bfs】 2021.12.25 奇偶树 解题思路分析 题干中涉及到树的”层“，因此层序遍历少不了。经典层序遍历就是利用队列的bfs，逐行进队列，再依次推入他们的子节点，先左树后右树，层序遍历次序从左往后保持不变。 偶数层对应奇数，所以level%2 == val%2时返回false 定义pre，根据具体层数初始化后，每到一个值，与pre相比判断是否满足递增或递减的条件即可 最后别忘了更新pre和level就行 BFS层序遍历：（迭代） 总体思路：同层从左往后.