简介:摘要:信息时代,计算机程序的主要功能之一就是数据处理,而数据排序则是数据处理必不可少的工作。文章通过对冒泡排序算法的缺点进行分析,继而引入两个标志位以此来优化算法。最后通过实验数据对比算法优化前和优化后的交换次数和执行时间,证明了算法优化的有效性。
简介:【摘要】冒泡排序是高三信息技术选考中常见的排序算法,是浙教版《算法与程序设计》的重点内容之一。针对学生容易入门,但很难熟练应用的弊端。本文通过对冒泡排序算法的特点、冒泡算法的核心代码、冒泡排序的优化、各种冒泡排序变式四个方面对冒泡排序算法进行由浅入深地分析,探讨解题策略,增强学生灵活应变的计算思维能力。
简介:摘要:广州地处南方,地下水资源丰富,开挖地下室时多见地下水,近期广州市白云区某工程出现地下水在大范围内多个承台内剧烈冒气泡,如开水沸腾的异常现象。分析地质情况,基坑底以下分布有各类细、中、粗、砾砂层、强、中和微风化砂质泥岩(以下统一简称泥岩)。为查明工程异常原因,项目组多方研究,调查取证,最终发现是深埋的地铁盾构机在穿越该区域时产生的高压气体所致。若冒气现象长期发展,将使后续底板砼浇筑时形成多个潜在不密实点,从而形成漏水通道,对地下室防水有极大影响。故后续要求地铁施工方与我项目穿插施工,浇筑底板时对方停机。施工完毕后再检测底板质量,对底板下存在的地基脱空处回填注浆,另外再在地下室内部做防水补救,最大程度保证了地下室的工程质量。
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。
简介:在HITS算法的基础上应用蚁群算法的主要思想,对网页按关键字搜索后被点击的次数进行统计,结合相关内容提出了一种新的搜索算法—基于蚁群算法的改进HITS算法.实验表明,该算法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在查准率及解决HITS算法的主题漂移方面都优于传统HITS算法.