接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，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
利用存储过程进行组合查询
/*********************************************************************/
/* proc name : P_am_postjob_search */
/* */
/* Description: 申请单查询 */
/* */
/* parameters: @searchtime 申请...
分类：
其他好文 时间：
2014-05-12 14:15:38
阅读次数：
315
其实，在这个文章之前，网上都有好多教程了。不知道是不是因为复制黏贴的传播太多，导致有些字符串的丢失，导致编译失败，so库文件无法载入，从而不能输入中文。折腾了许久之后，终于搞定了。记录下来，方便自己下次重装系统的时候用到。按照这个教程装好ST之后，按下面的命令步骤来操作即可使用中文输入。1.下载所需...
分类：
其他好文 时间：
2014-05-12 13:33:33
阅读次数：
356
偶尔看见，贴一下编译过程需要boost和qt4（必须是动态的，静态编译的话，他的so库全部会编译为静态库……）sudo
apt-get install libboost-devqmakemake INSTALL_ROOT=/home/用户名/tools/edb install
分类：
数据库 时间：
2014-05-12 09:44:59
阅读次数：
475
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
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-05-11 06:46:32
阅读次数：
366
linux下.net环境;rpm -ivh
http://dl.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm
&& yum makecache && yum search mono;
分类：
系统相关 时间：
2014-05-11 00:43:36
阅读次数：
332
很简单的题目，一次过，注意为数组空的时候，应返回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
现在你已经简单了解了ES能帮你做什么，也了解了开始使用ES是多么的简单。ES尝试最少量的只是和配置就能达到目的。学习ES的最好的方式就是跳跃式阅读：在index和search处开始就可以了。然而，你对ES了解的越多，你就能获得越多的生产力，就越能发现应用程序特定域的元素，就越能调整输出。本书剩余的部...
分类：
其他好文 时间：
2014-05-10 06:30:27
阅读次数：
255
经常, 我们用通过这样的方法调用API。 NSString* urlString = [NSString stringWithFormat:@"http://api.douban.com/v2/movie/search?q=%@", content];
NSURL *url = [NSURL URLWithString:urlString];
testRequest...
分类：
移动开发 时间：
2014-05-10 04:51:21
阅读次数：
395
