- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论算法学习笔记（一）：素数
考虑到任何素数的倍数（除了自己以外）都是合数，那么我们就可以标记出所有的合数，那么剩下的就是素数。既然我们知道了素数，那么我们就有必要知道怎么找到素数。若一个整数的约数是一个素数，那这个素数被称作这个整数的素约数（素因数）。知道了什么是素数，那么我们就要知道如何判断这个数是不是素数。素数在整除的定义上衍生而来。素数往往涉及到同余，所以在写素数之前，先要写一点同余。如果只让每个合数被标记一次，那么时间复杂度就可以降到。除了平凡约数之外没有其他的约数，则称。的最小素约数出现的次数。，这样的等式就被叫做同余式。
2023-08-07 19:09:35
111
1
原创 数据结构学习笔记（一）：栈
我们维护一个栈内元素单调递增的栈，在出栈时统计以栈顶高度为高的矩形面积来更新答案。接着我们考虑插入一个新的元素的时候所发生的情况。栈是一种后进先出的表，又称作 LIFO 表。单调栈中的元素具有（自顶向下的）单调性。这道题我们考虑使用单调递减的单调栈。在每一个元素统计答案时，最右侧为。，最左侧为出站后栈顶的位置。栈可以使用 STL。
2023-08-06 14:22:27
28
原创 字符串算法学习笔记（二）：字符串哈希
但倘若我们为了更加安全，可是使用双哈希的技术，也就是对两个模数分别取模，这样的话可以扩大。为字符串长度），与暴力计算无异。当我们需要多次计算哈希函数时，这种算法的效率便显得低下。的字符串，求出所有字符串的最长公共子串，若有多个，任意输出其中一个。由此我们可以二分所求子串的长度，假设当前长度为。在失配位置之前的字符串，继续查找下一个失配位置。的逻辑就是所有字符串的所有长度为。根据公式，我们可以得到哈希函数。个不同的哈希表中，最后求交集。的值域，减少出现碰撞的概率。失配的第一个位置，之后删除。
2023-08-05 18:33:00
128
原创 字符串算法学习笔记（一）：字符串基本概念
字符集Σ\SigmaΣ是一个全序集，即∀αβ∈Σ→αβorαβ∀αβ∈Σ→αβorαβ字符集中的元素被称作字符。最常见的字符集是262626个英文小写字母。
2023-08-05 14:29:41
43
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人