摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 代码: 类似冒泡算法,前偶后奇数就交换: 1 class Solution { 2 public: 3 void reO 阅读全文
posted @ 2018-08-31 17:28 BreakofDawn 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 代码: 方法1:使用累乘 方法2: * 1.全面考察指数的正负、底数是否为零等情况。 * 2.写出指数的二进制表达,例如13表达为二进制1101。 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。 * 4.通过&1和>>1来逐位读取1101,为1时将该位代表的乘数累 阅读全文
posted @ 2018-08-31 16:24 BreakofDawn 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 代码: 注: 1、按位与操作:& 两个正数:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。 两个负数: a 阅读全文
posted @ 2018-08-31 13:40 BreakofDawn 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 计算机中可以同时有加法器和减法器,但是为了简化逻辑算术单元设计,计算机里只需要加法器,可以不需要减法器。为什么? 因为加法和减法运算都可以通过加法器运算。那减法运算如何通过加法器计算呢? 1、模的概念: 在日常生活中,将某物体顺时针旋转270度和逆时针旋转90度能达到同样的效果,把时钟里的分钟顺时针 阅读全文
posted @ 2018-08-31 10:21 BreakofDawn 阅读(379) 评论(0) 推荐(0) 编辑