面向大规模图计算的连通分量算法分析与优化

近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1)对并查集提出了捷径向量算法,并测试了算法和数据结构的配合程度;(2)利用多线程迭代轮转对算法实现并行加速;(3)从多个维度比较了不同实现方法的优缺点。基于优化方法,对性能进行了评估分析,当scale=25(包含2^(25)个节点)时,捷径向量算法对基于二维向量和链表的按秩合并算法的加速比分别是1.38倍和1.40倍,对BFS和DFS的加速比分别为4.76倍和4.70倍,且空间占用为该2个算法的4.1%~4.6%,此外,并行对串行的加速比为1.57倍。

浅析建筑施工企业资金管理

本文首先阐述了资金管理对于建筑施工企业的意义,接着详细分析了建筑施工企业在资金管理方面存在的问题,最后对加强我国施工企业资金管理提出了一些建议,希望能对建筑施工企业尽微薄之力。

借鉴历史上对反腐防贪经验教训的思考

尽管历史上贪污腐败是社会顽疾,但仍然有杨震、范仲淹、海瑞、刘庸等廉洁官员、反腐斗士与贪污腐败现象作斗争。漫长的"对贪腐的斗争史",给我们留下了不少经验教训,我们要以史为鉴,总结历史上的经验教训,取其精华,防微杜渐,更好地防腐反腐,最大程度地打击腐败。