cc52xx-CSDN博客

原创单链表应用------一元多项式

单链表应用------一元多项式单链表应用------一元多项式【问题描述】编写一个程序用单链表存储多项式，并实现两个一元多项式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 1079

大整数求和【问题描述】大整数求和用某种程序设计语言进行编程时，可发能需要处理非常大或者运算精度要求非常高的整数（称为大整数），这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数，即开辟一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。已知大整数，，求C=A+B。可以用两个顺序表A和B分别存储两个大整数，用顺序表C存储求和结果...

2020-03-16 11:04:23 1024

原创整数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 861

原创数组主元素

数组主元素数组主元素(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 1215 1

原创二叉树的中序遍历序列

二叉树的中序遍历序列【问题描述】设计算法求二叉树的中序遍历序列。【输入形式】一行字符串，该行是扩展二叉树的前序遍历序列，用于构造二叉树。【输出形式】二叉树中的中序遍历序列。【样例输入】AB#D##C##【样例输出】 BDAC#include<iostream>using namespace std;template<typename DataType&gt...

2020-03-16 10:32:44 1826

原创在二叉树中判断是否存在值为x的结点

在二叉树中判断是否存在值为x的结点【问题描述】以二叉链表为存储结构，编写算法判断二叉树中是否存在值为x的结点。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】如果结点x存在，则输出"YES"；否则输出“NO”。【样例输入】AB#D##C## D【样例输出】 YES#include<iostream&...

2020-03-16 10:30:54 1634 1

原创求二叉树中值为x的结点的层号

求二叉树中值为x的结点的层号【问题描述】以二叉链表为存储结构，编写算法求二叉树中值为x的结点的层号。【输入形式】两行，第一行是扩展二叉树的前序遍历序列，第二行是待查询结点x【输出形式】值为x的结点所在层号。根结点所在层记为第1层。【样例输入】AB#D##C## D【样例输出】 3#include<iostream>using ...

2020-03-16 10:29:14 2823 1

原创求二叉树的宽度

求二叉树的宽度【问题描述】以二叉链表为存储结构，编写算法求二叉树的宽度（具有结点数最多的那一层上的节点个数）。【输入形式】两行，第一行是扩展二叉树的前序遍历序列。【输出形式】二叉树的宽度。【样例输入】AB#D##C##【样例输出】 2#include<iostream>#include<queue>#include<deque>us...

2020-03-16 10:24:13 902

cc52xx的博客