原型宣告：extern char *strcpy(char* dest, const char *src);
標頭檔案：#include
功能：把從src位址開始且含有null結束符的字串複製到以dest開始的位址空間
說明：src和dest所指記憶體區域不可以重疊且dest必須有足夠的空間來容納src的字串。
返回指向dest的指標。
getline()的原型是
istream& getline ( istream &is , string &str , char delim )
其中 istream &is 表示乙個輸入流，譬如cin；string&str表示把從輸入流讀入的字串存放在這個字串中（可以自己隨便命名，str什麼的都可以）；char delim表示遇到這個字元停止讀入，在不設定的情況下系統預設該字元為'\n'，也就是回車換行符（遇到回車停止讀入）。
list容器的迭代器既不支援算術運算(加法或減法)，也不支援關係運算（<=, =, >），它只提供前置和後置的自增、自減運算以及相等(不等)運算。
基礎複習的一些記憶點
1 迭代器分iterator和listiterator，前者不能再迭代過程中新增元素，後者可以。2 switch迴圈條件中，可以放int char 列舉型別 3 列舉型別 enum 名稱 在方法外建立 4 j abean概念，需要建立private成員變數 get set方法 有參無參建構函式 繼承...
需要記憶的點
queue queue queue new linkedlist queue.isempty queue.add num queue.poll 棧 stack stack stack new stack stack.push num stack.pop peek 函式返回棧頂元素，但不彈出該棧頂元素...
一些記憶化搜尋
題目鏈結 題面較長，這裡不放截圖了 比較典型的記憶化搜尋題，如果不記憶化的話將有大量重複計算嚴重影響效率。這個用dp也比較複雜，因為這裡涉及到一些路徑可能往回走。這裡每次儲存起始點能夠走到最底層的左端點和右端點 這裡可以證明如果下面一排全能走到那麼每個起始點所覆蓋的區間一定是連續的，想一想，為什麼？...