哈希类的算法
文章平均质量分 79
本类型主要是一些利用哈希表以及哈希函数处理的一些题目讲解或者一些算法模板的分享!
sheep.ice
加油!
展开
-
哈希表的使用刷题
洛谷P1381 单词背诵的题目原创 2021-12-31 15:28:01 · 297 阅读 · 0 评论 -
字符串哈希刷题(一)
洛谷P2957 [USACO09OCT]Barn Echoes G字符串哈希题原创 2021-12-30 17:26:10 · 670 阅读 · 0 评论 -
字符串哈希
目录问题描述字符串哈希具体步骤①先确定一套进制。②将a前缀以及b转化成为哈希值。③如何让a数组保持一个长度窗口滑动④最后进行哈希值的比较即可一些小细节问题描述大家在刷算法的时候一定有听过这样的算法题目。如果给你一个较长的字符串a,以及一个较短的字符串b,然后问b是否是a的一个子串,如果是的话,b在a中出现了几次?大家一开始见到这个题目的时候无疑不会想到一种暴力的解法,就是让b串一个一个往后移动跟a进行比较。就像:这样的方法显然当数据大了的时候会超时,.原创 2021-12-24 21:02:47 · 1478 阅读 · 0 评论