- 博客(7)
- 收藏
- 关注
RSS订阅
原创 数组中，每个元素出现n次，只有一个出现m次，找出现m次的元素（0＜m＜n）
数组中，每个元素出现n次，只有一个出现m次，找出现m次的元素（0<m<n）算法一假设数组A元素类型为long，可以用一个长度为32的数组bits记录A中元素的各二进制位之和bits[i]:=数组中有多少个元素第i位（二进制位）为1bits[i]:=数组中有多少个元素第i位（二进制位）为1bits[i]:=数组中有多少个元素第i位（二进制位）为1因此bits[i]%n={1出现m次的元素第i位为10出现m次的元素第i位为0bits[i] \% n =\begin{cases}
2021-03-28 18:32:27
333
原创 计算广告（一）：从数据变现到用户增长
计算广告——字节商业产品经理强推的！！！_哔哩哔哩_bilibili计算广告——字节商业产品经理强推的！！！共计9条视频，包括：课时02 课程概述、课时03 认识商业化体系、课时04 知识准备等，UP主更多精彩视频，请关注UP账号。
2023-08-21 22:36:28
84
1
原创 扩展欧几里得extgcd算法的个人基础理解 ax+by=gcd(a,b)
辗转相除法(欧几里得算法)的递归实现int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}扩展欧几里得算法是什么？如果需要求解不定方程 ax+by=c(a.b.c均为正整数)的整数解首先求其方程特解，设为x0,y0假设l为a，b最大公倍数则方程通解为 (t为参数)那么，怎么求得方程的一个...
2018-12-04 15:32:17
1078
原创 int64范围Miller-Rabin素数测试
费马小定律介绍(基础)p为素数，对于任意的正整数a，均有如果a不是p的倍数，这个定理也可以写成同余性质(用于证明费马小定律) 性质：如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。 如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。 如果ac≡bc(mod ...
2018-12-03 21:15:14
714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人