旋转数组的查找问题。从头开始扫一遍，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
题意：求在两边人数不相差超过1个的情况下，实力尽量相等的情况
思路：从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类：
其他好文 时间：
2014-05-11 05:02:03
阅读次数：
279
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入数组：{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次，超过数组长度的一半，因此要输出2。有两种解法：第一种方法是基于快速排序算法的原理，边排序边判断是否符合输出条件。这种方法的代码我因为没有保存，在电脑蓝屏之后全...
分类：
其他好文 时间：
2014-05-10 22:45:25
阅读次数：
291
1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
字符串的好题。题干解释的非常复杂，一下让人不知所措了。
这道题到底是什么意思呢？最终的结果是把一个字符串中字母的顺序打乱了，让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢，很简单，给你一个字符串，你必须先找一个点把它砍成两半，你可以通过交换这两半的顺序来打乱源字符串的顺序，也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半，都可以重复上面的过程。
...
分类：
其他好文 时间：
2014-05-09 20:59:46
阅读次数：
239
人的核心竞争力超过一半来自重要而不紧急的事情：1、读书，特别读那些非实用性的书增加自己的思维角度和阅读视野，也可以听各种视频节目，比如微信自媒体等等；2、锻炼身体，笑到最后的得有一副好身体；在一线城市，平常聚会组团可能玩不起来，但是就个人来说，除了健身房，还有跑步和跳绳，尤其是跳绳是锻炼全身运动的比较合适的运动。3、与智者交谈，提问，思考，常作笔记；如果平常生活中碰不到智者，可以在网络上面，论坛上...
分类：
其他好文 时间：
2014-05-09 14:05:11
阅读次数：
279
这两天发生了很多事情，最主要是企业内部加薪，而我负责了公司一半以上的人员，而且大多数都是比较底层的员工。好在我心善，多为每个人争取了机会。但还是有人因为请假、表现不佳，没有加上薪水，于是乎，有人哭天抢地，跟我来理论的，跟我来求情的，跟我来胡搅蛮缠的，每天我接待了好多这样的人，口水也都解释干了。
其中有一个特别的案例，公司规定，员工请假超过一个月以上者，不能参与加薪。其中物流部的一位员工，他去年因...
分类：
其他好文 时间：
2014-05-09 02:08:42
阅读次数：
433
我们有这么一张灰度图64*64
我们可以定义出4096个基，分别是某一位是0其他是1，在这种情况下，如果我们传输图片，那么就相当于传输原始数据
假设传到一半，网络坏了。
于是，我们得到
我们可以计算原图像和这图像的差距
error = I - I_approx;
distance = sqrt(sum(sum(error.*error)))
distance = ...
分类：
其他好文 时间：
2014-05-09 02:01:01
阅读次数：
287
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素，以我自己机器的测试
上面那个循环耗时基本为下面的一半，两个循环的时间复杂度相同，为什么会有这么大的差别？首先要明白的是不管是几维数组，他们都是用一块地址连续的内存来存储所有的元素，而内存布局的顺序是一整行接着下一个整行排列，第一个循环是一行一...
分类：
其他好文 时间：
2014-05-08 18:31:26
阅读次数：
289
