DYanchao2015-CSDN博客

原创递归求字符串子序列Java算法

例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种，现要输入两行序列，判断第二行序列是不是第一行的子序列

2016-08-25 16:03:39 1154

原创右左法则----复杂指针解析

C/C++所有复杂的声明结构，都是由各种声明嵌套构成的。如何解读复杂指针声明？右左法则是一个很著名、很有效的方法。不过，右左法则其实并不是C/C++标准里面的内容，它是从C/C++标准的声明规定中归纳出来的方法。C/C++标准的声明规则，是用来解决如何创建声明的，而右左法则是用来解决如何辩识一个声明的，从嵌套的角度看，两者可以说是一个相反的过程。

2016-06-20 09:48:40 294

原创 Java程序员必须掌握的排序算法Java实现整合二：选择排序

在数据规模较小时（9W内），直接插入排序，简单选择排序差不多。当数据较大时，冒泡排序算法的时间代价最高。性能为O(n^2)的算法基本上是相邻元素进行比较，基本上都是稳定的。

2016-06-06 16:23:08 468

转载排序算法性能分析

各种排序算法都有各自的优缺点，适应于不同的应用环境，因此在选择一种排序算法解决实际问题之前，应当先分析实际问题的类型，再结合各算法的特点，选择一种合适的算法

2016-06-05 10:21:51 1064

原创 Java程序员必须掌握的排序算法Java实现整合一：插入排序

各种排序算法都有各自的优缺点，适应于不同的应用环境，因此在选择一种排序算法解决实际问题之前，应当先分析实际问题的类型，再结合各算法的特点，选择一种合适的算法

2016-06-05 10:07:41 401

原创直接插入排序的三种实现Java

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。

2016-05-31 09:26:51 476

转载 Java中的事件处理与异常处理机制-解析

异常是指java程序运行时（非编译）所发生的非正常情况或错误，与现实生活中的事件很相似，现实生活中的事件可以包含事件发生的时间、地点、人物、情节等信息，可以用一个对象来表示，Java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一个对象来表示的，该对象中包含有异常的信息。

2016-05-25 15:56:19 5997

原创设计模式学习-单例模式

单例模式是设计模式中比较简单的一种。适合于一个类只有一个实例的情况，比如窗口管理器，打印缓冲池和文件系统，它们都是原型的例子。典型的情况是，那些对象的类型被遍及一个软件系统的不同对象访问，因此需要一个全局的访问指针，这便是众所周知的单例模式的应用。

2016-05-23 14:48:11 383

转载 String,StringBuffer与StringBuilder的区别--详解

众所周知，String是由字符组成的串，在程序中使用频率很高。Java中的String是一个类，而并非基本数据类型。不过她却不是普通的类哦！！！

2016-05-23 09:52:18 525

原创格式化Json字符串工具-HiJson

HiJson用于java开发，基于fastjson包，用于格式化json字符，以树的形式展示，方便json字符串查看，支持各种常用操作，支持多标签！

2016-05-21 10:41:20 2085

在异步应用程序中发送和接收信息时，可以选择以纯文本和 XML 作为数据格式。为了更好的使用ajax,我们将学习一种有用的数据格式 JavaScript Object Notation（JSON），以及如何使用它更轻松地在应用程序中移动数据和对象。JSON是一种简单的数据交换格式，在某些方面，它的作用与XML非常类似，但比XML更为简单，JSON的语法简化了数据交换的难度，而且提供了一种伪对象的方式。Java的对象 < - >JavaScript对象(json数据格式)

2016-05-20 10:44:23 9124

原创左连接查询优化

左连接:以左表为基础,显示左表中的所有列,不管是否与关联条件相匹配,而右表中的数据只显示与关联条件相匹配的列,不匹配的列以NULL字符填充.

2016-05-20 10:09:25 8175

原创 URL和URI的联系与区别

今天在设置登录过滤器时发现一个一直忽视的小问题，在用HttpServletRequest获取uri时，总是会遇到request.getRequestURI()和request.getRequestURL()难以取舍的问题

2016-05-12 10:29:43 666

原创 Hibernate中多对多关系转换

问题来源在运用SSH架构开发Web应用时，总会遇到表之间一对多、多对一、多对多等等的关系，而对于多对多的关系，在操作和性能方面都不太理想，所以多对多的映射使用较少，实际使用中最好转换成一对多的对象模型；hibernate会为我们创建中间关联表，转换成两个一对多。

2016-05-09 10:06:20 2476

原创 maven tomcat 插件实现热部署

前言:此处的方法适用于tomcat6 和 tomcat7,对于最新的tomcat8还没有进行过测试,有兴趣的同学可以自己测一下.总共分为五步:1.在tomcat中配置用户权限,即添加管理员帐号2.在maven中添加server,配置tomcat的管理员帐号密码3.在project中添加插件,以及maven中配置的server,4.设置部署命令

2016-05-08 14:58:02 637

原创 linux 基本常用命令整理

1.文件管理2.目录管理3.用户管理4.权限管理5.文件搜索6.内容搜索7.压缩包管理8.网络设置9.系统目录结构10.shell常用技巧11.帮助方法命令执行权限问题Root:/sbin/usr/sbin All users/bin/user/

2016-05-08 14:43:42 439

原创理解面向对象编程（六）-内部类

