逖靖寒的世界

每天进步一点点

导航

2007年11月21日 #

如何高效求2个整数的乘积。

摘要： 利用减治法的思想来实现， 将2个整数相乘只需要进行简单的加法和位运算。 实现如下： 1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConsoleApplication43 6{ 7 class Program 8 { 9 static... 阅读全文

posted @ 2007-11-21 15:02 逖靖寒 阅读(897) 评论(4) 推荐(0) 编辑

如何高效地判断奇数和偶数

摘要： 在我们日常的编程当中，常常会遇到判断某个整数属于奇数还是偶数的情况。 大家一般的处理做法是用这个整数和2取模。然后判断是等于1还是等于0。 这里，我要为大家介绍一种快速有效的判断做法，利用2进制进行判断。 大家都知道，奇数的最低位一定是1，而偶数的最低位一定是0.所以我们可以根据这个特性，让需要判定的整数和1进行“与”运算，这样就只留下了原数的最低位，然后直接判断这个数等于1还是等于0即可。... 阅读全文

posted @ 2007-11-21 14:22 逖靖寒 阅读(11019) 评论(50) 推荐(0) 编辑