只要就是用来实现图的遍历的功能,用c++语言实现的,是比较精简的数据结构。
标签:
上传时间: 2013-12-27
上传用户:13188549192
有向图的邻接表存储,递归和非递归的深度、广度遍历
标签: 有向图,无向图的深度,广度遍历
上传时间: 2015-12-10
上传用户:qctxh
图的建立,图的遍历等等等等等等等等等等等
标签: tutututututu
上传时间: 2017-07-05
上传用户:yjxhaoshuai
实用录像机机械系统的结构、原理与维修
上传时间: 2013-08-05
上传用户:eeworm
电子产品的工艺,结构与可靠性
上传时间: 2013-04-15
上传用户:eeworm
专辑类-家电维修相关专辑-88册-9.18G 实用录像机机械系统的结构、原理与维修-413页-7.3M.pdf
上传时间: 2013-04-24
上传用户:FFAN
微机电系统(MEMS)器件的构成涉及微电子、微机械、微动力、微热力、微流体学、材料、物理、化学、生物等多个领域,形成了多能量域并交叉耦合。为其产品的建模、仿真以及优化设计带来了较大的难度。由于静电驱动的原理简单使其成为MEMS器件中机械动作的主要来源。而梳齿结构在MEMS器件中有广泛的应用:微谐振器、微机械加速度计、微机械陀螺仪、微镜、微镊、微泵等。所以做为MEMS的重要驱动方式和结构形式,静电驱动梳齿结构MEMS器件的耦合场仿真分析以及优化设计对MEMS的开发具有很重要的意义。本课题的研究对静电驱动梳齿结构MEMS器件的设计具有较大的理论研究意义。 本文的研究工作主要包括以下几个方面: 1、采用降阶宏建模技术快速求解静电梳齿驱动器静电-结构耦合问题,降阶建模被用于表示微谐振器的静态动态特性。论文采用降阶建模方法详细分析了静电梳齿驱动器的各参数对所产生静电力以及驱动位移的关系;并对静电梳齿驱动器梳齿电容结构的静电场进行分析和模拟,深入讨论了边缘效应的影响;还对微谐振器动态特性的各个模态进行仿真分析,并计算分析了前六阶模态的频率和谐振幅值。仿真结果表明降阶建模方法能够快速、准确地实现多耦合域的求解。 2、从系统角度出发考虑了各个子系统对叉指式微机械陀螺仪特性的影响,系统详细地分析了与叉指状微机械陀螺仪性能指标-灵敏度密切相关的结构特性、电子电路、加工工艺和空气阻尼,并在此分析的基础上建立了陀螺的统一多学科优化模型并对其进行多学科优化设计。将遗传算法和差分进化算法的全局寻优与陀螺仪系统级优化相结合,证实了遗传算法和差分进化算法在MEMS系统级优化中的可行性,并比较遗传算法和差分进化算法的优化结果,差分进化算法的优化结果较大地改善了器件的性能。 3、从系统角度出发考虑了各个子系统对梳齿式微加速度计特性的影响,在对梳齿式微加速度计各个学科的设计要素进行分析的基础上,对各个子系统分别建立相对独立的优化模型,采用差分进化算法和多目标遗传算法对其进行优化设计。证实了差分进化算法和多目标遗传算法对多个子系统耦合的系统级优化的可行性,并比较了将多目标转换为单目标进行优化和采用多目标进行优化的区别和结果,优化结果使器件的性能得到了改善。
上传时间: 2013-05-15
上传用户:zhangjinzj
随着信息技术的飞速发展,数据吞吐量急剧增长,要求有更高的传输速度,来满足大量数据的传输,而原有的并行数据传输总线结构上存在自身无法克服的缺陷,在高频环境下容易串扰,而增大误码率。SATA串行总线技术应运而生。作为一种新型的总线接口,它提供了高达3.0Gbps的数据传输速率,使用8B/10B编码格式,采用LVDS NRZ串行数据传输方式,有良好的抗干扰性能,有更强的达到32位的循环冗余校验,并且提供了良好的物理接口特性,支持热拔插,代表着计算机总线接口技术的发展方向。FPGA作为一种低功耗的半导体器件,在高频工作环境中有优良的性能,将处理器与低功耗FPGA结合起来使用是数据存储应用的趋势,这样能够使得接口方案更加灵活。而在众多FPGA器件中,Xilinx公司的Virtex-4平台内部集成了PowerPC高性能处理器,并且其中提供了Rocket IO MGT这种嵌入式的多速率串行收发器,能够以6.25-622Mb/s的速度传送数据,并且支持包括SATA协议在内的多种串行通信协议。 本文从物理层、链路层、传输层分析了SATA1.0技术的接口协议,在此基础提出满足协议需求和适合FPGA设计的设计方案,并给出总体设计框图,依照FPGA的设计方法,采用Xilinx公司的Virtex-4设计了一个符合SATA1.0接口协议的嵌入式存储装置,实现数据的存储,仿真运行结果正常。
上传时间: 2013-04-24
上传用户:sz_hjbf
本文介绍了基于软PLC(Programmable Logic Controller,可编程控制器)的嵌入式技术起源和背景,综述了基于软PLC的嵌入式系统的关键技术和优点,最后介绍了其设计和实现的方法。 基于软PLC的嵌入式系统的研究与实现分为开发系统和运行系统(又称为虚拟机系统)。本文概述了开发系统,其运行于PC机的操作系统如Windows或者Linux等,为用户提供一个大众化的编程环境,它包含编辑器、编译器、连接器、调试器和通信接口几个部分。编辑界面友好,可以让用户方便的使用LD、ST和FBD三种语言编写程序,编译器和连接器将源程序文件编译和连接成虚拟机系统可执行的目标代码文件;分析了开发系统,其中详细描述了编译模块的编制过程,实现了将指令表语言转换为运行系统能够识别的C/C++指令的功能;详细地研究了梯形图转换为指令表语言,以及由指令表语言向梯形图语言的算法和数据结构。调试器借助于虚拟机运行系统提供的服务可完成对应用程序的调试纠错;讨论了uCLinux操作系统和编译调试技术,以及采用ModBus/TCP工业通信协议的通信接口用于开发系统和运行系统之间的通信。 另一方面,本文分析了虚拟机运行系统,它运行于安装了uCLinux的ARM7平台上,包括运行内核模块、系统管理模块和通信接口模块。由于uCLinux没有MMU和本身对实时性没有什么要求,而针对基于软PLC的嵌入式系统的研究与实现要求,本文在对其进行了uCLinux小型化研究的同时探讨了双内核实时性方案,解决了uCLinux实时性不足的问题。运行内核模块调度和执行应用程序并管理时钟。系统管理模块管理系统状态和内存。通信模块用于开发系统及I/O设备通信。在此基础上,对基于软PLC的嵌入式系统的进行了设计与实现,并通过试验将编译的目标代码传递到基于软PLC的嵌入式运行系统中,实现了控制功能,验证了生成目标代码的正确性和开发系统的可行性,实现了编辑界面友好,系统开放,性价比较高的软PLC嵌入式系统,达到了预期的目标,具有一定理论和应用价值。
上传时间: 2013-04-24
上传用户:jiiszha
近年来,图像处理与识别技术得到了迅速的发展。人们已经充分认识到图像处理和识别技术是认识世界、改造世界的重要手段。目前,图像识别技术已应用到很多领域,渗入到各行各业,在医学、公安、交通、工业等领域具有广阔的应用前景。 这篇论文介绍了一种基于DSP+FPGA构架的实时图像识别系统。DSP作为图像识别模块的核心,负责图像识别算法的实现;FPGA作为图像采集模块的核心,负责图像的采集,并且完成预处理工作。图像识别算法的运算量大,并且控制复杂,对系统的性能要求很高。DSP的特殊结构和优良性能很好地满足了系统的需要,而FPGA的高速性和灵活性也保证了系统实时性,并且简化了外围电路,减少了系统设计难度。 系统使用模板匹配和神经网络算法对数字0~9进行识别。模板匹配一般适用于识别规范化的数字、字符等小型字符集(特别是同一字体的字符集)。由于结构比较简单,系统处理能力强,模板匹配的识别速度快并且识别率高,取得很好的效果。神经网络所具有的分布式存储、高容错性、自组织和自学习功能,使其对图像识别问题显示出极大的优越性。 研究表明,在DSP+FPGA的构架上实现的图像识别系统,具有结构灵活、通用性强的特点,适用于模块化设计,有利于提高算法的效率。系统可以充分发挥和结合DSP和FPGA的优势,准确快速地实现图像识别。通过软、硬件的灵活组合,系统可以实现图像处理大部分的相关功能,使之能够运用到工业视觉检测、汽车牌照识别等系统中。
上传时间: 2013-06-18
上传用户:com1com2