摘要： 1，快速排序快速排序通过分割值列，然后递归的对两个部分进行排序，从而实现对值列的排序。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。怎么实现呢？---它的关键在于完成一趟快排后，基准元素在哪个位置，每次都选取一个分割列的第一个元素作为基准元素，来寻找用它来分割排序列后它自己所处的位置，编写一个int findPartition(data,mi 阅读全文

摘要： 3种顺序排序方法。简单排序是指时间复杂度为O(n^2)的排序方法。1）选择排序将某个特定值有序的放置在最终位置上---外层循环控制最终位置的序号，内层循环从外层循环序号处向后遍历，找到最小值。2）插入排序插入排序将某个特定值插入到值列的某个子集中，并重复该过程---外层循环控制要插入的数据（从第二个数到最后一个），内层循环控制前面已排好序的的值后移。3）冒泡排序重复比较相邻的两个元素，并在必要的时候交换双方位置。---外层循环控制每次冒泡到达的最终位置，内层循环交换元素4）其他：这里写的是一个通用的排序算法，不光是对数值排序，可以对对象排序。对象实现Comparable接口，对象就可以参与比较 阅读全文

摘要： 1）递归是一种调用自身的编程技术，能够进行递归编程的关键是能够以递归的方式进行思考。2）任何递归的定义都必须包含一个称为基本条件的非递归部分，是递归最终能够终止，否则会导致无穷递归3）递归编程：方法的每次递归调用都将创建新的局部变量和参数4）在某些情况下，迭代方法显得极为复杂，对于某些问题，递归能够创建简短，高效的程序。5）间接递归是指一个方法调用另一个方法，另一个方法又调用自己。或者嵌套更多层。一个迷宫的例子：用一个矩阵抽象表示迷宫，1,0表示可通过与不可通过，用递归来从迷宫的任意点搜索是否有到达终点（右下角为出口）的路径package DiGui;public class MazeSear 阅读全文

摘要： 1，查询数据库的7个标准步骤1）载入JDBC驱动程序只需要在Class.forName方法中指定数据库驱动程序类名。try {Class.forName("connect.microsoft.MicrosoftDriver");Class.forName("oracle.jdbc.driver.OracleDriver");Class.forName("com.sybase.jdbc.SybDriver");} catch(ClassNotFoundException cnfe) {System.err.println("E 阅读全文

摘要： 前面写了很多，我们已经可以看出，servlet善于完成实际的编程任务，如操作HTTP状态代码和报头，使用Cookie，跟踪会话，跨请求保存信息，压缩页面，访问数据库等等。但是用servlet生成的HTML十分冗长难读，于是引入了JSP来完成表示层的任务。MVC正式基于这样的思想---即将表示层和业务逻辑层分离，发挥各自的长处。bean表示相应的结果（模型），JSP表示页面（视图），servlet调用商业逻辑和数据处理（控制器）。JSP中动态调用代码策略。MVC方案的主要驱动力是操作数据的代码与表达数据的代码分离这一愿望。在十分复杂的应用中，更为精致的MVC框架会更有利，这些框架中最流行的就是A 阅读全文

摘要： JSP页面中，可以用3中主要的构造来构建和操作JavaBean组件一，Bean技术基础1）jsp:useBean<jsp:useBean id="beanName" class="package.Class" />构建一个新的bean。例如：<jsp:useBean id="book1" class="coreservlets.Book" />等价于下列jsp语句----<% coreservlets.Book book1 = new coreservlets.Book(); %> 阅读全文

摘要： 一，用jsp脚本元素调用java代码1，jsp表达式的应用jsp表达式将值直接插入到输出中：<%= Java Expression %> 代表一个值隐式对象，在使用jsp表达式的时候：<%=request.getParameter("testParam")%><%= session.getId() %><%=application.getServerInfo()%>request，session，application都是隐式对象XML程序设计者可以使用下列的语法替代jsp表达式<jsp:expression>Ja 阅读全文

摘要： 终于把servlet的写完了，其实弄清楚了servlet，再来看jsp感觉就很简单，后面写快点，笔记严重滞后于看书的进度。永远不要忘记JSP技术是服务器端的技术，JSP会转换成servlet！！！浏览器根本不认识JSP，它们看到的只是JSP页面的输出jsp和servlet配合使用，各有优点。JSP基本语法：1，HTML文本HTML内容，不加更改的传递给客户2，HTMl注释<--! HTML注释内容 --> 发送给客户，但不被浏览器显示3，JSP注释<%-- JSP注释内容 --%> 开发人员注释，不发送给客户程序4，JSP表达式每次请求页面时都计算值并发送到客户程序&l 阅读全文

摘要： 9.1 会话跟踪的需求HTTP是无状态协议：协议的状态是指下一次传输可以“记住”这次传输信息的能力，无状态是指同一个会话（注意什么叫同一个会话）的连续两个请求互相不了解，当浏览器发送请求给服务器的时候，服务器响应，但是同一个浏览器再发送请求给服务器的时候，他会响应，但是他不知道你就是刚才那个浏览器，每一次请求和响应都是相对独立的。在客户端与服务器进行动态交互的Web应用程序出现之后，HTTP无状态的特性严重阻碍了这些应用程序的实现，毕竟交互是需要承前启后的，简单的购物车程序也要知道用户到底在之前选择了什么商品。于是，两种用于保持HTTP连接状态的技术就应运而生了，一个是Cookie，而另一个则 阅读全文

摘要： cookie是小段的文本信息，web服务器将它发送到浏览器，之后，在访问同一网站或域时，浏览器又将它原封不动的返回给服务器，通过服务器读取它之前发送给客户程序的信息，站点可以为访问者提供很多便利，例如按照访问者之前的定制呈现该站点，或让身份可以验证的访问者进入，不需要再次输入密码。8.1 了解cookie的优点网站对cookie的利用一般有以下四种方式：1）在电子商务会话中表示用户许多在线商店使用购物车来模拟现实世界的购物。由于每个页面发送之后，一般都会关闭（Http协议的特点），持续性连接只适用于时间上极为接近的请求，不能解决这一问题，cookie能够解决这一问题，为此，servlet还提供 阅读全文