题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数
1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson] + L[rson]来到，要判断是否比长度大于r - l + 1。一开始没注意，所以WA了，上网搜了下别人的题解，发现很多人在query里面没有pushup更新当前节点信息，这样肯定是不......
阅读全文
KMP匹配问题
#include<stdio.h>
#include<string.h>
int m,n;
int a[1000002],b[10002],next[10002];
void getnext(const int *p)
{
int i,j;
next[0]=-1;
i=0;j=-1;
while(i!=m)
{
if(j==-1||p[i]==p[j])
{
i++;j++;
if(p[i]!=p[j])
next[i]=j;
else next[i]=next[j];
}
else j=next[j];
}
}
int KMP(const int *s,const int* p)
{
int i=0,j=0;
while(i!=n&&j!=m)
......
阅读全文
以前在代码中判断用户的Windows操作系统版本都是通过GetVersion或GetVersionEx获取版本号，然后比较。
今天偶然发现在新的Visual Studio提供了新的函数来判断系统版本，比直接调用API要方便得多。
为了使用新的函数，需要使用SDK 8.1。我用的VS2013，已经自带了。
#include "stdafx.h"
#include <iostream>
#include <windows.h> // VersionHelpers.h 依赖于 windows.h
#include <VersionHelpers.h> // Windows SDK 8.1 才有喔
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
// 是否大......
阅读全文
PhoneGap与Android之间通信实现原理是本我要介绍的内容，主要来了解PhoneGap实现原理。PhoneGap为 移动开发者带来了全新的开发模式，使用javascript调用移动设备的本地接口，这样，你就可以在js中调用你手机的摄像头，文件系统等等功能，理论 上来说，你的本地应用程序可以访问的接口都可以通过javascript来调用了。不得不说，这样功能实在是很强大。既能使用javascript，html等web技术来实现程序，又能通过统一的接口来调用本地接口。兼具了web应用与app应用的特点。
那么PhoneGap是如何实现javascript脚本......
阅读全文
Anagrams:
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
比较Easy的题，用个map记录就是了。其实我可以说我没读懂题，百度人家的才懂吗。
class Solution {
public:
vector<string> anagrams(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
map<string,vector<string> > mask;
vector<string>::iterator ......
阅读全文
刚刚安装好了 Ubuntu 11.04，但是没有五笔的日子实在不好过，WINDOWS下用习惯了极点五笔，本以为极点的作者不出Linux版的，结果在网上一搜，居然有高手想到引用极点五笔的字典实现可以同时打拼音和五笔，废话少说，下面看如何操作：
ibus下用法
在终端中执行如下操作
sudo wget http://www.xiit.cn/wp-content/uploads/2011/03/vissible-ibus.tar.gz
tar -zxvf vissible-ibus.tar.gz
sudo cp vissible.db /usr/share/ibus-table/tables
sudo cp vissible.gif /usr/share/ibus-table/icons
完成后，在点任务栏中那个键盘小图......
阅读全文
Redis曝出了一个新bug，如果你设定了Redis的maxmemory，并且这个Redis有Slave，那么当你的maxmemory限制达到后，就会出现死循环。具体原因和流程如下：
Redis 达到了配置中设定的maxmemory限制，开始按LRU策略删除数据
被过期清除的数据会生成DEL 日志推送到Slave
但是如果Slave达到一定数量时，这条DEL日志使用的output buffer空间可能会超过刚刚清除数据空闲出来的空间，这时候会导致空间又超限了
于是整个清除过程就变成了死循环
而且这个问题不仅会出现在Slave的情况下，在写AOF buffer的时候也会发生同样的问题。
Redi......
阅读全文
http://www.csdn.net/article/2013-05-21/2815370-Android-open-source-projects-finale/1
阅读全文
一 uptime
uptime命令用于查看服务器运行了多长时间以及有多少个用户登录，快速获知服务器的负荷情况。
uptime的输出包含一项内容是load average，显示了最近1，5，15分钟的负荷情况。它的值代表等待CPU处理的进程数，如果CPU没有时间处理这些进程，load average值会升高；反之则会降低。load average的最佳值是1，说明每个进程都可以马上处理并且没有CPU cycles被丢失。对于单CPU的机器，1或者2是可以接受的值；而在一个多CPU的系统中这个值应除以物理CPU的个数,假设CPU个数为4,而load average为8或者10,那结果也是在2多点而已......
阅读全文
结构型模式:结构型对象模式不是对接口或实现进行组合的.而是描述了如何对一些对象进行组合,从而实现新功能的一些方法.
adapter适合:将一个类的接口转换成客户所需要的另一个接口,使原本由于接口不兼容,不能一块工作的类多能一块工作.
使用情况:1、你想使用一个已经存在的类，而它的接口不符合你的要求。
2、你想创建一个可以复用的类，该类与其它的类或者接口协同工作。
代码：
package structure.adapter;/** * A interface */public interface Shape { public void Draw(); public void Border();}
......
阅读全文