摘要: 简介 对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 阅读全文
posted @ 2007-04-01 18:49 IT Person 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 算法复杂性渐近阶的分析 前两段讲的是算法复杂性渐近阶的概念和对它进行分析的重要性。本段要讲如何具体地分析一个算法的复杂性的渐近阶,给出一套可操作的规则。算法最终要落实到用某种程序设计语言(如Pascal)编写成的程序。因此算法复杂性渐近阶的分析可代之以对表达该算法的程序的复杂性渐近阶的分析。 如前所提出,对于算法的复杂性,我们只考虑最坏、最好和平均三种情况,而通常又着重于最坏情况。为了明确起见,本... 阅读全文
posted @ 2007-04-01 15:18 IT Person 阅读(5157) 评论(0) 推荐(0) 编辑
摘要: Ant使用指南,Java爱好者网站推出的教程,感觉不错,向大家推荐,并提供下载,欢迎下载。下载地址:Ant使用指南 阅读全文
posted @ 2007-04-01 12:51 IT Person 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Configuration files Why we have used Log4J? "It's highly configurable"? No - all is hard coded! But that is not the debt of Log4J - it's ours. We had coded BasicConfigurator.configure(); which impli... 阅读全文
posted @ 2007-04-01 11:54 IT Person 阅读(290) 评论(0) 推荐(0) 编辑
摘要: Enhance the build file Now we have a working buildfile we could do some enhancements: many time you are referencing the same directories, main-class and jar-name are hard coded, and while invocation y... 阅读全文
posted @ 2007-04-01 11:15 IT Person 阅读(308) 评论(0) 推荐(0) 编辑