摘要：
程序员编程艺术第十一章：最长公共子序列(LCS)问题0、前言 程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修善之。 搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感觉，稍感晦涩，且代码也不够清晰。本文力图避免此些情况。力保通俗，阐述详尽。同时，经典算法研究系列的第三章（三、dynamic programming）也论述了此LCS问题。有任何问题，欢迎不吝赐教。第一节、问题描述 什么是最长公共. 阅读全文
2011年8月17日
摘要：
高手的指点Topcoder上面的教程下面是树状数组的三个常用函数：//c++代码inline int lowbit(int x)
{
return x&(-x);
}
void updata(int x,int y)
{ while(x<=n)//n是数组元素个数 { a[x]+=y; x+=lowbit(x); }
}
int sum(int k)//求a[1]+a[2]+.......+a[k]
{ int res=0;
while(k)
{ a[k]+=res;
k-=lowbit(k);
}
return res;
} 阅读全文
摘要：
本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2011/08/jclouds_release_1_0近日，JClouds 1.0发布了，其创建者Adrian Cole说到，JClouds的目标旨在提供一个公共接口以管理众多厂商、提供商、框架及API（从IaaS到PaaS）中的计算机节点和存储节点。JClouds支持全世界30个不同的提供商。开发者与运维人员可以通过下游工具如Apache Whirr（运行云服务，如Hadoop、HBase、elasticsearch及Voldemort等）或Pallet（用于提供、配置及管理云计算 阅读全文
