1、给出一个问题：给你一个整形数组，这个数组中除了一个数字只出现一次外，其他数字都只出现两次，求出那个只出现一次的数字？
要求：时间复杂度为O(n) ， 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个，两个数相同，而相等两个数异或的值为0 ， 所以，我们只需要把整个数组的数都异或一遍，我们就能得到只出现了一次的那个数字
int g...
分类：
其他好文 时间：
2014-07-23 13:13:26
阅读次数：
204
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4850题意：给定一个N(1 ≤ N ≤ 500000)，构造一个长度为N的小写字母字符串，要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。(1).只需要考虑长度等于4的子串的情...
分类：
其他好文 时间：
2014-07-22 22:50:35
阅读次数：
215
Description 给出3*n个数xi，要求构造三个长度为n的序列ai，bi，ci，使得满足下列条件： 1到3*n的每个数都在三个序列中的某个出现一次且仅一次； S=sum((x[ai]-x[bi])*x[ci])最大。 输出最大的S。多组数据。Input Format 第一行...
分类：
其他好文 时间：
2014-07-19 14:39:18
阅读次数：
214
气象部门预计，今年第9号台风“威马逊”最大可能7月18日凌晨到中午在海南登陆，随后进入北部湾海面，中心附近最大风力有12级。从17日晚起，桂南和北部湾将开始受到台风影响，18-20日，我区将出现一次较强风雨天气过程。 广西气象台总工程师林开平分析认为，查阅历史资料，可以发现1982年第17号台...
分类：
其他好文 时间：
2014-07-18 08:34:54
阅读次数：
242
bitset可以用来处理位图问题，用位可以大大减少占用的空间内存，但是位图问题适合处理不重复的，在一定范围内的整数问题。用两个位图可以处理只出现一次问题#include bitset bit;//初始化会默认都为0。bitset用法bitset最大支持到多少？理论上只要内存够大就可以，跟数组一样细节...
分类：
其他好文 时间：
2014-07-14 21:31:14
阅读次数：
274
SELECT最终要展现的列，旧表的列也行，PIVOT表的别名.列名(在下方IN里面) as 别名也行FROM 表 PIVOT( SUM(要统计的值，在新表中每行出现一次，出现在归属于in里[]的某列下面，其余为null) FOR [旧表的列，新表中以此列下面行的值为列名，列名在IN里面以[]列...
分类：
数据库 时间：
2014-07-12 00:24:56
阅读次数：
250
在 HTML 文档中 标签每出现一次，一个 FileUpload 对象就会被创建。
该元素包含一个文本输入字段，用来输入文件名，还有一个按钮，用来打开文件选择对话框以便图形化选择文件。
该元素的 value 属性保存了用户指定的文件的名称，但是当包含一个 file-upload 元素的表单被提交的时候，浏览器会向服务器发送选中的文件的内容而不仅仅是发送文件名。
当用户选择或编辑一个文件名，file-upload 元素触发 onchange 事件句柄。...
分类：
Web程序 时间：
2014-07-10 20:18:07
阅读次数：
187
可以稍微让代码写的好看，不用直接写双循环的话，就可以写成函数的调用，重用性也很高。
import java.util.Scanner;
public class findOnlyOnceChar {
public static boolean FindChar(String pInputString, char pChar){
int count=0;
for(int i=0;i<pI...
分类：
其他好文 时间：
2014-07-09 11:48:07
阅读次数：
397
HDU 4850 Wow! Such String!
题目链接
题意：求50W内的字符串，要求长度大于等于4的子串，只出现一次
思路：需要推理，考虑4个字母的字符串，一共有26^4种，这些由这些字符串，如果一个字符串末尾加上一个字符，可以变成另一个字符串的话，就当作这有一条边，每多一个字符多一个结点，那么对于这道题目，一共就能有26^4 + 3条边，在加上尾巴可以多放3个，一共是...
分类：
其他好文 时间：
2014-07-09 09:53:06
阅读次数：
180
def FirstNotRepeatingChar(string):
hashStr = [0] * 256
for c in string:
hashStr[ord(c)] += 1
for c in string:
if hashStr[ord(c)] == 1:
return c
这里说下ord， 可以作为atoi来用，功能是若给定的参数是一个长度为1的字符串，那么若...
分类：
其他好文 时间：
2014-07-08 16:15:10
阅读次数：
183
