昨天一道题目用了lower_bound,大致了解了lower_bound指的是第一个>=x的位置。但是之前对于upper_bound有误解,其实upper_bound指的是第一个>x的位置。

STL里面应该都是用二分法来实现的。

具体的实现方式,看这里:

http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html

最新文章

  1. 【131031】html:hidden的使用
  2. [转]在 Eclipse 中嵌入 NASA World Wind Java SDK
  3. 版本控制、SVN、VSS
  4. 如何查看MySQL中每张表占用的空间大小
  5. OpenCV SIFT原理与源码分析
  6. EntityFramework Core使用PostgreSQL
  7. 【转载】C代码优化方案
  8. webconfig 初认识
  9. 基于MDK编程STM32程序无法使用,硬件仿真在汇编窗口看到停留在“0x0800XXXX BEAB BKPT 0xAB //进入调试模式”
  10. CSS3动画效果之transition
  11. 【Alpha】第一次Daily Scrum Meeting
  12. servlet篇 之 生命周期
  13. Go 安装 sqlite3驱动报错
  14. 关于js特效轮播图练习
  15. 11月27日 招聘网第七部分,.gitignore的用法。
  16. js判断文本是否溢出容器
  17. CSS3 常用选择器
  18. (进阶篇)PHP(thinkphp5框架)实现用户注册后邮箱验证,激活帐号
  19. ubuntu 键盘布局修改
  20. 【备忘录】yii2高级模板多个应用启用同一个域名多个栏目

热门文章

  1. [读书笔记] R语言实战 (二) 创建数据集
  2. v4l2程序实例
  3. django-10-中间件和上下文管理器
  4. [剑指offer] 5. 用两个栈实现队列+[剑指offer]30. 包含min函数的栈(等同于leetcode155) +[剑指offer]31.栈的压入、弹出序列 (队列 栈)
  5. jQuery 文档操作
  6. 小学生绞尽脑汁也学不会的python(反射)
  7. 常用js方法封装
  8. grep常见使用方法总结
  9. linux /proc/cpuinfo 文件描写叙述
  10. poj 2777 Count Color(线段树、状态压缩、位运算)