2017年10月1日
利用STL实现动态数组
摘要： vector 的用法 1.vector定义了动态的不确定大小的数组 2.用法的操作很像队列的stl操作 3.vectora 定义了一个不确定大小的一维数组a 之后的具体操作： (1)a.push_back(x):相当于在a数组最后一个位置压入一个元素x，并且在开辟一个空间 eg:a.push_back(1) 则 a[0]=1; 继续 ... 阅读全文
posted @ 2017-10-01 15:01 TimDucan 阅读(300) 评论(0) 推荐(0)
2017年9月29日
树状数组
摘要： 树状数组的使用原理： 功能：快速地求区间和，对区间进行在线操作。 1.z[x]表示存储的是x到1的区间和 2.lowbit实现了快速地在n之内所有包括了y的区间（其实就是所有区间）加上y，从位置x开始加 cogs ： 数列操作 #include using namespace std; #define lb(x) x&(-x... 阅读全文
posted @ 2017-09-29 15:25 TimDucan 阅读(119) 评论(0) 推荐(0)
利用STl实现队列
摘要： 队列的使用注意：1.无法输出数列，可以返回队尾或队首。 2.队列是先进后出，相当于一群人排队，队列头的人先走，后来的人站在队尾。 3.利用STL来实现普通队列： q.pop() 删除队首 q.front() 返回队首 ... 阅读全文
posted @ 2017-09-29 15:06 TimDucan 阅读(184) 评论(0) 推荐(0)
2017年9月28日
快速幂
摘要： #include using namespace std; inline int powerful(int n,int mi){ int s=1; while(mi){ if(mi&1) s*=x; //二进制最后一位是否为一 为一则乘 x*=x; //实现跳级运算 2 4 16 256 mi>>=1; 5=1001 //每次... 阅读全文
posted @ 2017-09-28 21:42 TimDucan 阅读(75) 评论(0) 推荐(0)
树形dp
摘要： #include using namespace std; const int maxn=200000; int f[maxn][2],w[maxn],head[maxn]; int cnt; bool vis[maxn]; inline int read(){ int num=0,f=1; char c=getchar(); while(!isdigit(... 阅读全文
posted @ 2017-09-28 21:17 TimDucan 阅读(109) 评论(0) 推荐(0)
邻接表
摘要： const int MAXV(100005),MAXE(10005); struct edge{ int y,next; }e[MAXE]; int head[MAXV],ecnt; void connect(int x,int y){ e[++ecnt].y=y; e[ecnt].next=head[x]; head[x]=ecnt; } for(int... 阅读全文
posted @ 2017-09-28 21:15 TimDucan 阅读(117) 评论(0) 推荐(0)
区间dp
摘要： #include using namespace std; #define maxn 2000 const int maxm=5000; int f[maxn][maxn],a[maxm],sum[maxm],n; inline int read(){ int num=0,f=1; char c=getchar(); while(!isdigit(c)){if(c=='-') ... 阅读全文
posted @ 2017-09-28 21:14 TimDucan 阅读(130) 评论(0) 推荐(0)
背包问题
摘要： //01背包 #include #include #include using namespace std; int W[30001]; int C[2001]; int R[2001][30001]; int main(){ int N,M; cin>>N>>M; for(int i=1;i>C[i]>>W[i]; for(int i=1;i=C[i]) ... 阅读全文
posted @ 2017-09-28 21:08 TimDucan 阅读(99) 评论(0) 推荐(0)
打出cstring
摘要： #include using namespace std; int main(){ for(int i=0;i<=128;i++) cout<<i<<" "<<(char)i<<endl; } 阅读全文
posted @ 2017-09-28 17:31 TimDucan 阅读(85) 评论(0) 推荐(0)