总结1. 没有重复元素的旋转数组可用 logn 时间内求出结果. 解法有两个步骤,
先是求出发生旋转的点(以 array[0] 为支点求得), 然后用正常的二分查找给出结果2. 有重复元素元素的旋转数组时间复杂度最差会是 o(n).
讨论下复杂度上升的原因对于没有重复的旋转数组4 5 6 1 2 3...
分类：
其他 时间：
2014-02-23 13:31:23
收藏：
0 评论：
0 赞：
0 阅读：
339
创建 WordPress
主题其实不难，只要你从现在开始认真学习这个教程，从零一步一步开始，你就会成为一个 WordPress 主题制作高手，至少你会修改现有主题。下面是一个从零开始制作
WordPress 主题的教程，它会一步一步教你如何制作 WordPress 主题。WordPress 主题教程...
分类：
其他 时间：
2014-02-23 13:30:08
收藏：
0 评论：
0 赞：
0 阅读：
244
#ifndef __E3GLOGLOADBYFILE_H__ #define
__E3GLOGLOADBYFILE_H__ #include "PubCommon\MemoryManager.h" #include
"PubCommon.h" //------------------------ /...
分类：
其他 时间：
2014-02-23 13:28:54
收藏：
0 评论：
0 赞：
0 阅读：
219
我们设计并实现了Google
GFS文件系统，一个面向大规模数据密集型应用的、可伸缩的分布式文件系统。GFS虽然运行在廉价的普遍硬件设备上，但是它依然了提供灾难冗余的能力，为大量客户机提供了高性能的服务。虽然GFS的设计目标与许多传统的分布式文件系统有很多相同之处，但是，我们的设计还是以我们对自己的...
分类：
其他 时间：
2014-02-23 13:27:47
收藏：
0 评论：
0 赞：
0 阅读：
516
题目矩阵快速幂，这里的模版就是计算A^n的，A为矩阵。之前的矩阵快速幂貌似还是个更通用一些。注意一些细节，有些数据要用64位，不然会wa，具体看下面吧//可能是因为原本的模版不适用#include#include#includeusing
namespace std;int num;struct m...
分类：
其他 时间：
2014-02-23 13:25:15
收藏：
0 评论：
0 赞：
0 阅读：
417
总结1. 之前不确定这种题的最终解法, 现在明确了, 就是一次快排
分类：
其他 时间：
2014-02-23 13:21:28
收藏：
0 评论：
0 赞：
0 阅读：
211
目录1 简单工厂方法2 工厂方法3 抽象工厂方法4
抽象工厂方法+简单工厂方法简单工厂方法简单工厂的工厂类使用静态方法，通过不同的入参实例化不同的对象并返回（这里利用反射机制进行实例化对象）能够横向的添加产品，而不改动源码产品接口package
simple;public interface Z {...
分类：
其他 时间：
2014-02-23 13:22:44
收藏：
0 评论：
0 赞：
0 阅读：
241
总结1. 书中给出的最终解法是递归或用堆栈模拟递归. 之前我一直不清楚是否还有更优雅的做法,
看样是没了
分类：
其他 时间：
2014-02-23 13:20:18
收藏：
0 评论：
0 赞：
0 阅读：
341
转载：http://blog.sina.com.cn/s/blog_6d0cbb030101a3cs.html 问题描述：
之前用VC6.0写过一个OpenGL的程序，后来需要将其放到VS2008下边进行修改，但是遇到了一系列奇怪的问题，刚开始报告错误说不能从不能将参数从“const
char [*...
分类：
其他 时间：
2014-02-23 13:19:11
收藏：
0 评论：
0 赞：
0 阅读：
498
安装sharepoint 2013
网络上有很多说明。这里列出两个实例：1、说得比较详细，并提供了下载连接：http://www.sqlant.com/2012/10/sharepoint-2013-installation-and.html2、中文的，http://blog.csdn.net/in...
分类：
其他 时间：
2014-02-23 13:16:50
收藏：
0 评论：
0 赞：
0 阅读：
433
我发现从人的角度来看,以最少的代码解决最复杂的问题的思维方式应该是递归,无论是以前接触到的经典的斐波拉契函数还是最近研究的Hanoi变体-4柱最优步骤生成函数(注意,不仅仅是得出最小的步骤总数).非线性递归---尾递归---迭代遗憾的是,从右到左,对计算机是越来越不友好.
而从非线性递归转化为尾递归...
分类：
其他 时间：
2014-02-23 13:17:58
收藏：
0 评论：
0 赞：
0 阅读：
411
注：本文翻译自http://www.cyanny.com/2013/12/05/hadoop-isnt-silver-bullet/Hadoop是一个分布式海量数据计算的伟大框架。但是，hadoop并不是万能的。比如，以下场景就不适合用hadoop：1、低延迟数据访问
需要实时查询并在毫秒级内进行低...
分类：
其他 时间：
2014-02-23 13:15:42
收藏：
0 评论：
0 赞：
0 阅读：
396
texturepacker是一个碎图打包器，可以把小图合并成一张大图，并对大图做优化。我用的是特别版(只好用xx版了，不然导出的图片会被变成红色),网盘下载，文件会提示有毒，我也是在网上找的，其实是补丁，放心用。把补丁放到安装后的bin目录，并添加到杀毒软件信任名单，或者先关闭杀毒软件，运行补丁。碎...
分类：
其他 时间：
2014-02-23 13:13:20
收藏：
0 评论：
0 赞：
0 阅读：
572
总结1. 负数右移会保持其符号. 比如 0x80000000 右移, 其对应的绝对值也是
0X80000000, 其右移一位并保持符号, 得到 0XC0000000. 符号位保持, 使得负数永远都无法右移到 02. 正解 x&(x-1),
有几个 1 就需要运算几次, 而不是稳定的 32 次
分类：
其他 时间：
2014-02-23 13:10:58
收藏：
0 评论：
0 赞：
0 阅读：
286
怎么在iPhone程序中读取PDF的内容呢？答案是，苹果为我们准备了一个很神奇的framework Q2D（Quartz
2D）。Q2D提供了全套的PDF读取API，接下来我们来看看如果简单的使用Q2D来读取PDF文件：我建立了一个工程叫iPhonePDF,
添加了一个UIScrollView（不知...
分类：
其他 时间：
2014-02-23 13:12:05
收藏：
0 评论：
0 赞：
0 阅读：
353
总结1. 斐波那契数列的变形题, 但是稍有隐晦, 有点意思2. 求解 f(3) 时,
最后一块矩形可以竖着放, 也可以两块矩形横着放, 分别对应于 f(2) 和 f(1)----------------0 | 1 | 2 |
3----------------
分类：
其他 时间：
2014-02-23 13:07:10
收藏：
0 评论：
0 赞：
0 阅读：
290
Storm中涉及到了很多组件，例如nimbus，supervisor等等，在参考了这两篇文章之后，对这个有了更好的理解。Understanding
the parallelism of a Storm topologyhttps://github.com/nathanmarz/storm/wiki/...
分类：
其他 时间：
2014-02-23 13:05:54
收藏：
0 评论：
0 赞：
0 阅读：
369
第一：IDP的申请1.先在iPhone DevCenter上注册成为iphone
developer2.加入iPhone开发程序项目iPhone Developer Program Apply
Now3.打算收费的都建议选择99刀那个，QTY是个数的意思。1就好。4.选择地区china，(很早之前没...
分类：
其他 时间：
2014-02-23 13:03:29
收藏：
0 评论：
0 赞：
0 阅读：
316
解法：因为至多20行，所以至多建20棵线段树，每行建一个。具体实现如下，有些复杂，慢慢看吧。#include
#include #include #include #include using namespace std;#define N 1000010struct
node{ int mini,...
分类：
其他 时间：
2014-02-23 13:02:22
收藏：
0 评论：
0 赞：
0 阅读：
351
总结1. 二维数组搜索题遇到两个了, 一个是 Leetcode 上 search in 2D
matrix. 那道题比较简单, 因为下一行的所有元素大于上一行的. 这道题对二维矩阵的要求比较松, 起初我的想法是直接取中间, 将矩阵分成 3
个子部分再分别处理, 用主方法计算, 时间复杂度是 log(...
分类：
其他 时间：
2014-02-23 12:58:52
收藏：
0 评论：
0 赞：
0 阅读：
386
