Eumenides_Suki的博客

给定一个单链表 L​1​​ →L​2​​ →⋯→L​n−1​​ →L​n​​ ，请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​ ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N 行，每行按以下格式描

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 -

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输出落单客人的总人

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题1-1把数组中元素按某种顺序排列的过程叫做查找 。F1-2将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。F解析：二分查找

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序判断题单选题填空题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序判断题1-1仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。T 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。1-2对N个记录进行简单选择排序，比较次数和移动次数分别为O(N2​​ )

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图判断题1-1无向连通图所有顶点的度之和为偶数。T扩展无向连通图的特性。Ⅰ．每条边都连接了两个结点，则在计算顶点的度之时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。Ⅱ．边数大于等于顶点个数减1，如果定点数为3，则边数为2，边数=定

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树判断题单选题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树判断题1-2设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。T 举例子即可证明正确1-3关于树和二叉树二叉树是度为 2 的树。F二叉树的度是指树中所有结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2 。

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串判断题单选题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串判断题1-10如果strcmp(s1,s2)返回的结果为0，表示字符串s1和s2不相同。F当s1<s2时，返回值<0;当s1=s2时，返回值=0；当s1>s2时，返回值>0;1-4假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。next

文章目录第一章——褚论第二章——线性表第三章——栈与队列判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列判断题所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F错误。将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）An algorithm to check for balancing symbols in an expression uses a stack to store

文章目录第一章——褚论第二章——线性表第三章——栈与队列第一章——褚论第二章——线性表第三章——栈与队列对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T 题目字眼 “ 顺序存储 ” ，说明内存单元中分配的存储空间是连续的，所 以该线性表为数组形式存储，所以数组访问时，通过下标可随机访问，时间复杂度为O(1)，而增加插入时，需要涉及大量元素的移动，所以时间复杂度为O(N)。线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以

