Sherwood算法消除最坏实例,以达到对任何实例都能有好的性能的效果 文件: rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other sherwood.c --> 就是该算法,静态链表的长度默认设为1000,可在宏定义处修改 用法: gcc -o sherwood sherwood.c gcc -o rd_list rd_list.c gcc -o list list.c ./rd_list s.txt 1000 产生一个长度为1000的互不相等的随机序列,保存在s.txt中 ./list s1.txt 1000 产生一个长度为1000的互不相等的降序序列,保存杂s1.txt中 ./sherwood s1.txt 运行算法,比较其中的4个算法的性能差异
上传时间: 2016-01-20
上传用户:ainimao
这是一个80C51单片机模数转换C程序,在u vision软件平台上编写。
上传时间: 2016-04-22
上传用户:CSUSheep
按照Clifford A . Shaffer《数据结构与算法分析(第二版)》指导,用C#实现的B+树,接口定义良好。最好重写“从文件载入新建树部分”的代码以提高建树效率。实现细节之一:当“需要插入子节点的节点”已满而相邻节点未满时会平分两者节点而不是分裂该节点。
标签: Clifford Shaffer 数据结构 算法分析
上传时间: 2016-07-02
上传用户:362279997
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
利用伟福 Lab2000P单片机实验仪上提供的显示电路和键盘电路,做一个简单的计算器。用十六进制A键 =‘+’、B键 =‘-’、C键 = ‘x’、D键 = ‘/’、E键 = ‘=’、F键 = ‘C’。
上传时间: 2016-08-22
上传用户:ukuk
CppReference 对于c/c++的详尽说明 C/C++ Reference General C/C++ Pre-processor commands Operator Precedence Escape Sequences ASCII Chart Data Types Keywords Standard C Library Standard C I/O Standard C String & Character Standard C Math Standard C Time & Date Standard C Memory Other standard C functions All C Functions C++ C++ I/O C++ Strings C++ String Streams Miscellaneous C++ C++ Standard Template Library C++ Algorithms C++ Vectors C++ Double-Ended Queues C++ Lists C++ Priority Queues C++ Queues C++ Stacks C++ Sets C++ Multisets C++ Maps C++ Multimaps C++ Bitsets Iterators All C++ Functions
标签: Pre-processor CppReference Reference Operator
上传时间: 2016-10-26
上传用户:aeiouetla
使用微芯公司的PIC8F458单片机,用C语言实现B口电平变化中断程序,并且在中断中用C实现步进电机的驱动程序。
上传时间: 2016-11-20
上传用户:ippler8
A novel met hod t o p artially compensate sigma2delta shap ed noise is p rop osed. By injecting t he comp en2 sation cur rent int o t he p assive loop f ilte r during t he delay time of t he p hase f requency detect or ( PFD) , a maximum reduction of t he p hase noise by about 16dB can be achieved. Comp a red t o ot he r compensation met hods , t he tech2 nique p rop osed he re is relatively simple and easy t o implement . Key building blocks f or realizing t he noise cancel2 lation , including t he delay va riable PFD and comp ensation cur rent source , a re sp ecially designed. Bot h t he behavior level and circuit level simulation results a re p resented.
标签: sigma2delta compensate injecting artially
上传时间: 2013-12-18
上传用户:qlpqlq
汉诺塔!!! 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
一个有关applet教程的书籍,书名:WebLogic Server Using Applets with BEA WebLo g i c Se r v e r 6 .0 Document D a t e : M a r c h 6 , 2001 BEA WebLogic Server
上传时间: 2017-06-01
上传用户:ecooo