程设菜鸡的ds复健笔记（第一次做业）

        最近由于打游戏实在太捞了，感受初学ds啥也不会，只能花晚上的时间补回来了233。因为寒假期间接触的题目不是不少，致使不少至关基础的知识忘记了，在写做业中慢慢找感受吧。

       下面是笔记：

1. 表达式求值，复杂的带有括号的应该使用堆栈（经典应用），简单的不带括号的既能够用数组莽出来，也能够一个数字一个字符地读取并判断优先级运算（见洛谷P1981，稍微更改一下便可知足+、-、*、/ 四类不含括号的基本表达式运算，多谢某大佬救了我这个用数组死活莽不出来的菜鸡）。点击图片能够跳转到洛谷界面（应该）。

   这个题的基本思路比较简单， 另外下面是关于简单表达式计算的代码（是否是比数组莽要简单多了还防一手卡时间，另外vs天下第一！若是不是由于考试需求，，）：

    

    

2.  高精度加减法的基本思路（固然我有板子那确定秒杀），以及修改以后在减法过程当中可以进行结果为负数的运算、交换以后的对位等问题。

    

3. 关于小数与科学计数法的简单转换，其实主要是小数点的移动问题，这个小数点应该怎么移动，在循环中应该如何判断和处理，这题较简单。
4. 关于全排列问题，这个主要仍是靠递归算法实现比较简单，这个现成的板子满天飞本身搜索一下便可，另外把递归封装成一个函数更加清晰明了。
5. 总结：第一次做业整体来讲考察的算法比较基础，思路不难，可是确实花时间，这样也看出来了ds做业确实每道题目都很花时间（不考虑难度），由此想到考试，想到去年学长学姐们的惨痛经历，算了我也很少说了，不能再继续摸鱼了！溜了，睡觉！