今天举行了英语词汇发音交流会
一共有三个环节。第一个环节读单词我们组读的单词it、pen、do、stop、think、park、sink、wood，在这一个环节中我感受到了，什么是一个团队。对于我们这些读音存在大问题的，我们的团队，让我们优先选择把握大的单词，然后剩余的归他们，在这个过程中大家默契配合，大家相互听对方的发音，大家尽自己最大的努力把自己读的那个单词，尽可能的读到最好。...
分类：
其他好文 时间：
2014-08-17 17:07:22
阅读次数：
216
HDU 4289 Control （网络流-最小割）
题目大意：
先是n，m表示n个城市，m条边，接下来src,sink，表示一个小偷从起点到终点，接下来n行表示每个城市放置警察需要的花费，接下来m行表示m条无向边。问你阻断小偷需要多少花费？
解题思路：
将n个城市拆点构边，根据最小割定理，阻断起点到终点的连同最小割的花费也就是求最大流。...
分类：
其他好文 时间：
2014-08-15 17:59:19
阅读次数：
189
关键词：蓝牙blueZ A2DP、SINK、sink_connect、sink_disconnect、sink_suspend、sink_resume、sink_is_connected、sink_get_properties、AUDIO、DBUS版本：基于android4.2之前版本 bluez内核：linux/linux3.08系统：android/android4.1.3.4作者：xubi...
分类：
移动开发 时间：
2014-08-15 16:09:39
阅读次数：
618
Apache Hadoop 2.5.0是一个在2.x.y发布线上的一个小版本，建立在之前稳定的发布版本2.4.1之上。
主要特性和改进：
1. Common
a) 使用HTTP代理服务器时认证改进。当通过代理服务器使用WebHDFS时这是非常有用的。
b) 增加了一个新的Hadoop指标监控sink，允许直接写到Graphite。
c)...
分类：
其他好文 时间：
2014-08-13 19:00:17
阅读次数：
278
题目地址：HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做，一种是求两次最短路，d1表示所有点到源点的最短距离，再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类：
其他好文 时间：
2014-07-26 03:01:36
阅读次数：
223
累了就要写题解，最近总是被虐到没脾气。
来回最短路问题貌似也可以用DP来搞，不过拿费用流还是很方便的。
可以转化成求满流为2 的最小花费。一般做法为拆点，对于 i 拆为2*i 和 2*i+1，然后连一条流量为1（花费根据题意来定） 的边来控制每个点只能通过一次。
额外添加source和sink来控制满流为2。
代码都雷同，以HDU3376为例。
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 22:40:08
阅读次数：
560
前言: Flume-ng是数据收集/聚合/传输的组件, Flume-ng抛弃了Flume OG原本繁重的zookeeper和Master, Collector, 其整体的架构更加的简洁和明了. 其基础组件就Agent进程, 内部又可以细分为Source, Channel, Sink三个组件, S.....
分类：
其他好文 时间：
2014-07-07 00:26:46
阅读次数：
355
题目地址：hdu3488
这题跟上题基本差不多啊。。。。详情请戳这里。
另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。
代码如下：
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 10:42:26
阅读次数：
286
flume-ng1.4安装配置记录一下flume-ng的安装配置三个基本概念source：数据源channel：数据传输通道sink：数据目的地，如存储在hdfs配置：flume.conf#defineagent1.sources=source1agent1.channels=channel1agent1.sinks=sink1#agent1.sources.source1.type=spooldiragent1.sour..
分类：
其他好文 时间：
2014-06-27 06:41:36
阅读次数：
221
