首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法思想
我向往的是蓝天啊
创建于2022-04-10
订阅专栏
来自大二的一枚蒟蒻
暂无订阅
共4篇文章
创建于2022-04-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
素数筛选(埃氏筛法,区间筛法,欧拉筛法)
一、埃氏筛法 首先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3,他不能被更小的数整除,所以3是素数。再将表中所有3的倍数都划去。如果表中剩余
快速幂算法
快速幂 当我们需要计算2^100000000^的时候,不断while循环,会使用大量的时间。因此快速幂算法出来了。简单通俗点来讲,快速幂就是将底数变得越大,指数变得越小。最终我们会得到O(log n)
辗转相除法
辗转相除法 话不多说,先上最强代码: 此函数返回值就为a和b的最大公约数 辗转相除法的介绍 辗转相除 可以求最大公约数,顾名思义,反复的除,最终得到两数的最大公约数。 首先我们来分析下定理: 定理:两
快速求组合数(最强优化)
进阶优化(逆元 - 组合数取模)问题:求$C_{n}^{m}$%p(经典p=1e9+7)在$C_{n}^{m}$运算中,取模性质对除数不适用,需要将“除法”转换为“乘法”,。。。