转自:http://blog.csdn.net/chinazhangzhong123/article/details/51638793 《[ arm驱动] linux异步通知与 异步IO》涉及内核驱动函数二个,内核结构体一个,分析了内核驱动函数二个;可参考的相关应用程序模板或内核驱动模板二个,可参考 ...
分类:
系统相关 时间:
2016-09-07 01:12:13
阅读次数:
242
二分最大匹配的匈牙利算法模板 例题:HDU 2063 过山车 (模板题) ...
分类:
编程语言 时间:
2016-07-02 17:32:34
阅读次数:
153
二分图多重匹配(改网络流源点到x部,)
const int MAXN = 1010;
const int MAXM = 510;
int uN,vN;
int g[MAXN][MAXN];
int linker[MAXM][MAXN];
bool vis[MAXN];
int num[MAXM];///右边最大的匹配数
bool dfs(int u)
{
for(int v=0; v<...
分类:
其他好文 时间:
2016-05-13 02:43:20
阅读次数:
135
**模板的概念
函数模板
类模板
名空间**一、模板的概念
C++的模板提供对逻辑结构相同的数据对象通用行为的定义。模板运算对象的类型不是实际的数据类型,而是一种参数化的类型。
一个带类型参数的函数称为函数模板,一个带类型参数的类称为类模板。二、函数模板1、函数模板的概念
函数模板的基本原理是通过数据类型的参数化,将一组算法相同但所处理数据类型不同的重载函数凝练成一个函数模板。编...
分类:
编程语言 时间:
2016-04-29 18:43:31
阅读次数:
231
**模板的概念
函数模板
类模板
名空间**一、模板的概念
C++的模板提供对逻辑结构相同的数据对象通用行为的定义。模板运算对象的类型不是实际的数据类型,而是一种参数化的类型。
一个带类型参数的函数称为函数模板,一个带类型参数的类称为类模板。二、函数模板1、函数模板的概念
函数模板的基本原理是通过数据类型的参数化,将一组算法相同但所处理数据类型不同的重载函数凝练成一个函数模板。编...
分类:
编程语言 时间:
2016-04-26 20:57:08
阅读次数:
242
一、模板 (1)tarjan模板 二、练习 1、【CodeForces 427C】 Checkposts 题意:n(1<=n<=10^5)个城市,m(1<=m<=10^5)条单向的路,现在要放一些保安来管理这n个城市,如果在第i个城市放保安,需要花费a[i](0<=a[i]<=10^9)的钱,如果城 ...
分类:
其他好文 时间:
2016-04-13 00:13:46
阅读次数:
176
题意: 二维平面n个点 每次给出一个点询问距离第k小的点. SOL: kdtree裸题,抄了一发别人的模板...二维割起来还是非常显然的.膜rzz的论文. 不多说了吧.... Code:
分类:
其他好文 时间:
2016-03-19 15:53:39
阅读次数:
294
思路: 二分图判断+最大匹配模板 二分图判断的方法很好想,没有离散的基础凭空给你个图让你判断也很容易想到染色法,简单的介绍下就是用queue来做,标记一个点为x则他所有的邻点都为x',然后递归的执行下去。 接下来会面临一个比较有趣的问题,我们确定现在的图是二分图,然后我们要求它的最大匹配——这里涉及
分类:
其他好文 时间:
2016-02-15 21:13:15
阅读次数:
167