【STL】二分查找函数 lower_bound 和 upper_bound
一、 lower_bound【功能】在数组a中从a[begin]开始到a[end - 1]按照cmp函数来比较进行二分查找第一个大于等于k的数的地址，如果有第一个大于等于k的数则返回该数的地...
【STL】二分查找函数(算法)—binary_search
【说明】binary_search() 实现了一个二分查找算法。它会在前两个参数指定范围内搜索等同于第三个参数的元素。指定范围的迭代器必须是正向迭代器而且元素必须可以使用 < 运算符来比较。这个...
【题解】采药的最短路径
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有...
【题解】小X玩游戏
【题目描述】小X喜欢玩游戏。 这天，小X觉得传统的游戏都玩腻了，自己随手在草稿纸上画了一行N个格子作为棋盘， 制定了如下规则：格子从左到右依次编号为1到N，玩家初始位于格子1，初...
【题解】最短路径问题
【题目描述】平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现...
C++中的宏
一、预处理和编译器 首先，预编译器就是在编译器之前运行，换句话说，预编译器根据程序员的指示，决定实际要编译的内容。预编译器编译指令都以 # 开头。例如：1...
C++中的溢出
一、编程中的溢出 溢出是C++语言中最常见的漏洞。最常见的溢出包括数组溢出、数溢出、缓冲区溢出、指针溢出以及栈溢出。二、数组溢出 ...
STL入门——容器3：map
一、定义 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据&nb...
深搜剪枝技巧
一、什么是剪枝 首先应当明确的是，“剪枝”的含义是什么。我们知道，搜索的进程可以看作是从树根出发，遍历一棵倒置的树——搜索树的过程。而所谓剪枝，顾名思义...
如何计算一个程序的运行时间（防止超时）
再一些OJ系统中，做题的时候常常会超时，但是很多人不知道自己的程序是否会超时，不知道如何检查自己的程序。这篇文章主要介绍几种监测自己程序运行时间的程序。头文件<time.h> ...