题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
STL--map用法map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一种非...
分类：
其他好文 时间：
2014-05-10 00:06:51
阅读次数：
385
Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
历届试题 带分数
时间限制：1.0s 内存限制：256.0MB
问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
输入格式
从标准输入读入一个正整数...
分类：
其他好文 时间：
2014-05-09 02:13:37
阅读次数：
301
1 import java.util.Hashtable; 2 3 public class T035
{ 4 public static void main(String[] args) { 5
FirstNotRepeatingChar("abaccdeff"); 6...
分类：
编程语言 时间：
2014-05-08 10:38:54
阅读次数：
346
其他出现两次，只有一个出现一次的那道题我就不更了，直接抑或，最后的结果就是那个数。为什么可以这样做呢？因为一个32位int，如果所有数都出现了两次，那么为1的那些位统计的个数一定是2的倍数，抑或之后全变成0。一个数出现了一次，它为1的那些位上，1的个数必定是奇数，抑或之后一定还是1。
我之前知道出现两次这个题的解法，但是理解的不够深，以为抑或是关键，其实不是，出现了偶数次才是关键。理解了这点，推...
分类：
其他好文 时间：
2014-05-06 15:11:02
阅读次数：
310
1.怎样才能避免这些未定义的求值顺序问题呢？
有几条简单的规则：
1.确保一个表达式最多只修改一个对象：一个简单变量、一个数组或者一个指针指向的位置。
2.如果一个对象在一个表达式中出现一次以上而且在表达式中被修改，则要确保对该对象的所有读访问都被用于计算它的
最终值。这条规则允许表达式i=i+1，尽管i出现了两次而且被修改了，但对i的旧值读取是用于计算i的新值。
3.如果想破坏第一条规...
分类：
编程语言 时间：
2014-05-05 13:07:05
阅读次数：
314
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
