要搜索的对象是一个rotated sorted array，所以从直觉上时间复杂度应该不会超过O(logn)。起初我想尝试修改binary search来解决这个问题，但仔细思考后发现在不断search的过程中，search的boundary是比较难确定的。解决这个题目的另一个思路就是先把pivot...
分类：
其他好文 时间：
2014-08-02 15:21:23
阅读次数：
359
Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ...
分类：
其他好文 时间：
2014-08-02 15:12:14
阅读次数：
270
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
今天调试一个easyui下的datagrid是先从getJson中读取服务器数据，第一次时可到服务器上读，但以后就不会了，从网上找到相应网站$.getJSON("/Web/Customer/Search/GetViewCount?="+newDate().getTime(), { ids: view...
分类：
其他好文 时间：
2014-08-02 12:29:13
阅读次数：
193
原文地址：http://blog.csdn.net/wyabc1986/article/details/6989532[举例]目前常用的==========*更新本机中的数据库缓存：sudo apt-get update *查找包含部分关键字的软件包：sudo apt-cache search *安...
分类：
其他好文 时间：
2014-08-02 10:00:23
阅读次数：
293
昨天 - 扒衣见君节，今天 - 牛郎织女节。光棍只能来撸代码了，哎！首先来看下html骨架，如下： 111 222 333 结构简单明了，没什么说的。讲下实现原理： div box是最外层盒子，给它指定...
分类：
其他好文 时间：
2014-08-02 04:11:34
阅读次数：
277
也许你在做网页的时候发现，发一个区块内的元素被应用了float之后，那么整个box的高度对就不以被浮动对象的高度为标准了。如图中的城市导航内的城市列表中采用了float之后，那个外框的高度并不是内容元素的高度：怎么解决这个问题呢？经发现可以采用overflow来解决！方法是在父元素加上如下代码即可o...
分类：
其他好文 时间：
2014-08-02 01:50:02
阅读次数：
196
#include using namespace std;int main(){ int a[51],n,k=1; while(cin>>n,n) { int i,ans=0,s=0; for(i=0;i>a[i]; s+=a[i]...
分类：
其他好文 时间：
2014-08-02 01:31:52
阅读次数：
315
问题：一个数应该插入到有序数组的哪个位置class Solution {public: int searchInsert(int A[], int n, int target) { int i; for(i=0;i<n;i++) if(target<=A[i]) b...
分类：
其他好文 时间：
2014-08-01 22:57:22
阅读次数：
204
传送门：http://poj.org/problem?id=1442Black BoxTime Limit: 1000MSMemory Limit: 10000KDescriptionOur Black Box represents a primitive database. It can save...
分类：
其他好文 时间：
2014-08-01 19:12:02
阅读次数：
211
