数组中含有n个数，其中一个数只出现1次，其余个数均出现3次，就只出现1次的数。
首先应该想到的就是计数法，先对数组排序，然后统计每个数出现的次数，找出出现次数为1个数；
更高级一点的方法还是用位运算，充分发掘数字二进制中的0和1出现的规律。一个数字是由0和1组成的，如果这个数字出现3次，那么这个数字中各个位上0和1出现的次数也应该是3次。按照这样统计数组中所有数的各个位1的个数，如果个数是1个倍数，这所求数字该位不为1。
举例如下：
数组： 1, 3, 1, 5, 1, 6, 5, 6, 6, 5
对应的...
分类：
其他好文 时间：
2014-06-20 12:45:44
阅读次数：
185
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
Implement an algorithm to print all valid (
properly opened and closed) combinations of n-pairs of parentheses.思路：比如 n = 3,
((())) 就是一个valid combinati...
分类：
其他好文 时间：
2014-06-11 13:19:00
阅读次数：
306
1.1Implement an algorithm to determine if a
string has all unique characters. What if you cannot use additional data
structures?字符串问题，需要先确定是不是只有ASCII码...
分类：
其他好文 时间：
2014-06-11 12:27:53
阅读次数：
247
关键字： MUD http://www.pkuxkx.net/ (MUD 北大侠客行
稳定开放十余年的免费MUD游戏！) www.douban.com/group/topic/2288338/ 侠客行MUD站 Insider Trading?
内幕交易 http://traceinves...
分类：
Web程序 时间：
2014-06-11 11:54:51
阅读次数：
356
Participate in Reproducible ResearchGeneral
Image ProcessingOpenCV(C/C++ code, BSD lic) Image manipulation, matrix
manipulation, transformsTorch3Visio...
分类：
其他好文 时间：
2014-06-11 10:57:06
阅读次数：
444
在网络拥塞控制领域，我们知道有一个非常有名的算法叫做Nagle算法（Nagle
algorithm），这是使用它的发明人John Nagle的名字来命名的，John
Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题（RFC 896），该问题的具体描述是：如果我们的应用程序一次...
分类：
其他好文 时间：
2014-06-11 08:57:34
阅读次数：
267
The paper "Optimal Decoding of Linear Codes for
Minimizing Symbol Error Rate", which is the source of the BCJR decoding
algorithm, is my current obje....
分类：
其他好文 时间：
2014-06-11 07:35:20
阅读次数：
250
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
