- 博客(2)
- 收藏
- 关注
原创 笔试真题-计算大位数的乘积
一般情况下,整形数据占4个字节,其范围在-32768-32767之间。当我们遇到两个巨大的数的时候,直接利用整形来计算,往往无法满足要求。例如计算:123456789与987654321。这里便需要设计特定的算法来计算两个大位数的乘积。算法设计的大致思路为将两个大位数看成两个整形的数组,即int bigNum1[ ]和int bigNum2[ ]。这里为了方便计算直接使用int型,但为了节省空
2016-03-27 19:37:12 687
原创 笔试真题-递归方式计算某一正整数n的格雷码(Gray Code )
1、格雷编码简介在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code)。例如7的格雷码为0101,8的格雷码为0100,9的格雷码为1100。相邻两个数字的编码只需变动一位。其余普通的二进制编码相比,虽然自然二进制码可以直接由数/模转换器转换成模拟信号,但在某些情况,例如从十进制的3转换为4时二进制码的每一位都要变,能使数字电路产生很大的
2016-03-26 22:46:51 3075 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人