- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 快速排序
快排的特点是： 以某个记录为界(该记录称为支点或枢轴)，将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点记录的关键字下面通过图来描述快排，快排有两种，一种是数据结构中的，一种是算法设计中的先介绍数据结构中快排的过程 数据结构书中介绍的快排枢轴会左右两边跑动。当枢轴在左边时，需要从序列右边找比枢轴小的数与枢轴交换位置；当枢
2017-03-25 15:34:11
248
原创 希尔排序
希尔排序又称缩小增量排序。 其算法描述：1.先取定一个小于n的整数gap1作为第一个增量，把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。2.然后取第二个增量gap2<gap1，重复上述的分组和排序。3.依此类推，直至增量gap＝1，即所有元素放在同一组中进行排序为止。//4 希尔排序 --为便于大家理解
2017-03-24 21:42:16
181
原创 插入排序
//3.1 简单插入排序 private static void insertSort(int[] a) { //依次把每元素拿来插入到有序序列当中(从第2个开始，到最后就行) for(int i=0;i<a.length-1;i++){//趟数 //待插入的数 int temp = a[i+1];
2017-03-24 21:06:12
162
原创 选择排序
//2.1类似思想但性能不好的选择排序 ---排手机 private static void selectSort0(int[] a) { for(int i=0; i<a.length-1; i++){//趟数 for(int j=i+1; j<a.length; j++){ if(a[i]>a[j]){
2017-03-24 21:04:26
160
原创 冒泡排序
//1.1 冒泡排序 public static void bubbleSort( int[] a){ for(int i=0;i<a.length-1;i++ ){//趟数：n-1 for( int j=0;j<a.length-i-1;j++){//让第j个和第j+1个数进行比较，违反需求则交换。j:0～n-i-1
2017-03-24 21:02:53
153
原创 MySQL的安装
1、 下载mysql免安装压缩包下载mysql-5.6.22-winx64.zip 解压到本地D:\mysql-5.6.22-winx642、 修改配置文件 复制my-default.ini为my.ini 文件3、 修改my.ini在[mysqld] 组： basedir = D:\mysql-5.6.22-winx64 datadir = D:\mysql-5.6.22-
2016-10-25 18:54:51
161
原创 国际化
国际化就是实现点“中文”的超链接则指定信息以中文符号显示，点击“English”则指定信息会以英语的形式显示。1.要导入<%@ taglib uri=”http://java.sun.com/jsp/jstl/fmt” prefix=”fmt” %>这句 2.建三个资源文件 msg_en_US.properties \ msg_zh_CN.properties \ msg.properties
2016-10-22 16:46:39
189
原创 hdu-1205 吃糖果
吃糖果这个问题用到了抽屉原理，先找出给出的N个数中最大的那个，依次排开，则共有N+1个空，把其他的数插入到这N+1个空位中。若其他糖果数之和大于等于最大糖果数-1则满足条件。 注意：用Java写该题代码一定要用大数，楼主因为没用大数被坑了好几次！！import java.math.BigInteger;import java.util.Scanner;public class p1205{//注
2016-10-22 16:25:14
247
原创 小功能--留言板
留言板功能的实现其实也是利用servletContext容器//获取留言 request.setCharacterEncoding("utf-8"); //留言者的信息: ip, time String ip = request.getRemoteAddr(); SimpleDateFormat sdf = new SimpleDate
2016-10-19 22:03:57
517
原创 小功能--点击量
点击量功能的实现其实就是利用servletContext容器来实现的//获取ServletContext对象---代表整个项目 ServletContext ctx = getServletContext();//这是一个容器 Integer count = (Integer) ctx.getAttribute("count"); if(count==null){ ctx.s
2016-10-19 21:20:46
379
原创 解决中文乱码
1.更改Tomcat平台中的字符编码--servlet.xml中的connector>中的一个属性 2.通过String中的乱码解决方式来处理 核心句：byte bs[]=name.getBytes("ISO8859-1");//还原出原来 的字节编码 name=new String(bs,"utf-8"); 3. request.setCharacter
2016-10-19 21:10:44
300
原创 JSTL
JSTL(Java Standard Tag Library) –Java标准标签库下面主要讲JSTL–Core 核心标签库。 首先•在你项目的任意页面上通过••uri是引用标签库的资源定位符，并不代表一个实际的地址。•Prefix是自定义的前缀。下面讲标签库中常用的几个子标签：1. 输出标签--输出表达式或标识符的值(功能和${标识符}类似，差别体
2016-10-18 20:42:38
167
原创 EL表达式
EL主要作用：获取数据：EL表达式主要用于替换JSP页面中的脚本表达式，以从各种类型的java对象中获取数据。1.EL表达式语句在执行时，会调用pageContext.findAttribute方法，用标识符为关键字，分别从page、request、session、application四个域中查找相应的对象，找到则返回相应对象，找不到则返回”” （注意，不是null，而是空字符串）。示例： ${u
2016-10-18 20:39:44
175
原创 验证码
要点： 1.new一个BufferedImage 2.调用getGraphics()方法获得一个Graphics对象 3.再调用Graphics中的各种draw方法 4.若要实现缩放和旋转，则需把Graphics强转成 Graphics2D，然后调 Graphics2D中的rotate()方法和scale()方法 5.若要把验证码挂到网页上，则需要设置协议 resp.setContent
2016-09-28 17:46:41
145
原创 Http协议（防止盗链）
要点就是req.getHeader(“Referer”)public class ShowServlet extends HttpServlet { @Override protected void service(HttpServletRequest req, HttpServletResponse resp)throws ServletException, IOException
2016-09-28 17:34:46
344
原创 Http协议（下载）
public class DownServlet extends HttpServlet { @Override protected void service(HttpServletRequest req, HttpServletResponse resp)throws ServletException, IOException { resp.setContentType
2016-09-28 17:25:29
652
原创 Http协议（页面内容压缩）
public class GzipServlet extends HttpServlet{ @Override protected void service(HttpServletRequest req, HttpServletResponse resp)throws ServletException, IOException { String str="dklkewi湖
2016-09-28 17:04:53
258
原创 页面转换（重定向和转发）
页面转发可通过超链接来实现，但是超链接不经过后台，不建议采用。JavaEE中一般采用经过后台的方式（即重定向和转发）来实现页面转换。重定向重定向法1 //通过设置http协议的响应头来实现重定向 resp.setStatus(302); resp.setHeader("Location", "/helloWeb/jsps/result.jsp");重定向
2016-09-28 16:55:32
765
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人