解题报告
题目传送门
题意:
求最大的男女匹配数目。
思路:
简单的最大匹配。
#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
管道 你让我怎么说你 ? 你让我如何是好 ?...
分类:
其他好文 时间:
2014-08-15 00:05:26
阅读次数:
273
为每个进程创建page table ,iOS没有Mach API documentation can be found in the osfmk/man directory of the XNU source package.Mach IPC: Ports and Messages
分类:
移动开发 时间:
2014-08-14 23:12:26
阅读次数:
209
IPC对象,既我们所说的进程间通信,下面就来总结一下都有哪些.。。。...
分类:
其他好文 时间:
2014-08-14 20:37:59
阅读次数:
308
共享内存简介
共享内存允许两个或多个进程共享一给定的存储区。因为数据不需要在客户进程和服务器进程之间复制,所以这是最快的一种IPC。共享内存的方式有两种:mmap()系统调用和系统V共享内存。
mmap()系统调用
mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后,进程可以向访问普通内存一样对文件进行访问,不必再调用read(),write(...
分类:
系统相关 时间:
2014-08-14 16:45:08
阅读次数:
301
目录1. Linux通信机制分类简介2. Inter-Process Communication (IPC) mechanisms: 进程间通信机制3. 多线程并行中的阻塞和同步4. Ring3和Ring0的通信机制5. 远程网络通信1. Linux通信机制简介在开始学习Linux下的通信机制之前,...
分类:
系统相关 时间:
2014-08-13 10:05:05
阅读次数:
436
共享内存可以被描述成内存一个区域(段)的映射,这个区域可以被更多的进程所共享。这是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
一、 概念消息队列就是一个消息的链表。对消息队列有写权限的进程可以向其中按照一定的规则添加新消息;对消息队列有读权限的进程可以从消息队列中读出消息。消息队列是随内核持续的。下面介绍三个概念:1;随进程持续:IPC一直存在,直至打开IPC对象的最后一个进程关闭该对象为止,如管道和有名管道2;随内核持续...
分类:
其他好文 时间:
2014-08-12 00:26:13
阅读次数:
181
Fragment的栈是Fragment管理颇为出彩的一部分,它跟Activity栈的本质差异除了在数据结构上和逻辑上的不同之外,主要区别还在于:
1.Fragment管理是在进程空间内的
2.Fragment的管理一般情况下是一个Window下进行的。
Fragment的管理在一个进程空间内是比较好理解的,因为我们知道Activity的管理其实相对复杂,它的管理是通过IPC调用,IPC的一端...
分类:
移动开发 时间:
2014-08-11 15:07:22
阅读次数:
313