#ifndef SWAP_H_INCLUDED#define
SWAP_H_INCLUDED#include using namespace std;struct Job{ string name; int
salary;};template void Swap(T &a, T &b);...
分类:
其他好文 时间:
2014-05-16 01:14:38
阅读次数:
340
原理都很简单,关键是某些边界能否正确写对:
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类:
其他好文 时间:
2014-05-15 20:27:36
阅读次数:
296
线段树维护的是区间有多少个空位置,每次查询第X个空位置在哪,sum[rt]>=X就向左区间找,sum[rt]
#include
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int...
分类:
其他好文 时间:
2014-05-15 20:19:48
阅读次数:
256
和上一题一样,寻找第K个位置,只不过需要处理一下下一个位置在哪,画图看看就知道了。
#include
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 30000+5;
int sum[maxn<<...
分类:
其他好文 时间:
2014-05-15 20:07:28
阅读次数:
262
题目来源:POJ 2689 Prime Distance
题意:给出一个区间L R 区间内的距离最远和最近的2个素数 并且是相邻的 R-L
思路:一般素数筛选法是拿一个素数 然后它的2倍3倍4倍...都不是 然后这题可以直接从2的L/2倍开始它的L/2+1倍L/2+2倍...都不是素数
首先筛选出一些素数 然后在以这些素数为基础 在L-R上在筛一次因为 R-L
#include
#i...
分类:
其他好文 时间:
2014-05-15 19:51:58
阅读次数:
313
管道,一种古老的进程间通信形式。一个管道由一个进程创建,然后该进程调用fork,此后父、子进程就可以用管道通信了。
函数原型:
#include
int pipe(int filedes[2]); // 成功返回0,出错返回-1
参数filedes返回两个文件描述符。filedes[0]用来输入,filedes[1]用来输出。注意,经过实验,这里的两个描述符并不对应标...
分类:
系统相关 时间:
2014-05-15 19:39:53
阅读次数:
506
partial_sort接受一个middle迭代器,使序列中的middle-first个最小元素以递增顺序排序,置于[first, middle)内。下面是测试代码:
#include
#include
#include
using namespace std;
int main()
{
int a[] = {10,9,8,7,6,5,4,3,2,1,0};
vec...
分类:
其他好文 时间:
2014-05-15 19:23:27
阅读次数:
361
每个学程序的人都是冲“Helloworld”开始进入神奇编程的世界!简单的代码:#include<stdio.h>intmain(){printf("HelloWorld\n");}#include<stdio.h>将从编译器的安装文件夹下的include文件夹下去搜索stdio.h头文件。stdio.h是标准的输入输出流文件。intmain()是整..
分类:
编程语言 时间:
2014-05-15 19:09:59
阅读次数:
280
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思:
有n张牌,两个人轮流抓,每次可以抓2的幂次数量的牌,求谁会赢。
n
解题思路:
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数,最后判断sg[n]是否为0,为0表示必输状态,否则为赢状态。
代码:
//#include
#includ...
分类:
其他好文 时间:
2014-05-15 18:23:40
阅读次数:
315
echocli.c
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m); exi...
分类:
其他好文 时间:
2014-05-15 18:10:50
阅读次数:
240