- 博客(7)
- 收藏
- 关注
原创 2021-07-18
#include<bits/stdc++.h> #include #include #include<string.h> using namespace std; int main(){ string a,t; getline(cin,a); map<string,int> mp; for(int i=0;i<a.length();i++){ if(isalnum(a[i])){ a[i]=tolower(a[i]); t+=a[i]; } if(!isalnum
2021-07-18 15:59:50 67
原创 顺序表 基本操作
【属于配套书籍的源代码】 顺序表的基本操作:创建,添加结点,删除结点,输出等 struct SqList { ElemType elem; // 存储空间基址 int length; // 当前长度 int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位) }; Status InitList(SqList &L) // 算法2.3 { // 操作结果:构造一个空的顺序线性表 L.elem=(ElemType)malloc(LIST_INIT_SIZE*siz
2020-11-16 20:19:53 166
原创 三进制模拟
for(int i=1;i<=m;++i) tmp*=3; for(int i=0;i<tmp;++i) { int t=i,cnt=0; ll sum1=0,sum2=0; while(t) { if(t%31)sum1+=b[cnt]; else if(t%32)sum2+=b[cnt]; cnt++,t/=3; } 大意如此
2020-10-29 18:46:10 233
原创 二进制枚举
大意 从五个数里面选 能组成素数的个数 二进制枚举,可以用两个状态代表的 #include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long int ll; int check(int x){ if(x<2){return 0;} int k=1; for(int i=2; i<x; i++) { if(x%i0) { k=0; } } if(k1)return 1; else
2020-10-29 07:51:07 52
原创 快速幂和取余
poj 1995 需要的知识, 快速幂和取模的运算 1 (a+b)%p=(a%p+b%p)%p (a – b) % p = (a % p – b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p 5… ((a+b) % p + c) % p = (a + (b+c) % p) % p ((ab) % p * c)% p = (a * (bc) % p) % p ((a +b)% p * c
2020-10-28 10:43:00 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人