【摘 要】
：
线性顺序存储下求n个数据最大值,时间复杂度为O(n)。在数据流序列下,维护最大值的时间复杂度为O(n^2)。本文提出利用二叉排序树维护数据最大值的方法。在理想状况下,该方法的时间复杂度为O(n*ln(n))。本文首先分析算法的实现原理及具体的实现方法,并用实例对比验证算法的有效性,最后提出算法的改进措施及应用扩展。
【基金项目】
：
福建省2020年省级职业教育信息化项目-精品在线开放课程(闽教职成[2021]11号),福建省2018年省级职业教育重点建设项目-专业教学资源库(闽教职成[2018]37号)资助。
论文部分内容阅读
线性顺序存储下求n个数据最大值,时间复杂度为O(n)。在数据流序列下,维护最大值的时间复杂度为O(n^2)。本文提出利用二叉排序树维护数据最大值的方法。在理想状况下,该方法的时间复杂度为O(n*ln(n))。本文首先分析算法的实现原理及具体的实现方法,并用实例对比验证算法的有效性,最后提出算法的改进措施及应用扩展。
其他文献
为了提高当下人们对健康教育问题的重视和关注,本文提出了一款Android平台下的健康教育系统的设计与实现。Android平台是基于Linux下开发源代码的手机操作系统,实现了系统开源、跨平台特征和丰富应用等,为用户提供了便捷的使用,提高了用户对于自己健康指数监测和实时更新个人在所处环境下的身体特征。本系统设计人机交互界面,使用户能够简单明了地操作,给用户以良好的体验。系统采用Dart、Flutter、SpringBoot、VS Code、Android Studio、APP模拟器等开发工具,使用MySQL
为了有效地上好大学生的信息安全课,本文首先了分析在校大学生在信息安全教育方面的现状及信息安全课程存在的问题;其次,探讨了日常沟通、翻转课堂、案例教学和实战操作在信息安全课程的教学过程中的优缺点;最后,指出了针对不同的课程内容选择合适的教学方法至关重要,为以后做好大学生的信息安全教育提供参考。
计算机网络是计算机类专业的核心课程之一,也是网络工程专业的必修基础课程。对该课程进行教学改革,有助于提升计算机专业毕业生的网络素养,为国家培养更多优秀的计算机网络人才。为此,本文借鉴协同创新思想结合计算机网络课程特点,提出计算机网络课程教学多维协同创新框架。该框架从教学形式、教学内容、教学方法和教学评价与反馈四个维度对计算机网络课程教学活动进行梳理、提炼、优化整合,形成一套完整的教学研究方案,用于指导课程教学的全过程。
本文根据数字媒体技术课程的现状,利用"云课堂"的教学模式,在《教育信息化2.0行动计划》的指引下,立足数字媒体技术课程的特点,重构了教学内容,改善了教学环境,改进了教学方法,完善了课程考核体系。最后使用"云课堂"平台上记录的数据,分析学生在平台上的学习行为。
基于WiFi信号的非接触人体行为感知是情境感知的重要分支。与传统的感知技术相比,它具有成本低、超视距、隐私保护功能好等优势,具有潜在应用价值。现有工作主要是利用细粒度测量值精准识别人体行为,识别精确度依赖于所使用机器学习算法的初始值的选择。为了进一步降低感知系统对机器学习初始参数的依赖性,本文利用遗传算法对支持向量机(SVM)的初始参数进行优化。最终结果表明,该优化方法具有可实施性。
风光氢混合发电系统是有效解决风电、光伏发电随机性强、波动大的缺点和提高系统供电可靠性的有效手段,也是未来发电系统的重要发展方向。然而,这种发电系统拓扑结构复杂,设备类型众多、特性复杂、控制模型多样,对系统结构设计和能量管理策略制定提出了较大挑战。文章从系统构成要素、设计思路和能量管理策略三个层面进行详细总结,介绍了系统并网状态、母线结构和具体构成要素,总结了风光氢混合发电系统的优化设计思路、方法和评价指标,对系统能量管理策略按不同的预期目标和考虑的技术经济指标进行了总结分析,提出了未来风光氢混合发电系统控
随着互联网技术在教育领域的发展,慕课、爱课程、学习通、智慧课堂等迅速发展并成为不容忽视的教学手段和教育资源。为分析混合式教学方法的教学效果,本文选取同一个学期均开设线性代数的两个专业作为试验班和非试验班,试验班在课程总学时中安排25%的线上学时,由学生通过异步SPOC自主学习,非试验班为全线下授课。教学过程中,两个班级均采用学习通完成课堂签到、随堂知识点练习和课外章节综合测试。通过分析试验班SPOC资源学习情况及两个班级的课外章节综合测试成绩的分布直方图、平均值、及格率、标准差和期末卷面成绩,本文对研究进
本文采用了基于Python的爬虫系统、Apache、MySQL、JavaScript、K-means聚类分析以及其他建站工具等,对智能旅游路线搜索系统进行搭建。开发了一个通过爬取来自不同在线旅游网站的旅游路线搜索系统。旨在于给用户提供更精准,直观、全面的选择,让用户的出行更加便捷。
老龄化社会,居家养老的老年人越来越多。为了解决老年人用餐难问题,全国各地纷纷开设社区食堂,对接社区义工、志愿服务为老年人送餐上门。本文采用PHPWeb技术开发社区食堂送餐管理软件,把社区内老年人、义工及志愿者和社区食堂联系起来,为老年人提供送餐服务的效率和质量。
为了缓解广大农村地区特产销路不畅、货源不稳定等问题,本文结合Flutter框架、dart语言、vue、nodejs、MySql等相关技术,利用Visual StudioCode开发、搭建了一款果蔬到我家APP。该APP可以实现农商和消费者买卖一体化,解决商户有货无渠道售卖、用户有钱没货源、产品发布不及时等问题,同时也能实现商家与用户的实时交流,为广大农商提供便利。