摘要:
背景1:最多有1e6+1个数,其中只有一个数出现了奇数次,请找出这个数(数据大小为 int 范围) 利用原理:两个相同的数异或值为0 解决方案:将所有数异或一次,最后得到的值就是出现奇数次的那个数 复杂度O(n) 背景2:最多有1e6个数,其中有两个数出现了奇数次,请找出这两个数(数据大小为 int 阅读全文
posted @ 2016-06-12 10:24
Kurokey
阅读(620)
评论(0)
推荐(0)
摘要:
题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写,速度快) 阅读全文
posted @ 2016-06-12 10:02
Kurokey
阅读(156)
评论(0)
推荐(0)