To be an ACMan

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.用法:1.文件包含:首先在程序开头处加上#include<vector>以包含所需要的类文件vector还有一定要加上using namespace std;2.成员函数1.push_back 在数组的最后添加一个数据2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据4.begin 得到数组头的指针5.end 得到数组的最后一个单元+1的指针6．front 得到数组头的引用7.back Read More

STL简介1 概况.......................................................... 21.1 STL是什么............................................... 21.2 为什么我们需要学习STL................................... 21.3 初识STL................................................. 21.4 STL 的组成.............................................. 5 Read More

若scanf("%d",&n);用以下的函数代替读入，程序的时间会少。认为设置读入比内置的读入要快一些int get_val(){ int ret=0; char c; while((c=getchar())!=' '&&c!='\n') ret=ret*10+c-'0'; return ret;} Read More

简单数学题，找规律，找到了就发现很水。从三个角度看这个图，level，left，right，如下图，题目的答案就是3个图上2个点之间的层数的高度差之和。例如6 12 ，level=1，left=1，right=1，答案就是3。例如 3 12 ，level=2，left=1，right=2，答案就是6。View Code #include<stdio.h>#include<math.h>using namespace std;int main(){ int m,n,cm,cn,rm,rn,lm,ln; //c表示level图 ，r表示right图，l表示left图 whi Read More

ACMer新人需要熟练掌握qsort的用法，排序在程序中太常见，在训练的过程中慢慢掌握qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base 为要排序的数组nelem 为要排序的数组的长度width 为数组元素的大小（一字节为单位）默认是从小到大排序的！（* Comp）(const void *p1,const void *p Read More