2012年02月_xiazdong

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创数据结构复习之【排序】

排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；排序耗时的操作：比较、移动；排序分类：(1)交换类：冒泡

2012-02-28 23:46:56 12958 11

原创数据结构复习之【树】

名词解释树这个数据结构用到了递归的概念：树的子树还是树；度：节点的子树个数；树的度：树中任意节点的度的最大值；兄弟：两节点的parent相同；层：根在第一层，以此类推；高度：叶子节点的高度为1，根节点高度最高；有序树：树中各个节点是有次序的；森林：多个树组成；树的表示法 1.双亲表示法：每个节点存储：数据、parent在数组中的下标

2012-02-26 20:36:54 28080 5

原创 dom4j学习总结

一、Dom4j介绍dom4j是由JDOM开发团队分裂后开发出来的包；在hibernate、JAXM中都使用了dom4j；性能来说：Dom4j>JDom>JAXP;二、dom4j APIDocumentHelper类中有：(1)Document document = DocumentHelper.createDocument();//创建一个d

2012-02-25 20:18:05 7693 3

转载 Test-Driven Development？别逗了

此文转载自：http://coolshell.cn/articles/5531.html——————————————正文开始——————————————对于程序员来说有些事有非常危险的信号（red flag）。当我听到有人开始信仰Test-Driven Development 是 One True Programming Methodology（唯一正确的编程方法论），这就是危

2012-02-25 17:16:00 1176

转载 java获取mac地址-屏蔽ip封mac地址

