一只菜鸡的博客

C2第三次作业的第一题，题面如下：【问题描述】将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算结果的括号要省略。【输入形式】程序从标准输入上读入一行字符串，是一个合法的后缀表达式，数字和运算符之间由空格分隔。其中的数字可以是整数，也可以是带...

高级(C)语言程序设计2的第三次作业这次明显有一个难度的提升，最显而易见的就是提交的时候，显示的源文件大小由原先的不到1000到了1000+甚至接近3000（表达式树那题）。动手的时候也是相当的棘手，参考了不少东西才得以A完这次的作业。就比如说表达式树这题，你如果让我不参考资料来做，那我估计花再长时间也没办法把它过了。后缀式转中缀式【问题描述】将由数字和四则运算符组成的后缀表达式变...

虽然没有选C2这门课程，不过还是去听下课顺便完成作业吧，反正这学期课挺少的。小题就算了不写了。子串逆置【问题描述】输入两行字符串s和t（s和t可以含空格，length(t)≤length(s)≤50），将s串中首次与t匹配的子串逆置，并将处理后的s串输出。【输入形式】输入文件为当前目录下的invertsub.in。 文件中有两行字符串s和t，分别以换行符作为结束符，其中换行符可...

高级(C)语言程序设计2的第二次作业这次作业难度比第一次还要略低一点，难度确实谈得上简单，不过从第三次感觉难度就在往上走了，因为自己做的时候已经感到有点棘手（可能也是因为太菜）。。。。不过按照老师的说法反正也不会出现太难的数据结构和算法（这俩我都不会），所以自己这水平应该能勉强应付一点吧。这次只有五个编程大题了螺旋矩阵【问题描述】输入一个自然数Ｎ（2≤N≤9），要求输出如下的螺...

第五周提前写完了。把博客也放出来然后可以干别的了。从总体来说第五周题目质量还可以，难度也还行，比第四周的啥多项式（没错我又要吐槽了）好了不少。最简分数排序-2【问题描述】从标准输入上读入正整数N(N<5000)，以及一个表示排序区间的字符串。找出所有分母不大于N、且数值在0和1之间的最简真分数，以值的升序方式对这些分数进行排序，输出排序后指定区间的分数。区间字符串的格式为a-...

填一下大一没好好学习的遗留坑。其实全排列问题是个老生常谈的问题了，大一接触到的时候就知道是用递归实现，但是由于没好好学习，对其理解一直不深刻。能看出来代码是正确的，但是不理解为什么，代码也没办法自己写出来。（也是因为之前第二课堂学长给的代码意义不明）在看了一名学长的博客之后，现在回过头来终于是弄明白了全排列的原理，所以现在写全排列也算是清晰了很多。首先是全排列的思路，总的来说就是递归+...

第四周来的还是很仓促的。题目有点搞啊，我开始写这篇博客的时候还有道题没写出来23333.总的来说难度还是有的（主要是第三题和第四题吧），但是有两题太搞了，写的时候感觉满满的恶意，因为主要是在考察对于奇怪输入和输出的处理。所以这次博客我应该会水过去= =Gray码【问题描述】格雷码(Gray Code)是一种在位置传感器中常用的编码，其特点是每两个相邻的数的格雷码只有一个二进制位是不...

 事开始多了起来，如果必要的话这个坑可能会放一放，毕竟开了一个练习回顾，一直开放到明年，没有时间限制要求的话会舒服很多。另外从这次开始可能有些题就懒得贴代码了= =PS：其实写这篇博客的时候我还是有一个点没过，不过我也不知道该怎么测试= =PSS：过了，还是输入的问题= =组合【问题描述】求n个自然数(1-n)的所有m-组合，即C（n，m）的所有不可重复的组合形式。【...