摘要: 快速排序也是一种分治算法。主要思想是选取一个切分点,将大于切分点的元素都放置到数组右侧,小于切分点的元素都放置到数组左侧;然后递归,再对切分点左侧和右侧分别排序。 归并排序时递归在前,归并在后,快速排序是切分在前,排序在后。 快速排序的运行时间在1.39nlogn的某个常数因子范围之内,归并排序也能做到这一点,但是快... 阅读原文
2017-07-25 21:00:03 阅读(849) 评论(0)
摘要: 在EL表达式中,无需创建就可以使用的对象称之为EL隐藏(隐含、内置)对象。在EL中一共有11个隐藏对象,它们都与Map相似。其中10是Map,一个是 PageContext。 参数隐藏对象 这些隐藏对象都是Map类型! 1、param:param是Map<String,String>类型!param... 阅读原文
2017-07-25 20:56:09 阅读(797) 评论(0)
摘要: EL(Expression Language)是一门表达式语言,它对应<%=…%>。我们知道在JSP中,表达式会被输出,所以EL表达式也会被输出。 EL表达式的格式:${…},例如:${1+2}。 在使用EL表达式时,要求page指令的isELIgnored属性为false。这样JSP在编译成.jav... 阅读原文
2017-07-25 19:58:02 阅读(729) 评论(0)
摘要: 选择排序核心思想是通过每一次遍历选择最小元素: for: i from 0~n-1 {   for j from i+1~n-1         选出最小元素a[min]   将选出的最小元素a[min]与a[i]交换位置 }   1 package 排序; 2 3 import java.util.Arr... 阅读原文
2017-07-25 18:57:03 阅读(766) 评论(0)
摘要: 一 概述 1.什么是正则表达式? 正则表达式是用来判断字符串是否满足指定格式的表达式,是一门独立于编程语言的学科。 2.基本构成 正则表达式有一些具有特殊含义的字符构成,这些字符被叫做正则表达式的元字符: 元字符 含义 . 任意一个字符 \d 任意一个数字 \D 任意一个非数字... 阅读原文
2017-07-25 17:11:02 阅读(778) 评论(0)
摘要: 本身是名Java开发,在做了一段大数据的工作后,猛然间想对Java做个总结。 从未写过技术博客,一时不知如何开始,思虑后,暂且以自己喜爱的方式来开篇。 工作中遇到过CPU或内存过高的问题,解决步骤: 通过top命令查看,得到pid. 通过ps -mp <pid> -o THREAD,tid,time,... 阅读原文
2017-07-25 16:09:04 阅读(796) 评论(0)
摘要:   第一步:蚂蚁金服开放平台注册账号 该步骤的详细流程请参考蚂蚁金服官方说明,本示例主要关注Java后台代码的实现   第二步:下载SDK,安装到本地或远程Maven仓库   1. 进入下载的SDK的如下目录 alipay.trade.page.pay-JAVA-UTF-8\WebContent\WEB-INF\... 阅读原文
2017-07-25 14:18:02 阅读(858) 评论(0)
摘要: 定义(百度百科): 装饰模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。 UML类图: 具体代码: public abstract class Component { abstract void operation(); } ... 阅读原文
2017-07-25 13:38:02 阅读(796) 评论(0)
摘要: 本质上来说,java.net.UrlEncoder适用于将 String 转换为 application/x-www-form-urlencoded MIME 格式的静态方法 时 ,使用 但!一般情况下,web应用中,当你的服务器,页面编码,请求时编码都已经修改为 utf-8后,依然乱码时,此时则应试着用下方所写到的... 阅读原文
2017-07-25 11:59:02 阅读(776) 评论(0)
摘要: 题目原文: Stack with max. Create a data structure that efficiently supports the stack operations (push and pop) and also a return-the-maximum operation. Assume the... 阅读原文
2017-07-25 10:08:03 阅读(819) 评论(0)