最新 | 最热门 | 最高评价

+0  一道位运算的算法题

Tag: Algorithm & Data Structure | 位运算
四火 发于 2014年10月01日 11:51 | 点击: 1638 | 展开摘要
最近遇到这样一道算法题:

Given an array of integers, every element appears three times except for one. Find that single one.

一组整数,除了一个只出现一次以外,其他每个整数都恰好出现三次,要寻找那个特殊的整数。

似曾相识

首先,它让我想起了另外一道类似的题目,如果把上面的“恰好三次”,改成“恰好两次”,寻找那个特殊的整数,

查看全文: http://www.udpwork.com/item/13330.html

+0  神秘常量复出!用0x077CB531计算末尾0的个数

Tag: 算法 | Brain Storm | 图论 | 代码 | C语言 | 位运算
Matrix67 发于 2010年12月13日 22:02 | 点击: 2319 | 展开摘要
    大家或许还记得 Quake III 里面的一段有如天书般的代码,其中用到的神秘常量 0x5F3759DF 究竟是怎么一回事,着实让不少人伤透了脑筋。今天,我见到了一段同样诡异的代码。

    下面这个位运算小技巧可以迅速给出一个数的二进制表达中末尾有多少个 0 。比如, 123 456 的二进制表达是 1 11100010 01000000 ,因此这个程序给出的结果就是 6 。

uns

查看全文: http://www.udpwork.com/item/3804.html
|<<<1>>>| 一共1页, 2条记录