在Linux中，信号量API有两组，一组是多进程编程中的System V IPC信号量；另外一组是我们要讨论的POSIX信号量。这两组接口类似，但不保证互换。POSIX信号量函数都已sem_开头，并不像大多数线程函数那样以pthread_开头，常用的有以下5个：
#include
int sem_init(sem_t* sem, int pshared, unsigned int value)...
分类：
编程语言 时间：
2015-07-03 19:20:32
阅读次数：
172
该题是所谓“最大值尽量小”的典型代表，方法就是用二分猜这个最值，判断函数就是从前向后扫，尽量向后划，如果最后划出的组数比k小，那么显然可以划成k组。
代码如下：
#include
using namespace std;
typedef long long ll;
int T,n,k,a[505];
bool P(int m) {
int ans=0,cnt=1;
for(in...
分类：
其他好文 时间：
2015-07-03 19:14:32
阅读次数：
83
题意:给你一个图，图中有宝物和保安两种元素。每个宝物需要周围的某些位置同时安放保安（如果那些位置有宝物，可以把宝物替换成保安）问你最少需要再安置多少保安，可以使所有宝物满足要求。题意有点难懂链接：点我直接建无向图，少判断个奇偶性，最后除个2即可 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-07-03 19:03:14
阅读次数：
151
开发环境：VC++6.0，OpenGL实验内容：使用中点Bresenham算法画椭圆。实验结果：代码： 1 #include 2 3 #define WIDTH 500 4 #define HEIGHT 500 5 #define OFFSET 15 //偏移量，偏移到原点 6 #def...
分类：
编程语言 时间：
2015-07-03 18:57:37
阅读次数：
262
开发环境：VC++6.0，OpenGL实验内容：使用中点Bresenham算法画圆。实验结果：代码： 1 #include 2 3 #define WIDTH 500 4 #define HEIGHT 500 5 #define OFFSET 15 6 #define R 8 7 8 voi...
分类：
编程语言 时间：
2015-07-03 18:56:55
阅读次数：
240
开发环境：VC++6.0，OpenGL实验内容：使用改进的Bresenham算法画直线。实验结果：代码： 1 //中点Bresenham算法生成直线 2 #include 3 #include 4 5 #define WIDTH 500 //窗口宽度 6 #define H...
分类：
编程语言 时间：
2015-07-03 18:50:57
阅读次数：
154
开发环境：VC++6.0，OpenGL实验内容：使用中点Bresenham算法画直线。实验结果：代码： 1 //中点Bresenham算法生成直线 2 #include 3 #include 4 5 #define WIDTH 500 //窗口宽度 6 #def...
分类：
编程语言 时间：
2015-07-03 18:48:44
阅读次数：
147
开发环境：VC++6.0，OpenGL实验内容：使用DDA算法画直线。实验结果： 代码： 1 #include 2 #include 3 4 #define WIDTH 500 //窗口宽度 5 #define HEIGHT 500 //窗口高度 6 ...
分类：
编程语言 时间：
2015-07-03 18:44:46
阅读次数：
198
1.vector是动态空间，支持高效的随机访问和高效向尾部插入新元素的容器。随着元素的插入，它的内部机制会自行扩充空间以容纳新元素。那么vector会以怎样的方式扩充空间呢？#include #include using namespace std;int main(){ vector vec...
分类：
其他好文 时间：
2015-07-03 18:40:10
阅读次数：
122
//给一棵树，最后问两个点的lca是谁。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=10005;
struct node{
int v,next;
};
node edge[maxn];
int head[maxn],cnt;
void add(in...
分类：
其他好文 时间：
2015-07-03 17:35:04
阅读次数：
144
