关闭

简单Trie树

#include #include #include using namespace std; const int maxn=500010; int num; int indegree[maxn]; int root[maxn]; char sx[12],sy[12]; typedef struct trie { int cnt; int exist; trie...
阅读(135) 评论(0)

L2-004. 这是二叉搜索树吗? (搜索二叉树的性质)

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该...
阅读(271) 评论(0)

L2-012. 关于堆的判断 (堆操作)

L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点;“x...
阅读(347) 评论(0)

L3-010. 是否完全二叉搜索树 (对完全二叉树/层次遍历的理解)

L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。...
阅读(256) 评论(0)

Truck History poj1789 (prim算法 MST)

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26131   Accepted: 10141 Description Advanced Cargo Movement, Ltd. uses trucks of different type...
阅读(252) 评论(0)

数据结构实验之二叉树六:哈夫曼编码 sdutoj3345

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000ms   Memory limit: 65536K  题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据...
阅读(773) 评论(0)

暑假集训 8.18 数据结构实验之图论六:村村通公路 (最小生成树)

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。 输...
阅读(761) 评论(0)

暑假集训 8.11 树结构练习——排序二叉树的中序遍历 sdutoj2128

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键...
阅读(188) 评论(0)

暑假集训 8.12 sdutoj3375 数据结构实验之查找三:树的种类统计 (简单字符排序二叉树)

数据结构实验之查找三:树的种类统计 Time Limit: 400ms   Memory limit: 65536K  题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N (n...
阅读(227) 评论(0)

暑假集训 8.11-2 树结构练习——判断给定森林中有多少棵树 sdut2198 并查集

树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,...
阅读(202) 评论(0)

暑假集训8.10 sdutoj2482 二叉排序树 (是否为同一颗排序树)

二叉排序树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列...
阅读(142) 评论(0)

暑假集训 8.9 求二叉树的深度sdut2804 已知前中后中的两个序列建树及应用.

求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 输入 输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。 输出 输出二叉树的深度。 示例输...
阅读(197) 评论(0)

暑假集训 8.8 sdut2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第...
阅读(239) 评论(0)

暑假集训 8.8-2 sdut3344 数据结构实验之二叉树五:层序遍历

数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。 输出...
阅读(217) 评论(0)
    个人资料
    • 访问:35350次
    • 积分:1550
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:2篇
    • 译文:0篇
    • 评论:7条
    博客专栏