紫书上将这道题的方法成为“滑动窗口” ，它还应该有另一个名字叫——取尺法， 用两个首尾“指针”通过不断更新它们来逐步得到最优解，适合于解决连续序列的问题。
#include
using namespace std;
const int maxn = 1000000+5;
int T,n,A[maxn];
int main(){
scanf("%d",&T);
while(T--)...
分类：
其他好文 时间：
2015-05-14 22:09:04
阅读次数：
344
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:1010230 is a valid 7-digit number;...
分类：
其他好文 时间：
2015-05-14 22:10:44
阅读次数：
191
1.在腾讯开放平台中注册应用 平台会给一个
复制到index.html中放到外网中进行验证
2.验证成功以后会得到：
App Key : 101213361
App Secret : 3bd600efbe3a1cd85f477111af410550
3. index.html 中的代码：
https://graph.qq.com/oauth...
分类：
其他好文 时间：
2015-05-14 22:08:26
阅读次数：
227
本节主要研究进程（线程）创建的过程，下文将不区分进程和线程；...
分类：
编程语言 时间：
2015-05-14 22:08:22
阅读次数：
139
由于匿名函数(通常成为lambda函数但是跟lambda calculus不同)在递归时无法获得函数名，从而导致一些问题，而Y Combinator能很好地解决这个问题。利用不动点的原理，可以利用一般的函数来辅助得到匿名函数的递归形式，从而间接调用无法表达的真正的匿名函数。下面以一个阶乘的递归来说明。#Python版本，后面会加上C++版本
#F(f) = f
def F(f,n):
ret...
分类：
其他好文 时间：
2015-05-14 22:07:36
阅读次数：
159
本人之前在32位上面CentOS6.4，使用git下载了phalcon的源码进行了编译，跑了两个Demo。今天在64位的CentOS6.4上面继续编译phalcon就出现了上述问题；
问题的图片如下：
还好之前的phalcon的版本还在，于是重新去编译了一下，发现没有问题，对比了一下两边的源码，发现了源码不太一样，第一感觉是phalcon升级了。
之前在32位系统的b...
分类：
其他好文 时间：
2015-05-14 22:08:44
阅读次数：
243
今天新建了一个工程，这个工程主要是用于将一切的工程进行依赖拆分。因此，用的都是以前的代码，所以报了很多，@Override的错误。查了查发现是JDK选择的问题。JDK1.5中存在这个问题，因此，需要对于JDK进行调整。
调整为JDK6或者以上版本。
1.这里是报错
2.修改为1.6版本的jdk
3.调整一下运行环境
...
分类：
编程语言 时间：
2015-05-14 22:08:51
阅读次数：
139
早上翻看以前下载的中文论文，看到一篇硕士论文《大雾天气下图像的清晰化方法》，作者贾乔明，指导老师朱虹，在此致谢。有一种叫做差图像法去雾，很简单，我就从文章中截取图片，测试了一下。思想采集的两幅图像必须提供足够多的差异信息，我认为而言，就是
雾况差别较大的两幅图像，图像配准之后作差，可以大致得到雾霾的分布情况。...
分类：
其他好文 时间：
2015-05-14 22:07:50
阅读次数：
181
性能是衡量网站优越性的一个重要指标，一个打开缓慢的网站会导致严重的用户流失，很多时候网站性能问题是网站架构优化升级的触发点。
在做网站优化的时候，我们可以从以下的角度去思考。
1.browser：浏览器缓存（实时性要求不高的数据可以考虑缓存的使用）
页面压缩(gzip，视具体情况而定，...
分类：
Web程序 时间：
2015-05-14 22:08:30
阅读次数：
120
本文基于Android4.4,
最近查了下watchdog打印错误log的问题。头都大。。。也查看了下android framework 下watchdog的实现代码，做个记录以备后边温习，以及新入行后辈们能够快速上手
以PowerManagerservice为例做简单流程分析
Watchdog功能：
1. 监视reboot广播
2. 监视加到che...
分类：
其他好文 时间：
2015-05-14 22:08:29
阅读次数：
209
写一个能处理字符串的类。
#include
#include
using namespace std;
class String
{
public:
String( ); //默认构造函数
String(const char *s);
String(String &str); //构造函数...
分类：
其他好文 时间：
2015-05-14 22:08:36
阅读次数：
151
struts2中的action标签用于在JSP页面中直接调用一个Action，通过指定executeResult参数，还可以将该Action的处理结果包含到本页面中来。
使用action标签可以允许JSP页面直接调用Action，因为需要调用Action，故可以指定需要被调用的Action的name以及namespace。如果指定了executeResult参数的值为tru...
分类：
其他好文 时间：
2015-05-14 22:06:46
阅读次数：
144
题目大意：在[1,n][1,n]区间内选择一些数，使得这些数两两互质，求这些数的和的最大值容易发现对于一个最优解，每个质数存在且仅存在于一个数中。(废话。
但是有可能一个数中存在多个质数
下面是两个结论：
1.一个数中最多存在两个不同的质数
2.这两个质数一个<n√n√>\sqrt n
我完全不会证明这两个结论，这两个结论都是官方题解里的
然后就好办了，我们对于<...
分类：
其他好文 时间：
2015-05-14 22:05:46
阅读次数：
180
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18818 Accepted Submission(s): 7549
Problem DescriptionSpea...
分类：
其他好文 时间：
2015-05-14 22:06:19
阅读次数：
126
前言 相信初学Android开发的朋友来说，应该都会遇到一个问题，我们开启了一个线程，在这个线程里面我们进行了更新UI的操作，也许是在TextView显示了一行文字，也许是改变了ImageView显示的图片，虽然只是看似简单并且正确的操作，但是Android系统你让你的程序光荣的崩溃了，并且你还不知道为什么错，这才是最痛苦的，曾经深受这种痛苦的我，为了不再让这种痛苦蔓延下去，我决定把更新UI...
分类：
移动开发 时间：
2015-05-14 22:07:14
阅读次数：
159
