题目
一个整型数组里除了两个数字之外，其他数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1)
思路
我们知道如果把题目中的两个数字换成一个的话，整个数组内的元素连续异或，最终的数便是那个出现一次的数，因为异或的性质：相同为0，不同为1，所以有任何数字异或自己都是0。
换成两个数字后，我们可以继续全局异或，得到的数必然不等于0，那么也就是说二进制中必然...
分类：
编程语言 时间：
2015-08-21 23:24:46
阅读次数：
162
个人感觉这个类其实没什么特殊的功能，只有很少的时候会使用到其中的功能其中有这么两个多出来的功能
setLineNumberpublic void setLineNumber(int lineNumber)设置当前行号。 参数：lineNumber - 指定行号的 int 值另请参见：getLineNumber()getLineNumberpublic int getLineNumber()获...
分类：
编程语言 时间：
2015-08-21 23:23:08
阅读次数：
204
19. 蛤蟆的数据结构进阶十九外部排序相关概念
本篇名言：“一个人最怕不老实，青年人最可贵的是老实作风。 "
老实 " 就是不自欺欺人，做到不欺骗人家容易，不欺骗自己最难。 "
老实作风 " 就是脚踏实地，不占便宜。世界上没有便宜的事，谁想占便宜水就会吃亏。 --
徐特立”
之前我们学习的排序都是内部排序的，接下去来看下外部排序。
欢迎转载，转载请标明出处：
1. 外部排序
指...
分类：
编程语言 时间：
2015-08-21 23:20:19
阅读次数：
236
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return
["0->2","4->5","7"].
说明：0,1,2是连续的序列，则输出0->2
4,5又是另外一组连续的，则输出4->5
7单...
分类：
编程语言 时间：
2015-08-21 23:22:20
阅读次数：
284
冒泡排序是最常用的小型数据排序方式，下面是用C语言实现的，及其两种优化方式。
第一种优化方式是设置一个标记位来标记是否发生了交换，如果没有发生交换就提前结束；
第二种优化方式是记录最后放生交换的位置，作为下一趟比较结束的位置。
#include
/*
* 打印数组
* */
void printArray(int arr[], int n) {
int i = 0;
fo...
分类：
编程语言 时间：
2015-08-21 23:20:51
阅读次数：
202
数据结构之---C语言实现最短路径之Floyd（弗洛伊德）算法...
分类：
编程语言 时间：
2015-08-21 23:20:34
阅读次数：
346
引言/动机 扩展 Python 创建应用程序代码 用样板包装你的代码 编译 导入并测试 引用计数 线程和 GIL 相关话题22.1 介绍/动机什么是扩展 一般来说，所有能被整合或导入到其它python 脚本的代码，都可以被称为扩展。您可以用纯Python 来写扩...
分类：
编程语言 时间：
2015-08-21 23:16:57
阅读次数：
393
Python 3版本的相关简介安装参见廖雪峰老师的官方网站，具有一定的指导学习意义。http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000安装完毕之后，直接打开Python shell，首先...
分类：
编程语言 时间：
2015-08-21 23:15:52
阅读次数：
194
声明一个二维数组：分别用静态、动态初始化这个数组求二维数组中的各个值得和 1 package com.baidu.java; 2 //练习1.获取二维数组中所有值得和 3 public class TestArrayLX1 { 4 public static void main(String...
分类：
编程语言 时间：
2015-08-21 23:04:03
阅读次数：
188
(一).java集合框架轮廓(图片来自网络):下面两张图能说整个集合框架的层次和结构！(ps)这里的很多总结是我把某培训机构视频全部看了，发现老师总结的很好就把它贴在这里了，权当自己在写代码时不记得给自己一个提醒作用。(二).Collection集合总结 Collection |--List有...
分类：
编程语言 时间：
2015-08-21 23:04:45
阅读次数：
277
任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内...
分类：
编程语言 时间：
2015-08-21 23:02:57
阅读次数：
179
引言 Web 服务 用 Win32 的COM 来操作Microsoft Office 用 Jython 写Python 和Java 的程序23.1 Web 服务 在网络上，有大量的Web 服务和应用，它们提供各式各样的服务。您会发现多数大型服务商都会提供（其服务的）应用程序接口(....
分类：
编程语言 时间：
2015-08-21 23:00:14
阅读次数：
199
windows平台： 1.cmd路径指向**/python27/Script 2.输入easy_install.py pip 3.pip django 4.验证安装shell下importdjango 5.环境变量将**/python/Script增加进去
分类：
编程语言 时间：
2015-08-21 22:57:48
阅读次数：
189
数组翻转的方法（java实现），所谓数组翻转，就是将数组倒置，例如原数组为：{"a","b","c","d"},那么翻转后的数组为{"d","c","b","a"}。下面实现方法，这里为了简便我借用了list的add方法。
分类：
编程语言 时间：
2015-08-21 22:58:30
阅读次数：
194
1. urllib2的opener和handler概念 1.1Openers： 当你获取一个URL你使用一个opener(一个urllib2.OpenerDirector的实例)。正常情况下，我们使用默认opener：通过urlopen。但你能够创建个性的openers。可以用build_ope.....
分类：
编程语言 时间：
2015-08-21 22:57:00
阅读次数：
195
Tool.javapackage cn.stat.p9.fanxing.demo;public class Tool {//不确定类型时可以用泛型 private QQ q; public QQ getObject() { return this.q; } ...
分类：
编程语言 时间：
2015-08-21 22:52:52
阅读次数：
164
实现Java简单的聊天室 所用主要知识：多线程+网络编程 效果如下图/** * * @author Administrator * * 简单的多人聊天系统——重点：同时性，异步性 * 1、客户端：发送消息，并且接收消息 * 1.1 消息发送至服务器：服务器每次都将客户发过来的信息发送到每...
分类：
编程语言 时间：
2015-08-21 22:52:13
阅读次数：
242
