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

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

2016-08-24 15:13:57

阅读数:947

评论数:0

暑假集训 8.22 数据结构实验:哈希表 sdutoj1480

数据结构实验:哈希表 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 输入  单组数据,第一行数字n(1 ...

2016-08-22 21:16:29

阅读数:267

评论数:0

sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)

数据结构实验之图论七:驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一...

2016-08-19 10:51:59

阅读数:790

评论数:0

数据结构实验之图论八:欧拉回路 sdutoj3364

数据结构实验之图论八:欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数...

2016-08-19 10:39:05

阅读数:232

评论数:0

暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包...

2016-08-19 10:13:42

阅读数:188

评论数:0

数据结构实验之查找四:二分查找 sdutoj3376

数据结构实验之查找四:二分查找 Time Limit: 20ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。 ...

2016-08-18 21:39:52

阅读数:227

评论数:0

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

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

2016-08-18 21:34:52

阅读数:870

评论数:0

暑假集训 8.17 数据结构实验:连通分量个数(并查集判断连通分量个数 路径压缩)sdutoj1488

数据结构实验:连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称...

2016-08-17 15:21:06

阅读数:471

评论数:0

暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)

判断给定森林中有多少棵树特别版 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世...

2016-08-16 16:54:05

阅读数:570

评论数:0

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

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

2016-08-16 16:53:28

阅读数:243

评论数:0

暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)

数据结构实验之排序三:bucket sort Time Limit: 100ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其...

2016-08-16 16:37:06

阅读数:190

评论数:0

暑假集训 8.15 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdutoj2142

数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的...

2016-08-15 21:40:27

阅读数:368

评论数:0

暑假集训 8.13 数据结构实验之排序二:交换排序 (冒泡 与 快排.....)

数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数...

2016-08-13 21:05:05

阅读数:195

评论数: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

暑假集训 8.6 sdutoj2484 算术表达式的转换(模拟栈;前中后缀转换)

算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求...

2016-08-06 20:48:47

阅读数:244

评论数:0

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