您的位置:首页 > 其它

几个简单有趣的算法

2010-02-09 20:37 239 查看
闲来无事总结3个我认为比较好的算法,很简单,但有趣。我们应该学会欣赏简单的东西,拒绝钻进复杂的东西里面,比如股市...
这三个算法分别为大数乘法,求交集算法,将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人,但是本人实现了一个。
1.大数乘法:这个算法很著名,它可以突破计算机的限制从而计算一些很大的数,它的效率是重要的,但本文仅仅从逻辑角度来分析,先不分析时间空间复杂性。
我们人在计算乘法的时候用的是竖式,然后把每一行的结果加起来(位相错),最后得到答案,但是在计算机中,我见过很多算法是保留一个变量作为进位,最后一古脑把进位直接加到和里面,看惯了那种方法,看看下面方法如何,它可是完全和我们人的方法是一致的 :(作者源代码是错误,以下是我改正后的)
void main()
{
本文出自 “我来,我看,我征服” 博客,请务必保留此出处http://dog250.blog.51cto.com/2466061/1274017
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: