【题解】小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> ...
C++中双冒号（：：）的用法
一、作用域符号前面一般是类名称，后面一般是该类的成员名称，C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分如：A,B表示两个类，在A,B中都有成员member。那么A::member就...
STL入门——容器2：set
一、简单介绍 set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型），基本功能与数组相似。set与数组不同的是，在set...
STL入门——容器1：vector (不定长度数组)
一、定义 vector是一个不定长度数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。 ...