- 博客(3)
- 收藏
- 关注
原创 高效的最大公约数求解法
综合利用辗转相除法,更相减损术和移位操作,达到最优解 众所周知,移位运算的性能非常快。对于给定的正整数a和b,不难得到如下的结论。其中gcb(a,b)的意思是a,b的最大公约数函数:当a和b均为偶数,gcb(a,b) = 2*gcb(a/2, b/2) = 2*gcb(a>>1, b>>1)当a为偶数,b为奇数,gcb(a,b) = gcb(a/2, b) = gcb(
2016-10-09 10:43:22 781
转载 原码, 反码, 补码
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式
2016-10-09 09:23:37 193
原创 认识unsigned和signed取值范围
在C/C++中,char类型和int类型是等价的,只是char类型固定8bit,而int则根据机器位数不同分为16bit和32bit。先讨论比较简单的char类型,unsigned char,无符号字符型,也就是说八位全部用来表示数值所以其取值范围为00000000-11111111也就是0-2^8-1 0-255char ,一般默认是signed char,但不同的编译
2016-10-09 09:18:45 5024 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人