给定一个数组，这个数组中除了一个数出现一次，剩下的数都出现2次，找出这个数字。
要求：要求使用O(n)的时间复杂度，O(1)的空间复杂度。
思路：刚开始想到了排序，排序能达到的最佳也是O(nlogn)的时间复杂度，不符合要求。后来在别人的提示下，才想到了位运算。
A ^ 0 = A, A^A=0,A^A^B^B^C=C，所以设一个变量初始为0，与数组中的所有的数异或一遍，出现两次的数字异或为0，最后结果就是出现一次的数。
class Solution {
public:
int singleNumber(int A[], int n) {
int result = 0;
for (int i = 0;......
阅读全文
jdk工具keytool和jarsigner帮助Part1(jdk keytool&jarsigner tool manual)
0.背景
keytool是JDK中包含的密钥和证书的管理工具。用于管理私钥及其相关的X.509证书链的keystore。X.509证书链用于认证对应的公钥，keystore类似于一个数据库。同时keytool还用于管理信任实体发布的证书。
jarsigner是JDK中包含的用于JAR文件签名和验证的工具。为Java档案文件(JAR)生成签名，以及对已签名的jar文件的进行校验。
1.工具Location
这两个工具都位于$JAVA_HOME/bin目录下，其中$JAVA_HOME是JDK的安装目录。
这两个工具都是在命令行中使......
阅读全文
新到手的 macbook pro retina 是mac 10.9 系统， 突然发现切换输入法的快捷键都不好使了，option＋command＋空格 还是 command＋空格
google之没找到解答，自己尝试突然发现command＋空格 现在是spotloght快捷键啦，
于是先在 系统偏好设置－spotlight－把右侧两项打钩都去掉
然后再选中 输入源－勾选右侧两项
然后就恢复快捷键啦
阅读全文
腾讯在2011年6月就已拥有超过7亿的QQ活跃用户，这让腾讯在邮箱、门户、游戏、社区等领域所向披靡。2011年上半年腾讯收购或者投资了买卖宝、易迅网、好乐买、珂兰钻石等电子商务公司。腾讯如何理解移动电子商务的趋势和机会？移动互联网的机会是否会超过传统互联网？移动电子商务又有哪些不一样的机会？
以下是文字实录：
我要讲的趋势与商机，主要是概念性的思考为主了。移动电商前景广阔，这些数据包括有说移动互联网用户操作PC用户的用户，我记得六七月份的时候，跟淘宝这边一个交流，当时他们的交易量是三千万，......
阅读全文
有些dylib库并没有设置到/Framework里，当你将这些dylib添加到程序包中时，也无法正确调用。有一个解决方法：
用otool -L OOXX.dylib 查看链接位置
用
install_name_tool -id @executable_path/../Frameworks/OOXX.dylib OOXX.dylib
修改dylib自身的链接位置。
这样你就可以通过将OOXX.dylib复制到程序的Frameworks目录去调用了。
阅读全文
如果经常下载网站的访问日志查看，通过查看日志来发现那家公司的蜘蛛在爬我的网站。今天查看日志的时候，发现以下几行日志（其实有很多这样的日志，我只列出有代表的几行。），以前也发现了这些东西，只是没有注意，通过仔细观察，有了新的发现。日志列表：
61.178.184.107 - - [27/Oct/2006:05:11:44 -0700] "GET /qq.txt HTTP/1.1" 404 579 "-" "Mozilla/3.0 (compatible; Indy Library)"219.140.166.246 - - [27/Oct/2006:05:19:01 -0700] "GET /s8upfile_photo.asp HTTP/1.1" 404 591 "-" "InetURL:/1.0"219.140.166.246 - - [......
阅读全文
线程同步
文件名:main.cpp
编译方法： gcc main.cpp -o testthread -lpthread
#include<stdio.h>
#include<pthread.h>
#include <unistd.h>
pthread_mutex_t mutlock;
pthread_cond_t condt;
void Init()
{
pthread_mutex_init(&mutlock,NULL);
pthread_cond_init(&condt,NULL);
}
void ActiveThread()
{
pthread_cond_signal(&condt);
}
void * ProcessThread(void * para)
{
printf("entry process thread");
while(true)
{
pthread_mutex_lock(&mutlock);
pthread_c......
阅读全文
电子邮件服务器主要提供以下功能：
（1）接收用户投递的邮件；
（2）将用户投递进来的邮件转发给目标邮件服务器；
（3）接收其他邮件服务器转发来的邮件并把邮件存储到其管理的用户邮中；
（4）为前来读取邮件的用户提供读取服务。
l邮件服务器按通讯协议可以划分为两种类型：
ØSMTP服务器
ØPOP3/IMAP服务器
要在Internet上提供电子邮件功能，必须有专门的电子邮件服务器。Internet上架设了大量的电子邮件服务器，例如，sina.com、sohu.com、163.com等网站提供了面向公众免费的电子邮件服务器，许多公司也提供了面向内部员工的......
阅读全文
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9943 Accepted Submission(s): 4884
Problem Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.
Now Pudge wants to do some operations on the hook.
Let us number the consecutive metallic sticks of the hook from 1 to N. For each......
阅读全文
2013年长春现场赛
A. HDU 4813 Hard Code
水题 http://paste.ubuntu.com/7833752/
B. HDU 4814 Golden Radio Base
模拟 http://blog.csdn.net/sio__five/article/details/38038091
C. HDU 4815 Little Tiger vs. Deep Monkey
仔细想想就是一个背包问题。 http://paste.ubuntu.com/7839830/
D. HDU 4816 Bathysphere
E. HDU 4817 Min-max-multiply
F. HDU 4818 RP problem
G. HDU 4819 Mosaic
H. HDU 4820 Tower
I. HDU 4821 String
字符串哈希 http://blog.csdn.net/sio__five/article/details/38064543
J. HDU 4822......
阅读全文
我的系统上最初装了windows，等ubuntu9.04出了之后，马上装了个体验。后来不巧，windows出了故障，没想那么多用ghost还原系统，于是以前的mbr被windows重写了，ubuntu进不去了。解决办法：
1. 在windows下，下载一个新版本的grub4dos，具体安装（把几个文件拷到C盘下）网上有。
2. 把C盘下的那个boot.ini文件最后加入一行:
C:/grldr=ubuntu
3. 然后编辑grub4dos的menu.lst文件（在C盘根目录下，你要修改它的只读且隐藏属性才能进行编辑），加入以下几行：
title Ubuntu 9.04
root (hd0,7)
kernel (hd0,7)/vmlinuz root......
阅读全文
微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列
分类： 算法与数据结构2012-05-08
16:43 741人阅读 评论(0) 收藏 举报
面试微软delete测试存储
求微软面试题：求整数随机数构成的数组中找到长度大于=3的最长的等差数列
输出等差数列由小到大:
如果没有符合条件的就输出[0,0]
格式：
输入[1,3,0,5,-1,6]
输出[-1,1,3,5]
要求时间复杂度，空间复杂度尽量小
网上有动态规划的解法，时间复杂度O(N^3)：http://openuc.sinaapp.com/?p=286
而本文要提另一种动态规划解法，时间复杂度O(N^2)，空间......
阅读全文