
算法研究
xiaoyong322
从事业务系统开发。乐于交游。
展开
-
分治的实现::递归程序设计
<br />分治的实现::递归程序设计<br />【分治算法】<br />是一种思想,你拿到的问题往往不会是很简单的事情,而再复杂再难的问题都可以分解成一些有限的简单问题的和,这就是分治法的原理。<br /><br />举个最简单的例子,计算阶乘之和n!+(n-1)!+...+1!:<br /><br />n可以取大取小,问题的范围可以大可以小,如果小就比较容易,比如1!=1这是己知,如何将大问题化成小问题,找它们之间的联系:<br /><br />如果n=k已经解决,那么n=k+1能否解决,如何解决?<b转载 2010-10-16 09:18:00 · 952 阅读 · 0 评论 -
对称与非对称加密
<br />l 对称加密算法 对称加密算法是应用较早的加密算法,技术成熟。在对称加密算法中,数据发信方将明文(原始数据)和加密密钥一起经过特殊加密算法处理后,使其变成复杂的加密密文发送出去。收信方收到密文后,若想解读原文,则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密,才能使其恢复成可读明文。在对称加密算法中,使用的密钥只有一个,发收信双方都使用这个密钥对数据进行加密和解密,这就要求解密方事先必须知道加密密钥。对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。不足之处是,交原创 2011-04-27 16:13:00 · 703 阅读 · 0 评论