t*********y
发帖数: 151 | 1 检查一个字符串是否包含k位a进制数的所有表示形式。
保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true （包括
了00，01，10，11）
这个题一个个slide window check 过去应该没问题，不知有没有啥优化的算法，谢谢
啦 | b******i
发帖数: 914 | 2 这题我也想问的，顶一个
【在 t*********y 的大作中提到】
: 检查一个字符串是否包含k位a进制数的所有表示形式。
: 保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true （包括
: 了00，01，10，11）
: 这个题一个个slide window check 过去应该没问题，不知有没有啥优化的算法，谢谢
: 啦
| c*****m
发帖数: 271 | 3 k位a进制数,数的范围是[0,a^k-1]。slide大小为k的window，将所有遇到的数字记录在
set中。最后确认下[0,a^k-1]是否都在set中出现过 | h*********r
发帖数: 76 | 4 最后应该只要看一下set的size是否等于a^k就好了吧？
【在 c*****m 的大作中提到】
: k位a进制数,数的范围是[0,a^k-1]。slide大小为k的window，将所有遇到的数字记录在
: set中。最后确认下[0,a^k-1]是否都在set中出现过
| c*****m
发帖数: 271 | 5 确实是
【在 h*********r 的大作中提到】
: 最后应该只要看一下set的size是否等于a^k就好了吧？
| k**********g
发帖数: 989 | 6 http://en.wikipedia.org/wiki/Rolling_hash
similar concept, but of course there's no need to "hash". just use a bit map
. |
|
