最近因为打游戏实在太捞了，感觉初学ds啥也不会，只能花晚上的时间补回来了233。由于寒假期间接触的题目不是很多，导致很多相当基础的知识忘记了，在写作业中慢慢找感觉吧。
下面是笔记：
- 表达式求值，复杂的带有括号的应该使用堆栈（经典应用），简单的不带括号的既可以用数组莽出来，也可以一个数字一个字符地读取并判断优先级运算（见洛谷P1981，稍微更改一下即可满足+、-、*、/ 四类不含括号的基本表达式运算，多谢某大佬救了我这个用数组死活莽不出来的菜鸡）。点击图片可以跳转到洛谷界面（应该）。
这个题的基本思路比较简单， 另外下面是关于简单表达式计算的代码（
是不是比数组莽要简单多了还防一手卡时间，另外vs天下第一！如果不是因为考试需求，，）：
- 高精度加减法的基本思路（当然我有板子那肯定秒杀），以及修改之后在减法过程中能够进行结果为负数的运算、交换之后的对位等问题。
- 关于小数与科学计数法的简单转换，其实主要是小数点的移动问题，这个小数点应该怎么移动，在循环中应该如何判断和处理，这题较简单。
- 关于全排列问题，这个主要还是靠递归算法实现比较简单，这个现成的板子满天飞自己搜索一下即可，另外把递归封装成一个函数更加清晰明了。
- 总结：第一次作业总体来说考察的算法比较基础，思路不难，但是确实花时间，这样也看出来了ds作业确实每道题目都很花时间（不考虑难度），由此想到考试，想到去年学长学姐们的惨痛经历，算了我也不多说了，不能再继续摸鱼了！溜了，睡觉！