数据结构与算法
关注
分享
扫一扫
文章平均质量分 86
Vajackye
花狮学计算机的菜鸟一枚
展开
-
高精度模板c++
【代码】高精度模板c++原创 2024-03-08 11:57:49 · 208 阅读 · 1 评论 -
基础算法--排序
On2106。原创 2024-03-02 16:05:09 · 691 阅读 · 0 评论 -
字符串算法---Trip树
第一行包含整数 N，表示操作数。接下来 N行，每行包含一个操作指令，指令为。字典树的应用广泛，是后续的回文树，AC自动机等算法的基础。询问一个字符串在集合中出现了多少次。，都要输出一个整数作为结果，表示 x。在集合中出现的次数。向集合中插入一个字符串。原创 2024-03-01 21:24:16 · 1050 阅读 · 1 评论 -
字符串匹配算法--KMP
【代码】字符串匹配算法--KMP。原创 2024-02-28 20:04:04 · 466 阅读 · 0 评论 -
质因数的相关算法
优化原理（见代码注释处）：对于一个数x，若是合数，则必可以拆分为2。定义在所有正整数上的函数称为算术函数。积性函数的和函数，也是积性函数。，称为积性函数（乘性函数）朴素筛法（埃氏筛法）求素数。对任意两个互素的正整数。，则表示该数x是质数。如果对任意两个正整数。即通过暴力算法求质数。原创 2024-02-07 19:17:44 · 870 阅读 · 0 评论 -
约数的相关算法
其中约数之和可转化为等比数列。原创 2024-02-07 20:09:05 · 885 阅读 · 0 评论 -
欧拉相关定理的运用
欧拉函数定义：设n是一个正整数，欧拉函数。为1~n的所有与n互素的数的个数。：设p和q是互素的正整数，则。：设n为正整数，那么。原创 2024-02-07 17:49:28 · 659 阅读 · 0 评论