摘要：
快速排序，正如其名，是在平均情况下速度最快的排序，在平均情况下为2ln2(nlogn)，大约为1.39nlogn，在同样复杂度为O(nlogn)的排序算法中，是常系数最小的算法，其最坏情况虽然可以高达O(n^2)，但是采用改进的随机化快排算法，可以极大的降低最坏情况的出现概率。不仅如此，快速排序还是 阅读全文
摘要：
在对字符串的操作中，我们经常要用到子串的查找功能，我们称子串为模式串，模式串在主串中的查找过程我们成为模式匹配，KMP算法就是一个高效的模式匹配算法。KMP算法是蛮力算法的一种改进，下面我们先来介绍蛮力算法。 蛮力算法使用两个int型变量当做当前匹配位置的指针，我们假设主串的位置指针为i，模式串的位 阅读全文
摘要：
java中提供了两种方式返回一个新的页面，分别是转发和重定向 重定向是客户端行为，即服务器端向客户端发送302状态码，并通过location响应头发送需要重定向到的地址(客户端地址)。浏览器接收到302状态码后，便自动访问location中存放的地址，由于重定向实质上是两次请求，两次响应，所以第一次 阅读全文
摘要：
通过response对象向页面输出内容时遇到的乱码问题可分为两种情况 1.字节流 字节流输出时可以通过设置响应头"Content-Type"的值为"text/html;charset=UTF-8"来制定浏览器打开页面时用的编码，并在写入时通过相应编码传入字符串的字节数组，如 通过"中文".getBy 阅读全文
摘要：
JAXP(Java API for XML Processing，意为XML处理的Java API) JAXP是SUN公司推出的，集成在javase中的用来解析和操作XML的应用程序接口，解析XML文档的方法有很多，用得最多的是DOM和SAX。 用DOM(文档对象模型)解析XML文档时，解析器解析整 阅读全文
摘要：
DOM(Document Object Model:文档对象模型)为javascript中的一部分，它为访问和修改html文档或xml文档提供了一些编程接口，DOM以对象的形式来描述文档中的内容，以树形结构来管理这些对象，并提供了一些方法来得到这些对象并对其进行修改。 获取元素对象方法： 1.doc 阅读全文
摘要：
javascript是一种在网络广泛应用的脚本语言，虽然名字与java相近，但其实两者并没有直接的关系，脚本语言是一种为了便于操作和拓展功能而开发出来的解释性语言，不同于传统的编程语言，脚本语言不需要编译即可通过解释器运行，各大浏览器中均内置javascript解释器。 html中提供了script 阅读全文
摘要：
CSS(Cascading Style Sheets)层叠样式表 直到现在为止，大部分网站仍使用css加div的方式进行排版，用html中的div标签划分区域，然后通过关联css文件的方式对指定区域的样式进行指定，这种做法的好处在于可以将网页的表示内容和显示样式分开，提高了网页的维护性，降低了日后维 阅读全文
摘要：
HTML 的常用标签总结 <font size="字体大小1-7" color="red或0xff00ff" face="字体类型(楷体等)"><b粗体><i斜体>字体</i></b></font> <p>段落</p> <br/>换行 <hr>水平线</hr> <div>区分</div> <h1>< 阅读全文
摘要：
XML: Extensible Markup Language(可扩展标记语言) HTML:HyperText Markup Language(超文本标记语言) 两者都是由万维网联盟(W3C)推出的SGML(标准通用标记语言)演变而来，HTML注重如何在网页上显示数据，而XML则注重于数据的传输与存 阅读全文