package org.xiazdong.utils.ip;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.regex.Matcher;import java.util.regex.Pattern;public class IP2MACUtils { public sta

2012-02-25 14:35:02 1044

原创 JAXP之DOM总结

一、JAXP、DOM介绍JAXP：Java API for XML ProgramingDOM：Document Object MethodDOM特点：(1)将XML文档全部放入内存进行解析，因此耗内存；(2)能够对XML进行增删改查； xiazdong 20变成DOM树：二、DOM APIDOM常用

2012-02-25 13:54:47 2334

原创 XML语法总结

一、XML介绍XML是W3C发布的，当前的版本为1.0；XML本来想要取代HTML，后来主要用于数据传输、配置文件等；IE是XML的解析引擎；XML允许自定义标签，而不像HTML中只有固定的标签；比如：在HTML中遇到标签，则会报错，但是XML则不会；XML文件： xiazdong-1 20 1000 xiazdong-2

2012-02-25 13:00:46 9223 1

原创 KMP算法总结

一、KMP算法介绍 KMP（Knuth、Morris、Pratt三人设计的算法）；KMP算法主要用于模式匹配，简单地说就是字符串的匹配，比如A="abc"，B="b"，问：B是否是A的子串，此时就需要用到KMP算法；因为普通的算法效率太低；而KMP可以做到O（m+n）的线性时间；二、普通模式匹配算法模式匹配算法简单地说就是给定两个字符串A、B，看是否B是A的子串

2012-02-25 12:14:52 1750 1

原创 vs2010配置OpenGL

glut.h ---> C:\Program Files (x86)\Microsoft SDKs\Windows\v7.0A\Include\GLglut.dll,glut32.dll ---> C:\Windows\SysWOW64 (windows7 64位操作系统) ---> C:\Windows\System32 (windows7 32位操作系统)

2012-02-19 17:21:53 1354

原创后缀表达式总结

一、后缀表达式介绍后缀表达式的特点就是计算机运算非常方便，需要用到栈；计算机处理过程只需要顺序读入，如果遇到数字，则放入栈中，如果是运算符，则将两个栈中数字取出进行运算；比如1+2的后缀表达式为12+;而栈可以把一般的中缀表达式变成后缀表达式，并且计算后缀表达式得出结果，因此此应用在计算器中非常常用；二、中缀表达式转换成后缀表达式此方法需要遵循几个规则：

2012-02-19 17:06:28 12258

原创 DTD学习总结

一、DTD介绍 Document Type Definition；DTD是一种XML的约束方式，除了此种约束方式外，还有XSchema，XSchema比DTD的约束能力还要强，因此DTD正在逐渐淘汰；DTD的目的就是约束XML标签的写法；比如在我们struts2开发当中，编写struts.xml时，需要遵循

2012-02-18 21:17:50 12325 1

转载 MyEclipse 中修改JSP模板

在X:\Program Files\MyEclipse 6.0\myeclipse\eclipse\plugins\com.genuitec.eclipse.wizards_6.0.1.zmyeclipse601200710\templates\jsp 目录下找到Jsp.vtl，复制一份，重命名为jsp2.vtl,然后把里面的内容修改为自己想要的格式，保存。然后在 X:\Program

2012-02-11 17:40:50 5173

转载 Java compiler level does not match the version of the installed Java project facet

编译java工程出现错误：Java compiler level does not match the version of the installed Java project facet是版本不一致的问题，查看java path没有问题，一样的jre。不解。Google 搜索问题一：问：项目图标报错，Problems 试图有一条错误显示“Java compiler level

2012-02-10 17:03:42 1502

原创 Struts2开发学习总结

Struts2学习流程：1.配置Struts2开发环境2.Struts2开发流程3.Action及异常处理4.国际化5.类型转换6.输入校验7.文件上传与下载8.OGNL表达式9.拦截器10.标签（此处不介绍了）

2012-02-08 00:12:00 1583

原创九、Struts2之拦截器

一、拦截器介绍拦截器是Struts2最重要的组成部分，因为Struts2的大部分操作都是通过他完成的，以下列举了一些内建拦截器：(1)params ：拦截HTTP请求参数，并完成类型转换；(2)fileUpload：文件上传拦截器；(3)conversionError：处理类型转换错误的拦截器；(4)exception：处理异常的拦截器，因此在execute方法中，才可

2012-02-07 23:59:30 1924

转载屏幕录制软件 Camstudio

一：软件基本操作　　CamStudio主窗口非常简洁，常用的功能按钮在这里一目了然，如图1。图1 CamStudio主界面　　点击菜单“Region”即可看到四种捕捉类型：　　Region(区域)：手工选择要录制的区域。　　Fixed Region（固定区域）：选择后进入设置对话框，通过输入精确尺寸来确定选择区域，一般设置Width（宽）、Height（高）即可，如图2

2012-02-06 16:33:42 9442 5

原创八、Struts2之OGNL

一、OGNL概述 OGNL：Object Graph Naigation Language（对象图导航语言）；前面我们学过EL也是表达式语言，而Struts2将OGNL作为默认的表达式语言；二、OGNL结构 OGNL的上下文是ActionContext，而OGNL的结构为： valuestack是OGNL上下文的根元素，此元素只是一个根对象，指向一个队列，队列

2012-02-06 12:31:19 2223

原创七、Struts2之文件上传与下载

一、Struts2文件上传 Struts2的文件上传实现非常简单，只需要简单几步就可完成；注意：(1)文件上传的struts2标签为：(2)文件上传的前提是表单属性method="post" enctype="multipart/form-data";(3)web应用中必须包含common-fileupload.jar和common-io.jar，因为struts2默认上传

2012-02-03 16:59:20 26502 2

原创六、Struts2之输入校验

一、Struts2输入校验介绍 Struts2的输入校验和类型转换都是对请求参数进行处理。输入校验顾名思义就是请求参数是否能够满足一定的要求；客户端校验&服务器端校验客户端校验是指在浏览器这端通过Javascript进行初步校验，为了减轻服务器端的负载；服务器端校验是校验数据的最后一道防线；在Struts2中，数据校验不需要写任何代码，只需要一个配置文件，配

2012-02-03 14:34:55 13897 1

转载程序员装B指南

看到这篇挺搞笑的。就当娱乐娱乐~~~正文开始~ 一、准备工作 “工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资料，一个用来写代码。总之要显得信息量很大，效率很高。2.椅子不一定要舒服，但是一定要可以半躺着。3.大量的便签，各种的颜色的，用来记录每天要完成的

2012-02-03 08:52:11 1603

原创五、Struts2之类型转换

一、Struts2 类型转换介绍类型转换：解析HTTP请求参数，将Http请求参数赋值给Action的属性；比如：此处将名为name、password、age的值赋值给Action的属性，类型转换是指这个赋值过程中可能出现的类型不一致问题而做出的转换，因为HTTP参数都是字符串类型的；因此从String类型的age参数传给int

2012-02-02 21:34:08 8661

原创 Exe4j 图文教程

下载地址： http://www.ej-technologies.com/download/exe4j/files.html注册码： A-XVK258563F-1p4lv7mg7sav目的： JAR包转exe文件;本文以Hello world 为例将一个JAR包程序转为exe文件，打jar包这里就不说了，可以通过jar命令或者Eclipse完成；代码如

2012-02-01 15:44:41 9316 1