首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
基础算法
宇宙超人_我是沙福林
创建于2023-01-06
订阅专栏
边做题边学习遇到的基础算法
暂无订阅
共4篇文章
创建于2023-01-06
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
质数-筛法取质数
# 题目(AcWing868 筛质数) 给定一个正整数 nn,请你求出 1∼n1∼n 中质数的个数。 #### 输入格式 共一行,包含整数 nn。
质数-试除法
详解 质数是针对所有大于1的自然数定义的,所有小于等于1的数既不是质数也不是合数 质数 : 在大于1的整数中,如果只包含1和本身这两个约数,就称其为质数/素数。
快速幂
详解 解决的问题是快速求出a^k%p的结果,时间复杂度O(logk) 1 <= a, p, k <= 10^9 核心思想:反复平方法。
差分
详解 给定一个数组a1, a2, ......, an,构造一个数组b1, b2, ...... , bn,使得 ai = b1 + b2 + ...... + bi(a是b的前缀和,b是a的差分)。