<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dly215011的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dly215011</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dly215011]]></copyright><item><title><![CDATA[OJ用java时总出现Time Limit Exceeded原因之一]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/54427996</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/54427996</guid><author>dly215011</author><pubDate>Sat, 14 Jan 2017 18:15:25 +0800</pubDate><description><![CDATA[在刷OJ题时遇到了一个题，无论怎么优化，仍然超时，
最后把输出语句换成了append()；
如下：
StringBuilder sb = new StringBuilder();
for (Student std : students) {
	sb.append(std.num).append(" ").append(std.name).append(" ").append(std.grad]]></description><category></category></item><item><title><![CDATA[java栈+队列实现简单的停车场管理问题]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/53005648</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/53005648</guid><author>dly215011</author><pubDate>Wed, 02 Nov 2016 11:58:20 +0800</pubDate><description><![CDATA[问题描述

设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，
一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路]]></description><category></category></item><item><title><![CDATA[java实现优先级队列]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52986349</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52986349</guid><author>dly215011</author><pubDate>Mon, 31 Oct 2016 20:48:00 +0800</pubDate><description><![CDATA[优先级队列是一种带有优先级的队列，我们约定关键字最小的数据元素具有最高的优先级，且总是排在队首。
在优先级中的数据元素也不仅仅限制在队尾进行，而是顺序插入到合适的位置，以确保队列的优先级顺序。
用到了之前写的结点Node类
队列接口：
package queueTest;

public interface IQueue {
	public void clear();

	public b]]></description><category></category></item><item><title><![CDATA[Java队列递归求解素数环问题]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52985040</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52985040</guid><author>dly215011</author><pubDate>Mon, 31 Oct 2016 19:16:26 +0800</pubDate><description><![CDATA[思路：
1.创建顺序表SqList的对象L，用于存放素数环中的数据元素；
创建链队列LinkQueue对象Q，用于存放还未加入到素数环中的元素。


2.初始化顺序表L和队列Q：将1加入到顺序表L中，将2~n的自然数全部加到Q队列中。


3.递归，将出队的队首元素p与素数环最后一个数据元素q相加，
若两数之和是素数而且p不是队尾元素，则将p加入到素数环中；
否则说明p暂时无法]]></description><category></category></item><item><title><![CDATA[Java实现简单的贪吃蛇]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52975769</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52975769</guid><author>dly215011</author><pubDate>Sun, 30 Oct 2016 23:06:44 +0800</pubDate><description><![CDATA[这两天学着做了一个简单的贪吃蛇，只是为了练习用，所以很多地方都不完美
实现方式是用链表


活动区域Yard：
import java.awt.Color;
import java.awt.Font;
import java.awt.Frame;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.event.]]></description><category></category></item><item><title><![CDATA[数据结构链队列java实现]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52933078</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52933078</guid><author>dly215011</author><pubDate>Wed, 26 Oct 2016 12:15:29 +0800</pubDate><description><![CDATA[相对比较简单，用到了之前写过的结点类，包含数据域和指针域
代码如下：
接口：
package queueTest;

public interface IQueue {
	public void clear();

	public boolean isEmpty();

	public int length();

	public Object peek();// 取队首元素

	publi]]></description><category></category></item><item><title><![CDATA[数据结构循环队列Java实现]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52931776</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52931776</guid><author>dly215011</author><pubDate>Wed, 26 Oct 2016 12:12:58 +0800</pubDate><description><![CDATA[顺序队列实行先进先出的原则，需要加上front和rear两个变量分别指示队首和队尾在数组中的位置，初值为0。
在非空队列中，front指向队首元素，rear指向队尾元素的下一个存储位置。


由于顺序队列中会产生假溢出的情形，例如一个有6个存储空间的队列存满，并且出队2次之后，
我们无法在第七个存储空间继续入队，但实际上此队列在前方仍然有两个空余的存储空间。


解决这个问题，最好]]></description><category></category></item><item><title><![CDATA[Java链栈实现两个大数加法]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52924465</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52924465</guid><author>dly215011</author><pubDate>Tue, 25 Oct 2016 17:41:59 +0800</pubDate><description><![CDATA[整数是有上限的，所谓大数，是指超过整数最大上限的数，例如18452545389943209751345473，
它是无法用整数变量来保存的。为解决两个大数求和问题，可以把两个加数看成是数字字符串。


由于最先写的高位反而最后运算，满足栈先进后出的特性，因此选择用栈来解决这个问题。


操作步骤如下：
1）将两个加数的相应位从高位到低位依次压入栈sA和sB中。
2）若两个加数栈都]]></description><category></category></item><item><title><![CDATA[Java泛型深入（一）]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52915966</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52915966</guid><author>dly215011</author><pubDate>Mon, 24 Oct 2016 22:19:03 +0800</pubDate><description><![CDATA[泛型的实质：允许在定义接口，类，方法时声明类型形参，这个类型形参将在声明变量，创建对象，调用方法时动态的指定，几乎所有可使用普通类型的地方都都可以使用这种类型形参。
例如 Java5改写后的List接口：]]></description><category></category></item><item><title><![CDATA[Java栈实现判断分隔符是否匹配]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52903488</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52903488</guid><author>dly215011</author><pubDate>Sun, 23 Oct 2016 18:32:30 +0800</pubDate><description><![CDATA[思路：
一个匹配的分隔符可以被其他分隔符分开，即分隔符允许嵌套。
因此，一个给定的右分隔符只有在其前面的所有右分隔符都匹配上之后才能进行匹配。
可见，最先进的左分隔符在最后才能进行匹配，与栈式存储结构先进后出的特性吻合，故采用栈。


算法：
从左到右扫描语句，每次读取一个字符，若发现他是左字符，则压入栈中；
当读到一个右字符，则弹出栈顶的左分隔符，并且查看它是否和右分隔符相匹配，]]></description><category></category></item><item><title><![CDATA[Java泛型入门]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52901713</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52901713</guid><author>dly215011</author><pubDate>Sun, 23 Oct 2016 15:20:46 +0800</pubDate><description><![CDATA[一.为什么要出现泛型
Java集合有一个缺点——把一个对象丢进集合里之后，集合就会忘记这个对象的数据类型，
当程序从集合中取出对象之后，当再次取出该对象时，该对象的编译类型就变成了Object类型(其运行时类型没变)。
集合的设计者把集合设计成能保存任何类型的对象，是要求拥有更好地通用性，但却带来了以下问题：
1.可能会引发一些问题，例如：想创建一个只能保存Dog类型的对象，但程序也可以轻]]></description><category></category></item><item><title><![CDATA[Java实现链栈]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52893932</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52893932</guid><author>dly215011</author><pubDate>Sat, 22 Oct 2016 18:33:42 +0800</pubDate><description><![CDATA[用到了之前链表写的结点类，可以在前面的文章中找到，只是定义了数据域和指针域，这里不再写了
接口类：
package com.stack;

import sun.reflect.generics.tree.VoidDescriptor;

public interface IStack {
	public void clear();
	public boolean isEmpty();
	pu]]></description><category></category></item><item><title><![CDATA[Java实现顺序栈]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52893922</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52893922</guid><author>dly215011</author><pubDate>Sat, 22 Oct 2016 18:30:53 +0800</pubDate><description><![CDATA[接口类：
package com.stack;

import sun.reflect.generics.tree.VoidDescriptor;

public interface IStack {
	public void clear();
	public boolean isEmpty();
	public int length();
	public Object peek();//取栈顶]]></description><category></category></item><item><title><![CDATA[Java链表练习实现一元多项式的加法]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52887937</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52887937</guid><author>dly215011</author><pubDate>Fri, 21 Oct 2016 22:56:09 +0800</pubDate><description><![CDATA[链表的实现在之前写过了，就不再写了
将链表的数据域赋值为多项式结点类


多项式结点类：
package polynomialOfOneIndeterminate;

public class PolynNode {

	public double coef;//系数
	public int expn;//指数
	
	public PolynNode(double coef,int ex]]></description><category></category></item><item><title><![CDATA[Eclipse常用快捷操作]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52886520</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52886520</guid><author>dly215011</author><pubDate>Fri, 21 Oct 2016 19:47:57 +0800</pubDate><description><![CDATA[这里只列出了我认为常用的快捷键，没能帮到你，我深感抱歉


大多数快捷键在Windows下对应Ctrl键，在苹果中对应Cmd键
1.快捷修复:Ctrl+1
2.快捷删除行：Ctrl+D
3.自动跳到下一行：当本行很多代码时，需要向右拉动才能移动光标到下一行，用Shift+Enter可以解决这个问题
4.快速运行项目：Ctrl+F11
5.快速移动行：将某一行移动到上面或下面，Alt]]></description><category></category></item><item><title><![CDATA[数据结构之循环双向链表java实现]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52853014</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52853014</guid><author>dly215011</author><pubDate>Tue, 18 Oct 2016 21:35:03 +0800</pubDate><description><![CDATA[package linearList;

import java.util.Scanner;

import sun.net.www.content.text.plain;
import sun.rmi.runtime.Log;

public class DuLinkList implements ILiist{
	public DuLNode head;  //双向循环链表的头结点
	publ]]></description><category></category></item><item><title><![CDATA[Java链表实现删除重复结点以及合并链表（非递减）]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52841269</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52841269</guid><author>dly215011</author><pubDate>Mon, 17 Oct 2016 20:10:32 +0800</pubDate><description><![CDATA[Java链表已在上一篇文章写出，不再赘述


1.删除重复结点：
1）思路：从单链表的首结点开始依次将单链表中每一个结点与他的后面的所有节点相比较，若遇到相等的，则将此结点从链表中删除，当对每个结点都处理完后，算法结束
2）实现：
package test;

import linkList.LinkList;
import linkList.Node;

public class D]]></description><category></category></item><item><title><![CDATA[Java之正则表达式入门理解]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52811201</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52811201</guid><author>dly215011</author><pubDate>Fri, 14 Oct 2016 00:03:44 +0800</pubDate><description><![CDATA[字符串处理利器：正则表达式


正则表达式：具有特殊意义的字符串，我们说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几部分分别）能满足表达式给出的条件。


(本文不介绍各种符号代表的意思以及各函数，只是希望能够帮助初学者理解正则表达式的作用和用法)


1.正则表达式用途：
字符匹配(例如：IP地址是否正确)，
字符串查找（例如：从网页中寻找email地址]]></description><category></category></item><item><title><![CDATA[Java之BigDecimal类]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52795416</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52795416</guid><author>dly215011</author><pubDate>Wed, 12 Oct 2016 12:03:06 +0800</pubDate><description><![CDATA[一般来说，一提到Java里面的商业计算，我们都知道不能用float和double，
因为这两种基本浮点类型容易引起精度丢失。


例如下程序：

package bigDecumal;

public class DoubleTest {
	public static void main(String[] args) {
		System.out.println("0.06+0.01:]]></description><category></category></item><item><title><![CDATA[数据结构之链表Java实现]]></title><link>https://blog.youkuaiyun.com/dly215011/article/details/52793042</link><guid>https://blog.youkuaiyun.com/dly215011/article/details/52793042</guid><author>dly215011</author><pubDate>Tue, 11 Oct 2016 23:19:41 +0800</pubDate><description><![CDATA[接口：
package linearList;

import org.omg.CORBA.OBJ_ADAPTER;

public interface ILiist {
	public void clear();// 置空表

	public boolean isEmpty();// 是否为空

	public int length();// 数据元素个数

	public Object ge]]></description><category></category></item></channel></rss>