向着曙光前进的博客

新手上路,请大佬笔下留情

Edit Distance

设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的...

2018-04-26 09:32:53

阅读数:9

评论数:0

二叉排序树的实现和查找

按照给定的关键字集合,建立二叉排序树。在建立的二叉排序树上查找指定的关键字,查找成功,输出找到该关键字比较的次数;查找不成功,输出-1.输入关键字个数n; 关键字集合; 要查找的关键字;输出查找成功输出比较的次数,否则输出-1。样例输入12 25 18 46 2 53 39 32 4 74 6...

2018-04-18 18:43:56

阅读数:93

评论数:0

输出利用二叉树存储的普通树的度

普通树可转换成相应的二叉树(该二叉树的根结点一定缺少右儿子),反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化...

2018-04-17 16:51:44

阅读数:164

评论数:0

利用二叉树中序及先序遍历确定该二叉树的后序序列

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果,要求输出其后序遍历结果。输入输入数据占2行,其中第一行表示中序遍历结果,第二行为先序遍历结果。输出对测试数据,输出后序遍...

2018-04-17 16:50:35

阅读数:238

评论数:0

利用二叉树中序及后序遍历确定该二叉树的先序序列

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果,要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEG...

2018-04-17 16:49:38

阅读数:39

评论数:0

统计利用二叉树存储的森林中树的棵数

普通树及其构成的森林均可转换成相应的二叉树,反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的...

2018-04-17 16:47:45

阅读数:120

评论数:0

输出利用先序遍历创建的二叉树的层次遍历序列

利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#&...

2018-04-17 16:46:38

阅读数:264

评论数:0

双向链表的操作问题

建立一个长度为n的带头结点的双向链表,使得该链表中的数据元素递增有序排列。(必须使用双向链表完成,数据类型为整型。)输入第一行:双向表的长度; 第二行:链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入10 2 4 6 3 5 8 10 21 12 9 样例输出2 3 4 5 6 8 ...

2018-04-17 16:45:29

阅读数:128

评论数:0

利用栈完成后缀表达式的计算

后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将后缀表达式的结果计算出来。输入后缀表达式。以#号作为表达式结束标志。为了简单,处理的数据为0-9的整数。...

2018-04-17 16:38:52

阅读数:58

评论数:0

一元多项式加法运算的实现

编程实现一元多项式的加法运算。(要求用链表实现)输入第一个一元多项式A; 第二个一元多项式B。 以(0,0)作为输入结束。输出多项式A和多项式B的和。样例输入5,3 7,8 9,15 0,0 2,0 6,3 -7,8 0,0样例输出2x^0+11x^3+9x^15#include&...

2018-04-13 12:26:15

阅读数:112

评论数:0

舞伴问题

假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。输入输入一共5行, 第一行是男生人数m; 第二行依次是男生的姓名; 第三行是女士的人数n; 第四行...

2018-04-13 12:21:53

阅读数:27

评论数:0

统计利用先序遍历创建的二叉树叶结点的个数

统计利用先序遍历创建的二叉树叶结点的个数 1000(ms) 10000(kb) 2563 / 4715利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树...

2018-04-13 12:18:47

阅读数:150

评论数:0

统计利用先序遍历创建的二叉树的宽度

统计利用先序遍历创建的二叉树的宽度 1000(ms) 10000(kb) 2257 / 5388利用先序递归遍历算法创建二叉树并计算该二叉树的宽度。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存...

2018-04-13 12:16:06

阅读数:27

评论数:0

统计利用先序遍历创建的二叉树的深度

利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#&...

2018-04-13 12:13:31

阅读数:72

评论数:0

循环队列

根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成,少用一个存储空间的方法区分队...

2018-04-13 11:57:40

阅读数:24

评论数:0

括号匹配问题

假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。输入由括号构成的字符串,包含”(“、”)“、”[“和”]“。输出如果匹配输出YES,否则输出NO。样例输入[([][]())] 样例输出YES #include<stdio.h&...

2018-04-13 11:55:26

阅读数:21

评论数:0

Soldiers

在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才...

2018-04-12 21:12:54

阅读数:11

评论数:0

有向图的邻接表存储强连通判断

假设有向图G采用邻接表存储,设计一个算法,判断图G是否是强连通图。若是则返回yes;否则返回no。(图中顶点信息为整型数据。)输入第一行为图中顶点的个数n; 第二行为图的边的条数e; 接下来e行,每行是一条边依附的两个顶点信息。 输出强连通图输出yes,否则输出no.样例输入5 7 0 1 1 ...

2018-04-12 21:00:09

阅读数:65

评论数:0

凸包面积

麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗?现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形...

2018-04-10 10:34:48

阅读数:40

评论数:0

堆排序

#include<iostream> #include<regex> #include<string.h> #include<string&am...

2018-04-09 12:20:50

阅读数:12

评论数:0

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