解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
在Android系统中，应用程序组件Content Provider为不同的应用程序实现数据共享提供了基础设施，它主要通过Binder进程间通信机制和匿名共享内存机制来实现的。关于数据共享的另一个 话题便是数据更新通知机制了，即如果一个应用程序对共享数据做了修改，它应该如何通知其它正在使用这些...
分类：
移动开发 时间：
2014-08-18 20:15:22
阅读次数：
351
解题报告
题目传送门
题意：
两个人拿着两副牌，其中一人知道另一个人的手牌，问要怎么配对才能使他获得更多的点数。
游戏规则：
两张牌的第一个数大的牌的人加点。
第一个数相同就比较第二个数。
H>S>D>C
思路：
很容易建图，二分图最大匹配over
#include
#include
#include
using namespace std;
int mmap[100]...
分类：
其他好文 时间：
2014-08-15 21:14:29
阅读次数：
362
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
共享内存简介
共享内存允许两个或多个进程共享一给定的存储区。因为数据不需要在客户进程和服务器进程之间复制，所以这是最快的一种IPC。共享内存的方式有两种：mmap()系统调用和系统V共享内存。
mmap()系统调用
mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后，进程可以向访问普通内存一样对文件进行访问，不必再调用read()，write（...
分类：
系统相关 时间：
2014-08-14 16:45:08
阅读次数：
301
Linux进程间通信--进程，信号，管道，消息队列，信号量，共享内存参考：《linux编程从入门到精通》,《Linux C程序设计大全》,《unix环境高级编程》参考：C和指针学习说明：本文非常的长，也是为了便于查找和比较，所以放在一起了Linux 传统的进程间通信有很多，如各类管道、消息队列、内存...
分类：
系统相关 时间：
2014-08-14 13:33:48
阅读次数：
363
共享内存可以被描述成内存一个区域(段)的映射，这个区域可以被更多的进程所共享。这是IPC机制中最快的一种形式，因为它不需要中间环节，而是把信息直接从一个内存段映射到调用进程的地址空间。 一个段可以直接由一个进程创建，随后，可以有任意多的进程对其读和写。但是，一旦内存被共享之后，对共享内存的访问同步需要由其他 IPC 机制，例如信号量来实现。象所有的System V IPC 对象一样，Linux 对...
分类：
系统相关 时间：
2014-08-12 17:14:14
阅读次数：
381
/**@author cody*@date 2014-08-12*@description *//*#include void *mmap(void *addr,size_t len,int prot,int flag,int filedes,off_t off);int munmap(void *...
分类：
其他好文 时间：
2014-08-12 16:29:04
阅读次数：
237
