- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 已知先序遍历和中续遍历求后序遍历
#include #include char a[1000],b[1000]; int total,flag=0; void find(int x,int y) { if(x>y) return; flag++; if(x==y) { printf("%c",b[x]); return; } char m; int i;
2016-05-21 10:08:26
591
转载 poj2299(转)
树状数组 求逆序数 poj 2299 这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详
2016-03-17 16:26:59
312
原创 poj1125spfa算法
#include #include using namespace std; int a[101][101],m=1,b[101],exsit[10001],head=0,tail=1; struct node{ int x,y,z; }; void find(int x) { int i; for(i=1;im;i++) { if((a[x][i]+b[x])b[i
2016-01-24 16:58:25
395
转载 Bellman-ford和spfa算法
一、Bellman-Ford算法 最优性原理 它是最优性原理的直接应用，算法基于以下事实： l 如果最短路存在，则每个顶点最多经过一次，因此不超过n-1条边； l 长度为k的路由长度为k-1的路加一条边得到； l 由最优性原理，只需依次考虑长度为1，2，…，k-1的最短路。 适用条件&范围 l
2016-01-24 16:44:34
390
原创 poj1753
#include int s[9000000]={0},hh[70000]; int n=0,i,front,tail,k=0; char c; void bbb(int q) { int a,b,r=283181056,t; for(a=0;a for(b=0;b t=(q^r)&7989150; if(s[t]!=1){ s[t]=1;
2016-01-22 19:54:44
239
转载 poj3349简易详解（转）
题意：判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，如果对应的arms有相同的长度说明是一样的。给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。 思路：基础的hash。还可以做下优化，以后再改下：1.用链表去替代vector 2.一边输入一
2016-01-21 19:59:08
609
空空如也
poj1251求助，测试数据通过但wrong answer
2016-01-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人