ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共2篇）

题解 | #字典序#

使用字典树，依次统计以pre为前缀是否能够满足m个数的需求(pre首先取1),如果能够满足个数需求，说明前缀应该是pre，把pre固定下来，在pre的后面加最小的一个0再继续统计。如果不能够满足个数需求，说明以pre为前缀的数还不够，还需要以pre+1为前缀的数，依次统计直到刚好满足个数需求。 #i...

前缀树 TrieTree 字典树

2021-07-29

0 599

题解 | #异或#

使用字典树TrieTree将数列A中的每一个元素都按bit位存入,查找时从最高位的bit位与m的比特位进行比较,模拟异或的操作计算出子节点应该是哪一个，计算出的子节点索引比m的对应位大则统计，比m的对应bit位小则忽略,如果相等则递归查询下一个比特位。(参考了一个Java版本的题解) #includ...

TrieTree 字典树异或

2021-07-29

0 638