程設菜雞的ds復健筆記（第一次做業）

        最近由於打遊戲實在太撈了，感受初學ds啥也不會，只能花晚上的時間補回來了233。因爲寒假期間接觸的題目不是不少，致使不少至關基礎的知識忘記了，在寫做業中慢慢找感受吧。

       下面是筆記：

1. 表達式求值，複雜的帶有括號的應該使用堆棧（經典應用），簡單的不帶括號的既能夠用數組莽出來，也能夠一個數字一個字符地讀取並判斷優先級運算（見洛谷P1981，稍微更改一下便可知足+、-、*、/ 四類不含括號的基本表達式運算，多謝某大佬救了我這個用數組死活莽不出來的菜雞）。點擊圖片能夠跳轉到洛谷界面（應該）。

   這個題的基本思路比較簡單， 另外下面是關於簡單表達式計算的代碼（是否是比數組莽要簡單多了還防一手卡時間，另外vs天下第一！若是不是由於考試需求，，）：

    

    

2.  高精度加減法的基本思路（固然我有板子那確定秒殺），以及修改以後在減法過程當中可以進行結果爲負數的運算、交換以後的對位等問題。

    

3. 關於小數與科學計數法的簡單轉換，其實主要是小數點的移動問題，這個小數點應該怎麼移動，在循環中應該如何判斷和處理，這題較簡單。
4. 關於全排列問題，這個主要仍是靠遞歸算法實現比較簡單，這個現成的板子滿天飛本身搜索一下便可，另外把遞歸封裝成一個函數更加清晰明瞭。
5. 總結：第一次做業整體來講考察的算法比較基礎，思路不難，可是確實花時間，這樣也看出來了ds做業確實每道題目都很花時間（不考慮難度），由此想到考試，想到去年學長學姐們的慘痛經歷，算了我也很少說了，不能再繼續摸魚了！溜了，睡覺！