17.8.18
阿新 • • 發佈:2017-08-18
size img subst 逆序數 最小值 位置 .com www. 技術
1. 截取子串
s.substr(pos, n) 截取s中從pos開始(包括0)的n個字符的子串,並返回
s.substr(pos) 截取s中從從pos開始(包括0)到末尾的所有字符的子串,並返回
2. 替換子串
s.replace(pos, n, s1) 用s1替換s中從pos開始(包括0)的n個字符的子串
3. 查找子串
s.find(s1) 查找s中第一次出現s1的位置,並返回(包括0)
s.rfind(s1) 查找s中最後次出現s1的位置,並返回(包括0)
s.find_first_of(s1) 查找在s1中任意一個字符在s中第一次出現的位置,並返回(包括0)
s.find_last_of(s1) 查找在s1中任意一個字符在s中最後一次出現的位置,並返回(包括0)
s.fin_first_not_of(s1) 查找s中第一個不屬於s1中的字符的位置,並返回(包括0)
s.fin_last_not_of(s1) 查找s中最後一個不屬於s1中的字符的位置,並返回(包括0)
逆序數,樹狀數組。(抽撲克)
離散化處理,角度?枚舉例子。
UVA10173 這裏的傾斜放置很不好處理,因為不知道這個矩形最終會傾斜多少度。
我們的算法很顯然了:枚舉矩形的傾角,對於每一個傾角,我們都能計算出最小的矩形面積,最後取一個最小值。
角度沒法枚舉,只能由兩點確定一邊,枚舉舉行/
17.8.18