假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其父结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。
标签： 自上而下
上传时间： 2013-12-17
上传用户：xc216
快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的情况下，不需要执行任何运算，a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间： 2016-07-09
上传用户：wuyuying
Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature Standard)。算法中应用了下述参数： p：L bits长的素数。L是64的倍数，范围是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h满足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x为私钥 ； y：y = g^x mod p ，( p, q, g, y )为公钥； H( x )：One-Way Hash函数。DSS中选用SHA( Secure Hash Algorithm )。 p, q, g可由一组用户共享，但在实际应用中，使用公共模数可能会带来一定的威胁。签名及验证协议如下： 1. P产生随机数k，k < q； 2. P计算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 签名结果是( m, r, s )。 3. 验证时计算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，则认为签名有效。 DSA是基于整数有限域离散对数难题的，其安全性与RSA相比差不多。DSA的一个重要特点是两个素数公开，这样，当使用别人的p和q时，即使不知道私钥，你也能确认它们是否是随机产生的，还是作了手脚。RSA算法却作不到。
标签： Algorithm Signature Digital Schnorr
上传时间： 2014-01-01
上传用户：qq521
汉诺塔！！！ Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签： the animation Simulate movement
上传时间： 2017-02-11
上传用户：waizhang
将魔王的语言抽象为人类的语言：魔王语言由以下两种规则由人的语言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言，小写字母表示人的语言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间： 2013-12-19
上传用户：aix008
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
The digital Video Standard according to ITU-R BT. 601/656 有关接口的协议的大概描述
上传时间： 2015-12-21
上传用户：dxw2006
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
更新记录2020.08.271. 添加例程“45-IO口推挽输出驱动有源蜂鸣器实验程序”；2. 修改例程“43-高级PWM4N驱动蜂鸣器实验程序”名称为“43-高级PWM4N驱动无源蜂鸣器实验程序”；3. 添加例程“46-端口模式设置”；4. 添加例程“47-SPI互为主从-SS设置主从-串口1透传”；5. 添加例程“48-SPI互为主从-主模式忽略SS-串口1透传”。2020.08.201. 例程“31-硬件SPI访问FLASH-PM25LV040-串口1监控”、“32-IO模拟SPI访问FLASH-PM25LV040-串口1监控”兼容华邦W25X40CL型号Flash，并添加W25X40CL规格书。2020.08.181. 添加例程“44-高级PWM输出两路互补SPWM”以及正弦计算表。2020.08.111. 按照8.3版本实验箱图纸修改现有例程；2. 添加例程“43-高级PWM4N驱动蜂鸣器实验程序”。2020.07.301. 在例程01添加注解“当用户使用硬件 USB 对 STC8H8K64U 系列进行 ISP 下载时不能调节内部 IRC 的频率，但用户可用选择内部预置的 16 个频率（分别是 5.5296M、 6M、 11.0592M、 12M、 18.432M、 20M、 22.1184M、 24M、27M、 30M、 33.1776M、 35M、 36.864M、 40M、 44.2368M 和 48M）。下载时用户只能从频率下拉列表中进行选择其中之一，而不能手动输入其他频率。”2. 添加例程“41-软件修改内部RC主频”；3. 添加例程“42-一线制温度传感器 DS18B20 测温”；4. 添加8.2版本实验箱的原理图跟PCB图，现有程序还是基于8.1版本图纸。2020.07.241. 例程“38-2.4寸ILI9325驱动TFT显示屏实验程序-带触摸功能”调整驱动读写代码，使正常显示时的MCU工作主频最高可调至48MHz。2. 修改ADC相关例程关于AD通道参数的注释。3. 修改EEPRO相关例程TPS擦除等待参数与设置主频一致。4. 添加例程“39-通过USB发送命令读取ADC测试程序”以及配套的上位机测试软件；5. 添加例程“40-USB键盘设备通过P0口矩阵按键模拟小键盘功能”以及键盘按键码表。2020.07.091. 添加例程“37-2.4寸ILI9341驱动TFT显示屏实验程序”以及相关工具及规格书；2. 添加例程“38-2.4寸ILI9325驱动TFT显示屏实验程序-带触摸功能”以及相关工具及规格书。2020.06.281. 添加例程“35-板上的32K xdata测试程序”；2. 添加例程“36-LCD128x64显示图形文字-ST7920”以及“ST7920规格书”。2020.06.231. 添加例程“30-红外发射程序(NEC码)-使用PWM4产生38KHz载波”；2. 添加例程“34-IO扫描键红外发射-同时接收数码管显示用户码键值程序”。2020.06.221. 添加例程“31-硬件SPI访问FLASH-PM25LV040-串口1监控”以及“PM25LV040规格书”；2. 添加例程“32-IO模拟SPI访问FLASH-PM25LV040-串口1监控”；3. 添加例程“33-P1.3做ADC-使用内部基准计算外部电压”。2020.06.191. 添加例程“28-I2C主机模式访问PCF8563-RTC时钟程序”以及“PCF8563规格书”；2. 添加例程“29-红外遥控接收程序(NEC码)-数码管显示用户地址和键值”。2020.06.181. 更改文件夹命名，使例程内容更加一目了然；2. 添加例程“04-利用T0,T1做外部计数器”；3. 添加例程“05-利用定时器测量脉冲宽度”；4. 添加例程“13-串口3中断模式与电脑收发测试”；5. 添加例程“14-串口4中断模式与电脑收发测试”；6. 添加例程“20-使用比较器检测低电压时保存数据到EEPROM”；7. 添加例程“25-高级PWM1-PWM2-PWM3-PWM4，驱动P6口呼吸灯实验程序”；8. 添加例程“26-高级PWM5-PWM6-PWM7-PWM8输出测试程序”；9. 修改串口相关例程的主时钟频率为 22.1184MHz，精确计算115200波特率；10.“17-NTC测温度数码管显示”添加“SNDT2012X103F3950FTF R-T对照表”；11.添加“实验箱8问题清单”文件。2020.06.151. 修改所有例程主时钟频率为 24MHz；2. 添加例程“08-双串口中断收发”；3. 添加例程“09-串口1中断收发”；4. 添加例程“10-串口2中断收发”；5. 添加例程“14-通过串口1命令多字节读写EEPROM测试程序”；6. 添加例程“15-内部掉电检测中断保存EEPROM”；7. 添加例程“17-P1.7输出PWM5做DAC_P1.1做ADC读入DAC输出值_串口1设置占空比”；8. 修改例程“比较器”命名为“18-比较器_P3.7做正极输入源”；9. 添加例程“19-比较器_ADC做正极输入源”；10.添加例程“20-I2C从机中断模式与IO口模拟I2C主机进行自发自收”。2020.06.081. 添加例程“16-P1.7输出PWM做DAC_P1.1做ADC读入DAC输出值_串口1设置占空比”；2. 添加例程“比较器”。2020.06.041. 初版发布；2. 发布例程“01-跑马灯”；3. 发布例程“02-Timer0-Timer1-Timer2-Timer3-Timer4测试程序”；4. 发布例程“03-数码管”；5. 发布例程“04-外中断INT0-INT1-INT2-INT3- INT4测试”；6. 发布例程“05-睡眠-外部中断唤醒”；7. 发布例程“06-睡眠-唤醒定时器唤醒”；8. 发布例程“07-看门狗复位测试程序”；9. 发布例程“11-IO行列扫描键盘数码管显示键值和调整时间”；10.发布例程“12-ADC键盘扫描数码管显示键值和调整时间”；11.发布例程“13-NTC测温度数码管显示”；12.发布文件“STC实验箱8-使用说明书.pdf”；13.发布图纸“实验箱8.1_2020-05-11-PCB.pdf”；14.发布图纸“实验箱8.1_2020-05-11-SCH.pdf”。
标签： stc8h
上传时间： 2022-04-18
上传用户：
天线是作无线电波的发射或接收用的一种 金属装置。无线电通信、广播、电视、雷达、导航、电子对抗、遥感、射电天文等工程系统，凡是利用电磁波来传递信息的，都依靠天线来进行工作。此外，在用电磁波传送能量方面，非信号的能量辐射也需要天线。一般天线都具有可逆性，即同一副天线既可用作发射天线，也可用作接收天线。同一天线作为发射或接收的基本特性参数是相同的。这就是天线的互易定理。射频天线设计TOP2.2 微带贴片天线微带贴片天线是由 贴在带有金属地板 的介质基片上的辐射贴片导体所构成的 如图3所示，根据天线辐射特性的需要，可以设计贴片导体为各种形状，通常贴片天线的辐射导体 与金属地板距离为几十分之一波长，假设辐射电场沿导体的横向与纵向两个方向没有变化，仅沿约为半波长（Ag/2）的导体长度方向变化.则微带贴片天线的辐射基本上是由贴片导体 开路边沿的边缘场 引起的，辐射方向基本确定，因此，一般适用于通讯方向变化不大的 RFID应用系统中，为了提高天线的性能并考虑其通讯方向性问题，人们还提出了各种不同的微带缝隙天线，如文献[5，6]设计了一种工作在 24 GHz的单缝隙天线和 5.9 GHz的双缝隙天线，其辐射波为线极化波；文献[7，81开发了一种圆极化缝隙耦合贴片天线，它是可以采用左旋圆极化和右旋圆极化来对二进制数据中的"R"进行编码.2.3偶极子天线在远距离耦合的 RFID应用系统中，最常用的是偶极子天线（又称对称振子天线）.偶极子天线及其演化形式如图4所示，其中偶极子天线由两段同样粗细和等长的直导线排成一条直线构成，信号从中间的两个端点馈入，在偶极子的两臂上将产生一定的电流分布，这种电流分布就在天线周围空间激发起电磁场利用麦克斯韦方程就可以求出其辐射场方程：
上传时间： 2022-05-02
上传用户：
