算法
文章平均质量分 84
师兄师兄怎么办
鱼遇雨欲与渔语。
展开
-
【算法】不懂数学原理也能看得懂的KMP算法
举个例子,excel表格大家都用过吧,在表格内按下“Ctrl+F”可以弹出“查找和替换”功能,输入我们想要查找的关键字,系统就会帮我们定位到具体的位置,没有找到就上报具体的错误信息,KMP算法的作用就和excel表格的“查找”功能一样,帮你从一堆字符串中找到你想要的字符。 当然你也可以参考力扣的这题: 我们按照以下的例子进行说明: 我们要在文本串中找到模式串所在的位置,需要用到经过next函数计算出来的next数组: 至于这个数组是怎么算出来的先暂时别原创 2024-02-01 19:00:00 · 667 阅读 · 0 评论 -
【算法】关于双指针的奇技淫巧(一):对撞指针
说明两数之和应该还要往上增加,而此时尾指针所指向的数已经是最大了,所以需要让头指针往右移动才可以使得两数之和往上增加,继而推断出头指针所指向的“2” 与尾指针指向的“6、10、12、15”都不符合,因为“15”已经是最大都不符合目标数,其他比它小的数就更不用说。10 + 15 = 25 > 22,只要看明白上面说的原理,这里理解起来也很简单,就是。判断一下当前数值相加是否符合目标数,2 + 15 = 17 > 9 ,两数之和比目标数要大,所以要让两数之和减少,因为头指针所指向的数已经是最小的了。原创 2023-01-03 09:06:55 · 614 阅读 · 0 评论 -
【算法】DFS深度优先搜索:递归实现
一.DFS 1.介绍 DFS(Depth-First-Search)不同于BFS广度优先搜索,它更加侧重于对树/图进行深度搜索,在原创 2020-08-24 18:01:01 · 1786 阅读 · 0 评论 -
【算法】BFS广度优先搜索算法解决迷宫问题以及岛屿数量问题
一.BFS 1.介绍 BFS(Breath First Search)广度优先搜索法,可以断句为“广度优先”搜索法,顾名思义,该算法的优势在于“广度优先”,与之后“深度优先”的搜索法不同,“广度优先”搜索会将所有数据遍历,以找到起点到终点之间的最短路径。算法通常应用在找最短路径以及遍历中,但是不能将通往终点所走过的路径保存列出,例如在走迷宫问题中,广度优先搜索只能找到起点到终点的最短路径,而不能标记出起点到终点的路径应该怎么走,想要解决这一问题需要借助深度优先算法。此外,广度...原创 2020-08-03 17:39:29 · 1055 阅读 · 0 评论