标签:树状数组 font 好处 技术分享 gif 最小 离散化 replace style
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 这里的倾斜放置很不好处理,因为不知道这个矩形最终会倾斜多少度。
我们的算法很显然了:枚举矩形的倾角,对于每一个倾角,我们都能计算出最小的矩形面积,最后取一个最小值。
角度没法枚举,只能由两点确定一边,枚举举行/
标签:树状数组 font 好处 技术分享 gif 最小 离散化 replace style
原文地址:http://www.cnblogs.com/ygtzds/p/7391136.html