thbcm的文章

技术专栏

Blelloch并行扫描算法

thbcm阅读(64)赞(0)

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

技术专栏

聊一聊 .NET超高内存故障分析方法 的反思

thbcm阅读(84)赞(0)

对于80%的场景都适合本条建议,但也有一些例外,比如有一些程序会使用大量缓存,所以内存常常维持在40G的高位,一旦此体量下的程序又出现了内存意外泄露,这种污水混在净水里,很难将其精准的摘出来。

技术专栏

二维分块浅谈

thbcm阅读(62)赞(0)

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

联系我们