摘要：
线段树的应用：1）求面积：一.坐标离散化；二.垂直边按x坐标排序；三.从左往右用线段树处理垂直边，累计每个离散x区间长度和线段树长度的乘积。2）求周长：一.坐标离散化；二.垂直边按x坐标排序，第二关键字为入边优于出边；三.从左往右用线段树处理垂直边，在每个离散点上先加入所有入边，累计线段树长度变化值，再删除所有出边，累计线段树长度变化值；四.水平边按y坐标排序，第二关键字为入边优于出边；五.从上往下用线段树处理水平边，在每个离散点上先加入所有入边，累计线段树长度变化值，再删除所有出边，累计线段树长度变化值。基本线段树代码：//基本线段树，可以处理加入边和删除边不同的情况//t是传入的线段树的根 阅读全文
2010年5月27日
摘要：
第1～3层看这里：http://software.intel.com/zh-cn/blogs/2009/02/04/1071/第4～5层看这里：http://software.intel.com/zh-cn/blogs/2009/02/04/1073/第6～7层看这里：http://software.intel.com/zh-cn/blogs/2009/02/04/1077/第8～9层看这里：http://software.intel.com/zh-cn/blogs/2009/02/04/1081/第10层(上)看这里：http://software.intel.com/zh-cn/blogs 阅读全文
摘要：
第10层大哲 看了这层楼的名字“大哲”，可能不少人已经猜到了这层楼的秘密，那就是你的成果必须要上升到哲学的高度，你才有机会能进到这层来。当然，上升到哲学高度只是一个必要条件，牛顿的万有引力似乎也上升到了哲学的高度，因为不知道引力到底是怎么来的，但是牛顿没有被划到这一层，因为进到这层还有另外的条件，那就是你的成果必须引起了哲学上的深度思考，并能让人们的世界观向前跨进一大步。窃以为牛顿、爱因斯坦等人的成就还达不到让人们世界观向前跨进一大步的程度。所以，这层楼中的人的成就对我们普通人认识世界非常重要，你可以不学相对论，但是你不可以不对这层楼的人所作出的成就不了解，否则你的世界观就是极其不完整的，会犯 阅读全文
摘要：
第8层科学家科学家向来都是一个神圣的称号，因此我把他放在了“大师”之上。要成为科学家，你的贡献必须超越大师，不妨随便举一些例子。如果你象Dijkstra一样设计了ALGOL语言，提出了程序设计的三种基本结构：顺序、选择、循环，那么你可以爬到第8层楼来。顺便说一下，即使抛开这个成果，Dijkstra凭他的PV操作和信号量概念的提出，同样可以进到这层楼。如果你象Don Knuth一样，是数据结构与算法这门学科的重要奠基者，你也可以进到这层楼来。当然，数据结构和算法这门学科不是某个人开创的，是许多大师和科学家集体开创的。如果你象巴科斯一样发明了Fortran语言，并提出了巴科斯范式，对高级程序语言的 阅读全文
摘要：
第6层学者当"专家"们想继续往上一层楼爬时，他们几乎一眼就可以看到楼梯的入口，不过令他们吃惊的是，楼梯入口处竖了一道高高的门槛，上面写着"创新"二字。不幸的是，大多数人在爬到第5层楼时已经体能消耗过度，无力翻过这道门槛。有少数体能充足者，可以轻易翻越这道门槛，但是并不意味着体力消耗过度者就无法翻越，因为你只是暂时还没有掌握恢复体能的方法而已，当掌握了恢复体能的方法，将体能恢复后，你就可以轻易地翻越这道门槛了。怎么才能将体能恢复呢？我们的老祖宗"孔子"早就教导过我们"温故而知新"，在英文里，研究的单词是"r 阅读全文
摘要：
程序员的十层楼自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那么，到底中国的程序员水平比西方程序员水平差，还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢？要解决这个问题，必须先知道程序员有多少种技术层级，每个层级需要什么样的技术水平，然后再比较中国和西方在各个技术层级的人数，就可以知道到底有没有差距，差距有多大。当然，对于如何划分程序员的技术层级，不同公司或不同人会有不同的划分标准，下面的划 阅读全文
