lzy_xxy-CSDN博客

原创二叉搜索树

package 第四章2;import java.util.LinkedList;import java.util.Queue;import javax.xml.bind.Unmarshaller;public class BinarySearchTree2<T extends Comparable<? super T>>{ Node<T> root; public Binary

2017-07-19 22:48:06 416

原创堆

public class BinaryHeap4 <T extends Comparable<? super T>>{ private T[] array=(T[])new Comparable[100]; private int currentSize; public void insert(T x) { int hole=++currentSiz

2017-07-19 22:46:21 339

原创排序算法汇总

import java.util.concurrent.Callable;public class InsertSort0703//<T extends Comparable<? super T>> { public static Integer[] a= new Integer[]{31,23,12,24,9,43,1,3,10,20,31,4,13,5,4,54

2017-07-19 22:44:42 395

原创 MAC运行jps命令

最近在学习深入理解java虚拟机，第四章的JDK监控和故障处理工具，讲到了许多的命令，例如jps，jstat，当我在终端输入 jps 、jstat这些命令时，总是提示： Unable to locate an executable at “/Library/Internet Plug-Ins/JavaAppletPlugin.plugin/Contents/Home/bin/jps“ 具体如下

2017-06-16 20:59:32 3135

原创 request中getParameter和getAttribute的区别

首先request对象代表客户端的一次请求，可以用它来存储客户端请求的一些参数。getParameter()方法该方法是用于客户端通过get或者post传递过来的参数，它的返回值类型永远是是字符串类型注意，这里强调的是客户端请求时，是客户端发送给服务器的参数，这个赋值动作是有客户端完成的。例如： get方式的：http://localhost:8

2017-06-16 19:13:31 511

原创 Spring中InitializingBean接口使用理解

InitializingBean接口为bean提供了初始化方法的方式，它只包括afterPropertiesSet方法，凡是继承该接口的类，在初始化bean的时候会执行该方法。测试程序如下：import org.springframework.beans.factory.InitializingBean;public class TestInitializingBean implements In

2017-06-10 19:09:16 444

转载 HTTP与HTTPS的区别

什么是 HTTPS?HTTPS (基于安全套接字层的超文本传输协议或者是 HTTP over SSL) 是一个 Netscape 开发的 Web 协议。你也可以说：HTTPS = HTTP + SSLHTTPS 在 HTTP 应用层的基础上使用安全套接字层作为子层。为什么需要 HTTPS ？超文本传输协议 (HTTP) 是一个用来通过互联网传输和接收信息的协议。HTTP 使用请求/响应的过程，因此

2017-06-02 08:08:52 644

原创 Uva10305 Ordering Tasks(拓扑排序)

UVa：10305 Ordering Tasks https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=1246这是一道拓扑排序,关于拓扑排序可以查看这里，由题意我们可以知道，我们无需判断环的存在，因此代码简洁了不少，不过，题目中要求

2017-05-23 21:48:12 378

原创 Uva 572-Oil Deposits

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513题目类型：搜索样例输入： 1 1 * 3 5 @@* @ @@* 1 8 @@**@* 5 5 **@ @@@ @*@ @@@*@ @@

2017-05-23 16:20:14 872

原创 struts2文件上传细节

上传大小接上一篇博客，写好文件上传功能以后，上传大于20M的文件会发现报错，这是因为struts的默认上传的maxSize默认为20M。 default.properties文件中有这么一行代码：规定了上传的大小struts.multipart.maxSize=2097152然后我们可以对这个maxSize进行修改，在constant.xml（顾名思义，专门对常量进行配置的文件，方便管理）,co

2017-05-22 22:13:27 325

原创 struts2上传文件

struts2简化了文件上传的操作，简单几步即可实现文件上传第一步：jsp页面在jsp中的form如下：<form action="${pageContext.request.contextPath}/fileUploadAction" method="post" enctype="multipart/form-data"> 文件：<input type="file

2017-05-22 21:43:04 370

原创 ADV205拿糖果（动态规划）

ADV-205 拿糖果问题描述妈妈给小B买了N块糖！但是她不允许小B直接吃掉。假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。输入格式一个整数N 输出格式最多可以拿多少糖样例输入 15 样例输出 6 数据规模和约定

2017-05-22 16:50:16 572

原创全排列

题目：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S =

2017-05-22 10:37:57 272

原创 Uva514 Rails(铁轨)

题目描述：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。题目分析：为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C就不能回到A了，一旦从C移入B，就不能回到C了，意思就是A->C和C->B。而且在中转站C中，

2017-05-06 16:42:21 611

原创 session失效问题的可能原因

最近写网页，发现session只要一分钟就会失效（取不出存在session里的值），设置了session的最大不活动时间为30分钟，但是依然过一分钟session就失效了，然后给session加了生死监听，确实要过30分钟，session上的监听器的销毁方法才启动，百思不得其解为啥 session里的值，我咋获取不到了。。。后来终于找到原因了，原来是我在tomcat设置了session的钝化时间

2017-05-02 11:30:07 9245 1

原创 Javaweb之发送邮件

1、配置文件配置一个properties文件,放在src目录下配置文件的内容如下： 2、获取配置文件内容//获取配置文件内容Properties props=new Properties();props.load(this.getClass().getClassLoader().getResourceAsStream("email_template.properties"));Str

2017-04-26 13:48:41 804

原创 java正则表达式

java.util.regex 类 Patternjava.lang.Object 继承者 java.util.regex.Pattern 所有已实现的接口： Serializable public final class Pattern extends Object implements Serializable 正则表达式的编译表示形式。指定为字符串的正则表达式必须首先被编

2017-04-25 20:45:10 263

原创 JVM的符号引用和直接引用

在JVM中类加载过程中，在解析阶段，Java虚拟机会把类的二级制数据中的符号引用替换为直接引用。1.符号引用（Symbolic References）：　　符号引用以一组符号来描述所引用的目标，符号可以是任何形式的字面量，只要使用时能够无歧义的定位到目标即可。例如，在Class文件中它以CONSTANT_Class_info、CONSTANT_Fieldref_info、CONSTANT_Metho

2017-04-25 11:30:41 1295

原创二叉树的四种遍历(java代码)

代码1：四种遍历方式package 第四章;import java.util.LinkedList;/** * @author 许湘扬 * @email [email protected] * @detail 先序创建各种遍历二叉树 *//* * 先序创建、输出二叉树 * 先序二叉树 * * 创建参考自：http://www.cnblogs.com/llhthin

2017-04-19 18:49:10 23606 2

原创 LinkedList模拟栈和队列

代码如下，一看便懂LinkedList<Integer> list=new LinkedList<>();//-----------------------模拟堆栈-----------------list.push(1);//入栈list.push(2);list.push(3);list.push(4);System.out.println(list.size());while(!

2017-04-18 19:00:52 326

原创 MAC中JDBC插入MYSQL中文乱码解决办法

只需设置mysql配置文件1、在mac上默认是没有配置文件的，需要到/usr/local/mysql/support-files目录下将mac上的mysql配置文件模板my-default.cnf拷贝到/etc下，并将文件名改成my.cnf2、在my.cnf中找到[mysqld]添加一句话即可 [mysqld] character-set-server=utf83、mysql重新启动：注：/us

2017-03-15 13:33:36 535

原创 MYSQL基本查询语句DQL

一、基本查询1、字段(列）控制1）查询所有列 select * from 表名;2）查询所有列 select 列名1，列名2 from 表名;3）完全重复的记录只一次 select distinct * | 列名1，列名2 from 表名;4）列运算 1 数量类型的列可以做加、减、乘、除运算(非数量类型会被当成0) select *,sal*1.5 from emp

2017-03-14 20:37:42 356

原创 MYSQL数据库基本DML操作

1、插入数据库(所有字符串类型，必须使用单引，不能用双引，日期类型也要用单引) *插入所有列 INSERT INTO 表名（number,name,age,gender) values ('001','zhangsan',24,'man'); *插入部分列,没有插入的列，默认值为NULL INSERT INTO

2017-03-14 15:58:35 821

原创 MYSQL数据库命令行分号不能结束语句的问题解决办法

问题：输入一串查询语句，以分号结束，回车以后，发现没有执行，连续输入多个分号也无济于事。什么exit，quit，bye，都不顶用如果要ctrl+C吧，又得退出mysql，一切重来，很麻烦。后来终于发现，引起这种现象的原因是sql语句有问题，这次遇到的是输入了中文的单引号所致。解决：加一个 ‘;(单引号和分号)，即可执行sql语句。有可能输一次不管用，多输入几次

2017-03-14 14:42:21 9852 3

原创 MYSQL数据库基本DDL语句

1、数据库*查看所有的数据库： SHOW DATABASES;*切换（选择要操作）数据库：USE 数据库名*创建数据库：CREATE DATABASE [IF NOT EXISTS] mydb1 [CHARSET=utf8]*删除数据库：DROP DATABASE [IF EXISTS] mydb12、数据类型int:整型double：浮点型，例如duble(5,2)表示最多5位，其中必须有2位小

2017-03-14 14:37:34 915

原创蓝桥-基础练习29-高精度加法-java代码

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把

2017-03-13 16:13:11 2248 6

原创蓝桥-基础练习30-阶乘计算-java代码

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得

2017-03-13 15:41:47 3028

原创 cookie写入中文出错解决办法

环境：tomcat7，Java7当cookie写入中文会引发异常。所以这样看来Cookie默认支持的编码方式是ASCII码。不能对中文进行编码和解码。解决办法如下创建Cookie的时候：Cookie cookie = new Cookie(name,URLEncoder.encode(value, "UTF-8")); 读取Cookie的时候：String value = URLDecoder.d

2017-02-28 22:11:36 4819

原创 Java如何随机生成图片验证码

首先使用一下代码可生成一张指定文理和字体的验证码package xxy.image;import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.FileNotFoundException;import j

2017-02-22 17:15:26 1920

原创 dom4j解析xml文件基本操作

概述dom4j解析xml 包括：查询、添加、修改、删除、获取属性值写了一个针对dom4j的工具类，减少代码量注：dom4j不是javase的一部分，需要导入jar文件代码每一行都有注释xml文件<?xml version="1.0" encoding="UTF-8"?><person> <p1 id="1111"> <name>AAA</name> <age

2017-02-21 18:56:20 473

原创 jaxp通过sax方式解析xml文件

简述：sax解析为事件驱动，我们通过继承DefaultHandler这个类，覆写其中的三个方法，startElement(),endElement(),character(),这三个方法，会随着sax解析自动执行，例如startElement()方法，解析到开始标签时，会自动启动。xml文件如下：（p1.xml）<?xml version="1.0" encoding="UTF-8"?><pers

2017-02-21 16:31:20 490

原创使用jaxp对XML文件进行dom解析

简述使用jaxp对XML文件进行dom解析，实现增删查改和遍历，代码如下，每一行代码都有注释。思路：和jsp的dom解析几乎一样，方法名都很像。这里先得到document对象，然后利用document的一些方法去实现想要的操作。Node接口是Element接口和Text接口的父接口。代码package xxy.test.jaxp;import java.io.IOException;impor

2017-02-21 12:49:05 784

原创 java知识点博客合集

这篇文章用来保存一些看到的关于java知识的博文连接，方便日后反复查看，温故而知新 http://www.cnblogs.com/yinxiaoqiexuxing/p/5605338.html java设计模式-单例模式

2017-01-04 20:55:32 436

原创 DTW的基本原理及其C语言实现

DTW的原理可以参考这篇文章，写的很详细。 http://www.cnphp6.com/archives/60574 这篇文章是没有代码的，我用C语言实现了文章里的描述的DTW方法，为了方便对照原理和代码，我将文章粘贴过来，然后附上C代码。原理在大部分的学科中，时间序列是数据的一种常见表示形式。对于时间序列处理来说，一个普遍的任务就是比较两个序列的相似性。在时间序列中，需要比较相似性的两段

2016-12-23 16:12:37 8538 5

原创 JDBC存图片与取出图片

mysql存图片可用Blob对象表示图片，将Blob插入到数据库时利用PrepareStatement对象的setBinaryStream方法，实现将Blob数据保存到数据库中mysql取图片（写出到文件夹）调用查询结构集的getBlob方法，获取数据库里的Blob对象，通过Blob对象的getBinaryStream方法获取输入流,便可以写出到文件中了数据库表结构如下：代码如下：pack

2016-12-09 16:27:21 3457

原创 Mac安装MySQL

找到一篇步骤非常明了清晰的文章，只需按照文中的几步，即可安装、启动、添加路径、修改初始密码，粘过来方便日后查看与交流，文章如下：下载最新的MySQL社区版官方下载地址：http://dev.mysql.com/downloads/mysql/ 为了安装更方便，建议下载dmg安装包。安装MySQL 双击mysql-5.7.9-osx10.10-x86_64.dmg文件，加载镜像双击my

2016-11-29 17:15:14 299

原创实验室应急指挥系统上的跟踪小程序

客户端：package tracker;import java.awt.BorderLayout;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.a

2016-11-25 13:36:21 764

原创 java flush()函数的作用

最近在学习 io流，发现每次都会出现 flush()函数，查了一下其作用，起作用主要如下 //——————–flush()的作用————————– 笼统且错误的回答：缓冲区中的数据保存直到缓冲区满后才写出，也可以使用flush方法将缓冲区中的数据强制写出或使用close()方法关闭流，关闭流之前，缓冲输出流将缓冲区数据一次性写出。flash()和close()

2016-10-30 21:45:10 16195

原创 java利用File类和输入输出流实现文件夹的拷贝

文件夹的拷贝主题思路和获取指定文件夹下的所有文件名思路差不多，递归+文件夹|文件判断如何获取指定文件夹下的所有文件名，大家可以看这篇博客，代码很短，一目了然 http://blog.csdn.net/aa8568849/article/details/52670133 看完以后，再看下面的代码，结合注释，应该很容易理解package io.byteIO;import java.i

2016-10-27 20:06:05 1773

转载 java Map及Map.Entry详解

Map是java中的接口，Map.Entry是Map的一个内部接口。Map提供了一些常用方法，如keySet()、entrySet()等方法。keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry遍历Map的常用方法：1. Map map

2016-10-24 19:33:31 499

空空如也

空空如也