acwma46006-CSDN博客

转载快速排序小结

　　快速排序，正如其名，是在平均情况下速度最快的排序，在平均情况下为2ln2(nlogn)，大约为1.39nlogn，在同样复杂度为O(nlogn)的排序算法中，是常系数最小的算法，其最坏情况虽然可以高达O(n^2)，但是采用改进的随机化快排算法，可以极大的降低最坏情况的出现概率。不仅如此，快速排序还是一个可以原地运行的算法，其运行时所需要的运算空间只有O(1)。在实际使用中，快速排序的...

2017-03-30 15:50:00 85

转载串的模式匹配和KMP算法

　　在对字符串的操作中，我们经常要用到子串的查找功能，我们称子串为模式串，模式串在主串中的查找过程我们成为模式匹配，KMP算法就是一个高效的模式匹配算法。KMP算法是蛮力算法的一种改进，下面我们先来介绍蛮力算法。　　蛮力算法使用两个int型变量当做当前匹配位置的指针，我们假设主串的位置指针为i，模式串的位置指针为j。蛮力算法的策略便是在i和j所指的位置的字符相等时，继续向后匹配，当发...

2017-03-29 12:26:00 90

转载重定向和转发的区别

java中提供了两种方式返回一个新的页面，分别是转发和重定向　　重定向是客户端行为，即服务器端向客户端发送302状态码，并通过location响应头发送需要重定向到的地址(客户端地址)。浏览器接收到302状态码后，便自动访问location中存放的地址，由于重定向实质上是两次请求，两次响应，所以第一次请求中的内容将被丢弃，重定向后的地址不可以对第一次请求中包含的信息进行处理，浏览器地...

2016-06-15 20:12:00 152

转载 servlet中文乱码问题

　　　　通过response对象向页面输出内容时遇到的乱码问题可分为两种情况　　1.字节流　　　　字节流输出时可以通过设置响应头"Content-Type"的值为"text/html;charset=UTF-8"来制定浏览器打开页面时用的编码，并在写入时通过相应编码传入字符串的字节数组，如通过"中文".getBytes("UTF-8")获取中文部分的UTF-8编码的字节数组...

2016-06-15 19:09:00 53

转载 JAXP简介

JAXP(Java API for XML Processing，意为XML处理的Java API) 　　JAXP是SUN公司推出的，集成在javase中的用来解析和操作XML的应用程序接口，解析XML文档的方法有很多，用得最多的是DOM和SAX。　　用DOM(文档对象模型)解析XML文档时，解析器解析整个XML文档并构造出该文档的一个完整的内存表示，当在内存中对XML文档操作完成...

2016-05-20 16:20:00 249

转载 DOM常用方法总结

　　DOM(Document Object Model:文档对象模型)为javascript中的一部分，它为访问和修改html文档或xml文档提供了一些编程接口，DOM以对象的形式来描述文档中的内容，以树形结构来管理这些对象，并提供了一些方法来得到这些对象并对其进行修改。　　获取元素对象方法：　　　　1.document.getElementById():返回对拥有指定 id ...

2016-05-18 19:26:00 51

转载初探javascript

javascript是一种在网络广泛应用的脚本语言，虽然名字与java相近，但其实两者并没有直接的关系，脚本语言是一种为了便于操作和拓展功能而开发出来的解释性语言，不同于传统的编程语言，脚本语言不需要编译即可通过解释器运行，各大浏览器中均内置javascript解释器。 html中提供了script标签来标明需要使用javascript解释器的代码块，script标签可以放在html文...

2016-05-17 23:25:00 56

转载现在网站主流排版方式

CSS(Cascading Style Sheets)层叠样式表直到现在为止，大部分网站仍使用css加div的方式进行排版，用html中的div标签划分区域，然后通过关联css文件的方式对指定区域的样式进行指定，这种做法的好处在于可以将网页的表示内容和显示样式分开，提高了网页的维护性，降低了日后维护的人力成本，维护者只需要修改相对应的css文件，就可以很容易的做到在不改变网页显示内容...

2016-05-17 23:24:00 60

转载 HTML常用标签总结

HTML 的常用标签总结 <b粗体><i斜体>字体 段落 换行 <hr>水平线</h...

2016-05-17 23:23:00 57

转载 XML的简介及其与HTML的区别及联系

XML: Extensible Markup Language(可扩展标记语言) HTML:HyperText Markup Language(超文本标记语言) 两者都是由万维网联盟(W3C)推出的SGML(标准通用标记语言)演变而来，HTML注重如何在网页上显示数据，而XML则注重于数据的传输与存储，两者都是web领域不可或缺的一部分; 相对于HTML，XML有着自己严格的语法规...

2016-05-17 23:18:00 126

转载正则表达式

正则表达式(Regular Expression)，在代码中常简写为regex、regexp或RE; 由于在实际应用中经常要对字符串进行较为复杂的操作，所以编程语言在长时间的演变中，出现了一种用事先定义好的特定字符或者这些字符的特定组合来表示一种描述字符串的规则的"规则字符串"，这种规则字符串被称为正则表达式，正则表达式提供了一种对字符串进行过滤的过滤规则。通过正则表达式可以做到以...

2016-05-17 23:16:00 50

转载 UDP和TCP的区别

UDP(User Datagram Protocol 用户数据报协议) TCP(Transmission Control Protocol 传输控制协议) 　　UDP是一种非面向连接的传输协议，它的实现是通过向指定ip的指定端口发送一定字节长的数据包完成通信，UDP协议不会在意接收端有没有收到数据包，不对传输的数据包到达的顺序、能否到达指定地址做任何保证，因此是一种不可靠但速度很快的...

2016-05-17 23:15:00 56