- 博客(17)
- 收藏
- 关注
RSS订阅原创 1458: 栈的操作问题
假设入栈序列为1 2 3 4 ... n，则出栈序列是1到n的一个排列。假设用P表示入栈操作，用Q表示出栈操作，则栈操作过程可以表示为一个由P和Q构成的序列。对一个给定的出栈序列，应该如何操作才能得到呢？输入由若干行构成，每一行是一组由空格间隔开的整数，第一个整数是序列的长度n(n不大于1000)，后面是一个1到n的排列。对每一行输入，计算对应的栈操作序列，并输出此操作序列，如果不能输出此序列，则在不能操作的位置输出"error"。
2025-06-08 17:18:45
116
原创 6087: 简单的括号匹配
给定一个括号字符串,请回答其中有多少对括号是匹配的，并且将未匹配的剩余字符按原顺序输出。每组数据，输入一行，包含一个字符串S(1≤|S|≤106) 仅包含 ()[]{}([]) 视为2对匹配的括号;第二行输出剩余未匹配的字符串（可以是空白的）(),[],{} 各视为1对匹配的括号；第一行输出一个数代表有多少对括号是匹配的。)(, [} 均视为不匹配的括号.对于每一组数据输出两行。
2025-03-05 19:06:20
188
原创 链表个人总结
或者直接赋予一个具体的值；顺序表在操作时，可以很快速的找到第i个值而不需要进行i次递进。但缺点在于当进行删除和添加操作时，需要对全局进行修改；其实主要明白顺序线性表就是一连串的。
2025-01-20 19:51:58
680
原创 算法2-24 单链表反转（附加代码模式）
输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。针对每组测试数据，输出包括两行，分别是反转前和反转后的链表元素，用空格隔开如果链表为空，则只输出一行，listisempty。本题是附加代码模式，主函数main和打印链表的代码会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。例如：原单链表为2345，反转之后为5432。根据一个整数序列构造一个单链表，然后将其反转。
2025-01-18 19:26:16
316
原创 一元多项式的乘法运算(附加代码模式-链表)
每行开头一个小于10000的正整数n,表示该多项式非零项项数，后面有n组数字，每组数字包含两个数字，按顺序分别为该项的系数和指数。该解实际输出为两多项式和、导数、乘积；读者使用时自行根据需要对主函数进行修改；输出包含一行，按指数从大到小的顺序输出乘积的非0项的系数与指数，以空格分隔开。给你两个一元多项式，输出这两个一元多项式的乘积。代码框架如下，请完成相关函数的代码实现。输入包含两行，每行一个一元多项式。如果最终结果为0，直接输出00。
2025-01-18 19:15:34
599
原创 一元多项式的乘法运算(附加代码模式)
每行开头一个小于10000的正整数n,表示该多项式非零项项数，后面有n组数字，每组数字包含两个数字，按顺序分别为该项的系数和指数。本题是附加代码模式，主函数main会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。输出包含一行，按指数从大到小的顺序输出乘积的非0项的系数与指数，以空格分隔开。给你两个一元多项式，输出这两个一元多项式的乘积。代码框架如下，请完成相关函数的代码实现。输入包含两行，每行一个一元多项式。如果最终结果为0，直接输出00。
2025-01-17 19:52:07
371
原创 案例3-1.3：求链表的倒数第m个元素（附加代码模式）
本题是附加代码模式，主函数main的代码会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉自己的main函数。给你一个链表，链表长度为n，链表内各元素为a1，a2....an，给你一个数m，求链表倒数第m个数是多少。第二行：n个数字，为链表元素从头到尾依次排列。第一行：链表长度n（1<=n<=1e4）输出倒数第m个元素的值并输出换行。
2025-01-17 19:41:13
432
原创 算法2-25 有序单链表删除重复元素（附加代码模式）
输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。针对每组测试数据，输出包括两行，分别是删除前和删除后的链表元素，用空格隔开如果链表为空，则只输出一行，listisempty。本题是附加代码模式，主函数main和打印链表的代码会自动附加在同学们提交的代码后面，请同学们在提交的时候注释附加代码。根据一个递增的整数序列构造有序单链表，删除其中的重复元素。
2025-01-16 20:16:12
370
原创 算法2-1：集合union
二是除了最后一个元素，前面的每个元素之后都输出一个空格。假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。第一行是集合A，第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。第二行是集合B，第一个整数n(0<n<=100)代表集合B起始有n个元素，后面有n个整数，代表B中的元素。每组测试数据输出n+2行：前两行分别输出集合A、集合B中的数据，后面n行是每次从B中取出元素插入到A尾部后的集合A。
2025-01-16 20:06:54
460
原创 基础实验1-2.1：有序数组的插入
给定大小为N(0<N<1000)，从小到大排列的整数数组A[]，以及待插入的整数X。试将整数X插入数组中的合适位置以保持数组有序性。输出：整数X在新数组中第一次出现的位置。第三行 带插入的整数X。第一行 数组大小 N。
2025-01-15 20:46:34
385
原创 一元多项式的求和（附加代码模式）
输出为求和结果多项式，按照降幂依次输出每个单项的系数和指数，每个数值后面用一个空格隔开，输出结果多项式后换行。系数为0的单项式不得输出——除非结果多项式就是0，则直接输出0。输入为两个一元多项式，每个一元多项式输入一行，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。请编写程序对输入的两个一元多项式求和，并输出求和的结果。本题是附加代码模式，主函数main会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。代码框架如下，请完成相关函数的代码实现。
2025-01-15 20:31:24
423
原创 一元多项式的求导（附加代码模式）
输出为求导结果多项式，按照降幂依次输出每个单项的系数和指数，每个数值后面用一个空格隔开，输出结果多项式后换行。系数为0的单项式不得输出——除非结果多项式就是0，则直接输出0并换行。输入为一个一元多项式，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。系数和指数均为整数，指数不小于0。请编写程序对输入的一元多项式进行求导，并输出求导的结果。本题是附加代码模式，主函数main会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。代码框架如下，请完成相关函数的代码实现。
2025-01-15 19:51:04
362
原创 复数乘积（附加代码模式）
设z1=a+bi，z2=c+di(a、b、c、d∈R)是任意两个复数，那么它们的积(a+bi)(c+di)=(ac－bd)+(bc+ad)i.定义：形如z=a+bi的数称为复数(complex number)，其中规定i为虚数单位，且i^2=i*i=-1（a，b是任意实数）其实就是把两个复数相乘，类似两个多项式相乘，在所得的结果中把i2换成－1，并且把实部与虚部分别合并.两个复数的积仍然是一个复数.我们将复数z=a+bi中的实数a称为复数z的实部（real part)记作Rez=a。
2025-01-15 19:17:52
443
原创 数据结构--绪论--求解多项式的值
给定系数和变量x的值，计算多项式f(x) = a0 + a1x+…+a_n-1*x^n-1+a_n*x^n的值。输出一个浮点数，对应多项式计算后的结果，小数点后保留2位有效数字。输入第二行为空格分开的n+1个浮点数，代表n+1个系数。输入第一行为正整数n，n小于10000。输入包括3行数据，对应一个多项式。输入第三行为浮点数x。
2025-01-15 19:04:38
179
原创 基础实验2-1.2：数组元素的循环左移
一个数组A中有N(N>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向左移动M(M>=0)个位置，即将A中的数据由（A0A1...AN-1）变换为（AM...AN-1A0A1...AM-1）(最前面的M个数据)循环移至最后面的M个位置）。具体思路是，确定每次循环一个位置的情况，将数组第一个值提出来，之后所有的值前移一位。之后将提出的第一个数组值赋给数组的最后一个值。第一行输入N（1
2025-01-15 18:10:32
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人