摘要：
当在用Struts 2开发的时候，有遇到过前台传递参数后台，却不能直接看到，当前的Action到底是有哪个类的哪个方法来处理，返回结果是什么，执行时间是多少的问题，现在就一起来看看吧如何得到这些结果吧我把相关的Jar包和说明文档放在这里了http://sdrv.ms/185SA0p使用MyEclipse中在你需要的Struts 2 工程上选择”Build Path->Configure Build Path…”选择”Add External JARs…”,找到本压缩包里的JAR文件的位置选择即可在Struts 2的配置文件struts.xml中配置如下(仅仅是个示例，除了类名其他随意) 阅读全文
摘要：
深度优先搜索算法(转)深度优先搜索算法需要了解深度优先遍历的执行过程，本文中利用一个栈来模拟递归实现中系统设置的工作栈，算法的伪代码描述为： （1）初始化栈 （2）输出起始节点，并标记为已访问，将该节点压入栈 （3）While（栈不为空） a.取得栈顶节点Top，注意不要从站内删除; b.遍历栈顶节点Top的相邻节点adjacentNode，如果该节点adjacentNode未被标记为已 访问，则 输出节点adjacentNode； 标记adjacentNode为已访问； 把adjacentNode压入栈； c.如果没有满足条件的相邻节点adjacentNode,将栈顶节点Top出栈;使用情形 阅读全文
摘要：
广度优先算法(转)http://blog.csdn.net/furturerock/article/details/5568305空间复杂度因为所有节点都必须被储存，因此BFS的空间复杂度为 O(|V| + |E|)，其中 |V| 是节点的数目，而 |E| 是图中边的数目。注：另一种说法称BFS的空间复杂度为O(BM)，其中 B 是最大分支系数，而 M 是树的最长路径长度。由于对空间的大量需求，因此BFS并不适合解非常大的问题。时间复杂度最差情形下，BFS必须寻找所有到可能节点的所有路径，因此其时间复杂度为 O(|V| + |E|)，其中 |V| 是节点的数目，而 |E| 是图中边的数目。若所 阅读全文
摘要：
-------------------Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。对上面这个图的程序/* * main.cpp * * Created on: 2013-8-18 * Author: 白强 */#include using namespace std;const int INF = 100000;int n = 10, map[11][11], dist[11][11][11];//初始化路径void init() { int i, j; for (i = 1; i > u >> v, u... 阅读全文
摘要：
数据结构学过好多时了，都快忘记了，现在复习一下吧摘自http://www.wutianqi.comDijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist记录当前每个顶点所对 阅读全文
摘要：
首先说明一下，两种方式是Annotation与XML先看Annotation实现办法在Spring配置文件中设置自动扫描和自动代理如下beans.xml 被委托类(不太规范的命名)UserDAO.javapackage com.bq;import org.springframework.stereotype.Component;@Component("userDAO")public class UserDAO { public void add(){ System.out.println("添加用户成功"); } ... 阅读全文
摘要：
Spring的面向切面编程可以使用AspectJ来实现那如何实现的呢？在有接口的被委托类可以实现其接口，没有借口的用CGLIB可以动态生成下面就来模拟一下用接口实现先创建一个接口:UserDAO.javapackage com.bq;public interface UserDAO { public void addUser();}实现它的UserDAOImpl.javapackage com.bq;public class UserDAOImpl implements UserDAO { @Override public void addUser() { Sy... 阅读全文
摘要：
今天讲的是整合SSH框架，用一个图书信息小系统来实现，快速帮你构建网站后台首先我们应该把相应的Struts 2,Hibernate,Spring导入到你的工程中去，下面给出我用的库集合http://sdrv.ms/178GAJI把库添加到Build path中去，先改web.xml，它是整个web应用的核心，不要说不知道在哪里，指明使用Struts2 拦截请求,Spring监听 index.jsp struts2 org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAnd... 阅读全文
摘要：
和马士兵老师那里学习来的，希望把自己的见解和大家分享一下首先我们需要一个总体的概念，这是在做什么？简单的说，就是把下面这个类似于Spring的beans.xml的xml给解析出来然后作为我们需要的属性值这也是Ioc的大致概念先看一下这个xml 比较简单然后需要相应的实体类，DAO层及其实现，Service类(Hibernate必备知识)User.javapackage com.bq.model;public class User { private String username; private String password; pub... 阅读全文
摘要：
网上找的AES加密和解密方法package bq;import java.io.UnsupportedEncodingException;import java.security.InvalidKeyException;import java.security.NoSuchAlgorithmException;import java.security.SecureRandom;import javax.crypto.BadPaddingException;import javax.crypto.Cipher;import javax.crypto.IllegalBlockSizeExcepti 阅读全文