精华内容
下载资源
问答
  • ACM数据结构

    2011-12-29 15:54:53
    ACM数据结构
  • acm数据结构

    2015-11-25 17:55:42
    数据结构 acm 算法 队列 栈 数组 字符串
  • acm数据结构总结.doc acm数据结构总结.doc
  • ACM数据结构之树状数组和线段树 ACM数据结构之树状数组和线段树 ACM数据结构之树状数组和线段树
  • 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构
  • acm数据结构与算法

    2009-02-22 15:54:22
    acm数据结构与算法 很好很强大 acm的精品
  • acm数据结构总结,ACMer下着看吧 包含一些常用的数据结构,参考下
  • ACM数据结构和算法

    2014-09-27 21:51:09
    ACM程序设计常用算法与数据结构参考.do
  • ACM 数据结构讲解

    2011-04-06 11:38:32
    ACM 的细致讲解很好的资源,把数据结构ACM的应用讲解的很到位
  • PAGE / NUMPAGES 数据结构 增加栈 #pragma comment(linker"/STACK:1024000000,1024000000)文档来自于网络搜索 二维树状数组 #include<cstdio> #include<iostream> #include<cstring> #define maxn 130 using ...
  • 要求实现与C ++标准库类似的数据结构,包括迭代器等。框架接口在已本仓库中.hpp ,只需要实现.hpp文件内部所要求的内容即可。 请注意,在本作业中,只允许使用cstdio , cstring , iostream , cmath四个C ++标准库...
  • 对于学习C++和数据结构,离散数学的朋友有一定的帮助
  • 字典树 acm 数据结构

    2010-08-19 17:19:37
    想要学会字典树的原理,这个绝对对你有帮助,亲爱的ACMER
  • ACM学习提高的好资料。线段树,并查集,最小生成树,拓扑排序,二分法与统计问题
  • Problem Description 已知二叉树的一个按先序...连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应输出2行: 第1行输出中序遍历序列; 第2行输出后序遍历序列。  

    Problem Description

    已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。

    Input

    连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。

    Output

    每组输入数据对应输出2行:
    第1行输出中序遍历序列;
    第2行输出后序遍历序列。

     

    Example Input

    abc,,de,g,,f,,,

    Example Output

    cbegdfacgefdba

    Hint

     
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    struct hh
    {
        char data;
        struct hh *l;
        struct hh *r;
    };
    int n,i;
    char a[100];
    struct hh *creat(struct hh *p)
    {
        char c;
        if((c=a[i++])&&c==',')
            p=NULL;
        else
        {
            p=(struct hh *)malloc(sizeof(struct hh));
            p->data=c;
            p->l=creat(p->l);
            p->r=creat(p->r);
        }
        return p;
    };
    void in(struct hh *p)
    {
        if(p!=NULL)
        {
            in(p->l);
            printf("%c",p->data);
            in(p->r);
        }
    }
    void post(struct hh *p)
    {
        if(p!=NULL)
        {
            post(p->l);
            post(p->r);
            printf("%c",p->data);
        }
    }
    int main()
    {
        struct hh *p;
        while(scanf("%s",&a)!=EOF)
        {
            n=strlen(a);
            i=0;
            p=creat(p);
            in(p);
            printf("\n");
            post(p);
            printf("\n");
        }
        return 0;
    }
    

    展开全文
  • 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都...

    题目描述

    当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。

    输入

    连续多组数据输入,每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000),随后M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个村庄的编号和修建该道路的预算成本,村庄从1~N编号。 

    输出

    输出使每个村庄都有公路连通所需要的最低成本,如果输入数据不能使所有村庄畅通,则输出-1,表示有些村庄之间没有路连通。 

    示例输入

    5 8
    1 2 12
    1 3 9
    1 4 11
    1 5 3
    2 3 6
    2 4 9
    3 4 4
    4 5 6
    

    示例输出

    19

    提示

     
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int INF=100000;//INF代表村庄之间不连接
    int edge[1001][1001],lowc[10001],vis[10001];//lowc数组存储候选边
    int prim(int n)
    {
        int i,j,p;
    	int min,sum=0;
    	
    	//标记0村庄已访问
    	vis[0]=1;
    
    	//存储0村庄和其他村庄之间的权值作为候选边
    	for(i=1;i<n;i++)
    		lowc[i]=edge[0][i];
    
    	//访问其他n-1个村庄
    	for(i=1;i<n;i++)
    	{
            min=INF;
    		p=-1;
    
    		//挑出权值最小的路
    		for(j=0;j<n;j++)
    		{
    			if(vis[j]==0&&min>lowc[j])
    			{
    				min=lowc[j];
                    p=j;
    			}
    		}
    
    		if(INF==min)
    			return -1;
    		sum=sum+min;
    	    vis[p]=1;
    
    		//修改候选边数组
    	    for(j=0;j<n;j++)
    		{
    		    if(vis[j]==0&&lowc[j]>edge[p][j])
    			    lowc[j]=edge[p][j];
    		}
    	}
    	return sum;
    }
    int main()
    {
    	int n,e,i,j,x,y,w;
    	while(scanf("%d%d",&n,&e)!=EOF)
    	{
    		//初始化
    		memset(vis,0,sizeof(vis));
    		for(i=0;i<n;i++)
    		{
    			for(j=0;j<n;j++)
    			{
    				if(i==j)
                        edge[i][j]=0;
    				else
    					edge[i][j]=INF;
    			}
    		}
    
    		//连接村庄及赋予权值
    		for(i=0;i<e;i++)
    		{
    			scanf("%d%d%d",&x,&y,&w);
    			if(edge[x-1][y-1]>w)
    			{
    				edge[x-1][y-1]=w;
    				edge[y-1][x-1]=w;
    			}
    		}
    
    		//普里姆算法
    		printf("%d\n",prim(n));
    	}
    	return 0;
    }

    展开全文
  • 数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。...

    数据结构实验之链表一:顺序建立链表

    Time Limit: 1000 ms  Memory Limit: 65536 KiB

    Problem Description

    输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。

    Input

    第一行输入整数的个数N;
    第二行依次输入每个整数。

    Output

    输出这组整数。

    Sample Input

    8
    12 56 4 6 55 15 33 62

    Sample Output

    12 56 4 6 55 15 33 62

    Hint

    不得使用数组!

    Source

    #include <stdio.h>
    #include <stdlib.h>
    struct st {int data;struct st *next;};
    int main()
    {
       int i,n;
       struct st *head,*p,*tail;
       head=(struct st*)malloc(sizeof(struct st));
       head->next=NULL;
       tail=head;
       scanf("%d",&n);
       for(i=0;i<n;i++)
       {
           p=(struct st*)malloc(sizeof(struct st));
           scanf("%d",&p->data);
           p->next=NULL;
           tail->next=p;
           tail=p;
       }
       p=head;
       while(p->next!=NULL)
       {
           printf("%d ",p->next->data);
           p=p->next;
       }
      return 0;
    }

    展开全文
  • ACM 经典数据结构

    2010-10-23 20:59:59
    ACM 经典数据结构 ACM 经典数据结构 ACM 经典数据结构 ACM 经典数据结构 ACM 经典数据结构 ACM 经典数据结构
  • ACM模版-数据结构

    2014-05-27 23:22:50
    ACM模版-数据结构-一般常见的数据结构算法,
  • 数据结构与算法 目录按照LeetCode题目编写,* 代表简单, ** 代表中等, *** 代表困难 两数之和 时间复杂度为O(n) 使用了字典 方便得到序列号 两数相加 循环节点相加,大于十进位,要考虑两数长度不同的情况。 对象...
  • ACM常用数据结构模版

    2010-04-17 19:15:11
    ACM比赛中使用的数据结构的模版, 可以直接拷贝使用。
  • acm常用高级数据结构

    2009-04-05 22:19:08
    acm常用高级数据结构,以及一些源码 二分法与统计问题
  • acm 经典数据结构

    2009-08-29 15:06:52
    本资源总结了许多经典ACM解题策略及方法
  • acm数据结构内容

    2010-04-23 20:49:54
    acm数据结构内容 并查集并查集并查集并查集并查集并查集并查集并查集
  • 一般数据结构 49 ST Table 49 树状数组 51 树链剖分 52 平衡二叉树 56 Splay 56 数学 64 结论&&推论 64 快速乘法 65 逆元 66 [1, n]素数个数 66 pell方程 68 秦九韶算法 68 求π 69 黑科技 72 求某天是星期几 72 扩...
  • ACM-ICPC数据结构模板

    2018-02-13 00:00:58
    ACM-ICPC算法模板,欢迎下载,只包含部分不常见数据结构和算发.
  • 本资源为ACM讲义,里面包含有并查集和DFA、动规、几何计算、数论、图论,线段树等相关文档。提供给有帮助的人!
  • ACM-数据结构总览

    千次阅读 2015-07-10 18:48:34
    ACM竞赛,谈到程序中数据的组织方式,那就不得不涉及到各种数据结构,这里将一些经典的数据结构整理出来: 并查集-用树来表示集合,支持快速查找、合并,数据结构-并查集()

    ACM竞赛,谈到程序中数据的组织方式,那就不得不涉及到各种数据结构,这里将一些经典的数据结构整理如下:


    并查集-用树来表示集合,支持快速查找、合并,数据结构-并查集()

    展开全文
  • ACM/NOI水平的基本算法与数据结构,包括各种图论算法和用于查找、区间维护的各种数据结构

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 43,598
精华内容 17,439
关键字:

acm数据结构

数据结构 订阅