- 博客(2)
- 收藏
- 关注
RSS订阅原创 前缀和+字符串哈希
文章目录原理概述——滚动哈希（Rabin-Karp）应用场景基本思想实现方式前缀和 + 字符串哈希原理概述——滚动哈希（Rabin-Karp）参考博客：字符串哈希：从零开始的十分钟包会教程参考书籍：挑战程序设计竞赛 P373 字符串匹配应用场景在字符串子串统计有关的问题中，统计子串个数的情况下，需要用map来统计字符串个数时，可选用字符串哈希算法，key由string可转化为整型基本思想把一个字符串转化成随机分布的哈希值，不同字符串哈希值相等的概率很低，我们当作这种情况不会发生，避免了O(
2021-12-25 16:37:01
590
原创 12.25 每日一题 奇偶树
关键词：【层序遍历】 【dfs】 【bfs】2021.12.25 奇偶树解题思路分析题干中涉及到树的”层“，因此层序遍历少不了。经典层序遍历就是利用队列的bfs，逐行进队列，再依次推入他们的子节点，先左树后右树，层序遍历次序从左往后保持不变。偶数层对应奇数，所以level%2 == val%2时返回false定义pre，根据具体层数初始化后，每到一个值，与pre相比判断是否满足递增或递减的条件即可最后别忘了更新pre和level就行BFS层序遍历：（迭代）总体思路：同层从左往后.
2021-12-25 11:41:59
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人