【摘 要】
：
本文对于哈夫曼树的应用进行拓展,提出一种基于哈夫曼树的内部排序算法。通过一个综合应用哈夫曼树、栈和队列的教学案例,一方面,加深学生对几种重要数据结构在算法设计中作用的认识,另一方面,鼓励学生敢于创新,引导学生从知识中体会和掌握算法设计的思维方式和技巧,从而培养学生创造性思维能力及解决实际问题的能力。
【基金项目】
：
新疆维吾尔自治区高等学校本科教育教学改革研究综合改革项目(No.2018JG09),新疆大学金课建设项目(No.XJU2020JK34)。
论文部分内容阅读
本文对于哈夫曼树的应用进行拓展,提出一种基于哈夫曼树的内部排序算法。通过一个综合应用哈夫曼树、栈和队列的教学案例,一方面,加深学生对几种重要数据结构在算法设计中作用的认识,另一方面,鼓励学生敢于创新,引导学生从知识中体会和掌握算法设计的思维方式和技巧,从而培养学生创造性思维能力及解决实际问题的能力。
其他文献
针对社区治理范围扩大化、复杂化和各类安全事故频发且安全巡查管理工作中容易出现的问题和弊端,采用Java语言、MySQL数据库和OkHttp网络框架,研制成功了一款基于Android的社区巡检系统。该系统具有定位、拍照、录像和智能巡检等功能,实时采集巡检范围内的突发事件信息,通过手机APP上传服务器并由后台处理,实时定位巡检人员轨迹。介绍了该系统的整体框架,分析了巡检系统APP的系统功能,重点阐述了APP开发所用到的关键技术,主要包括心跳周期检测机制、视频数据的处理、图片和视频数据的混合传输和传输过程中的断
Home Part Hoaster是一种概念性的烤面包机,可让您通过消息,图像,表情符号和鼓舞人心的语录来自定义面包,帮助您以一个非常积极的心态开始新的一天.该烤面包机的工作原理与任
现代操作系统都会通过内核管理和调度各种硬件资源,内核的安全稳定是操作系统的基础。现代成熟的操作系统内核均由诸如C等低级语言进行开发,比如Linux内核。虽然C语言的底层操作能力对内核很有帮助,但是也因此带来许多缺陷和漏洞。用高级语言开发的内核可以规避很多潜在风险,但是可能付出的代价是性能的降低。完整地实现一个内核是一项巨大的工程,因此该文用Go语言实现内核的网络堆栈子系统,以此研究用高级语言实现操作系统内核的可行性,评估用高级语言开发内核的优势和缺点。该文主要实现的网络协议包括Ethernet, ARP,
在HPLC(高速电力载波通讯)技术中,针对HPLC设备供产商评价问题,提出了多维度的评价方法。通过全面地考虑供应商各个方面的信息,从集中器、载波方式、CCO模块、STA模块四个维度对供应商进行评价,构建供应商多维度评价的架构示意图,并建立供应商评价的数据模型。通过采用集中器、载波方式、CCO模块和STA模块的工作方式,实现高频数据采集、停电主动上报、时钟精准管理、相位拓扑识别、台区自动识别、ID统一标识管理、档案自动同步、通信性能监测和网络优化等功能,进而通过多指标、多体系、多规则、多组织地对供应商行为进
随着嵌入式技术的不断发展,HMPU逐渐广泛应用于高性能计算领域。异构多核处理器,即具有两个或以上处理器内核的处理器,因其计算效率高,且可针对不同应用调整结构,其应用相当广泛。在具体应用中,多核处理器的不同处理器核之间需要进行大量的、频繁的数据交换,因此,处理器核间的通信效率严重影响处理器的性能。目前通过调查研究,异构多核处理器芯片核间通信领域已经在国内外取得了一些显著研究成果。该文结合以上研究成果,针对电子系统数据与信号处理融合及IO综合管理需求,综合不同类型处理器的功能性能需求,以先进SoC为技术手段,
为应对全球气候变化,《巴黎协定》明确了碳中和的目标,中国积极做出国家自主贡献,承诺努力在2060年前实现碳中和,这必将给各行各业带来战略性变革。化石能源的消耗作为碳排放的最主要来源,受碳中和影响最深远。通过分析化学能源及资源化利用现状,明确化石资源化利用的重要意义,指出其发展方向和重点技术,并对其前景做出展望与发展建议。
根据山东电力现货市场交易规则,搭建基于B/S架构的电力现货市场仿真实验平台,将理论教学与仿真模拟相结合,实现电力市场运行机制认知、市场成员申报模拟、电力市场交易仿真、
采用溶胶-凝胶法制备的多孔海绵状CoFe2O4尖晶石晶体,滴铸在玻璃碳电极(glassy carbon electrode,GCE)上作为修饰电极,继续滴加Nafion形成CoFe2O4/Nafion/GCE电极.在优化的条
对苯二甲酸是一种重要的化工原料,对苯二甲酸生产工艺中精制单元会产生150℃、0.5 MPa的母液,具备一定的利用潜力。目前多采用溴化锂吸收式热泵或是有机朗肯循环回收该部分余热,但是存在投资周期长、热利用率低的问题。针对该问题探讨了新的高效余热回收利用方式,并与其他方式对比得到了较优的方案。结果显示,采用螺杆水蒸汽热泵将常压蒸汽直接压缩至0.5 MPa后利用的方案能够减少高压蒸汽或燃料油的消耗,具有投资少、收益高、余热利用效率高等优点。
近年来,橡胶力敏传感器在人体穿戴设备、压力测量、智能机器人等方面有着重要的应用。力敏传感器的力灵敏度是衡量力敏传感器性能优劣的关键。针对以橡胶为基底,碳纳米管(CNTs)为填料所构成的力敏传感器,设计一个适宜的3D模型以模拟力敏传感器受力过程中的动态变化。模拟方法中采用蒙特卡洛随机生成方法以合理模拟传感器的填料的分布,对于传感器电阻的求解使用了基尔霍夫电流定律精准求解。提出节点分类方法来得到传感器灵敏度在结构上的衡量标准。结论是传感器的灵敏度可以通过两类节点的数量差来衡量。