![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白算法
文章平均质量分 54
2301_77316194
这个作者很懒,什么都没留下…
展开
-
哈希表的算法
1.这里的iter起到了相当于容器的作用(定位元素)map这里不像是数组可以通过下标来访问它,那么我们就把他拿出来,放到一个容器里暂时存放他,便于对他操作。= map.end()因为我们调用的是find函数 他找不到就继续找,这里就是这样搭配的。每一次找都要记录前面的一个,比如我现在已经记录了2当我到7的时候我要拿7和我已经存储的2来进行条件判断。就是当我到了4的时候我此时的目的就是找以前我是否记录了2 所以要不断的记录经过的值。这就是用了数组来记录出现次数,用哈希的思想映射过去,其中hash[原创 2024-01-24 18:37:22 · 625 阅读 · 0 评论 -
二分查找(折半查找)
【手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找-哔哩哔哩】 https://b23.tv/fFE6TRA。这其实是和刚开始的数组的左右闭合确定的,即就是right=N.size()还是N.size-1决定的。就是不用最原始的遍历数组 采用两个指针 分别指向两头然后不断的折半查找。low 和high取值到底是 mid+1 还是mid?至于其中的while(循环条件有没有=?原创 2023-11-03 15:19:37 · 34 阅读 · 0 评论 -
字符串的匹配 BF算法 KMP算法
当j=4时候 j其实就走了三步(j的数量少,便于记录走了多少步 这时候j虽然为4但是仅仅走了三步) 所以说i要回到原来的那个数字后一位 就是。如果不同就再往回到4 看16 和4的值是不是相同 直到找到相同的 如果到了j=0则就是前面没有前缀后缀相同的 也满足条件了 也进行赋值了。【最浅显易懂的 KMP 算法讲解-哔哩哔哩】 https://b23.tv/G6EapaA。BF算法每一次匹配不上 i 就会返回原来的下一位,j 回到第一位。比如这个例子如果16号的值和8号的值相同那么就是4。原创 2023-10-22 18:39:54 · 46 阅读 · 1 评论