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