Blelloch并行扫描算法

thbcm阅读(178)

在不考虑并行计算的情况下,这个计算的复杂度为O(n),因为我们至少要把每一个元素都遍历计算一遍。但是考虑到并行技术的应用,其实可以通过用空间换时间的方法,降低其时间复杂度到O(log n),也就是本文要介绍的Blelloch并行扫描算法。

二维分块浅谈

thbcm阅读(188)

给定
\(n\) 个第一象限内的整点
\((x,y)\),距离不大于
\(r\) 的两点间连一条无向边,试求存在奇环的连通块上的所有点。

从零开始学Flink:数据源

thbcm阅读(256)

Kafka作为分布式流处理平台,具备高吞吐量、低延迟、持久化存储等特性,是实时数据管道的首选。Flink与Kafka的集成方案经过多年优化,支持:

应急响应-日志分析

thbcm阅读(198)

在很多时候,我们经常需要分析网站的日志,以此来查看网站运行的各种情况。比如说如果网站被攻击,我们可以通过查看日志来溯源攻击者。

联系我们