ps:分析发现，要移动n个到最左端，首先要移动n-1个从A到C，然后从C到A，然后再从A到C,然后中间是把大盘从A到C，两步.递推公式自然就是a[n]=3*a[n-1]+2 代码：
分类：
其他 时间：
2016-03-13 06:18:51
收藏：
0 评论：
0 赞：
0 阅读：
182
转自：http://blog.csdn.net/zhengzhb/article/details/7348707 定义：定义一个用于创建对象的接口，让子类决定实例化哪一个类，工厂方法使一个类的实例化延迟到其子类。 类型：创建类模式 类图： 工厂方法模式代码 工厂模式： 首先需要说一下
分类：
其他 时间：
2016-03-13 06:18:21
收藏：
0 评论：
0 赞：
0 阅读：
248
首先只有一种字符的情况可以通过双指针在$O(n)$的时间内处理完毕。 设$cnt[i][j]$表示前$i$个字符中$j$字符出现的次数，那么对于两个位置$j<i$： 如果 $cnt[i][0]-cnt[j][0]\neq cnt[i][1]-cnt[j][1]$ $cnt[i][0]-cnt[j][
分类：
其他 时间：
2016-03-13 06:18:01
收藏：
0 评论：
0 赞：
0 阅读：
203
@property && @synthesize && @dynamic 简述
分类：
其他 时间：
2016-03-13 06:17:51
收藏：
0 评论：
0 赞：
0 阅读：
109
抽象工厂模式（Abstract Factory Pattern）是一种软件开发设计模式。抽象工厂模式提供了一种方式，可以将一组具有同一主题的单独的工厂封装起来。如果比较抽象工厂模式和工厂模式，我们不难发现前者只是在工厂模式之上增加了一层抽象的概念。抽象工厂是一个父类工厂，可以创建其它工厂类。所以我们
分类：
其他 时间：
2016-03-13 06:17:31
收藏：
0 评论：
0 赞：
0 阅读：
219
对于每种颜色，可以发现可以切的位置被分割成了若干段独立的区域。 给每个区域一个编号，将$m$种颜色的情况当成字符串来看，如果两个切口的字符串完全匹配，那么可以在这里切两刀。 可以构造hash函数，通过差分前缀和做到$O(n)$修改。 然后对于每一种相同的hash值，将切口按位置从小到大排序，通过组合
分类：
其他 时间：
2016-03-13 06:17:01
收藏：
0 评论：
0 赞：
0 阅读：
226
工厂模式（Factory Pattern）的意义就跟它的名字一样，在面向对象程序设计中，工厂通常是一个用来创建其他对象的对象。工厂模式根据不同的参数来实现不同的分配方案和创建对象。例如用工厂来创建 人 这个对象，如果我们需要一个男人对象，工厂就会为我们创建一个男人；如果我们需要一个女人，工厂就会为我
分类：
其他 时间：
2016-03-13 06:16:51
收藏：
0 评论：
0 赞：
0 阅读：
142
将$c$离散化，设： $f[i][j][k]$为区间$[i,j]$最小值为$k$的最大收益。 $g[i][j][k]$为$\max(g[i][j][k..m])$。 $h[i][j]$为对于当前DP区间，经过$i$点的，费用限制$\geq j$的人数。 然后直接DP即可，时间复杂度$O(n^3m)$
分类：
其他 时间：
2016-03-13 06:16:41
收藏：
0 评论：
0 赞：
0 阅读：
200
注意Fragment使用startActivityForResult()方法打开一个Activity,并需要这个Activity销毁时通过onActivityResult()传递数据给打开他的Fragment.一般是没有问题的,但是如果这个Fragment依附的那个FragmentActivity也
分类：
其他 时间：
2016-03-13 06:16:11
收藏：
0 评论：
0 赞：
0 阅读：
213
真机调试及产品发布简易流程
分类：
其他 时间：
2016-03-13 06:15:42
收藏：
0 评论：
0 赞：
0 阅读：
138
last – 基本上都用这个Flag。 break – 中止Rewirte，不在继续匹配 redirect – 返回临时重定向的HTTP状态302 permanent – 返回永久重定向的HTTP状态301 Nginx的重定向用到了Nginx的HttpRewriteModule，下面简单解释以下如何
分类：
其他 时间：
2016-03-13 06:15:21
收藏：
0 评论：
0 赞：
0 阅读：
177
设$a$到$b$的边权为$c$的有向边的含义为$b\geq a+c$，则可以根据题意构造出一张有向图。 设$f[x]$为$x$点可行的最小值，$a[x]$为$x$位置已知的值，则$f[x]=\max(f[j]+w(j,i),a[x])$，其中$j$有边连向$i$。 通过拓扑排序+DP可以在$O(n)
分类：
其他 时间：
2016-03-13 06:15:11
收藏：
0 评论：
0 赞：
0 阅读：
166
两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。 枚举每条边断开，设两边直径分别为$A,B$，则： 对于第一问，连接两边直径的中点可得直径为$\max(A,B,\lfloor\frac{A+1}{2}\rfloor+\lfloor\frac{B+1}{2}\rfloor+1)
分类：
其他 时间：
2016-03-13 06:15:01
收藏：
0 评论：
0 赞：
0 阅读：
225
Xcode常用快捷键
分类：
其他 时间：
2016-03-13 06:14:51
收藏：
0 评论：
0 赞：
0 阅读：
111
对于每个询问，设不小于$s$的个数为$cnt$，小于$s$的和为$sum$。 那么如果可以进行$s$轮，当且仅当$sum\geq (c-cnt)\times s$。 权值线段树维护，时间复杂度$O(m\log m)$。 证明： 如果$cnt\geq c$，那么显然可以每次取$c$个。 否则如果$su
分类：
其他 时间：
2016-03-13 06:14:11
收藏：
0 评论：
0 赞：
0 阅读：
202
设$lim=\sqrt{n}$。 若$k<lim$，预处理出： $F[i][x]$：$x$往上走$i$步到达的点。 $S[i][x]$：$x$不断往上走$i$步经过的点的和。 直接$O(1)$查询即可。 若$k\geq lim$： 查询时用树链剖分划分为$O(\log n)$条重链，在每条重
分类：
其他 时间：
2016-03-13 06:13:51
收藏：
0 评论：
0 赞：
0 阅读：
221
基本要求：将10-20道四则运算题目写入文档，程序读取并输出题目，同时计算出正确结果。使用者对每道题目计算答案，答对进行提示，答错输出正确结果。分别记录回答正确、错误的数目并输出。四则运算题目基本要求：1.加减乘除四种运算全部出现
分类：
其他 时间：
2016-03-13 06:13:31
收藏：
0 评论：
0 赞：
0 阅读：
121
转自：http://blog.csdn.net/tianhai110/article/details/6339565 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合
分类：
其他 时间：
2016-03-13 06:13:21
收藏：
0 评论：
0 赞：
0 阅读：
168
浅拷贝 && 深拷贝
分类：
其他 时间：
2016-03-13 06:13:01
收藏：
0 评论：
0 赞：
0 阅读：
257
简介 Nginx默认没有开启利用多核cpu，我们可以通过增加worker_cpu_affinity配置参数来充分利用多核cpu的性能。cpu是任务处理，计算最关键的资源，cpu核越多，性能就越好。 规则设定 （1）cpu有多少个核，就有几位数，1代表内核开启，0代表内核关闭 （2）worker_pr
分类：
其他 时间：
2016-03-13 06:12:41
收藏：
0 评论：
0 赞：
0 阅读：
203
