OJDe Bruijn序列求二进制串中最低位1的位置(末尾0的个数) 求二进制串中最低位1的位置(末尾0的个数)方法很多,但是时间复杂度达到O(1)却很难,可以采用De Bruijn序列的方法。 概念解释: 1. De Bruijn序列:如果一个二进制串的长度为 2^n , 将其看成环形,首尾相连,从每一个字符开始进行n位截断,这样一... JInkun 7年前 (2015-10-29) 2710℃ 0评论 6喜欢