- 博客(5)
- 收藏
- 关注
RSS订阅转载 学生舞池分配问题
【问题描述】 一班有m个女生,有n个男生（m不等于n），现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。 【基本要求】 请设计一系统模拟动态地显示出上述过程，要求如下： （1）输出每曲配对情况； （2）计算出任何一个男生（编号为X）和任意女生（编号为Y），在第K曲配对跳舞的情况.至少求出K的两个值； （3）...
2020-04-20 14:45:41
1450
1
原创 【数据结构问题】 关于求删除线性表所有值为item的主要做法
已知长度为n的线性表A采用顺序存储结构，请写一个实验复杂度为O（n）空间复杂度为O（1）的算法，该算法可删除线性表中0所有值为item的数据元素 #include "List.h" template <class T> void arrList<T>::DelAll(T item) { int i=0;j=curLen-1; //从头和尾分别开始循环 while(i...
2020-04-08 16:16:09
1149
原创 顺序表的基本操作
下列全是头文件 #pragma once #include<exception> template<class elemType> class seqList :public List<elemType> { private: elemType*data; //动态数组存储数据元素 int curLength; //当前顺序表中存储的元素个数 i...
2020-04-07 19:28:37
175
转载 已知中序后序求先序
【问题描述】 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 【输入格式】 两行，每行一个字符串，分别表示中序和后序排列 【输出格式】 一个字符串，表示所求先序排列 【样例输入】 BADC BDCA 【样例输出】 ABCD 【解题思考】由于已知中序和后序序列，我们只需要找到后序最后一个字符即该树的根节点，然后我们再通过这个根节点通过中序编历...
2020-04-06 20:16:49
2159
转载 判断二叉搜索树是否相同，算法题
【代码来源】https://blog.csdn.net/RPG_Zero/article/details/100402135 【问题描述】 判断若干个序列是否为同一个二叉搜索树序列 【输入格式】 第一行输入一个数n，(1<=n<=20) 表示有n个序列需要判断，n= 0 的时候输入结束。第二行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二...
2020-04-04 16:50:03
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人