旋转数组的查找问题。从头开始扫一遍，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
在Vmware
esx/esxi中使用虚拟Lan（Vlan）时，通常是指Vlan
Trunk的使用，使用的Vlan配置还有其他三种类型：
Virtual Switch Tagging（虚拟交换机标记，缩写VST
）、External SwitchTagging（外部交换机标记，缩写EST）和Virtual
Guest Tagging（虚拟guest标记，简称VGT）。
那...
分类：
其他好文 时间：
2014-05-12 14:34:17
阅读次数：
432
【makefile的规则】
在讲述这个makefile之前，还是让我们先来粗略地看一看makefile的规则。 target可以是一个object
file(目标文件)，也可以是一个执行文件，还可以是一个标签（label）。对于标签这种特性，在后续的“伪目标”章节中会有叙述。 prereq...
分类：
其他好文 时间：
2014-05-12 09:56:08
阅读次数：
327
Suppose a sorted array is rotated at some pivot
unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are
given a target value t...
分类：
其他好文 时间：
2014-05-12 07:31:40
阅读次数：
332
Search Insert Position
Total Accepted: 14091 Total
Submissions: 41005My Submissions
Given a sorted array and a target value, return the index if the target is found. If not, return the in...
分类：
其他好文 时间：
2014-05-11 05:53:03
阅读次数：
241
spring mvc中定义请求的url只需要在方法上添加注解： @RequestMapping("aa.mvc")即可定义访问的url地址，但是你是否有考虑过为什么添加这个注解就可以实现url访问地址的定义了呢？下面解析下他的实现原理！
首先定义注解RequestMapping
@Retention(RetentionPolicy.RUNTIME)
@Target(value = { Ele...
分类：
移动开发 时间：
2014-05-11 02:49:49
阅读次数：
294
运行脚本，提交job往YARN提交Samza
job要使用run-job.sh这个脚本。samza-example/target/bin/run-job.sh
--config-factory=samza.config.factories.PropertiesConfigFactory --conf...
分类：
其他好文 时间：
2014-05-10 17:52:13
阅读次数：
609
很简单的题目，一次过，注意为数组空的时候，应返回0而非null 1 public class
Solution { 2 public int searchInsert(int[] A, int target) { 3 int i; 4 if
(A.length...
分类：
其他好文 时间：
2014-05-10 06:51:21
阅读次数：
288
在项目中需要用到硬件的设备，所以并非整个项目都可以用模拟器来开发调试，仅仅UI部分可以这么做。因为项目不大，所以一直没有运行过模拟器，不过要调试一个iPhone5屏幕上的UI细节，所以需要编译出模拟器来。
为了区分模拟器和实际运行的场景，选择了TARGET_IPHONE_SIMULATOR这个宏.....
分类：
其他好文 时间：
2014-05-10 02:58:19
阅读次数：
251
