2012 年 7月 24 日随笔档案 - cchun

2012年7月24日

摘要： /**Time: 93ms*题目大意：* 求i+(i+1)+(i+2)的结果对于有没有进位，没有进位的称为Simple Addition Expression* 给定一个n,求i < n有多少个数可以称为simple Addition Expression.*解题思路：* 总共有786432个符合要求的数据。所以可以用暴力。* 求出所有的满足的simple Addition Expression的数。之后用二分查找位置即可。*/View Code 1 #include <iostream> 2 #include <algorithm... 阅读全文

posted @ 2012-07-24 13:49 cchun 阅读(374) 评论(0) 推荐(0) 编辑

STL的二分查找binary_search

摘要：一、判断值是否存在： binary_search()bool binary_search(ForwardIterator first, ForwardIterator last, const LessThanComparable& value); bool binary_search(ForwardIterator first, ForwardIteratorlast, const T& value, StrictWeakOrdering comp); 在[first,last)中查找value，如果找到返回Ture,否则返回False 二分检索，复杂度O(log(last-f 阅读全文

posted @ 2012-07-24 09:48 cchun 阅读(3015) 评论(0) 推荐(0) 编辑