1. 程式人生 > >17.8.18

17.8.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