内部类是指在一个外部类的内部再定义一个类。类名不需要和文件夹相同。 *内部类可以是静态static的，也可用public，default，protected和private修饰。（而外部顶级类即类名和文件名相同的只能使用public和default）。注意：内部类是一个编译时的概念，一旦编译成功，就会成为完全不同的两类。对于一个名为outer的外部类和其内部定义的名为inner的内部类。

2016-05-08 14:35:14 270

原创理解面向对象编程（五）-GUI

在实际应用中，我们见到的许多应用界面都属于GUI图形型用户界面。如：我们点击QQ图标，就会弹出一个QQ登陆界面的对话框。这个QQ图标就可以被称作图形化的用户界面。

2016-05-08 14:24:51 522

原创理解面向对象编程（四）-Junit、反射和BeanUtils:

* 1.Junit @Before @Test @After Assert(target,function) * 2.JDK5.0新特性-静态导入 import staticjava.lang.System.out; 使用时直接使用: out.println("sdasd"); * 3.枚举和Junit的demo

2016-05-08 14:20:45 362

原创理解面向对象编程（三）-线程、死锁

* 1.线程和进程的区别线程是程序中的不同执行路径 java.lang.Thread 方法：继承Thread或者实现Runnable接口，线程启动：Thread的start()方法调用该Runnable 对象的 run 方法和调用Thread的start方法本质区别: newThread(new Runner1()).start()

2016-05-08 14:14:36 318

原创理解面向对象编程（二）-用例图及特征

Java语言是纯粹的面向对象的程序设计语言，这主要表现为Java完全支持面向对象的三种基本特征：继承、封装和多态。Java语言完全以对象为中心，Java程序的最小程序单位是类，整个Java程序由一个一个的类组成。Java完全支持使用对象、类、继承、封装、消息等基本概念来进行程序设计，允许从现实世界中客观存在的事物（即对象）出发来构造软件系统，在系统构造中尽可能运用人类的自然思维方式。实际上

2016-05-08 14:03:04 3672

原创理解面向对象编程（一）-类和对象

一、理解面向对象结构化程序设计1、程序=算法+数据结构2、算法第一，数据结构第二二、面向对象程序设计OOP1、程序=对象+对象+…2、据第一，算法第二3、关键：让每个对象负责执行一组相关任务三、面向对象编程的特性1、万物皆对象2、程序是一组对象彼此之间在发送消息3、每个对象都有自己的内存占用

2016-05-08 13:55:54 466

原创 hibernate 中使用XML配置方式cascade取值

一、 cascade saves有以下几种选项：all : 所有情况下均进行关联操作。 none：所有情况下均不进行关联操作。这是默认值。 save-update:在执行save/update/saveOrUpdate时进行关联操作。 delete：在执行delete时进行关联操作。all的意思是save-update + delete all-delete-orphan

2016-05-06 20:23:16 1874

原创在web开发中ActionContext和ServletActionContext的比较

1.ActionContextActionContext(com.opensymphony.xwork.ActionContext)是Action执行时的上下文,上下文可以看作是一个容器(其实我们这里的容器就是一个Map而已),它存放的是Action在执行时需要用到的对象。也称之为广义值栈。Struts2在每次执行Action之前都会创建新的ActionContext，在同一个线程里Actio

2016-05-06 19:22:55 1427

原创 Hibernate学习笔记-懒加载Lazy-true

懒加载(lazy)，简单说就是延时、延迟加载。在Hibernate框架应用中，就是当我们要访问的数据量过大时，使用缓存并不太合适，因为内存容量有限，为了减少系统资源的消耗，减少并发量，这时需要用懒加载机制来弥补这种缺陷，但是这并不意味用了懒加载总体性能就提高了。

2016-05-06 15:23:01 4854

原创 jdbc连接mysql

jdbc简介 JDBC API是一个Java API，可以访问任何类型表列数据，特别是存储在关系数据库中的数据。JDBC代表Java数据库连接。 JDBC库中所包含的API任务通常与数据库使用：连接到数据库创建SQL或MySQL语句在数据库中执行SQL或MySQL查询查看和修改记录

2016-05-06 10:59:26 362

原创使用Struts2遇到There is no action mapped for namespaces / and action name的问题

在最初配置struts中会遇到There is no Action mapped for namespace / and action name类似的问题，很多情况是我们粗心大意导致的，以下为总结的解决方法：1.struts.xml文件配置错误，这是其中一个很大的原因　DTD的问题在此不再赘述，网上相关的帖子很多，在这里出现的问题主要是适用版本2.0的问题，注意区分2.0和2.1，

2016-05-06 09:34:35 1204

原创 SessionFactory创建失败

用Hibernate AnnotationConfiguration往数据库中写入数据时遇到一个bug,用junit测试时总是提示上述异常，java.lang.ExceptionInInitializerError at com.hibernate.utils.HibernateUtil.<clinit>(HibernateUtil.java:19) at com.hibernate.mo

2016-05-06 09:21:38 3402

原创 POI操作EXCEL03和EXCEL07以上版本

JAVA中操作Excel的有两种比较主流的工具包： JXL 和 POI 。jxl 只能操作Excel 95, 97, 2000也即以.xls为后缀的excel，个人认为已经是被淘汰的框架，而poi可以操作Excel 95及以后的版本，即可操作后缀为 .xls 和 .xlsx两种格式的excel。POI全称 Poor Obfuscation Implementation,直译为“可怜的模糊实现”，当然

2016-05-06 09:12:36 3982

心海博客