摘要：
前面讲过对数组和链表的归并排序。其中对数组进行归并排序，借助了O（n）的空间复杂度。原地归并排序解决的问题，就是只用O（1）的空间复杂度解决数组的归并排序。 原地归并排序所利用的核心思想便是“反转内存”的变体，即“交换两段相邻内存块”，对于反转内存的相关文章，曾在文章“关于反转字符串(Reverse Words)的思考及三种解法”中对一道面试题做了分析。这一思想用到的地方很多，在《编程珠玑》中被称为“手摇算法”。通过手摇算法的交换内存的思想来进行原地归并又有不少变种，我们举例分析一种比较常见的情况，不同的方法还有基于二分查找的方法来确定交换的内存块，在《计算机编程艺术》中也有不同的思路提供，感 阅读全文
摘要：
1、jsp有哪些内置对象作用分别是什么答:JSP共有以下9种基本内置组件（可与ASP的6种内部组件相对应）： request 用户端请求，此请求会包含来自GET/POST请求的参数 response 网页传回用户端的回应 pageContext 网页的属性是在这里管理 session 与请求有关的会话期 application servlet 正在执行的内容 out 用来传送回应的输出 config servlet的构架部件 page JSP网页本身 exception 针对错误网页，未捕捉的例外2、jsp有哪些动作作用分别是什么答:JSP共有以下6种基本动作 jsp:include：在页面. 阅读全文