- 博客(48)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 北京邮电大学数据结构实验四题目1
题目一：一元多项式利用线性表实现一个一元多项式Polynomialf(x) = a0 + a1x+ a2x2 + a3x3+ … + anxn 提示： Polynomial的结点结构如下： struct term { float coef; //系数 int ...
2018-06-12 10:23:45
1056
原创 北京邮电大学数据结构实验三题目1
题目1使用简单数组实现下面各种排序算法，并进行比较。排序算法： 1、插入排序 2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序（选作）7、归并排序（选作）8、基数排序（选作）9、其他要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其...
2018-06-04 19:01:46
1334
原创 北京邮电大学数据结构实验二题目1
题目1根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能：1、二叉树的建立2、前序遍历二叉树3、中序遍历二叉树4、后序遍历二叉树5、按层序遍历二叉树6、求二叉树的深度7、求指定结点到根的路径8、二叉树的销毁9、其他：自定义操作编写测试main()函数测试线性表的正确性。参考代码：源.cpp#include<iostream>#include"标头.h...
2018-05-30 18:40:07
2653
原创 C++中指针和引用的相关基础知识
引用1.引用即变量的别名，引用本身不是对象。2.引用在声明时必须初始化，且关系不可以更改，若B是A的引用，就不可能是其他变量的引用。指针1.指针本身是一个对象，允许对指针赋值和拷贝。2.指针在定义时可以不用初始化，和其他变量一样，如果没有被初始化，会拥有一个不确定值。3.指针存放的是所指向的对象的地址，指针本身也有一个地址。指向指针的指针指向指针的引用引用本身不是对象，因此不能定义指向引用的指针，...
2018-05-11 14:50:32
130
原创 北京邮电大学数据结构实验一题目1
根据栈和队列的抽象数据类型的定义，按要求实现一个栈或一个队列。 要求：1、实现一个共享栈2、实现一个链栈3、实现一个循环队列4、实现一个链队列编写测试main()函数测试线性表的正确性。参考代码：#include<iostream>#include"标头.h"using namespace std;int main(){ //测试1：共享栈 cout <...
2018-04-27 02:29:25
2124
1
原创 mooc浙大数据结构PTA习题之一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03...
2018-04-11 19:41:06
4279
5
原创 mooc浙大数据结构PTA习题之最大子列和问题（在线处理）
01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。...
2018-03-31 15:17:45
1485
原创 mooc浙大数据结构PTA习题之最大子列和问题2（在线处理）
01-复杂度2 Maximum Subsequence Sum（25 分）Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum ...
2018-03-31 13:53:27
1433
3
数据库系统课件（战德臣）（上，中，下）
2019-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人