- 博客(52)
- 收藏
- 关注
原创 二叉搜索树
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
427
原创 堆
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
354
原创 排序算法汇总
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
407
原创 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
3161
原创 request中getParameter和getAttribute的区别
首先request对象代表客户端的一次请求,可以用它来存储客户端请求的一些参数。getParameter()方法 该方法是用于客户端通过get或者post传递过来的参数,它的返回值类型永远是是字符串类型 注意,这里强调的是客户端请求时,是客户端发送给服务器的参数,这个赋值动作是有客户端完成的。 例如: get方式的:http://localhost:8
2017-06-16 19:13:31
521
原创 Spring中InitializingBean接口使用理解
InitializingBean接口为bean提供了初始化方法的方式,它只包括afterPropertiesSet方法,凡是继承该接口的类,在初始化bean的时候会执行该方法。测试程序如下:import org.springframework.beans.factory.InitializingBean;public class TestInitializingBean implements In
2017-06-10 19:09:16
456
转载 HTTP与HTTPS的区别
什么是 HTTPS?HTTPS (基于安全套接字层的超文本传输协议 或者是 HTTP over SSL) 是一个 Netscape 开发的 Web 协议。你也可以说:HTTPS = HTTP + SSLHTTPS 在 HTTP 应用层的基础上使用安全套接字层作为子层。为什么需要 HTTPS ?超文本传输协议 (HTTP) 是一个用来通过互联网传输和接收信息的协议。HTTP 使用请求/响应的过程,因此
2017-06-02 08:08:52
654
原创 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
387
原创 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
892
原创 struts2文件上传细节
上传大小接上一篇博客,写好文件上传功能以后,上传大于20M的文件 会发现报错,这是因为struts的默认上传的maxSize默认为20M。 default.properties文件中有这么一行代码:规定了上传的大小struts.multipart.maxSize=2097152然后我们可以对这个maxSize进行修改,在constant.xml(顾名思义,专门对常量进行配置的文件,方便管理),co
2017-05-22 22:13:27
332
原创 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
382
原创 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
582
原创 全排列
题目:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出 输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S =
2017-05-22 10:37:57
280
原创 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
642
原创 session失效问题的可能原因
最近写网页,发现session只要一分钟就会失效(取不出存在session里的值),设置了session的最大不活动时间为30分钟,但是依然过一分钟session就失效了,然后给session加了生死监听,确实要过30分钟,session上的监听器的销毁方法才启动,百思不得其解为啥 session里的值,我咋获取不到了。。。 后来终于找到原因了,原来是我在tomcat设置了session的钝化时间
2017-05-02 11:30:07
9367
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
817
原创 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
268
原创 JVM的符号引用和直接引用
在JVM中类加载过程中,在解析阶段,Java虚拟机会把类的二级制数据中的符号引用替换为直接引用。1.符号引用(Symbolic References): 符号引用以一组符号来描述所引用的目标,符号可以是任何形式的字面量,只要使用时能够无歧义的定位到目标即可。例如,在Class文件中它以CONSTANT_Class_info、CONSTANT_Fieldref_info、CONSTANT_Metho
2017-04-25 11:30:41
1325
原创 二叉树的四种遍历(java代码)
代码1:四种遍历方式package 第四章;import java.util.LinkedList;/** * @author 许湘扬 * @email 547139255@qq.com * @detail 先序创建 各种遍历 二叉树 *//* * 先序创建、输出 二叉树 * 先序 二叉树 * * 创建参考自:http://www.cnblogs.com/llhthin
2017-04-19 18:49:10
23677
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
335
原创 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
548
原创 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
371
原创 MYSQL数据库基本DML操作
1、插入数据库(所有字符串类型,必须使用单引,不能用双引,日期类型也要用单引) *插入所有列 INSERT INTO 表名 (number,name,age,gender) values ('001','zhangsan',24,'man'); *插入部分列,没有插入的列,默认值为NULL INSERT INTO
2017-03-14 15:58:35
833
原创 MYSQL数据库命令行分号不能结束语句的问题解决办法
问题:输入一串查询语句,以分号结束,回车以后,发现没有执行,连续输入多个分号也无济于事。 什么exit,quit,bye,都不顶用 如果要ctrl+C吧,又得退出mysql,一切重来,很麻烦。 后来终于发现,引起这种现象的原因是sql语句有问题,这次遇到的是输入了中文的单引号所致。 解决:加一个 ‘;(单引号和分号),即可执行sql语句。有可能输一次不管用,多输入几次
2017-03-14 14:42:21
10053
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
927
原创 蓝桥-基础练习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
2264
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
3060
原创 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
4847
原创 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
1931
原创 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
480
原创 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
498
原创 使用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
793
原创 java知识点博客合集
这篇文章用来保存 一些看到的关于java知识的博文连接,方便日后反复查看,温故而知新 http://www.cnblogs.com/yinxiaoqiexuxing/p/5605338.html java设计模式-单例模式
2017-01-04 20:55:32
445
原创 DTW的基本原理及其C语言实现
DTW的原理 可以参考这篇文章,写的很详细。 http://www.cnphp6.com/archives/60574 这篇文章是没有代码的,我用C语言实现了文章里的描述的DTW方法,为了方便对照原理和代码,我将文章粘贴过来,然后附上C代码。原理在大部分的学科中,时间序列是数据的一种常见表示形式。对于时间序列处理来说,一个普遍的任务就是比较两个序列的相似性。 在时间序列中,需要比较相似性的两段
2016-12-23 16:12:37
8713
5
原创 JDBC存图片与取出图片
mysql存图片可用Blob对象表示图片,将Blob插入到数据库时 利用PrepareStatement对象的setBinaryStream方法,实现将Blob数据保存到数据库中mysql取图片(写出到文件夹)调用查询结构集的getBlob方法,获取数据库里的Blob对象,通过Blob对象的getBinaryStream方法获取输入流,便可以写出到文件中了数据库表结构如下: 代码如下:pack
2016-12-09 16:27:21
3517
原创 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
308
原创 实验室应急指挥系统上的跟踪小程序
客户端: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
796
原创 java flush()函数的作用
最近在 学习 io流,发现每次都会出现 flush()函数,查了一下 其作用 ,起作用主要如下 //——————–flush()的作用————————– 笼统且错误的回答: 缓冲区中的数据保存直到缓冲区满后才写出,也可以使用flush方法将缓冲区中的数据强制写出或使用close()方法关闭流,关闭流之前,缓冲输出流将缓冲区数据一次性写出。flash()和close()
2016-10-30 21:45:10
16257
原创 java利用File类和输入输出流实现文件夹的拷贝
文件夹的拷贝 主题思路 和 获取指定文件夹下的所有文件名 思路 差不多,递归+文件夹|文件判断 如何获取指定文件夹下的所有文件名,大家可以看这篇博客,代码很短,一目了然 http://blog.csdn.net/aa8568849/article/details/52670133 看完以后,再看下面的代码,结合注释,应该很容易理解package io.byteIO;import java.i
2016-10-27 20:06:05
1822
转载 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
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人