排序:
默认
按更新时间
按访问量

简单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...

2017-08-12 15:05:34

阅读数:189

评论数:0

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

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉...

2017-03-16 16:34:37

阅读数:413

评论数:0

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

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

2017-03-15 12:53:46

阅读数:414

评论数:0

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

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

2017-03-14 17:13:31

阅读数:380

评论数:0

Truck History poj1789 (prim算法 MST)

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26131   Accepted: 10141 Description Advanced...

2016-11-29 21:00:44

阅读数:284

评论数:0

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

数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000ms   Memory limit: 65536K  题目描述 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变...

2016-08-24 15:13:57

阅读数:947

评论数:0

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

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,...

2016-08-18 21:34:52

阅读数:870

评论数:0

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

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

2016-08-16 16:53:28

阅读数:243

评论数:0

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

数据结构实验之查找三:树的种类统计 Time Limit: 400ms   Memory limit: 65536K  题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入 ...

2016-08-12 09:41:44

阅读数:308

评论数:0

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

树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什...

2016-08-11 17:19:18

阅读数:290

评论数:0

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

二叉排序树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结...

2016-08-10 21:31:32

阅读数:217

评论数:0

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

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

2016-08-09 21:23:47

阅读数:250

评论数:0

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

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

2016-08-09 08:41:00

阅读数:333

评论数:0

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

数据结构实验之二叉树五:层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入 输入数据有多行,第一行是一个...

2016-08-08 21:33:49

阅读数:271

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