算法学习
关注
分享
扫一扫
SPMAX
这个作者很懒，什么都没留下…
展开
-
滑动窗口（单调队列）
记录一个题的代码：原创 2022-05-14 23:15:12 · 145 阅读 · 0 评论 -
kmp算法模板
即寻找一个母字符串中是否有子字符串。首先可以用朴素算法，即通过两层循环进行查找，时间复杂度会到达O（n*m）。随后学习到了kmp算法，做到了一个循环便查找成功。具体思路是：找到子字符串内部的规律，即找到其内部的前缀和后缀相等的最大个数，并记录每一个下标下的next值，即每一个下标下对应的前面前缀和后缀相等的最大个数的下一个坐标，即next值。通过next数组存储每一个下标下的next值，就可以经过一次循环来判断母字符串是否含有子字符串了。代码以及注释如下：...原创 2022-05-14 18:31:22 · 178 阅读 · 0 评论 -
二分查找模板
找到数组中从左边开始数第一个大于等于所要找的数字的位置，返回该位置下的数字：‘找到数组中从左边数最后一个大于等于所要找的数字的位置，返回该位置下的数字原创 2022-04-28 00:19:15 · 113 阅读 · 0 评论 -
归并排序和快速排序模板
归并排序模板：快速排序模板：原创 2022-04-28 00:06:21 · 134 阅读 · 0 评论