算法
文章平均质量分 92
JiFree
这个作者很懒,什么都没留下…
展开
-
代码随想录
今天要学习的内容是字符串哈希:求哈希时:将每一个前缀的哈希值记录下来。1. 把字符串看成P进制的数。2.进制的数转换成十进制。3.模Q。。。注意。不能映射成零,且可能冲突,但是这里我们假定Rp足够好,不需要考虑冲突的情况。P=131或者1331.Q=2的64次方。字符串哈希不允许冲突的存在,而前面的哈希就允许。我们可以利用前缀的哈希求得所有需要的字段的哈希。接下来是一个模板思路核心思想:将字符串看成P进制数,P的经验值是131或13331,取这两个值的冲突概率低。原创 2023-07-20 09:43:56 · 518 阅读 · 1 评论 -
代码随想录
今天的内容非常的丰富,可以认真的品味`这一次刷题的任务还是蛮多的,花费了较长的时间,其中第二道题目非常的基础实用,更需要注意自己的写题。接下来就好好消化一下吧。加油。原创 2023-07-15 19:54:44 · 83 阅读 · 0 评论 -
LeetCode算法刷题
本文将分享自己学习二分查找和移除元素的经验对于本题目,我们双指针一先一后,先指针fast用来记录新数组将要获得的元素,而后指针slow用来记录新数组元素将要存放的地址:思路:1.遍历,找出需要移除的元素位置。**替换:从数组的后面寻找元素替换。1)当前数组最后一个元素仍需要移除则更新数组元素后继续前移。2)当最后一个数组不需要移除,那就进行替换2.更新数组的长度,继续遍历以下是一个双指针的小模板。原创 2023-07-12 23:23:48 · 81 阅读 · 1 评论