![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法
文章平均质量分 69
介绍一些基础的算法,如二分查找、快排、归并排序、双指针等
yoke菜籽
潜心学术,唯物主义
展开
-
二分法讲解
算法竞赛进阶指南——关于二分的笔记原创 2022-09-12 21:13:03 · 129 阅读 · 0 评论 -
倍增算法讲解——序列、RMQ和LCA
讲解倍增算法关于序列、RMQ和LCA的应用原创 2023-01-17 17:01:10 · 1414 阅读 · 3 评论 -
蓝桥杯Python——day2快速排序
大三才弄懂快排,我是要没救了吗。doge原创 2022-09-20 20:12:34 · 371 阅读 · 0 评论 -
蓝桥杯Python——day2归并排序
归并排序弄懂:关键在于双指针来合并上原创 2022-09-21 21:45:33 · 141 阅读 · 0 评论 -
蓝桥杯Python——day3高精度
高精度的写法,用Python写很笨。原创 2022-09-23 08:45:17 · 165 阅读 · 0 评论 -
前缀和与差分讲解
前缀和与差分,这是个非常快速的算法,利用了记忆化递推。原创 2022-09-23 11:26:33 · 857 阅读 · 1 评论 -
蓝桥杯Day5——双指针
双指针的用法和模板原创 2022-09-26 20:55:12 · 148 阅读 · 0 评论 -
蓝桥杯day6——离散化与合并区间
离散化和合并区间的学习讲解。原创 2022-09-27 20:35:01 · 231 阅读 · 0 评论 -
字符串——KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。原创 2022-11-24 10:50:43 · 188 阅读 · 0 评论