天蓝

记录个人成长吧!

【求两个数异或的最大值】01字典树求解

一、题目 求 n 个非负数中任意 2 个的异或值的最大值。n 数量级为 10^5。分析:直接暴力求解一定会超时。但是一个字符串可以看成一个32位的01字符串,因此可以建立字典树,建立好树以后对于任意非负整数x,只要先求反,然后顺着树贪心查找就行。找到0 or 1就继续,找不到就忽略继续查找。 ...

2016-10-31 17:28:17

阅读数:1280

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