算法验证
㈠ 如题，我写了算法，但是就是验证不出来，麻烦各位大神给个代码吧，谢了，不要网上的那一段，我看过，不懂
- {BiTreet;inttag;
- ∥tag=0表示结点的左子女已被访问，
- tag=1表示结点的右子女已被访问
- }stack;
- stacks［］,s1［］;∥栈，容量够大
- BiTreeAncestor(BiTreeROOT,p,q,r)
- ∥求二叉树上结点p和q的最近的共同祖先结点r。
- {top=0;bt=ROOT;
- while(bt!=null‖top>0)
- {while(bt!=null&&bt!=p&&bt!=q)∥结点入栈
- {s［++top］.t=bt;s［top］.tag=0;bt=bt->lchild;}
- ∥沿左分支向下
- if(bt==p)
- ∥不失一般性，假定p在q的左侧,遇结点p时，
- 栈中元素均为p的祖先结点
- {for(i=1;i<=top;i++)s1［i］=s［i］;top1=top;}
- ∥将栈s的元素转入辅助栈s1保存
- if(bt==q)∥找到q结点。
- for(i=top;i>0;i--)∥；将栈中元素的树结点到s1去匹配
- {pp=s［i］.t;
- for(j=top1;j>0;j--)
- if(s1［j］.t==pp){printf
- ("p和q的最近共同的祖先已找到")；return(pp);}
- ｝
- while(top!=0&&s［top］.tag==1)top--;∥退栈
- if(top!=0)｛s［top］.tag=1;bt=s［top］.t->rchild;｝
- ∥沿右分支向下遍历
- }∥结束while(bt!=null‖top>0)
- return(null);∥q、p无公共祖先
- ｝∥结束Ancestor
㈡ 数据结构的算法例子如何上机去验证
你好，对于数据结构初学者来说，一般都会觉得上机验证算法比较困难。因为大家有个共同的误区，认为书上的算法直接可以编译运行。
实际上，数据结构给的算法例子，很多是伪代码，是需要修改为实际可执行的代码才能编译通过并运行的。如果修改成语法上，逻辑上正确的，可编译运行的代码，就要考验你的编程功底了，而这一点就是初学者体会到的难点。
希望对你有帮助~
㈢ 对称加密算法无法验证发送者和接受者的身份 是什么意思
我认为加入第三方可以侦听、插入、修改和中断两个合法实体的通信，光有认证不能确保安全必须实施通信加密，所述的认证包含各种网络认证技术。
发端和收端能够相互验证身份的前提是双方都存储有对方信息，采用可信方式将信息传递给对方来鉴别/证明身份。
支持验证身份的算法有很多，但算法并不能验证身份，算法只是一种支持建立可信通道的手段。证明身份只能是信息，如：用户名密码，数字证书。有了这些数据并通过对称算法或非对成算法甚至散列函数建立可信信道传输证明己方身份的数据向对方提供身份证明。
1 通过散列函数验证身份的解决方案： MD5 challenge；
2 通过对称算法验证身份的解决方案： 没有标准的solution但完全可以实现；
3 通过非对称算法验证身份的解决方案： PKI；
由于非对称算法可以保证通信各方的信息为私有，所以它作为最为广泛的认证技术，而MD5 Challenge的认证技术由于实现简单也被广泛部署：在路由协议CHAP，Radious认证等场合可以见到，至于对称算法的认证，它与MD5 Challenge相比没有优势，因而很少采用但是并不意味着不能实现此功能。
㈣ 如何上机验证算法的时间复杂度呢
示例代码如下：
clock_t t1,t2;
t1 = clock();
// 主程序代码
t2 = clock();
clock_t t = t2 - t1;
注意 clock_t 变量的单位是毫秒。所以结果是程序运行了多少毫秒。
这样你可以观察到不同算法的实现程序的运行时间的差异。
你还可以用另一种做法，就是找出程序中执行频度最高的语句，然后用一个统计变量计算该语句被执行了多少次。
㈤ CRC校验的算法
在代数编码理论中，将一个码组表示为一个多项式，码组中各码元当作多项式的系数。例如 1100101 表示为1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1，即 x6+x5+x2+1。
设编码前的原始信息多项式为P(x)，P(x)的最高幂次加1等于k；生成多项式为G(x)，G(x)的最高幂次等于r；CRC多项式为R(x)；编码后的带CRC的信息多项式为T(x)。
发送方编码方法：将P(x)乘以xr(即对应的二进制码序列左移r位)，再除以G(x)，所得余式即为R(x)。用公式表示为T(x)=xrP(x)+R(x)
接收方解码方法：将T(x)除以G(x)，得到一个数，如果这个余数为0，则说明传输中无错误发生，否则说明传输有误。
举例来说，设信息编码为1100，生成多项式为1011，即P(x)=x3+x2，G(x)=x3+x+1，计算CRC的过程为
xrP(x) =x3(x3+x2) = x6+x5 G(x)= x3+x+1 即 R(x)=x。注意到G(x)最高幂次r=3，得出CRC为010。
如果用竖式除法(计算机的模二，计算过程为
1110 ------- 1011 /1100000 (1100左移3位) 1011 ---- 1110 1011 ----- 1010 1011 ----- 0010 0000 ---- 010 因此，T(x)=(x6+x5)+(x)=x6+x5+x, 即 1100000+010=1100010
如果传输无误，
T(x)= （x6+x5+x）/G(x) = , G(x)= 无余式。回头看一下上面的竖式除法，如果被除数是1100010，显然在商第三个1时，就能除尽。
上述推算过程，有助于我们理解CRC的概念。但直接编程来实现上面的算法，不仅繁琐，效率也不高。实际上在工程中不会直接这样去计算和验证CRC。
下表中列出了一些见于标准的CRC资料：
名称 生成多项式 简记式* 应用举例
CRC-4 x4+x+1 3 ITU G.704
CRC-8 x8+x5+x4+1 31 DS18B20
CRC-12 x12+x11+x3+x2+x+1 80F
CRC-16 x16+x15+x2+1 8005 IBM SDLC
CRC-ITU** x16+x12+x5+1 1021 ISO HDLC, ITU X.25, V.34/V.41/V.42, PPP-FCS,ZigBee
CRC-32 x32+x26+x23+...+x2+x+1 04C11DB7 ZIP, RAR, IEEE 802 LAN/FDDI,IEEE 1394,PPP-FCS
CRC-32c x32+x28+x27+...+x8+x6+1 1EDC6F41 SCTP
* 生成多项式的最高幂次项系数是固定的1，故在简记式中，将最高的1统一去掉了，如04C11DB7实际上是104C11DB7。 ** 前称CRC-CCITT。ITU的前身是CCITT。
备注：
（1）生成多项式是标准规定的
（2）CRC校验码是基于将位串看作是系数为0或1的多项式，一个k位的数据流可以看作是关于x的从k-1阶到0阶的k-1次多项式的系数序列。采用此编码，发送方和接收方必须事先商定一个生成多项式G(x)，其高位和低位必须是1。要计算m位的帧M(x)的校验和，基本思想是将校验和加在帧的末尾，使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到加有校验和的帧时，用G(x)去除它，如果有余数，则CRC校验错误，只有没有余数的校验才是正确的。
㈥ 如何验证 排序算法
输入数据，
输出排好序的序列。
软件测试可以设计测试用例，用自动化的方法验证。
㈦ 算法的正确性如何检验
我这学期也正在学数据结构，学的那个晕那，写的只是代码而已，也就是说是编程的思路。如果你要证明，那就得用具体的程序带入吧。我师傅说，数据结构是编程的重心，最重要了。所以好好学吧。
㈧ 国密算法怎么实现验证 用什么软件
国密算法是国家密码局制定标准的一系列算法。其中包括了对称加密算法，椭圆曲线非对称加密算法，杂凑算法。具体包括SM1,SM2,SM3等，其中：
SM2为国家密码管理局公布的公钥算法，其加密强度为256位。其它几个重要的商用密码算法包括：
SM1，对称加密算法，加密强度为128位，采用硬件实现；
SM3，密码杂凑算法，杂凑值长度为32字节，和SM2算法同期公布，参见《国家密码管理局公告（第 22 号）》；
SMS4，对称加密算法，随WAPI标准一起公布，可使用软件实现，加密强度为128位。
㈨ 怎么验证sift算法对亮度的不变性
2、高斯模糊
SIFT算法是在不同的尺度空间上查找关键点，而尺度空间的获取需要使用高斯模糊来实现，Lindeberg等人已证明高斯卷积核是实现尺度变换的唯一变换核，并且是唯一的线性核。本节先介绍高斯模糊算法。
2.1二维高斯函数
高斯模糊是一种图像滤波器，它使用正态分布(高斯函数)计算模糊模板，并使用该模板与原图像做卷积运算，达到模糊图像的目的。
N维空间正态分布方程为：
（1-1）
其中，是正态分布的标准差，值越大，图像越模糊(平滑)。r为模糊半径，模糊半径是指模板元素到模板中心的距离。如二维模板大小为m*n，则模板上的元素(x,y)对应的高斯计算公式为：
（1-2）
在二维空间中，这个公式生成的曲面的等高线是从中心开始呈正态分布的同心圆，如图2.1所示。分布不为零的像素组成的卷积矩阵与原始图像做变换。每个像素的值都是周围相邻像素值的加权平均。原始像素的值有最大的高斯分布值，所以有最大的权重，相邻像素随着距离原始像素越来越远，其权重也越来越小。这样进行模糊处理比其它的均衡模糊滤波器更高地保留了边缘效果。
㈩ 关于MD5加密算法密码验证问题
（恰恰我最近也在研究加密这块，
我们公司项目的RSA ASE MD5 SHA-1加密方案都是我写的。
直接拿我分享会上的稿子了）
先回答你的问题：
你的担心是正确的，
MD5加密的结果值A，是可以由两个不同的内容B和C得到的
即：期望的正确密码 a a进行MD5加密的结果
某人输入了错误的密码x，
x进行特殊的算法处理，是可以得到 这个MD5值的
————
但是你注意一点，错误的密码数据，必须是通过复杂算法得到，简单点称作“碰撞算法”。碰撞算法，其实可以看作是一种伪装算法，即，把错误的东西伪装成某个正确东西的MD5值。
至于“碰撞算法”的原理，可以从MD5加密的原理探知1、2，
MD5加密的过程有四步骤：
填充 2.初始化变量3. 处理分组数据 4.输出结果
“碰撞算法”原理就是在前三步进行“大数据量样本的填充-试错-填充试错-直至得到期望的结果
破解过程中有三点是必须清晰的;
1.大量的正确密码的样本
2.采用碰撞算法
3.事先预知的，破解者期望的正确的结果
三者缺一不可
MD5“碰撞算法”的示例场景也是在 文件（比如数字签名）摘要加密上，
即，像密码学家演示的那样：
通过算法，可以得到相同MD5值的A和B （A和B只是代指），这种算法2004年已经由中国的密码学家王小云实现。
但是回到题主担心的，
非法分子，事先并不知道 张无忌的账号——正确密码对应的MD5值，
他只能用“碰撞算法”去试，随便编一个假的密码，用“碰撞算法”去进行伪装填充-试错
但是试的过程就是无数次跟贵公司后台校验的过程，
在这个过程，贵公司后台应该做了用户当日最大错误密码次数处理。
所以理论上，不存在一个人，输入了错误的密码，登录成功的情况。
假设这个人每天能试5次，使用“碰撞算法”估计要算好几辈子了。
——
但是强调一下“MD5碰撞算法”的应用前提：
已知的明文以及明文对应的MD5值
根据1的条件，算法可以伪装出 另一个明文以及相同的MD5值
所以，不存在偶尔输错了一个密码，使用MD5加密，凑巧得到了正确密码的MD5值，这种情况不满足“碰撞算法”的条件和前提。
根本不可能。
安全性总结：
对于文件来说碰撞可能容易，但是对于限定长度的密码或者密文来说，MD5作为一种高性能高安全的数字签名算法来说，还是非常实用的
——
综上 MD5碰撞几个关注点
多数情况下,会产生不可视字符,而密码不可能存在不可视字符的.
生成"碰撞"的字符,能和你密码本身长度相等的.基本不可能.
基于上面两点.只要稍作点文章.就可以防止MD5碰撞了.
1.密码进行多次MD5加密
2.密码过滤不过视字符.
3.密码是定长的.例如:32个字符.用户不够的字符,用一固定字符如:空格补充.超长的.一律非法.
————
参考文章
【1】中国密码学家王小云2004年提交的破解MD5的算法
【2】碰撞算法原理分析
【3】产生MD5碰撞的新的充分条件集
【4】MD5碰撞