丨木名-CSDN博客

原创【基础算法】最短路算法

一篇介绍Dijkstra、SPFA、bellman-ford以及floyd算法的文章

2023-12-23 15:07:29 743 1

原创【基本算法】字符串哈希

这是一篇简单介绍字符串哈希的文章

2023-12-07 12:56:57 39 1

原创【基础算法】KMP字符串

一篇介绍KMP算法的文章

2023-12-05 19:55:55 145 1

原创【基础算法】数论的基本概念

一篇介绍数论基本概念的文章

2023-12-05 19:55:17 41 1

原创【基础算法】位运算

从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。

2023-12-02 13:28:45 28 1

原创【基础算法】倍增和ST表

倍增算法，顾名思义，就是成倍地增加。它能将线性的处理时间优化为对数级处理时间，大大降低了时间复杂度。它被运用于很多算法中，如本文介绍的ST表和后面会讲到的LCA。主要用于解决可重复贡献问题。例如求编号1-10的元素的最大值，我们可以先求前6个数的最大值，再求后8个数的最大值，最后两个值取MAX即可得到正确答案，尽管中间的元素被重复计算了。常见的可重复贡献问题有：区间最值、区间GCD等。

2023-12-02 13:10:04 70 1