- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
106
原创 顺序表 基本操作
【属于配套书籍的源代码】顺序表的基本操作：创建，添加结点，删除结点，输出等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
220
原创 三进制模拟
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
283
原创 二进制枚举
大意 从五个数里面选 能组成素数的个数二进制枚举，可以用两个状态代表的#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
78
原创 快速幂和取余
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) % p5… ((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
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人