天天向上的力量

2019-01-22 21:23:29

阅读数 47

评论数 0

数据结构实验之排序六:希尔排序

什么是希尔排序? 希尔排序是一种插入排序。将整块按照一定的步长分解成多个子序列。先将这些子序列进行插入排序。然后d=d/2 一般的步长是1 2 3 5 9等。 Problem Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于...

2019-03-17 14:59:00

阅读数 9

评论数 0

数据结构实验之查找五:平方之哈希表

Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,…,m-1 Input 输入包含多组测试数据,到 EOF ...

2019-03-16 18:59:57

阅读数 3

评论数 0

安装NET Framework 错误代码0x800F081F怎么解决

很强! https://jingyan.baidu.com/article/bad08e1ed21dd709c851211a.html

2019-03-16 10:32:49

阅读数 6

评论数 0

数据结构实验之查找七:线性之哈希表

Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input 连续输入多组数据,每组输入数据第一行为两个正整数N(N &a...

2019-03-15 22:50:13

阅读数 7

评论数 0

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

Problem Description 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的...

2019-03-15 22:17:48

阅读数 6

评论数 0

数据结构实验之图论十:判断给定图是否存在合法拓扑序列

Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边。 Out...

2019-03-15 21:06:29

阅读数 3

评论数 0

图结构练习——最短路径

Problem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。...

2019-03-15 20:12:04

阅读数 5

评论数 0

数据结构实验之图论九:最小生成树

Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表城市个数和...

2019-03-15 19:50:59

阅读数 5

评论数 0

数据结构实验之图论三:判断可达性

Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江...

2019-03-15 19:02:27

阅读数 2

评论数 0

数据结构实验之图论五:从起始点到目标点的最短步数(BFS)

Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江...

2019-03-14 21:19:03

阅读数 7

评论数 0

数据结构实验之图论二:图的深度遍历

Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k...

2019-03-14 20:45:40

阅读数 5

评论数 0

数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历

Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一行为整数n(0< n <100),表示数据...

2019-03-14 20:24:37

阅读数 6

评论数 0

树结构练习——判断给定森林中有多少棵树树结构练习——判断给定森林中有多少棵树

Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,...

2019-03-14 20:04:12

阅读数 25

评论数 0

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

Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~9...

2019-03-13 21:43:53

阅读数 9

评论数 0

二叉排序树

Problem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同...

2019-03-13 20:50:09

阅读数 11

评论数 0

数据结构实验之求二叉树后序遍历和层次遍历

Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字...

2019-03-13 18:54:05

阅读数 12

评论数 0

数据结构实验之二叉树二:遍历二叉树

Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中 序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对应...

2019-03-12 20:38:20

阅读数 14

评论数 0

数据结构实验之串一:KMP简单应用

Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2 (长度小于1000000),s...

2019-03-12 15:58:25

阅读数 14

评论数 0

数据结构实验之栈与队列七:出栈序列判定

Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个 入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压...

2019-03-11 17:06:42

阅读数 15

评论数 0

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