数据结构
youhebuke52011
大学生学习中
展开
-
2833 奇怪的梦境
#include#include#include#includeint map[10001][10001];int degree[10001];using namespace std;int main(){ int n,m,a,b,count=0; queue p; scanf("%d%d",&n,&m); //memset(map,0,sizeof(map)); /原创 2015-10-07 21:48:31 · 427 阅读 · 0 评论 -
树形数组
树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀和S[]在最坏情况转载 2015-10-09 21:48:16 · 432 阅读 · 0 评论 -
最小生成树(题解) 两种解法
题目链接:点击打开链接Prim算法:#includeint n;int a[101][101];#define INF 999999int Prim(){ int dist[101]; int v[101]={0}; int value=0; for(int i=0;i<n;i++){ dist[i] = a[0][i];原创 2015-12-14 21:22:29 · 1086 阅读 · 0 评论