算法分享
tangxl_csdn
这个作者很懒,什么都没留下…
展开
-
离散化求RECT1
本文转载至点击打开链接 #include struct node{ int x1,y1,x2,y2,c; }; struct node s[1010]; int px[2010],py[2010],ux[10010],uy[10010],p[10000]; short a[2010][2010],c[2510]; int main(){ int i,j,k,m,n; scanf("%d%转载 2016-02-03 20:30:59 · 492 阅读 · 0 评论 -
高精度加法
#include #include #include char s1[1001],s2[1001]; int a[1001],b[1001],c[1001]; int main(){ int alen,blen,clen,i,s=0; gets(s1); alen=strlen(s1); gets(s2); blen=strlen(s2); for(原创 2016-02-04 13:45:39 · 467 阅读 · 0 评论 -
各种排序方法
转自点击打开链接//堆排序 #include #include int a[100010],len=0; void insert(int x){ a[++len]=x; int k=len,t; while(k>1 && a[k]<a[k/2]){ t=a[k];a[k]=a[k/2];a[k/2]=t; k=k/2; } } int main(){ int i,j,k,m,n转载 2016-02-03 20:47:50 · 591 阅读 · 0 评论 -
BFS模版程序
#include #include #include struct node{ int x,y,s; }; struct node a[10000+10]; int map[101][101],p[101][101],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int main(){ int i,j,k,m,n; int f,l,u,v; scanf("%d%转载 2016-02-03 20:40:12 · 568 阅读 · 0 评论 -
线段树(完全二叉树)
本文转自http://blog.csdn.net/cnyali/article/details/47314123 #include #include #include const int maxn=200000+10; struct node{ int s; int l,r; }; struct node tree[maxn*10]; int a[maxn]; int max(int x,i转载 2016-02-04 15:20:59 · 1128 阅读 · 1 评论