Binary Search Tree Implementation with extra features like Maximum Depth of a tree, Minimum element in the BST and Mirroring of BST.
标签： Implementation features Maximum Minimum
上传时间： 2017-09-03
上传用户：秦莞尔w
this class is an implementation of the kd-tree algorithm
标签： implementation algorithm kd-tree class
上传时间： 2013-12-17
上传用户：笨小孩
Tree Java Development
标签： Development Tree Java
上传时间： 2014-06-03
上传用户：dengzb84
Tree View in JSP. You can able to edit and expand. Very useful for developers
标签： developers expand useful Tree
上传时间： 2014-01-17
上传用户：weiwolkt
binary search tree is umplemented using data structures in C++
标签： umplemented structures binary search
上传时间： 2014-01-23
上传用户：semi1981
近年来，近距离无线传输技术是发展最快、最引入注目的技术，而ZigBee恰恰是填补了低速率无线通信技术的空缺，与其他标准在应用上相得益彰。它专注于近距离传输，成本低、同时入门槛也低，虽然其出现较晚，但目前已经得到人们越来越多的关注，成为无线技术研究的一个新热点。 本文在详细分析了传统的抄表方式和无线抄表系统的发展状况以及相关的无线数据传输技术的基础上，提出了基于ZigBee技术的无线抄表系统的方案。论文在研究ZigBee组网技术的基础上，设计了基于ZigBee开发平台的无线嵌入式抄表系统，编写了相应的软件，完成了相应的调试和分析，并进行了系统的可靠性、实时性和安全性等问题分析。为了减少系统由于节点路由而造成的功耗损耗过大的问题，本文在组网应用过程中采用Tree+AODVjr的路由算法，从而保持系统能够保持较小功耗的情况下进行数据的多跳路由，同时以ARM S3C2410为核心实现了基站设计，实现小区电表数据的集中采集，并通过GPRS/GSM模块实现基站和抄表中心的数据传输和实时控制，在此基础上，对抄表系统软件也进行了相应的设计。 通过单点对单点、星形网络数据传输实验，取得了相应的实验数据，对于协议的特点、系统可靠性和功耗情况有了整体把握，为今后ZigBee技术的进一步研究和应用打下了坚实基础。 实验结果显示，本文提出的方案切实可行，并且采用ZigBee技术具有节约资源、操作方便、可靠性高而且易于管理等特点，基站和系统利用较为成熟的GPRS/GSM网络技术进行通讯，既满足了实时性要求，又降低了成本。
上传时间： 2013-06-27
上传用户：kjgkadjg
基于FPGA技术的网络入侵检测是未来的发展方向，而网络包头的分类是入侵检测系统的关键。 文章首先介绍了FPGA技术的基本原理以及其在信息安全方面的应用，接着介绍入侵检测系统以及FPGA技术在入侵检测系统中的应用。 分析了几种比较出名的网络包分类算法，包括软件分类方法、TCAM分类算法、BV算法、Tree Bitmap算法以及端口范围分类算法。 在此基础上，文章设计了一个基于FPGA技术的入侵检测系统包分类的基本框架图，实现框架图中的各个基本功能模块。在实现过程中，提出了一类结合三态内容可寻址内存(TCAM)和普通存储器(RAM)的网络包包头分类方案。我们将检测规则编号并位图化，使用RAM存储与包头结构相关的规则位图，通过TCAM上的数据匹配操作，快速关联待分析的网络数据包与入侵检测规则。文章还讨论了网包头分类方法的优化算法，将优化算法与未优化算法在速度和空间上进行比较。此外，还讨论了对Snort的规则库进行整理和规则化的问题。 最后，对所设计的包头分类匹配模块在Quartus II进行仿真评估，将实验结果与已有的一些分类算法进行了比较。结果说明，本设计在匹配速度和更新速度上有优势，但消耗了较多的存储空间．
上传时间： 2013-07-17
上传用户：gonuiln
关于PCB封装的资料收集整理. 大的来说,元件有插装和贴装.零件封装是指实际零件焊接到电路板时所指示的外观和焊点的位置。是纯粹的空间概念.因此不同的元件可共用同一零件封装，同种元件也可有不同的零件封装。像电阻，有传统的针插式，这种元件体积较大，电路板必须钻孔才能安置元件，完成钻孔后，插入元件，再过锡炉或喷锡（也可手焊），成本较高，较新的设计都是采用体积小的表面贴片式元件（SMD）这种元件不必钻孔，用钢膜将半熔状锡膏倒入电路板，再把SMD 元件放上，即可焊接在电路板上了。晶体管是我们常用的的元件之一，在DEVICE。LIB库中，简简单单的只有NPN与PNP之分，但实际上，如果它是NPN的2N3055那它有可能是铁壳子的TO—3，如果它是NPN的2N3054，则有可能是铁壳的TO-66或TO-5，而学用的CS9013，有TO-92A，TO-92B，还有TO-5，TO-46，TO-52等等，千变万化。还有一个就是电阻，在DEVICE 库中，它也是简单地把它们称为RES1 和RES2，不管它是100Ω 还是470KΩ都一样，对电路板而言，它与欧姆数根本不相关，完全是按该电阻的功率数来决定的我们选用的1/4W 和甚至1/2W 的电阻，都可以用AXIAL0.3 元件封装，而功率数大一点的话，可用AXIAL0.4,AXIAL0.5等等。现将常用的元件封装整理如下：电阻类及无极性双端元件：AXIAL0.3-AXIAL1.0无极性电容：RAD0.1-RAD0.4有极性电容：RB.2/.4-RB.5/1.0二极管：DIODE0.4及DIODE0.7石英晶体振荡器：XTAL1晶体管、FET、UJT：TO-xxx(TO-3,TO-5)可变电阻（POT1、POT2）：VR1-VR5这些常用的元件封装，大家最好能把它背下来，这些元件封装，大家可以把它拆分成两部分来记如电阻AXIAL0.3 可拆成AXIAL 和0.3，AXIAL 翻译成中文就是轴状的，0.3 则是该电阻在印刷电路板上的焊盘间的距离也就是300mil（因为在电机领域里，是以英制单位为主的。同样的，对于无极性的电容，RAD0.1-RAD0.4也是一样；对有极性的电容如电解电容，其封装为RB.2/.4，RB.3/.6 等，其中“.2”为焊盘间距，“.4”为电容圆筒的外径。对于晶体管，那就直接看它的外形及功率，大功率的晶体管，就用TO—3，中功率的晶体管，如果是扁平的，就用TO-220，如果是金属壳的，就用TO-66，小功率的晶体管，就用TO-5，TO-46，TO-92A等都可以，反正它的管脚也长，弯一下也可以。对于常用的集成IC电路，有DIPxx，就是双列直插的元件封装，DIP8就是双排，每排有4个引脚，两排间距离是300mil,焊盘间的距离是100mil。SIPxx 就是单排的封装。等等。值得我们注意的是晶体管与可变电阻，它们的包装才是最令人头痛的，同样的包装，其管脚可不一定一样。例如，对于TO-92B之类的包装，通常是1 脚为E（发射极），而2 脚有可能是B 极（基极），也可能是C（集电极）；同样的，3脚有可能是C，也有可能是B，具体是那个，只有拿到了元件才能确定。因此，电路软件不敢硬性定义焊盘名称（管脚名称），同样的，场效应管，MOS 管也可以用跟晶体管一样的封装，它可以通用于三个引脚的元件。Q1-B，在PCB 里，加载这种网络表的时候，就会找不到节点（对不上）。在可变电阻
上传时间： 2013-11-03
上传用户：daguogai
1、程序的基本格式先介绍二条伪指令：EQU ——标号赋值伪指令ORG ——地址定义伪指令PIC16C5X在RESET后指令计算器PC被置为全“1”，所以PIC16C5X几种型号芯片的复位地址为：PIC16C54/55：1FFHPIC16C56：3FFHPIC16C57/58：7FFH一般来说，PIC的源程序并没有要求统一的格式，大家可以根据自己的风格来编写。但这里我们推荐一种清晰明了的格式TITLE This is ⋯⋯ ；程序标题；--------------------------------------；名称定义和变量定义；--------------------------------------F0 EQU 0RTCC EQU 1PC EQU 2STATUS EQU 3FSR EQU 4RA EQU 5RB EQU 6RC EQU 7┋PIC16C54 EQU 1FFH ；芯片复位地址PIC16C56 EQU 3FFHPIC16C57 EQU 7FFH；-----------------------------------------ORG PIC16C54 GOTO MAIN ；在复位地址处转入主程序ORG 0 ；在0000H开始存放程序；-----------------------------------------；子程序区；-----------------------------------------DELAY MOVLW 255┋RETLW 0；------------------------------------------；主程序区；------------------------------------------MAINMOVLW B‘00000000’TRIS RB ；RB已由伪指令定义为6，即B口┋LOOPBSF RB，7 CALL DELAYBCF RB，7 CALL DELAY┋GOTO LOOP；-------------------------------------------END ；程序结束注:MAIN标号一定要处在0页面内。2、程序设计基础
上传时间： 2013-11-14
上传用户：cjf0304
pic单片机实用教程(提高篇)以介绍PIC16F87X型号单片机为主，并适当兼顾PIC全系列，共分9章，内容包括：存储器；I/O端口的复位功能；定时器/计数器TMR1；定时器TMR2；输入捕捉/输出比较/脉宽调制CCP；模/数转换器ADC；通用同步/异步收发器USART；主控同步串行端口MSSP：SPI模式和I2C模式。突出特点：通俗易懂、可读性强、系统全面、学练结合、学用并重、实例丰富、习题齐全。＜br＞本书作为Microchip公司大学计划选择用书，可广泛适用于初步具备电子技术基础和计算机知识基础的学生、教师、单片机爱好者、电子制作爱好者、电器维修人员、电子产品开发设计者、工程技术人员阅读。本教程全书共分2篇，即基础篇和提高篇，分2册出版，以适应不同课时和不同专业的需要，也为教师和读者增加了一种可选方案。 第1章 EEPROM数据存储器和FIASH程序存储器1.1 背景知识1.1.1 通用型半导体存储器的种类和特点1.1.2 PIC单片机内部的程序存储器1.1.3 PIC单片机内部的EEPROM数据存储器1.1.4 PIC16F87X内部EEPROM和FIASH操作方法1.2 与EEPROM相关的寄存器1.3 片内EEPROM数据存储器结构和操作原理1.3.1 从EEPROM中读取数据1.3.2 向EEPROM中烧写数据1.4 与FLASH相关的寄存器1.5 片内FLASH程序存储器结构和操作原理1.5.1 读取FLASH程序存储器1.5.2 烧写FLASH程序存储器1.6 写操作的安全保障措施1.6.1 写入校验方法1.6.2 预防意外写操作的保障措施1.7 EEPROM和FLASH应用举例1.7.1 EEPROM的应用1.7.2 FIASH的应用思考题与练习题第2章 输入/输出端口的复合功能2.1 RA端口2.1.1 与RA端口相关的寄存器2.1.2 电路结构和工作原理2.1.3 编程方法2.2 RB端口2.2.1 与RB端口相关的寄存器2.2.2 电路结构和工作原理2.2.3 编程方法2.3 RC端口2.3.1 与RC端口相关的寄存器2.3.2 电路结构和工作原理2.3.3 编程方法2.4 RD端口2.4.1 与RD端口相关的寄存器2.4.2 电路结构和工作原理2.4.3 编程方法2.5 RE端口2.5.1 与RE端口相关的寄存器2.5.2 电路结构和工作原理2.5.3 编程方法2.6 PSP并行从动端口2.6.1 与PSP端口相关的寄存器2.6.2 电路结构和工作原理2.7 应用举例思考题与练习题第3章 定时器/计数器TMR13.1 定时器/计数器TMR1模块的特性3.2 定时器/计数器TMR1模块相关的寄存器3.3 定时器/计数器TMR1模块的电路结构3.4 定时器/计数器TMR1模块的工作原理3.4.1 禁止TMR1工作3.4.2 定时器工作方式3.4.3 计数器工作方式3.4.4 TMR1寄存器的赋值与复位3.5 定时器/计数器TMR1模块的应用举例思考题与练习题第4章 定时器TMR24.1 定时器TMR2模块的特性4.2 定时器TMR2模块相关的寄存器4.3 定时器TMR2模块的电路结构4.4 定时器TMR2模块的工作原理4.4.1 禁止TMR2工作4.4.2 定时器工作方式4.4.3 寄存器TMR2和PR2以及分频器的复位4.4.4 TMR2模块的初始化编程4.5 定时器TMR2模块的应用举例思考题与练习题第5章 输入捕捉/输出比较/脉宽调制CCP5.1 输入捕捉工作模式5.1.1 输入捕捉摸式相关的寄存器5.1.2 输入捕捉模式的电路结构5.1.3 输入捕捉摸式的工作原理5.1.4 输入捕捉摸式的应用举例5.2 输出比较工作模式5.2.1 输出比较模式相关的寄存器5.2.2 输出比较模式的电路结构5.2.3 输出比较模式的工作原理5.2.4 输出比较模式的应用举例5.3 脉宽调制输出工作模式5.3.1 脉宽调制模式相关的寄存器5.3.2 脉宽调制模式的电路结构5.3.3 脉宽调制模式的工作原理5.3.4 脉定调制模式的应用举例5.4 两个CCP模块之间相互关系思考题与练习题第6章 模/数转换器ADC6.1 背景知识6.1.1 ADC种类与特点6.1.2 ADC器件的工作原理6.2 PIC16F87X片内ADC模块6.2.1 ADC模块相关的寄存器6.2.2 ADC模块结构和操作原理6.2.3 ADC模块操作时间要求6.2.4 特殊情况下的A/D转换6.2.5 ADC模块的转换精度和分辨率6.2.6 ADC模块的内部动作流程和传递函数6.2.7 ADC模块的操作编程6.3 PIC16F87X片内ADC模块的应用举例思考题与练习题第7章 通用同步/异步收发器USART7.1 串行通信的基本概念7.1.1 串行通信的两种基本方式7.1.2 串行通信中数据传送方向7.1.3 串行通信中的控制方式7.1.4 串行通信中的码型、编码方式和帧结构7.1.5 串行通信中的检错和纠错方式7.1.6 串行通信组网方式7.1.7 串行通信接口电路和参数7.1.8 串行通信的传输速率7.2 PIC16F87X片内通用同步/异步收发器USART模块7.2.1 与USART模块相关的寄存器7.2.2 USART波特率发生器BRG7.2.3 USART模块的异步工作方式7.2.4 USART模块的同步主控工作方式7.2.5 USART模块的同步从动工作方式7.3 通用同步/异步收发器USART的应用举例思考题与练习题第8章 主控同步串行端口MSSP——SPI模式8.1 SPI接口的背景知识8.1.1 SPI接口信号描述8.1.2 基于SPI的系统构成方式8.1.3 SPI接口工作原理8.1.4 兼容的MicroWire接口8.2 PIC16F87X的SPI接口8.2.1 SPI接口相关的寄存器8.2.2 SPI接口的结构和操作原理8.2.3 SPI接口的主控方式8.2.4 SPI接口的从动方式8.3 SPI接口的应用举例思考题与练习题第9章 主控同步串行端口MSSP——I（平方）C模式9.1 I（平方）C总线的背景知识9.1.1 名词术语9.1.2 I（平方）C总线的技术特点9.1.3 I（平方）C总线的基本工作原理9.1.4 I（平方）C总线信号时序分析9.1.5 信号传送格式9.1.6 寻址约定9.1.7 技术参数9.1.8 I（平方）C器件与I（平方）C总线的接线方式9.1.9 相兼容的SMBus总线9.2 与I（平方）C总线相关的寄存器9.3 典型信号时序的产生方法9.3.1 波特率发生器9.3.2 启动信号9.3.3 重启动信号9.3.4 应答信号9.3.5 停止信号9.4 被控器通信方式9.4.1 硬件结构9.4.2 被主控器寻址9.4.3 被控器接收——被控接收器9.4.4 被控器发送——被控发送器9.4.5 广播式寻址9.5 主控器通信方式9.5.1 硬件结构9.5.2 主控器发送——主控发送器9.5.3 主控器接收——主控接收器9.6 多主通信方式下的总线冲突和总线仲裁9.6.1 发送和应答过程中的总线冲突9.6.2 启动过程中的总线冲突9.6.3 重启动过程中的总线冲突9.6.4 停止过程中的总线冲突9.7 I（平方）C总线的应用举例思考题与练习题附录A 包含文件P16F877.INC附录B 新版宏汇编器MPASM伪指令总表参考文献
上传时间： 2013-12-14
上传用户：xiaoyuer
