//对于该点能到达的下一点用一条路径表示
//然后用spfa求出其最小值
//在更新最小点时判断一下他去这一个点时会不会淹死
#include
#include
#include
#include
using namespace std ;
const int inf = 0x3f3f3f3f;
const int maxn = 100010 ;
const int mod =...
分类：
其他好文 时间：
2015-05-12 09:29:43
阅读次数：
105
顺序队列的实现，写出给大家分享一下，我不习惯写什么心得，直接贴代码出来供大家分享，共同进步。
1：头文件：Queue.h
#pragma once
#include
#include
#define ElemType int
#define SizeFull 20
typedef struct Queue
{
ElemType *data;
int sizefull;
int fro...
分类：
其他好文 时间：
2015-05-12 09:26:32
阅读次数：
92
题目传送：Find them, Catch them
思路：用一个关系数组记录当前结点与其父亲的关系，0表示同类，1表示不同类
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-12 09:24:32
阅读次数：
85
pause函数挂起调用它的进程，直到有任何消息到达。调用进程必须由能力处理送达的信号，否则信号的默认部署就会发生。。#include int pause(void);只有进程捕获到一个信号的时候pause才返回，如果递送到的信号引发了对信号的处理，那么处理工作将在pause返回前执行。pause总是...
分类：
其他好文 时间：
2015-05-12 09:15:23
阅读次数：
91
sigaction函数的功能是检查或修改与指定信号相关联的处理动作,该函数取代了signal函数。#include int sigaction(int signo, const struct sigaction *act, struct sigaction*oact);成功返回0，失败返回-1。参数...
分类：
其他好文 时间：
2015-05-12 09:13:30
阅读次数：
78
发送信号 –使用kill命令?在命令行使用kill命令，向指定进程发送信号。 –使用kill函数#include #include int kill(pid_t pid, int sig);?参数pid指定一个要杀死的进程，而sig是要发送的信号。kill函数例子int main(int arg.....
分类：
其他好文 时间：
2015-05-12 09:13:01
阅读次数：
181
考虑向一个集合里添加一个数，它们的gcd要么不变，要么变成原gcd的一个约数。因此不同的gcd只有log个。所以对于每个位置，维护一个表，存储从这个位置向前所有的不同的gcd及其初始位置，然后暴力更新答案，反正这个表不会很长。#include#include#includeusing namespa...
分类：
其他好文 时间：
2015-05-12 08:08:35
阅读次数：
125
如何将域名转化为IP地址#include #include #include #include #include #include #include const char *getIPAddrbyHostname(const char *hostname){ static char s[128...
分类：
其他好文 时间：
2015-05-12 08:04:06
阅读次数：
96
//poj 1154
//sep9
#include
using namespace std;
const int maxR=32;
char a[maxR][maxR];
int r,s;
int ans=1;
int vis[200];
void dfs(int i,int j,int len)
{
ans=max(ans,len+1);
if(i+1<r&&vis[a[i+1][j]]...
分类：
其他好文 时间：
2015-05-12 01:45:19
阅读次数：
148
这是小米2015年暑假实习生第一道笔试题，其实不难，主要用到移位操作和或运算符就可以搞定，具体代码如下：
/*世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
输入例子:
1999 2299
输出例子:
7
*/
#include
int countBitDiff(int m, int n)
{
int data=1;...
分类：
其他好文 时间：
2015-05-12 01:45:02
阅读次数：
166
