摘要：
这一章的正文及思考题部分讲到了快速排序及其几种变形，包括：Hoare快排，普通快排，随机快排，三数取中快排。这些快排的区别主要是划分方法PARTITION算法的不同：如何选取主元，划分出的两部分范围是什么。根据划分出的范围不同，各变形的QUICKSORT有微小的差别。1. Hoare快排Hoare划分是最初的版本，与《算法导论》中的划分版本相比，它选取第一个元素A[p]为主元。划分后的两部分是：A[p..j]和A[j+1..r]，主元可能放入某一个之中。int hoare_partition(int A[], int p, int r)
{ int x = A[p]; in... 阅读全文
随笔档案-2012年2月24日
Servlet——Java EE应用中另一种常用的组件
2012-02-24 19:58 by java线程例子, 499 阅读, 收藏,
摘要：
1、Servlet是Java EE应用中另一种常用的组件，是继JDBC后，Java EE技术的第二个重要发明。2、JSP与Servlet的区别：JSP是嵌入Java代码的HTML页面，JSP页面是转换为Servlet来执行的。Servlet是嵌入了HTML的Java类。3、Servlet执行请求和响应的处理。4、在Web应用程序中，<servlet>元素是用于描述Servlet的基本元素。<servlet>可以有下面的子元素：·<icon>
·<servlet-name>：定义一个用户友好的名称，用于表示所用到的资源。
阅读全文
浙公网安备 33010602011771号