会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浦浦
博客园
首页
新随笔
联系
订阅
管理
2019年4月8日
[Trie] 最大异或对
摘要: 题目: 给定一数组, 求一对位置 i, j 且有arr[i] ^ arr[j]值最大, 输出最大值 解法: 暴力求肯定不妥, 所以需要一种快速的存储此前所有数字的数据结构 并通过异或贪心求出最大值 简单推导: 异或, 不进位加法, 同零异一 所以当前位置的最优解即为此前所有数字中, 与当前数二进制位
阅读全文
posted @ 2019-04-08 18:59 张浦
阅读(157)
评论(0)
推荐(0)
编辑
公告