线段树成段覆盖：
#include<cstdio>
#include<cstring>
#define MAXN 10000
int seg[4*MAXN],n,cnt[MAXN],col[MAXN];
void down(int x)
{
if(seg[x]!=-1)
{
seg[2*x]=seg[2*x+1]=seg[x];
seg[x]=-1;
}
}
void ud(int le,int re,int a,int b,int i,int x)
{
if(le==a&&re==b)
{
seg[i]=x;
return;
}
down(i);
int mid=(le+re)>>1;
if(mid>=b)
ud(le,mid,a,b,2*i,x);
else
if(mid<a)
ud(mid+1,re,a,b,2*i+1,x);
else
{
ud(le,mid,a,mid,2*i,x);
ud(mid+1,re,mid......
阅读全文
本文转载自“Erin 技术交流 空间” 原文地址http://hi.baidu.com/erintojerry/blog/item/f078d70b333c1ccb62d9868e.html
这是VS2010的改变，不能够在“工具-选项”中看到“VC++目录”了。
但是呢，我们可以在另外一个地方找到它，请看下边的对比照片。
VS2008中：
VS2010中：
打开方式非常简单，选中工程，右键“属性”。或者，通过菜单栏的“项目-属性”也可以打开。
=====================================================================================================
当然以上配置只对当前工......
阅读全文
这个引擎共分为几个步骤：
1. ucci.h/cpp 协议定义
主要是引擎有3种状态
引导：此时只接受ucci协议，收到后转到空闲状态
空闲：此时接受setoption（设置） position（局面） banmoves（设置禁手） go（进入思考状态） quit（退出）
思考：此时接受stop（停止） ponderhit（改变思考方式），输出bestmove或nobestmove后转到空闲状态
详细的说明可以参考官方网站
2. pregen.h/cpp 一些定义
棋盘定义（棋盘区域表，城池区域表，升变区域表），合理走法定义（合理走法跨度表，马腿表）
车炮位列数组生成，对于车或炮的某一个列或行，......
阅读全文
序
大数阶乘的计算是一个有趣的话题，从中学生到大学教授，许多人都投入到这个问题的探索和研究之中，并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索，会找到许多此类文章，另外，如果你使用google学术搜索，也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限，并没有给出一个高速的算法和程序。
我和许多对大数阶乘感兴趣的人一样，很早就开始编制大数阶乘的程序。从2000年开始写第一个大数阶乘程序算起，到现在大约己有6-7年的时光，期间我写了多个版本的阶乘计算器，在阶乘计算器的算法......
阅读全文
正则表达式再次让我震撼，寥寥数行代码就可以完成普通代码不易实现的功能，至少是实现起来比较复杂的功能。
一、清楚内容中的Javsscript 代码
1 Function ClearJSCode(originCode) 2 3 Dim reg 4 5 set reg = New RegExp 6 7 reg.Pattern = "<SCRIPT[^<]*</SCRIPT>" 8 reg.IgnoreCase = True 9 reg.Global = True10 11 clearJSCode = reg.Replace(originCode, "")12 13 End Function14
二、清除内容中的HTML代码
1 Function ClearHTMLCode(originCode) 2 3 Dim reg 4 set reg = ne......
阅读全文
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n,num[101],tot;
int main(){
n=read();
for(int i=1;i<=n;++i)
num[i]=read();
sort(num+1,num+n+1);
tot=unique(num+1,num+n+1)-num-1;
printf("%d\n",tot);
for(int i=1;i<=tot;......
阅读全文
自己编译一个交叉编译环境是个很艰难的过程，有些软件又依赖不同的版本，所以自己维护一个是相当费时费力伤脑筋的过程，关于arm-linux-toolchain,arm-elf-toochain的区别，主要是编译过程中所用的C库的不同，arm-linux用的是glibc，arm-elf用的是newlibc,ulibc等,具体的可以去网上搜集
这是我在网上找到的一些下载交叉编译环境的网站
0.http://ftp.arm.linux.org.uk/pub/armlinux/toolchain
[ ] cross-2.95.3.tar.bz2 20-Jul-2001 21:12 35M [ ] cross-3.0.tar.bz2 20-Jul-2001 22:27 39M ......
阅读全文
Goole论文
在学习Hadoop之前，强烈建议先阅读goole的2大论文：The Google File System，MapReduce。
Hadoop的开发周期一般是：
1）开发和部署环境准备
2）编写mapper和reducer
2）单元测试
3）编译、打包
4）提交作业和结果检索
在用Hadoop处理大数据之间，需要首先将运行和开发环境部署好，下面是基础环境的安装过程，所有软件都安装在Linux系统上。下面先介绍在一台机器上的部署，该机器信息如下：
1 JDK安装
1）下载最新的JDK并减压 jdk-7u17-linux-x64.gz
2) 设置Java环境变量
切换到root用户的根目录， 编辑/e......
阅读全文
原因：
通常情况下apache运行的是80端口，比如apache启动后运行localhost:80就可以出现It works页面，这里的80也可以不写，会默认的。而tomcat启动时默认的端口是8080端口，需要在localhost后面加上8080，但这样比较不专业，域名还带端口，因此我们可以在tomcat的server.xml修改为80。但此时的问题出来了，当已有一个php写的项目在使用apache作为服务时，我们如何将让有php写的项目和jsp写的项目同时运行起来呢，这里就需要用到插件mod_jk，它可以将jsp要访问的url投入到tomcat中由tomcat来进行处理。
Tomcat直接在官网下载解压......
阅读全文
@import url(http://www.cppblog.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);
Mac 下配置 Git 服务器
罗朝辉 (http://www.cppblog.com/kesalin)
CC 许可，转载请注明出处
XCode 默认支持 Git 作为代码仓库，当我们新建一个仓库的时候，可以勾选创建默认仓库，只不过这个仓库是在本地的。本文介绍如何在 mac 机器上创建 Git 服务器，总体思路是：使用 gitosis 来简化创建过程，在用作服务器的机器上创建一个名为 git 的账户来创建
git 服务器，其......
阅读全文
１、Java IM
SourceForge
上一款开源IM软件，A simple and straightforeward instant messaging program
written in Java for all platforms developed with ease of use and
efficiency in mind.http://sourceforge.net/projects/im-java/
２、Java Instant Messenger
Java
Instant Messenger (or JIM) is an application to allow instant messaging
over a network. JIM does not have a centralized server. Instead, users
run the server on one of the computers on the network and other users
connect to that server.......
阅读全文