题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:18:28
阅读次数：
172
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:16:48
阅读次数：
161
Storm是一个分布式的流处理系统，利用anchor和ack机制保证所有tuple都被成功处理。如果tuple出错，则可以被重传，但是如何保证出错的tuple只被处理一次呢？Storm提供了一套事务性组件Transaction Topology，用来解决这个问题。Transactional Topo...
分类：
其他好文 时间：
2015-08-04 00:18:06
阅读次数：
163
内容目录：find 文件查找grep 文本搜索xargs 命令行参数转换sort 排序uniq 消除重复行用tr进行转换cut 按列切分文本paste 按列拼接文本wc 统计行和字符的工具sed 文本替换利器awk 数据流处理工具迭代文件中的行、单词和字符本文将介绍Linux下使用Shell处理文本...
分类：
系统相关 时间：
2015-08-01 17:06:57
阅读次数：
264
介绍
概述
Apache Flume是一个用来从很多不同的源有效地收集，聚集和移动大量的日志数据到一个中心数据仓库的分布式的，可靠的和可用的系统。
Apache Flume是Apache软件基金会的顶级项目。目前有两个可获得的发布代码路线，0.9.x版本和1.x版本。本文档适用于1.x代码线。对于0.9.x代码线，请看Flume 0.9.x开发指南。
结构
数据流模型
一个Eve...
分类：
Web程序 时间：
2015-07-25 21:37:30
阅读次数：
495
Storm计算的结果存放在哪里？
刚开始接触Storm的时候，往往都会有这么一个疑问：“Storm处理后
的计算结果是保存在哪里呢？”是内存中还是在其它的地方？
官方给出的解释是：Storm不负责保存计算结果，计算结果由运算程序
来负责，如果数据不大，可以简单的保存在内存里，可以每次更新到数据库，
或者采用NoSQL来进行存储。Storm没有像s4那样...
分类：
其他好文 时间：
2015-07-17 22:52:50
阅读次数：
240
实时流处理系统必须要能在24/7时间内工作，因此它需要具备从各种系统故障中恢复过来的能力。最开始，Spark Streaming就支持从driver和worker故障恢复的能力。本文谈及Spark Streaming容错的改进和零数据丢失的实现。【编者按】本文来自SparkStreaming项目带头...
分类：
其他好文 时间：
2015-07-15 13:01:32
阅读次数：
134
内容目录：find 文件查找grep 文本搜索xargs 命令行参数转换sort 排序uniq 消除重复行用tr进行转换cut 按列切分文本paste 按列拼接文本wc 统计行和字符的工具sed 文本替换利器awk 数据流处理工具迭代文件中的行、单词和字符本文将介绍Linux下使用Shell处理文本...
分类：
系统相关 时间：
2015-07-09 19:15:35
阅读次数：
178
Spark是发源于美国加州大学伯克利分校AMPLab的集群计算平台，它立足于内存计算，性能超过Hadoop百倍，从多迭代批量处理出发，兼收并蓄数据仓库、流处理和图计算等多种计算范式，是罕见的全能选手。Spark当下已成为Apache基金会的顶级开源项目，拥有着庞大的社区支持（活跃开发者人数已超过Ha...
分类：
其他好文 时间：
2015-07-06 19:18:38
阅读次数：
142
