1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上传时间： 2015-11-16
上传用户：GavinNeko
VC 中音乐最完美的实现 想在程序中播放mp3，wma，wav等所有格式的音乐文件吗？网上这样的介绍真是少！！这是一个封装了音乐的各种操作，比如音量调节，进度调节，的类。包 含两个类，CMusic,CSound。分别在文件music.h,music.cpp,sound.h,sound.cpp。
上传时间： 2014-08-12
上传用户：xiaohuanhuan
完成一个FIR数字滤波器的设计。要求： 1、 基于直接型和分布式两种算法。 2、 输入数据宽度为8位，输出数据宽度为16位。 3、 滤波器的阶数为16阶，抽头系数分别为h[0]=h[15]=0000，h[1]=h[14]=0065，h[2]=h[13]=018F，h[3]=h[12]=035A，h[4]=h[11]=0579，h[5]=h[10]=078E，h[6]=h[9]=0935，h[7]=h[8]=0A1F。
上传时间： 2013-11-28
上传用户：duoshen1989
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-16
上传用户：jeffery
数据结构（严慰敏）配套纯c代码实验十 typedef int InfoType // 定义其它数据项的类型 typedef int KeyType // 定义RedType类型的关键字为整型 struct RedType // 记录类型(同c10-1.h) { KeyType key // 关键字项 InfoType otherinfo // 其它数据项 } typedef char KeysType // 定义关键字类型为字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化静态链表L（把数组D中的数据存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
标签： typedef int InfoType KeyType
上传时间： 2016-03-03
上传用户：2404
rt12864m样例程序，管脚号 管脚名称 电平 管脚功能描述 1 VSS 0V 电源地 2 VCC +5V 电源正 3 V0 - 对比度（亮度）调整 4 RS(CS） H/L RS="H",表示DB7--DB0为显示数据 4 RS(CS） H/L RS="L",表示DB7--DB0为显示指令数据 5 R/W(SID) H/L R/W="H",E="H",数据被读到DB7--DB0 5 R/W(SID) H/L R/W="L",E="H→L", DB7--DB0的数据被写到IR或DR 6 E(SCLK) H/L 使能信号 7 DB0 H/L 三态数据线 8 DB1 H/L 三态数据线 9 DB2 H/L 三态数据线 10 DB3 H/L 三态数据线 11 DB4 H/L 三态数据线 12 DB5 H/L 三态数据线 13 DB6 H/L 三态数据线 14 DB7 H/L 三态数据线 15 PSB H/L H：8位或4位并口方式，L：串口方式（见注释1） 16 NC - 空脚 17 /RESET H/L 复位端，低电平有效（见注释2） 18 VOUT - LCD驱动电压输出端 19 A VDD 背光源正端（+5V）（见注释3） 20 K VSS 背光源负端（见注释3）
上传时间： 2016-04-17
上传用户：xhz1993
非常适合内嵌式mp3播放,例如控制台!注意看压缩包里readme.doc 详细过程,在ARM及MIPS下通过 新建一个 wce application,选择 a simple windows ce application 在 1.tool->options->directories>include files里包含必要的头文件 D:\WINCE500\pubilc\directx\SDK\INC D:\WINCE500\pubilc\common\SDK\INC D:\WINCE500\pubilc\common\OAK\INC D:\WINCE500\pubilc\common\DDK\INC 2. >Library files D:\WINCE500\PUBLIC\DIRECTX\SDK\LIB\MIPSII\RETAIL D:\WINCE500\PUBLIC\COMMON\SDK\LIB\MIPSII\RETAIL D:\WINCE500\PUBLIC\COMMON\OAK\LIB\MIPSII\RETAIL 3.可能要在Project->Settings->link的object/library modules 加入 commctrl.lib coredll.lib ole32.lib oleaut32.lib uuid.lib strmiids.lib newres.h play.cpp play.vcw resource.h StdAfx.cpp StdAfx.h 下面为播放源码 #include "stdafx.h" #include<dshow.h> #include<streams.h> .......其实编译时的 object/library modules 只要看 sourse 文件包含哪个dll,或lib 就行
标签： application windows readme simple
上传时间： 2016-05-05
上传用户：ynsnjs
由三星的2442修改而来,正确引导eboot,请注意用三星公版的硬件配置,具体可以参考QQ2440,因为我在些平台上跑过,具体操作 1.target settings : post-linker:选择为 ARM fromELF 2.ARM assembler与 ARM c Compiler 的 architecture or processor 选择为:ARM920T 3.ARM linker的 output:RO base为 0x00000000 (当仿真时为：0x30000000），layout的 object/sysmbol:为2440init.o section:Init 4.ARM fromELF 的 output:format:plain binary , output file name：nboot.bin 下面为全部源码,注意用ADS编译 2442addr.h 2442addr.inc 2442init.s 2442lib.c 2442lib.h 2442loader-1208.c 2442slib.h 2442slib.s Def.h k9s1208_s.s Memcfg.inc Nand.h Nand_mini.c Option.h Option.inc
标签： post-linker settings target eboot
上传时间： 2016-05-05
上传用户：moshushi0009
wince 自带的DB数据库编译,由CEDBUse修改下,主要是修改了编译通不过,通过后操作不正常,还有验证在MIPS和ARM分别完成数据库操作(增加,删除,修改) 一开始本人以为自带的数据库只支持四列,原来不是指这个意思而是指4种索引!所以在本源码里已经在表里加入了五列数据! 主要包含文件: CEDBUseDlg.cpp CEDBUseDlg.h StudentInputDlg.cpp StudentInputDlg.h CEDBUse.cpp CEDBUse.h 注意与原版不同的 //memset(pProps,0,LocalSize(pProps)) 最被注释掉 因为第二次分配内存时会导致本程序出错,注释掉不影响操作
上传时间： 2014-01-07
上传用户：liuchee
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
