码迷,mamicode.com
首页 > 其他好文 > 详细

17.8.18

时间:2017-08-18 19:51:17      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:树状数组   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  这里的倾斜放置很不好处理,因为不知道这个矩形最终会倾斜多少度。
    我们的算法很显然了:枚举矩形的倾角,对于每一个倾角,我们都能计算出最小的矩形面积,最后取一个最小值。

角度没法枚举,只能由两点确定一边,枚举举行/

17.8.18

标签:树状数组   font   好处   技术分享   gif   最小   离散化   replace   style   

原文地址:http://www.cnblogs.com/ygtzds/p/7391136.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!