Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数 位于
数组的前半部分，所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字，他向后移动2.第二个指针初始化为指向数组的最后一个数字，他向前面移动，3.在两个指针相.....
分类：
其他好文 时间：
2014-05-05 21:42:10
阅读次数：
267
1、找到对方IP
2、数据要发送到对方指定的应用程序上，为了标识这些应用程序，所以给这些网络应用程序用数字进行了标识。为了方便称呼这个数字，叫做端口，逻辑端口
3、 定义通信规则。这个通信规则称为协议。
国际组织定义了通用协议TCP/IP。
127.0.0.1本机回环地址 不易记忆，可用主机名 主机名：localhost
0-65535端口范围 0-1024系统使用或保留端口 。...
分类：
编程语言 时间：
2014-05-05 21:24:14
阅读次数：
360
Chapter05变量的更多内容5.1类型转换1.无论什么类型，所有的数据都是一系列的位，即一组0和1。变量的含义是通过解释这些数据的方式来传达的。最简单的示例是char类型，这种类型用一个数字表示Unicode字符集中的一个字符。实际上，这个数字与ushort的存储方式相同----他们都是存储0~...
分类：
其他好文 时间：
2014-05-04 19:34:58
阅读次数：
379
内存原理介绍1.
.Net应用程序中的内存1.1.Net内存类型Windows使用一个系统：虚拟寻址系统。这个系统的作用是将程序可用的内存地址映射到硬件内存中的实际地址上。其实际结果是在32位的Windows操作系统中，每个进程都可以使用4GB的内存，当然，64位机这个数字就更大了，在这4GB的内存...
分类：
Web程序 时间：
2014-05-04 19:30:45
阅读次数：
489
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越多。所以先可...
分类：
其他好文 时间：
2014-05-03 23:06:27
阅读次数：
386
By Long Luo
最近遇到一个算法题：
仿照Excel的列编号，给出一个数字，输出该列编号字符串。
例如：A对应1，Z对应26，AA对应27，AZ对应52 ......
这个题目是一个典型的26进制思路去处理，但是这个题目里面有很多陷阱，在1, 26, 52等特殊情况进行考虑，经过晚上接近1个小时的编写，完成的代码如下：
C++代码如下：
#inclu...
分类：
其他好文 时间：
2014-05-03 17:09:18
阅读次数：
344
