突然发现lower_bound是一个挺好用的东西，在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下这里先简单的mark一下lower_bound的用...
分类：
其他好文 时间：
2014-10-25 21:19:08
阅读次数：
197
Topic request： This?is?a?very?simple,?yet?spectacular?trick.
Can?you?see?the?hidden?solution?
Note:?The?solution?is?bound?to?your?session?ID?and?consists?of?twelve?letters...
分类：
其他好文 时间：
2014-10-21 04:42:04
阅读次数：
1790
先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
#Listimportshere:importturtleimportrandomimportmath#Listconstantshere(NOMAGICNUMBERS!):NUMBER_DARTS=1000LEFT_BOUND=-2RIGHT_BOUND=2TOP_BOUND=-2BOTTOM_B...
分类：
编程语言 时间：
2014-10-15 12:35:40
阅读次数：
636
1. Attached Property bound to task state. Any change will dynamically set data template.2. Visual State ManagerADataTemplateSelectordoes not respond t...
分类：
其他好文 时间：
2014-10-15 11:29:00
阅读次数：
260
SICP 习题 2.8 需要我们完成区间运算的减法，区间运算的加法书中已经有了，代码如下：(define (add-interval x y)
(make-interval (+ (lower-bound x) (lower-bound y))
(+ (upper-bound x) (upper-bound y))))
以上代码很简单，就是计算区间的加法时将两个区间的起点相加，称为新区间...
分类：
其他好文 时间：
2014-10-09 02:37:17
阅读次数：
176
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间，
upper——bound返回的是大于x的第一个数的下标，最大当然是返回end的位置，注意判断下
注意一点，假设...
分类：
其他好文 时间：
2014-10-07 20:01:44
阅读次数：
213
安装了weinre之后，target 老是是none。问题就是处在localhost或者127.0.0.1。因为手机或者虚拟机要通讯，相当于另外一台电脑，用localhost怎么能实现通讯嘛。得用本地IP才可以。用weinre -h 命令一查看，有个boundhost命令，weinre -bound...
分类：
其他好文 时间：
2014-10-01 11:04:51
阅读次数：
528
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的...
分类：
其他好文 时间：
2014-09-30 07:18:02
阅读次数：
204
