旋转数组的查找问题。从头开始扫一遍，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
学习前端以来发现好多东西需要记忆，但又经常忘记，曾试着把内容记录在word文档中发现有时候又会忘记放在哪不是很方便。看到好多人写博客感觉不错，既可以方便自己查找又可以让其他人浏览以供交流......
废话不多说了，相信学过css的对display肯定不会陌生，我们经常通过设置display的值...
分类：
其他好文 时间：
2014-05-12 11:25:27
阅读次数：
349
ind是一个基于查找的功能非常强大的命令，相对而言，它的使用也相对较为复杂，参数也比较多，所以在这里将给把它们分类列出，它的基本语法如下：find[PATH][option][action]#与时间有关的参数：-mtimen:n为数字，意思为在n天之前的“一天内”被更改过的文件；-mtime+n:列...
分类：
其他好文 时间：
2014-05-12 02:01:20
阅读次数：
327
基于Android4.4开发的一个手机通讯录，具有手机拨号，添加联系人，查看联系人，管理编辑联系人，智能查找联系人，删除及批量删除，备份/还原数据，以及手机联系人导入等功能，界面简洁美观，欢迎下载使用。下载地址：http://download.csdn.net/detail/jczmdevelope...
分类：
其他好文 时间：
2014-05-12 01:17:14
阅读次数：
348
这个博客是本人的开发的一Android应用作品-小蔡应用作品系列。目前主要有小蔡一键锁屏，小蔡通讯录，小蔡软件管理器，小蔡图片浏览器等。欢迎大家下载使用，如有需要源码的可以联系我。小蔡通讯录：基于Android4.4开发的一个手机通讯录，具有手机拨号，添加联系人，查看联系人，管理编辑联系人，智能查找...
分类：
移动开发 时间：
2014-05-12 00:24:47
阅读次数：
433
A处理ab，处理cd。然后查找。比赛的时候用的DFS，爆栈了==vector >
V[2];void deal(int x,int y,vector > &V){ while(x>0&&y>0) {
V.push_back(make_pair(x,y)); i...
分类：
其他好文 时间：
2014-05-11 23:39:44
阅读次数：
436
查询快捷键CTRL+N 查找类CTRL+SHIFT+N
查找文件CTRL+SHIFT+ALT+N 查找类中的方法或变量CIRL+B 找变量的来源CTRL+ALT+B 找所有的子类CTRL+SHIFT+B
找变量的类CTRL+G 定位行CTRL+F 在当前窗口查找文本CTRL+SHIFT+F ...
分类：
其他好文 时间：
2014-05-11 16:00:56
阅读次数：
349
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作
#include
#include
typedef
struct LNode
{
int data;
structLNode *next;
}LNode,*Llist;
LNode *creat_head();//创建一个空表
void creat_list(LNode *,int);//创...
分类：
其他好文 时间：
2014-05-11 03:33:11
阅读次数：
351
从分析SQLSERVER
ERRORLOG查找错误折射出的工作效率问题前几天，在备份某一台服务器上的某一个库的时候遇到问题，数据库80G+，在完整备份的时候，SQLSERVER报错消息
3271，级别 16，状态 1，第 49 行在文件 "E:\DataBase\xxxxxx\FG_xxxxx_Cl...
分类：
数据库 时间：
2014-05-10 20:51:16
阅读次数：
509
