- 博客(8)
- 收藏
- 关注
原创 单链表应用------一元多项式
单链表应用------一元多项式单链表应用------一元多项式【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是升序的,A与B之和按降序排列。例如:多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和:5...
2020-03-16 11:07:29
1131
原创 大整数求和
大整数求和【问题描述】大整数求和用某种程序设计语言进行编程时,可发能需要处理非常大或者运算精度要求非常高的整数(称为大整数),这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数,即开辟一个比较大的整型数组,数组元素代表大整数的一位,通过数组元素的运算模拟大整数的运算。已知大整数,,求C=A+B。可以用两个顺序表A和B分别存储两个大整数,用顺序表C存储求和结果...
2020-03-16 11:04:23
1061
原创 整数N对应的所有分解组合
整数N对应的所有分解组合【问题描述】某些整数能分解成若干个连续整数的和的形式,例如15 = 1 + 2+3+4+515 = 4 + 5 + 615 = 7 + 8某些整数不能分解为连续整数的和,例如:16【输入形式】一个整数N(N <= 10000)【输出形式】整数N对应的所有分解组合,如果没有任何分解组合,则输出NONE。【样例输入】15【样例输出】1 2 3 4 5...
2020-03-16 11:02:25
901
原创 数组主元素
数组主元素数组主元素(2013考研题)【问题描述】已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5又如0 5 5 3 5 1 5 7则中没有主元素。假设的元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则输出-1。【输入形式】一个整数数组【输出形式】主元素...
2020-03-16 10:58:27
1264
1
原创 二叉树的中序遍历序列
二叉树的中序遍历序列【问题描述】设计算法求二叉树的中序遍历序列。【输入形式】一行字符串,该行是扩展二叉树的前序遍历序列,用于构造二叉树。【输出形式】二叉树中的中序遍历序列。【样例输入】AB#D##C##【样例输出】 BDAC#include<iostream>using namespace std;template<typename DataType>...
2020-03-16 10:32:44
1863
原创 在二叉树中判断是否存在值为x的结点
在二叉树中判断是否存在值为x的结点【问题描述】以二叉链表为存储结构,编写算法判断二叉树中是否存在值为x的结点。【输入形式】两行,第一行是扩展二叉树的前序遍历序列,第二行是待查询结点x【输出形式】如果结点x存在,则输出"YES";否则输出“NO”。【样例输入】AB#D##C## D【样例输出】 YES#include<iostream&...
2020-03-16 10:30:54
1663
1
原创 求二叉树中值为x的结点的层号
求二叉树中值为x的结点的层号【问题描述】以二叉链表为存储结构,编写算法求二叉树中值为x的结点的层号。【输入形式】两行,第一行是扩展二叉树的前序遍历序列,第二行是待查询结点x【输出形式】值为x的结点所在层号。根结点所在层记为第1层。【样例输入】AB#D##C## D【样例输出】 3#include<iostream>using ...
2020-03-16 10:29:14
2895
1
原创 求二叉树的宽度
求二叉树的宽度【问题描述】以二叉链表为存储结构,编写算法求二叉树的宽度(具有结点数最多的那一层上的节点个数)。【输入形式】两行,第一行是扩展二叉树的前序遍历序列。【输出形式】二叉树的宽度。【样例输入】AB#D##C##【样例输出】 2#include<iostream>#include<queue>#include<deque>us...
2020-03-16 10:24:13
927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人