文章目录第一章——褚论第二章——线性表第一章——褚论(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。F2N 和NN 具有相同的增长速度。F算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F 逻辑结构可用不同的存储结构实现，此处要区分逻辑结构与物理结构的区别。算法必须有输出，但可以没有输入。T

7-3 接话茬 (100分)小CC最喜欢的就是接话茬，别人说一句，小CC就会接着他的话尾巴继续说下去，然后告诉他这是“顶针”修辞手法，活活将人气死。小XX也喜欢接话茬，每天都要与小CC比较技艺。然而无论是谁，都会被他们活活气死，因此两人总是难决胜负。后来小CC和小XX一起上了厦门大学，学习了校选课《接话茬数学原理与杠精的自我修养》，他们决定对两人的接话茬水平进行定量评估。他们约定比赛规则如下，随机找一个倒霉的路人，路人说一句话，他们一起来接，他们接的话的前缀可以作为路人说的话后缀的长度就是那句话的水平。

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺序输出顾客

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementType Pop(Stack S )：删除并返回S的栈顶元素。实现队列的操作，即入队void AddQ(Elemen

6-2 模式匹配 (10分)给出主串s和模式串t，其长度均不超过1000。本题要求实现一个函数BF(string s, string t)，求出模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。函数接口定义：/* s为主串，t为模式串。函数返回t在s中第一次出现的位置。*/int BF(string s, string t);其中 s 和 t 分别为主串和模式串，长度均不超过1000。函数返回模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不

7-1 表达式转换 (100分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + 8

本题目要求读入一系列整数，依次插入到双向循环链表的头部和尾部，然后顺序和逆序输出链表。链表节点类型可以定义为typedef int DataType;typedef struct LinkedNode{DataType data;struct LinkedNode *prev;struct LinkedNode *next;}LinkedNode;链表类型可以定义为typedef struct LinkedList{int length; /* 链表的长度 /LinkedNode he

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：-3 -2 -1 0 12 3 4 5 67 8Sum = 30#include<iostream>#

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu liu ling ling#inc

学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。输入格式:首先输入一个整型数n （1<=n<=1000000），表示n位同学。紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。宿舍号的区间为[0,999999]， name 由字母组成，长度小于16，height，weight为正整数。输出格式:按宿舍号从小到大排序，输出每间宿舍身高最高的同学信息。题目保证

定义一个简单的Computer类，有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等，有两个公有成员函数run、stop。cpu为CPU类的一个对象，ram为RAM类的一个对象，cdrom为CDROM类的一个对象，定义并实现这个类，为以上的类编写构造和析构函数，注意使用类组合的思想解决该问题，使得给出的主函数代码可以正确运行并得到给出的输出结果。函数接口定义：根据要求写出类的实现代码裁判测试程序样例：/* 请在这里填写答案 */在这里给出函数被调用进行测试的例子。例如：int ma

定义一个CPU类，包含等级（Rank）、频率（frequency）、电压(voltage)等属性。其中，rank为枚举类型CPU__Rank,定义为enum CPU_Rank{P1=1,P2,P3,P4,P5,P6,P7},frequency为单位是MHz的整型数，voltage为浮点型的电压值。函数接口定义：根据题目要求写出类。裁判测试程序样例：/* 请在这里填写答案 */int main(){ CPU a(P6,3,300); cout<<"cpu a's para

现在需要录入一批学生的成绩（学号，成绩）。其中学号是正整数，并且录入时，后录入学生的学号会比前面的学号大；成绩分两等，通过(Pass,录入时用1代表),不通过(Fail,录入时用0代表）。由于很多学号都是相邻的，并且学号相邻的学生成绩常常相同。所以在录入时，适当地加了速。如果当前学生的学号比前面的学号大1，且成绩与前面的成绩相同，则只输入0即可。类定义：完成Student类裁判测试程序样例：#includeusing namespace std;/* 请在这里填写答案 */int main(

1、声明一个复数类Complex（类私有数据成员为double型的real和image）2、定义构造函数，用于指定复数的实部与虚部。3、定义取反成员函数，调用时能返回该复数的相反数（实部、虚部分别是原数的相反数）。4、定义成员函数Print()，调用该函数时，以格式(real, image)输出当前对象。5、编写加法友元函数，以复数对象c1，c2为参数，求两个复数对象相加之和。6、主程序实现：（1）读入两个实数，用于初始化对象c1。（2）读入两个实数，用于初始化对象c2。（3）计算c1与c2

定义一个Point类，有两个数据成员：x和y, 分别代表x坐标和y坐标，并有若干成员函数。 定义一个函数Distance(), 用于求两点之间的距离。输入格式:输入有两行： 第一行是第一个点的x坐标和y坐标； 第二行是第二个点的x坐标和y坐标。输出格式:输出两个点之间的距离，保留两位小数。输入样例:0 9 3 -4输出样例:13.34#include<iostream>#include<cmath>#include<iomanip>using na

实验7-2-10 简易连连看 (20分)本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x​1,y​1)、(x​2,y2​​)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，然后结束

相信同学们对复数运算符重载已经相当熟悉啦，那今天那我们来看看分数又该如何处理呢?定义一个分数类FS，有私有成员分子fz，分母fm。另有公有成员函数FS operator + (const FS &f)对运算符“+”进行重载，实现两个分数相加。题目首先给出一个整型数n，紧跟着2n行输入，输入形如3z4m，代表分子为3，分母为4。其中分母不为0，输入时分母可以为负数，但输出时分母必须为正数。 ...

本题已给出时钟类及其成员函数实现，要求补充完整运算符++重载函数（前置和后置），使之能够实现时钟对象自增1秒。时钟类定义如下：class Clock {public:Clock(int NewH=0, int NewM=0, int NewS=0);void ShowTime();friend Clock operator++(Clock& op); //前置单...

已知Horse类是Pegasus类的父类，根据以下主函数完善程序内容，以实现规定的输出。不允许改变主函数的内容。int main(){Horse *p1 = new Horse; //输出：Horse 申请了空间…Horse p2 = new Pegasus; / 输出两行：Horse 申请了空间…Pegasus 申请了空间…*/ cout << endl;p1-&...

声明抽象基类Shape,由它派生出三个类，圆形Circle，矩形Rectangle，三角形Triangle，用一个函数输出三个面积。输入格式:在一行中依次输入5个数，圆的半径，长方形的高和宽，三角形的高和底，中间用空格分隔输出格式:圆的面积，长方形的面积，三角形的面积，小数点后保留2位有效数字，每个面积占一行。输入样例:在这里给出一组输入。例如：3 3 4 3 4输出样例:在这里...

现在要开发一个系统，对宠物的生长状态进行管理。给出下面的一个基类框架class Pet{protected:string name;//姓名int length;//身长int weight;//体重int current;//当前日期public:virtual void display(int day)=0;//输出目标日期的身长和体重Pet(string name, i...

学期结束，班主任决定表彰一批学生，已知该班学生数在6至50人之间，有三类学生：普通生，特招运动员，学科专长生，其中学科专长生不超过5人。主函数根据输入的信息，相应建立GroupA, GroupB, GroupC类对象。GroupA类是普通生，有2门课程的成绩（均为不超过100的非负整数）；GroupB类是特招运动员，有2门课程的成绩（均为不超过100的非负整数），1次运动会的表现分，表现分有...

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 25 20 714 2...

派生类定义：根据所给的基类，完成多重继承下的派生类定义函数接口定义：#include #include using namespace std;//定义公共基类Personclass Person{public:Person(string nam,char s,int a){name=nam;sex=s;age=a;}protected:string name;char s...

本题目要求读入菱形起始字母和菱形的高度，然后输出空心字符菱形。所谓“空心菱形”是指：每行由两端为字母、中间为空格的字符串构成，每行的字符串中心对齐；上半部分相邻两行字符串长度差2，且字母从给定的起始字母逐一递增；下半部分与上半部分对称。输入格式:输入在一行中给出起始字母（范围为英文大写字母A-G）和菱形的高度（为不超过10的奇数）。输出格式:输出空心字符菱形。输入样例:B 5输出样例...

本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;stru...

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。输出格式：在一行中输出总分最高学生的姓名、学号和总分，...

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从...