zhazhabin-CSDN博客

原创 Java实现快速排序和合并排序

package sort.com;import java.util.Arrays;//合并排序:对数组SR[s...t]的这一部分元素进行排序public class Merge {// 在静态方法中不能直接调用非静态方法 static void mergeSort(int SR[],int TR[],int s,int t){// 划分数组直到数组元素只有一个 if(s==

2016-04-26 21:31:26 811

原创棋盘覆盖问题

棋盘覆盖问题是在一个2^k*2^k（k>=0）个方格组成的棋盘中，用L型骨牌覆盖覆盖棋盘上除特殊方格以外的所有方格，并且任何两个L型骨牌不可以重叠覆盖。L型骨牌可以有如下4种形态：一个L型骨牌由3个方格组成，所以覆盖一个棋盘需要（2^k*2^k-1）/3个L型骨牌。棋盘覆盖问题采用的的是分治法的思想：将1个大的棋盘分成4个小的棋盘，特殊方格一定在4个小棋盘中的某一个棋盘中，其余3个

2016-04-24 11:48:58 1918

原创统计一个字符串中数字、字母、空格和其他字符的个数

用字符比较和正则表达式分别统计一个字符串中字母、数字、空格和其他字符出现的次数

2016-04-23 19:03:27 8817

原创 DFS实现走迷宫

Description给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走Input多组测试数据，每组第一行两个正整数，分别为n和m表示n这个迷宫有n行m列(0接着是n行m列，'#'表示路‘*’表示墙‘S’表示起点‘T’表示终点Output每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO”

2016-04-19 23:52:22 5343

原创直接插入排序和折半插入排序

c语言实现直接插入排序和折半插入排序

2016-04-16 10:37:59 770

原创 equals方法在父类与子类之间进行比较时的情况

在Java中因为所有的类默认情况下都继承Object类，而equals方法是在Object类中申明的，所以所有的子类都会继承该方法，而且比较的是两个对象的地址。父类代码如下：package chapter3;public class Box { private int batch; public Box(int batch) { this.batch = batch; }

2016-03-27 21:49:34 3196

原创 Java之关于标识符

最近看到Java标识符这一块的时候，对其又有了更加深入的了解，以下是我的一些总结：Java语言要求类名、方法名、变量名、常量名等都必须是合法的标识符。我们通常所说的标识符第一个字符必须是字母、下划线或者$，后面的字符可以是上面的字符或者是数字，当然前提是后面还有字符。通过查找资料才知道，原来这里的字母并不单纯指我们熟悉的26个大小写字母，而是指Unicode字符集。于是标识符的定义又有了如

2016-03-05 11:43:14 1468

原创 Java Object类中equals()方法与String类中equals()方法的比较

public class AccountTester2 { public static void main(String[] args) { BankAccount2 b1 = new BankAccount2("Bob",100.00f,Grade2.General); BankAccount2 b2 = new BankAccount2("Bob",100.00f,Grade2.Ge

2016-02-29 21:41:06 2429

原创 struts,Hibernate,Spring三大框架整合错误分析

在JavaEE练习整合struts,Hibernate和Spring时，出现了一个这样的错误：HTTP Status 500 - DLB is not mapped [from DLB u where u.XH=? and u.KL=?]关键错误代码如下：public class DlDaoImpl extends BaseDao implements DlDao{ @Overri

2016-01-18 16:49:11 674

原创练习使用struts中的iterator标签对集合进行迭代

最近尝试了在struts2框架下，当从数据库中查询的结果不只一个的时候，用iterator标签对查询结果的集合进行迭代，从而将查询结果返回到界面显示。部分代码显示如下：这是action类：public class UserAction extends ActionSupport{ public String execute() throws Exception{ UserDao

2015-12-15 20:59:40 361

原创 myeclipse启动tomcat速度慢的问题

今天用myeclipse编写代码的时候，控制台报了如下的错误：SEVERE:Memory usage is low, parachute is non existent, your system may start在这之前使用myeclipse的时候也发现了一个问题：随着我的工程越建越多，每次启动tomcat需要的时间也越来越多了。但是当时没有注意，今天终于暴露出问题了。我在启动的时候

2015-12-03 10:20:16 2673

zhazhabin的博客