旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
知觉是个体为自己所在的环境赋予意义、并解释自己所感受到的印象的过程，人们的行为是基于他们对显示的感知，影响着人们行为的世界是感知中的世界。影响感知的因素有三：感知者，也就是说感知的结果受我们自己的经验影响，比如，主观地认为警察有权威，年轻人更懒散。感知目标，如声音洪亮的人更容易引起别人的注意，这是通...
分类：
其他好文 时间：
2014-05-12 06:17:56
阅读次数：
240
在实际开发过程当中，如果对Android项目文件结构不清晰或不熟悉的话，将直接影响我们进行软件开发。今天我们就来介绍下Android项目文件的结构，希望能够帮助大家对Android项目文件结构有一个了解。
当我们创建一个Android项目之后，在左侧解决方案资源管理器中会出现如下图所示文件结构：首先...
分类：
移动开发 时间：
2014-05-12 06:10:45
阅读次数：
356
NIO非堵塞应用通常适用用在I/O读写等方面，我们知道，系统运行的性能瓶颈通常在I/O读写，包括对端口和文件的操作上，过去，在打开一个I/O通道后，read()将一直等待在端口一边读取字节内容，如果没有内容进来，read()也是傻傻的等，这会影响我们程序继续做其他事情，那么改进做法就是开设线程，让线...
分类：
编程语言 时间：
2014-05-12 05:04:54
阅读次数：
358
把对象当参数传递给方法，在方法里改过对象后，影响到外面的对象
因为对象是引用传递过去的class Book { public $name; public function __construct($name) {
$this->name = (string)$n...
分类：
Web程序 时间：
2014-05-12 03:34:37
阅读次数：
386
1、多线程线程与进程的区别多个进程的内部数据和状态都是完全独立的,而多线程是共享一块内存空间和一组系统资源,有可能互相影响.
?线程本身的数据通常只有寄存器数据，以及一个程序执行时使用的堆栈，所以线程的切换比进程切换的负担要小。多线程编程的目的，就是"最大限度地利用CPU资源"，当某一线程的处理不需...
分类：
编程语言 时间：
2014-05-12 01:27:24
阅读次数：
503
Key-Value存储作为NoSQL存储的一种常见方式，提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis；淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等，无论是做缓存还是持久存储，均使用内存作为主要存储介质，故内存管理策略就显得尤为重要了，是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC（腾讯以前用的一套KV持久化存储系统）的内存管理策略进行分析，3者的内存管理策略各不相同，其他KV系统也和这3种方法大同小异了。...
分类：
其他好文 时间：
2014-05-11 04:48:13
阅读次数：
387
友情提示：非原文链接可能会影响您的阅读体验，欢迎查看原文。(http://blog.geekcome.com)原文地址：http://blog.geekcome.com/archives/284在上一篇中介绍了Cobar和客户端初次建立连接的过程，Cobar监听端口，客户端发起连接请求，Cobar发送握手数据包，客户端发送认证数据包最后根据认证的结果Cobar向客户端发送认证结果。在认证成功后Co...
分类：
数据库 时间：
2014-05-11 04:16:25
阅读次数：
415
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
