2023年2月27日
格雷码
摘要： 格雷码 阅读全文
posted @ 2023-02-27 22:53 天雷小兔 阅读(153) 评论(0) 推荐(0)
位运算
摘要： 1.2 的幂 bool isPowerOfTwo(int n) { int sum=0; while(n){ if(n&1)sum++; if(sum>1)return false; n>>=1; } if(sum!=0)return true; return false; } 2.4的幂 bool 阅读全文
posted @ 2023-02-27 22:43 天雷小兔 阅读(22) 评论(0) 推荐(0)
数论
摘要： 1.贝尔数 for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){ a[i]+=a[j]*C(i-1,j); } } 2.埃氏筛 for(int i=2;i<N/i;i++){ if(P[i]==0) for(int j=i*i;j<N;j+=i)P[j]=1; } 阅读全文
posted @ 2023-02-27 22:29 天雷小兔 阅读(69) 评论(0) 推荐(0)