- 博客(18)
- 收藏
- 关注
原创 有序线性表的有序合并
已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则。这意味着函数内部对参数的修改将只作用于传递进来的参数的副本,不会影响到原始的变量。在这个例子中,如果省略了。将被视为函数内的一个局部变量,对它的修改不会影响到函数外部传递的原始变量。在本题中,我们需要注意在传递参数时需要引用传递而不是按值传递,如果省略了。
2024-01-02 22:43:01 396
原创 问题 B: 简单的括号匹配
给定一个括号字符串,请回答其中有多少对括号是匹配的,并且将未匹配的剩余字符按原顺序输出。每组数据,输入一行,包含一个字符串S(1≤|S|≤105) 仅包含(){}[]主要本题我是想对栈底元素进行处理,所以传统的STL不够方便,拿数组模拟较为方便。([]) 视为2对匹配的括号;第二行输出剩余未匹配的字符串(可以是空白的)(),[],{} 各视为1对匹配的括号;第一行输出一个数代表有多少对括号是匹配的。)(, [} 均视为不匹配的括号.对于每一组数据输出两行。
2023-10-28 11:02:26 260 1
原创 24点问题递归解法
给出4个正整数操作数,你的任务是使用运算符(+,-,*,/)和括号对操作数进行计算,分析是否能得到24,每个操作数只能使用1次,运算符和括号可以多次使用,注意所有的中间结果都必须是整数。
2023-10-28 10:57:41 84 1
原创 【无标题】竖式的写法
/我觉得这里是最容易犯错的,之所以要把0定义到循环里,是因为题目要求输入多组数据定义在循环里可以保证每一次都从0开始计数。学校刚上讲一点竞赛相关的基础的课程,第二节课有一道竖式的题,想对这一题做一些记录;
2023-10-09 19:41:39 71 1
原创 约瑟夫问题的两种链表写法
直接上代码,注释内容的下一行可以代替注释内容,若采用注释内容,则要删除注释下面的一行。两种方法的相似度极高,对应着两种不完全相同的开内存方法。
2023-09-21 22:48:19 65 1
原创 数据结构.顺序表.一元多项式的乘法运算
每行开头一个小于10000的正整数n,表示该多项式非零项项数,后面有n组数字,每组数字包含两个数字,按顺序分别为该项的系数和指数。输出包含一行,按指数从大到小的顺序输出乘积的非0项的系数与指数,以空格分隔开。代码内部有较为详细的题解,内含有结构体嵌套的排序。输入包含两行,每行一个一元多项式。如果最终结果为0,直接输出0 0。
2023-09-17 20:05:00 240 2
原创 进制转换的c++写法
例如:p=11, q=11, r=121.则有11(3)* 11(3)= 121(3)因为 11(3)= 1 * 31+ 1 * 30= 4(10)(因为二进制下是不存在2这个数的,所以最小答案是3而不是2)和121(3)=1*32+2*31+1*30=16(10)。对于进制 10,同样有11(10)* 11(10)= 121(10)。6*9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)* 9(13)= 42(13), 而 42(13)=4*131+2*130=54(10)。
2023-07-07 17:41:32 91 1
原创 列表数据清理
输入一个列表,将其中整数和值为整数的字符串转为整型数据,将其中浮点数字符串转为浮点 数,其他所有字符串保持原样。eval在本题的作用非常关键,如果想要彻底弄懂,最好把eval搞明白。这是一点点我自己的理解,希望没有大的错误。
2023-05-12 21:34:48 122
原创 排序,学到了新的函数
a指的是这组需要排序的数字的首地址,当然只写数组名也能表示,i指的是需要排序的长度,比如说前i个数字都要排序,就酱。有一个给一串数字排序的题,果然以oj的尿性,有1000000个数字排序,这让冒泡法显得很呆,直接超时无法输出。于是我学习了一种新的函数,叫做sort函数,很好使不得不说。这个函数好厉害,居然能直接把数列排好序并且放在数组里。我试过定义在主函数内,根本无法输出是因为时间超限了嘛?可是a为什么要定义在主函数外呢?
2023-03-26 23:39:47 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人