有趣的数学
lulipeng_cpp
计算机迷
展开
-
补码消除减法运算
计算机进行运算引入补码主要就是为了消除减法运算,但根据补码的定义,形成补码 过程中又出现的减法运算。 比如: x = - 1011 [x]补 = 2^(4+1) + x = 100000 - 1011 = 1,0101 若把模2^5 = 100000 =11111 + 00001 时,则上式可表示为: [x]补 = 2^5 + x = 11111 + 00001 + x 又因 x 是原创 2012-12-03 00:21:48 · 1719 阅读 · 0 评论 -
分解因式
求解:4770000 / 40 = X * Y ? 要求 X 与 Y 是可以用16二进制表示的无符号数。 一、观察法 4770000 / 40 =119250 = X * Y ,然后猜测 X 和 Y 的值。119250还是比较大的数,比较难猜! 二、技巧法 1、 4770000 / 40 = 477000 / 4 =477 * 1000 / 4 =477 * ( 1000 /原创 2012-12-07 12:52:38 · 901 阅读 · 0 评论 -
怎么证明一个链表是循环链表
如题:怎么证明一个链表是循环链表呢? 1、从head出发一直向下寻找节点的next指针域,找到NULL或者找到head指针。 2、设计两个不同的步长,比如1和2,同时开始向下扩展,如果能够再次相遇则证明是 循环链表。 (来自程序员面试宝典)原创 2013-08-27 19:04:55 · 1714 阅读 · 0 评论