摘要:
快速排序也是一种分治算法。主要思想是选取一个切分点,将大于切分点的元素都放置到数组右侧,小于切分点的元素都放置到数组左侧;然后递归,再对切分点左侧和右侧分别排序。
归并排序时递归在前,归并在后,快速排序是切分在前,排序在后。
快速排序的运行时间在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)