摘要: 首先一篇文章推荐:感受异或的神奇,其中介绍了什么是异或,异或的定律:恒等律,归零律,交换律,结合律,以及一些常见用法和一个算法系列。非常好! 这个算法系列指的是:已知一个数组中除了1(2,3)个数字只出现一次,其余都出现2次,如何找到这1(2,3)个数。 这个算法系列的另一种扩展是:已知一个数组中除 阅读全文
posted @ 2017-10-11 16:42 chen-kh 阅读(987) 评论(0) 推荐(0) 编辑
摘要: 题目: 数组 A 由 1000 万个随机正整数 (int) 组成,设计算法,给定整数 n,在 A 中找出 a 和 b,使其符合如下等式: n = a + b 解题思路: 1. 1000w个随机正整数占用空间大概38-40MB,并不是很大,但是仍需要考虑如果数量级继续增大的情况。最好找到不用把数组加载 阅读全文
posted @ 2017-10-11 11:43 chen-kh 阅读(522) 评论(0) 推荐(0) 编辑