Ocean

本文地址：http://blog.youkuaiyun.com/morewindows/article/details/10645269转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求（题目来源：http://weibo.com/lirenchen，特此鸣谢）：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：

http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml

Backtrackingbacktracking中文称做「回溯法」，穷举多维度数据的方法，可以想作是多维度的Exhaustive Search。大意是：把多维度数据看做是是一个多维向量（solution vector），然后运用递回依序递回穷举各个维度的值，制作出所有可能的数据（solution space），并且在递回途中避免列举出不正确的数据。 ba

#include#includeusing namespace std;/*merge操作和递归的归并一样，就是数组链表两种方式都要熟悉！*/void merge(int a[], int left, int mid, int right, int tmp[]){ int i = left, j = mid+1,k = 0 ; while(i<=mid&&j<=right)

地址：http://blog.youkuaiyun.com/morewindows/article/details/8742666转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows           之前参加2012年腾讯实习生笔试时，在考场中遇到一道加分题，当时灵光一闪，直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法

本文地址：http://blog.youkuaiyun.com/morewindows/article/details/12683723 转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows    首先看看题目要求：给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的整数。比如[1,2,0]返回3，[3,4,-1,1]返回2，[1,

微博http://weibo.com/MoreWindows已开通，欢迎关注。最近在微博上看到一道有趣的GOOGLE面试题，见下图：文字版：一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。     这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同

【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法     随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。    以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y数轴上画出这三个数，如下图：然后将这些数值投影到Y轴上，可得下图：由

最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。[cpp] view plaincopy//by MoreWindows( http://blog.youkuaiyun.com/MoreWindows )  const int

一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 

本系列文章地址：http://blog.youkuaiyun.com/MoreWindows/article/category/859207首先来看题目要求：在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。    考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全

开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术，可以非常高效的处理数以百万计的socket句柄，比起以前的select和poll效率高大发了。我们用起epoll来都感觉挺爽，确实快，那么，它到底为什么可以高速处理这么多并发连接呢？先简单回顾下如何使用C库封装的3个epoll系统调用吧。