题意的本质是查找没有出度的强连通子图，没有出度就是sink，the bottom of graph了。
就是利用Tarjan算法求强连通子图，并要用标识号标识各个强连通子图，然后记录好各个顶点属于哪强连通子图。
程序带详细的注解：...
分类：
其他好文 时间：
2014-10-31 10:12:32
阅读次数：
232
很直白的最短路，捡起来dijkstra。每次总是以距离source最近的点向外扩展（这样保证对任意一点n，到达n时总是最短距离）。从而到达sink时是最短距离。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN...
分类：
其他好文 时间：
2014-10-28 15:14:48
阅读次数：
174
flume是一个实时消息收集系统，它定义了多种的source、channel、sink，可以根据实际情况选择。Flume下载及文档：http://flume.apache.org/Kafkakafka是一种高吞吐量的分布式发布订阅消息系统，她有如下特性：通过O(1)的磁盘数据结构提供消息的持久化，这种结构对于即使数以TB的..
分类：
Web程序 时间：
2014-10-22 18:36:34
阅读次数：
338
一、概述
1、现在有三台机器，分别是：Hadoop1，Hadoop2，Hadoop3，以Hadoop1为日志汇总
2、Hadoop1汇总的同时往多个目标进行输出
3、Flume一个数据源对应多个channel，多个sink，是在consolidation-accepter.conf文件里配置的
二、部署Flume来采集日志和汇总日志
1、在Hadoop1上运行fl...
分类：
Web程序 时间：
2014-10-10 17:10:34
阅读次数：
568
Flume-NG中的hdfs sink的路径名(对应参数"hdfs.path"，不允许为空)以及文件前缀(对应参数"hdfs.filePrefix")支持正则解析时间戳自动按时间创建目录及文件前缀。 在实际使用中发现Flume内置的基于正则的解析方式非常耗时，有非常大的提升空间。如果你不需要配...
分类：
其他好文 时间：
2014-10-10 09:52:34
阅读次数：
2135
/*sapMemory328KTime454MS*/#include#includeusingnamespacestd;#defineMAXV110#defineINF1b?b:a)intn,c[MAXV][MAXV],r[MAXV][MAXV],source,sink;intdis[MAXV],m...
分类：
其他好文 时间：
2014-09-15 17:24:39
阅读次数：
207
--lua代码localhttp=require"socket.http"localltn12=require("ltn12")request_body=‘u=1¶meter={"m":"S"}‘localresult=http.request{url="http://127.0.0.1/2.php",sink=ltn12.sink.file(io.stdout),method="POST",headers={["Content-Type"]="application/x-www-form..
分类：
其他好文 时间：
2014-08-21 19:41:35
阅读次数：
489
flume-ng 中 selector的使用
在最近的项目中，需要用到flume。使用的是非常常见的结构：netcat source开启监听端口，接收发送来的报文消息，通过memory channel与sink（重写的roll file sink）写到本地磁盘。特别的是，这里需要根据报文的类型来发往不同的sink(暂且命名为sink1与sink2)。根据该需求，考虑有两种解决方案。...
分类：
其他好文 时间：
2014-08-21 17:08:14
阅读次数：
1607
/*先吐槽下，刚开始没看懂题，以为只能是一个连通图0T0
题意：给你一个有向图，求G图中从v可达的所有点w，也都可以达到v，这样的v称为sink.求这样的v.
解;求强连通+缩点。求所有出度为0的点即为要求的点。
注意：可能有多个联通分支。
*/
#include
#include
#include
#define N 5100
struct node {
int u,v,w,next;...
分类：
其他好文 时间：
2014-08-18 18:36:42
阅读次数：
225
关键词：蓝牙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-17 18:38:32
阅读次数：
439
