#include #define oo 1e9 using namespace std; const int N = 200000 + 3; int n, tot = 1, head[N], nex[2 * N], tov[2 * N], f[2 * N]; int src, sink, L, de... ...
分类：
其他好文 时间：
2018-10-18 00:51:58
阅读次数：
174
编译并构建Apache Spark 2.3.2的Docker image，并向Kubernetes集群提交Spark Job实践
分类：
Web程序 时间：
2018-09-26 14:25:28
阅读次数：
279
久违啦米娜桑！！！ 最近有点忙，一月有余没有更新了，实在对不起大家！！！ 上线后看到不少朋友发的私信，感谢大家的赞许与信任，后面我会尽最大的努力按时更新，不断推出更优质的文章！！！ 本来计划最后花1讲的篇幅写完groupcache的源码分析的，今天刷了一下发现量还是有点多，可能得分两三讲；不过不会等 ...
分类：
其他好文 时间：
2018-09-23 22:33:42
阅读次数：
231
Java NIO 管道是2个线程之间的单向数据连接。Pipe有一个source通道和一个sink通道。数据会被写到sink通道，从source通道读取。 代码使用示例： ...
分类：
其他好文 时间：
2018-09-09 15:30:34
阅读次数：
226
阻塞IO 传统的 IO 流都是阻塞式的。 也就是说，当一个线程调用 read() 或 write()时，该线程被阻塞，直到有一些数据被读取或写入，该线程在此期间不能执行其他任务。 因此，在完成网络通信进行 IO 操作时，由于线程会阻塞，所以服务器端必须为每个客户端都提供一个独立的线程进行处理，当服务 ...
分类：
其他好文 时间：
2018-09-09 15:00:49
阅读次数：
167
前言 Serilog，支持对象，把log数据序列化成Json，好用方便，容易拓展。Github: https://github.com/handsomeyao77/serilog sinks elasticsearch 读取配置文件的 配置文件分为App.config和appsetting.json ...
分类：
Web程序 时间：
2018-09-03 13:41:26
阅读次数：
458
传送门 这还是很显然是一道二分图匹配的题……（看数据范围辣么小） 其实这题就是建图稍微复杂一点。对于每个学生，我们把他们的床连到汇点上，然后对于每个没回家的和外来的人，我们把他们连到源点上，之后在人和床之间就按给定的关系连上就可以。注意自己和自己的床要连一条边。 处理过程比较繁琐……我们可以选择用1 ...
分类：
其他好文 时间：
2018-08-30 23:35:22
阅读次数：
313
A2dp sink的初始化流程和A2dp 的初始化流程,基本一样,这里做简单分析.这里分析的android的版本是Android O. 我们先从service的启动说起吧. 下面 是启动的时候的log: 我们看看 A2dpSinkService.java的start函数的实现: 这里比较重要的地方就 ...
分类：
其他好文 时间：
2018-08-27 21:18:59
阅读次数：
914
#define Max 250 #define INF 0x3f3f3f3f int map[Max][Max]; int max_flow(int num,int map[][Max],int source,int sink)//参数含义：结点数量 网络 源点 汇点 { int pre[Max], ...
分类：
其他好文 时间：
2018-08-23 15:43:48
阅读次数：
175
题目描述 这道题可以看出来是最小割的板子题，不过因为这道题的n，m都到了1000，所以总点数是10^6，直接跑最小割会超时。 于是我们要新引入一个概念：对偶图。 我们先说一下什么是平面图。平面图就是所有的边只在顶点处相交。 比如上面的图就是一个平面图。 对于每一个平面图，都有与之对应的对偶图。平面图 ...
分类：
其他好文 时间：
2018-08-17 22:25:22
阅读次数：
159
