thbcm的文章

技术专栏

Blelloch并行扫描算法

thbcm阅读(216)赞(0)

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

技术专栏

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

thbcm阅读(268)赞(0)

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

技术专栏

二维分块浅谈

thbcm阅读(222)赞(0)

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

联系我们