2018年5月31日
[算法]从一道题引出variable-precision SWAR算法
摘要： 苏君君出了一道题，是牛客网上面的： 输入一个int型整数，输出该数二进制表示中1的个数。其中负数用补码表示。 其实这道题并不难，大家很容易想到的解法是转成字符串的思路，即如下所示： 但是这样运算速度不快。经过魏印福的点拨，知道了Redis中采用的variable-precision SWAR算法，这 阅读全文
posted @ 2018-05-31 21:55 DarrenChan陈驰 阅读(515) 评论(1) 推荐(1)