基于压缩的大规模图的割点求解算法

割点求解是图应用中的一个重要操作.深度优先搜索树算法可以解决割点求解问题.但是该算法存在缺点,导致它不能在实际问题中得到很好的应用.这是因为当今数据的两大特点,一是数据规模庞大,对于很多图操作提出了挑战性的要求;二是数据多变,每天数据的大量更新使得传统算法必须依据更新重复计算,浪费了时间和空间.深度优先搜索树算法的时间复杂度为O(|V|+|E|),其中,|V|和|E|分别为图的顶点的数目和边的数目.它能够很好地适应第1个特点,但是对于第2个特点该算法则无能为力.提出一种基于压缩的割点求解算法来解决这个问题.该算法通过点的朴素相似来压缩图,时间复杂度为O(|E|).在得到的无损压缩图上进行割点求解,同时在压缩图上动态地维护点和边的更新,在不解压图的情况下完成图的更新,在更新后的图上进行割点求解,极大地降低了时间和空间消耗.该压缩算法得到的压缩图对其他图操作同样适用.     

基于GIS分析的丁香峪景区规划方法研究

随着国家旅游业的发展,山地景区项目逐日增多,但是其复杂的地形、地貌、水文、植被等条件,都在规划设计中给设计师带来较大困难,而且目前景区的规划设计方法还是以定性为主。通过RS、GIS、ENVI、SWMM等技术手段提出针对山地景区的4种规划设计方法:1)基于叠加分析的平台选址;2)基于成本删格的道路最优选线;3)基于盆域分析的水系格局优化;4)基于监督分类的植被群落提升,并在辽宁千山丁香裕景区进行实际运用,从而引导山地景区规划设计从定性模式向定量模式转变。     

白色路面PK黑色路面

近几年,在高速公路上黑色沥青路面似乎一统天下。满眼望去,清一色的黑色在人们的眼里显得那么理所当然,曾在国道辉煌的白色水泥路面在高速公路面前处境尴尬。随着“十一五”对农村公路建设的投资加大和对高铁项目的关注,白色路面再次引起人们的关注。目前国际原油价格的上涨使沥青资源更为宝贵,而白色路面众多的优点也已被专业人士发挥到极致,新的科技成果弥补了水泥路面的缺陷,相信会有越来越多的人开始重新考虑选择“黑”还是“白”的问题。为此,建筑机械特邀专业人士解惑布道。     

焦平面阵列读出电路研究和应用

焦平面(FPA)如果要获得较好的探测性能,就必须尽可能提高探测器的信噪比.读出电路因为可以很好地改善探测器的性能,获得快速的研究和发展,现已发展出多种结构形式,应用越来越广泛.本文主要介绍了各种读出电路的结构和应用.     

行人层建成环境发展态势文献分析研究——疫情后对高密度健康城区的再思考

高密度城市的建成环境问题是城市公共健康层面关注的重点领域之一,而高质量与舒适度较高的行人层建 成环境,对营造和谐城市微环境、预防病毒传播等方面均具有极为重要的意义。随着近年来流行性疾病的暴发, 引发了人们对于生活环境质量的高度重视和思考。文章借助CiteSpace软件,以SCI科学引文索引核心集合Web of Science中2009—2019年的1077篇建成环境及行人层环境研究领域的相关文献为研究对象,分析、梳理了国 内外建成环境及行人层环境研究领域的发展历程,探讨了该研究领域的未来趋势。研究发现,在过去的十多年间 该领域的相关研究总体上呈上升态势,且近年对于以风环境为主的高密度城市物理环境的研究逐渐成为热点。在 规划设计中,通过合理布局、优化建筑形式、营造舒适的景观环境等方式,可以改善行人层建成环境,进而为城 市居民提供健康的生活环境。     

痕量气体光谱法检测用半导体激光器温度控制电路

本文介绍一种半导体激光器温度控制电路及其辅助调试电路(含软件),电路采用Peltier模块集成温度控制器MAX1978,温控精度约为0.02℃,该电路用于痕量气体光谱法检测系统.     

桩侧阻力的几种退化效应简述

桩的轴向承载力是由桩端阻力和桩侧摩阻力共同构成的。由于桩周土的性质千差万别给人们研究桩侧阻力的性状带来了很大困难。笔者在查阅国内外文献的基础上，根据对一些现场试验资料以及室内模型试验的分析，认为桩侧摩阻力存在着几种退化效应，即局部侧阻力随桩入土深度的增加发生退化、超过临界位移后侧阻出现退化现象以及在循环荷载作用下侧阻发生退化。     

变频器在选煤厂应用的优点及网侧谐波电流计算

介绍了变频器的工作原理及其在选煤厂电动机调速中应用的优点,但变频器的应用也带来了网侧谐波问题,实例分析了谐波电流计算方法和抑制谐波的措施。     

Ti缓冲层对ZnO薄膜吸收特性和荧光光谱的影响

采用射频磁控溅射法在Si衬底和玻璃衬底上制备了ZnO/Ti薄膜,利用紫外-可见分光光度计和荧光分光光度计等技术表征了ZnO/Ti薄膜的光学特性,研究了Ti缓冲层的厚度对ZnO薄膜的影响。透射吸收光谱显示所有ZnO薄膜在可见光区域的平均透过率超过80%,当引入缓冲层后,薄膜的紫外吸收边先向长波方向移动,且随着缓冲层厚度的增加紫外吸收边向短波方向移动。薄膜的荧光光谱显示,所有样品出现了位于390nm的紫外发光峰,435和487nm的蓝光双峰以及525nm的绿光峰,并对各发光峰的来源进行了探讨。