算法
关注
分享
扫一扫
文章平均质量分 77
丨木名
这个作者很懒，什么都没留下…
展开
-
【基础算法】最短路算法
一篇介绍Dijkstra、SPFA、bellman-ford以及floyd算法的文章原创 2023-12-23 15:07:29 · 816 阅读 · 1 评论 -
【基本算法】字符串哈希
这是一篇简单介绍字符串哈希的文章原创 2023-12-07 12:56:57 · 72 阅读 · 1 评论 -
【基础算法】KMP字符串
一篇介绍KMP算法的文章原创 2023-12-05 19:55:55 · 171 阅读 · 1 评论 -
【基础算法】数论的基本概念
一篇介绍数论基本概念的文章原创 2023-12-05 19:55:17 · 124 阅读 · 1 评论 -
【基础算法】位运算
从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。原创 2023-12-02 13:28:45 · 71 阅读 · 1 评论 -
【基础算法】倍增和ST表
倍增算法，顾名思义，就是成倍地增加。它能将线性的处理时间优化为对数级处理时间，大大降低了时间复杂度。它被运用于很多算法中，如本文介绍的ST表和后面会讲到的LCA。主要用于解决可重复贡献问题。例如求编号1-10的元素的最大值，我们可以先求前6个数的最大值，再求后8个数的最大值，最后两个值取MAX即可得到正确答案，尽管中间的元素被重复计算了。常见的可重复贡献问题有：区间最值、区间GCD等。原创 2023-12-02 13:10:04 · 214 阅读 · 1 评论 -
【基础算法】区间DP和记忆化搜索
一篇用题目来介绍区间DP和记忆化搜索的文章原创 2023-11-28 18:57:36 · 219 阅读 · 0 评论 -
【基础算法】背包问题
这一篇介绍基础背包问题的文章原创 2023-11-21 12:35:27 · 51 阅读 · 1 评论 -
【基础算法】线性DP
一篇以例题为引，介绍线性DP算法的文章原创 2023-11-23 20:12:34 · 80 阅读 · 0 评论 -
【教程】使用洛谷学习基本算法
旨在教学使用洛谷学习算法的文章原创 2023-11-17 18:18:13 · 238 阅读 · 0 评论 -
【基础算法】快速排序
介绍算法中的快速排序（C++实现，带有详细注释）原创 2022-11-19 17:24:29 · 88 阅读 · 2 评论