C/C++
james_cil
这个作者很懒,什么都没留下…
展开
-
栈与堆的区别及其探讨
一、 堆与栈有什么区别?一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 3、全局区(静态区)(st转载 2014-07-17 22:17:24 · 529 阅读 · 0 评论 -
统计阶层最后0的个数
1.2 水题系列之二★实验任务给定一个正整数 N,求 N!的末尾的“0”的个数。★数据输入输入一个整数 N(1★数据输出输出一行,M,表示 N!末尾“0”的个数。输入示例 1 输出示例 13 0输入示例 2 输出示例 260 14原创 2014-09-09 17:23:34 · 793 阅读 · 0 评论 -
临时文档9--dfs
#include#include#include#includeusing namespace std;int snum,n,m,sum,flag;int map[35][35];int hum[35][35];char st[500];int c,mmax;int num[30],tt[30];int so[30];int v[30];int judge(){ in原创 2014-08-12 16:53:57 · 541 阅读 · 0 评论 -
10
#include #include #include #include#define eps 1e-8using namespace std;double p[110][110];double sum;int n;void init(){p[2][1]=2.0/3.0;p[2][2]=1.0/3.0;double pj;for(int i=3;i原创 2014-08-14 17:16:08 · 597 阅读 · 0 评论 -
临时文档11--字符串
#include#includeusing namespace std;#includeint main(){ int T; string le,ri,cm; int i,j; cin>>T; for(i=1;i<=T;i++) { int sum=0; cin>>cm; le=ri=""; int len=cm.length(); for(j=0;j<l原创 2014-08-15 16:37:22 · 677 阅读 · 0 评论 -
临时文档14--栈的模拟
#include#includeusing namespace std;#includeint main(){ stack sta; string mys[250000]; int n,i,j; int a[100010]; while(cin>>n){ for(i=1;i<=n;i++) cin>>a[i]; a[0]=0; int kk=1; int t原创 2014-09-16 15:14:21 · 537 阅读 · 0 评论 -
已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数
#includeusing namespace std;//#define maxn 2000010#include//int a[maxn];//int val[maxn];int main(){ int t; scanf("%d",&t); int i; // memset(val,0,sizeof(val)); int k=2*t; i原创 2014-09-30 15:28:09 · 651 阅读 · 0 评论 -
dsdsd
#includeusing namespace std;#include#define max 205char map[max][max];long a[100000],step,sum,n,m,visited[max][max];long directions[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//DFS 不用队列,不用结构体原创 2014-11-25 15:42:17 · 651 阅读 · 0 评论 -
临时文档8--好恶心的代码
#includeusing namespace std;struct po{int x,y;}p[5];int x[25],y[25];int a[5],b[5];bool thing0(){ int sum=0; for(int i=1;i<=4;i++) { int cx=0,cy=0; for(int j=1;j<=4;j++){ if(i==j)conti原创 2014-08-11 16:42:28 · 522 阅读 · 0 评论 -
小技巧--字符串输入从a[1]开始
char a[100],b[100];cin>>a>>(b+1);//cin: abcd abcdcout就是有时候chul原创 2014-08-12 10:23:17 · 2768 阅读 · 0 评论 -
linshiwendang12--匈牙利
#include#define N 10007using namespace std;vector p[N];bool vis[N*2];int mat[N*2];bool find(int x){ for(int i=p[x].size()-1;i>=0;--i){ int y=p[x][i]; if(vis[y]) continue; vis[y]=true; i原创 2014-08-21 09:36:08 · 517 阅读 · 0 评论 -
临时文档
#include #include #include using namespace std;const int prime=1999;struct point{int x,y;}p[1001];struct hashtable{int value;map mymap;}myhash[prime];void setHash(int x,int y){ int h=原创 2014-07-18 12:03:45 · 511 阅读 · 0 评论 -
关于map和hashmap
今天做的程序猿那题原创 2014-05-31 18:26:05 · 1067 阅读 · 0 评论 -
注意引用的用法
#include using namespace std;void init(int &a){ a=2;}int main(){ int a=3; init(a); cout<<a<<endl; return 0;}output:2原创 2014-07-29 15:49:18 · 562 阅读 · 0 评论 -
Eclipse : cannot open output file(c++)
之前电脑卡的时候 强制关闭Eclipse原创 2014-08-04 10:07:45 · 3724 阅读 · 0 评论 -
临时文档3
#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1#define LL long longconst int maxn = 111111;struct Tree{ int type; bool po;}tree[maxn<<原创 2014-07-30 16:56:50 · 535 阅读 · 0 评论 -
printf的一个常用技巧
acm 的题目经常要求输出最后面一位不能有kong原创 2014-08-07 11:22:02 · 562 阅读 · 0 评论 -
拓展欧几里得临时文档5
#include #define LL longLL gcd (LL a, LL b) { return b ? gcd (b, a%b) : a; } void Egcd(LL a, LL b, LL &x, LL &y) { if (b == 0) { x = 1; y = 0; return; } LL tp原创 2014-08-08 11:19:53 · 506 阅读 · 0 评论 -
linshi18
#includeusing namespace std;int n,m,k;#define max 100char mmap[max][max];int mmin;#define MIN(a,b) ((a)<(b)?(a):(b));int x1,x2,y1,y2;int mmde[4][2]={{0,-1},{1,0},{0,1},{-1,0}};int visited[max原创 2014-12-09 15:06:45 · 660 阅读 · 0 评论