就像大家更熟悉的const一样，volatile是一个类型修饰符（type specifier）。它是被设计用来修饰被不同线程访问和修改的变量。如果没有volatile，基本上会导致这样的结果：要么无法编写多线程程序，要么编译器失去大量优化的机会。1，作用 volatile的作用： 作为指令关键字....
分类：
其他好文 时间：
2014-07-19 20:10:35
阅读次数：
347
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=1111;int head[maxn...
分类：
其他好文 时间：
2014-07-19 19:39:41
阅读次数：
341
1. 顺序容器的初始化操作1.1 顺序容器（vector，list，deque）的五种初始化方法，以 vector 为例。#include #include #include using namespace std;int main(int argc, const char *argv[]){ .....
分类：
编程语言 时间：
2014-07-19 19:27:08
阅读次数：
278
UVA 11892 - ENimEN
题目链接
题意：给定n堆石头，两人轮流取，每次只能取1堆的1到多个，如果上一个人取了一堆没取完，那么下一个人必须继续取这堆，取到最后一个石头的赢，问谁赢
思路：简单推理一下，后手只可能在堆数偶数并且都是1的情况下才可能赢
代码：
#include
#include
const int N = 20005;
int t, n,...
分类：
其他好文 时间：
2014-07-18 22:35:48
阅读次数：
197
UVA 11534 - Say Goodbye to Tic-Tac-Toe
题目链接
题意：给定一个序列，轮流放XO，要求不能有连续的XX或OO，最后一个放的人赢，问谁赢
思路：sg函数，每一段...看成一个子游戏，利用记忆化求sg值，记忆化的状态要记录下左边和右边是X还是O即可
代码：
#include
#include
const int N = 105;...
分类：
数据库 时间：
2014-07-18 22:34:57
阅读次数：
434
点击打开链接
题意：略
解析：枚举等级，Dijkstra
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int mapp[ maxn ][ maxn ], num[ maxn ][ maxn ], vis[ maxn ], dis[ maxn ...
分类：
其他好文 时间：
2014-07-18 22:00:11
阅读次数：
235
NAME
stat 获取文件属性
这个函数位于头文件中
函数原型：
int stat(const char *path, struct stat *buf);
参数：
path 文件路径+文件名
buf 指向buffer的指针
返回值：
-1 遇到错误
0 成功返回
函数作用：
把path文件的信息复制到指针buf所指的结构体中。...
分类：
系统相关 时间：
2014-07-18 21:36:18
阅读次数：
263
/** \brief poj 1502--Dijkstra
*
* \ date 2014/7/15
* \ state AC
* *
*/
#include
#include
#include
#include
using namespace std;
#define inf 0x03f3f3f3f
const int MAXN=101;
int n;
int co...
分类：
其他好文 时间：
2014-07-18 21:22:31
阅读次数：
192
UVA 1557 - Calendar Game
题目链接
题意：给定一个日期，两个人轮流走，每次可以走一月或者一天，问最后谁能走到2001.11.4这个日子
思路：记忆化搜索，对于每个日期，如果下两个状态有一个非必胜态，那么这个状态是必胜态，如果后继状态都是必胜态，那么该状态为必败态
代码：
#include
#include
const int day[13...
分类：
其他好文 时间：
2014-07-18 21:21:24
阅读次数：
184
#includeusing namespace std;const double PI = 3.1415926;template T min(T a[], int n){ int i; T minv = a[0]; for (i = 1; i double Circle_Square(T1 x){ ...
分类：
其他好文 时间：
2014-07-17 09:56:50
阅读次数：
202
