基础算法
关注
分享
扫一扫
文章平均质量分 70
介绍一些基础的算法，如二分查找、快排、归并排序、双指针等
yoke菜籽
潜心学术，唯物主义
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1. 二分法讲解
算法竞赛进阶指南——关于二分的笔记原创 2022-09-12 21:13:03 · 241 阅读 · 0 评论 -
倍增算法讲解——序列、RMQ和LCA
讲解倍增算法关于序列、RMQ和LCA的应用原创 2023-01-17 17:01:10 · 2839 阅读 · 3 评论 -
蓝桥杯Python——day2快速排序
大三才弄懂快排，我是要没救了吗。doge原创 2022-09-20 20:12:34 · 459 阅读 · 0 评论 -
蓝桥杯Python——day2归并排序
归并排序弄懂：关键在于双指针来合并上原创 2022-09-21 21:45:33 · 194 阅读 · 0 评论 -
蓝桥杯Python——day3高精度
高精度的写法，用Python写很笨。原创 2022-09-23 08:45:17 · 245 阅读 · 0 评论 -
前缀和与差分讲解
前缀和与差分，这是个非常快速的算法，利用了记忆化递推。原创 2022-09-23 11:26:33 · 1405 阅读 · 1 评论 -
数组——双指针
双指针的用法和模板原创 2022-09-26 20:55:12 · 267 阅读 · 0 评论 -
蓝桥杯day6——离散化与合并区间
离散化和合并区间的学习讲解。原创 2022-09-27 20:35:01 · 419 阅读 · 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 · 368 阅读 · 0 评论