C/C++
dipengbin
这个作者很懒,什么都没留下…
展开
-
二分法查找第一个不为0 bit
很多年前,老刘在群里问个问题:如何找到数字第一个非0的bit位置。 第一想法肯定是遍历,稍微想想肯定就会想到空间换时间的写法。template<class T>int traverseBitFind(T number, char maskArray[]){ if (number == 0) return -1; ...原创 2019-09-15 15:24:26 · 550 阅读 · 1 评论 -
二分法查找第一个不为0 bit 续。
这篇文章并不是讨论上一篇中的优化问题,而解决一另相关问题,在空间换时间的算法里面,有一个256长的maskArray数组,这篇文章是写如何来初使化这个数组的算法。 最初的想法极其简单:void initMaskArray(char maskArray[]){ maskArray[0] = 8; for (unsigned char i = 0xFF; i ...原创 2019-09-15 15:36:26 · 287 阅读 · 1 评论