wlmmd-CSDN博客

原创深度优先搜索和广度优先搜索

对于图结构的遍历，有两种方式：深度优先搜索和广度优先搜索深度优先搜索（DFS）：1）从起点开始，设为已被访问；2）然后依次搜索起点的每一个邻接点；3）如果该邻接点未被访问过，则递归把该节点作为起点继续进行深度优先搜索；4）如果当前点已没有未访问过的邻接节点则递归回溯到上层直到遍历完途中所有联通的节点对于上图的搜索过程：1 → 2 →

2017-11-11 23:14:28 209

原创 Struts操作数据的方法

Struts2中操作数据的种方法一.直接获得ServletApi1.struts2提供了三个接口(ServletContextAware,ServletRequestAware,ServletResponseAware),实现这三个接口Action就可以直接获取ServletApi中ServletContext,HttpServletRequest,HttpServletRespons

2017-07-15 22:08:44 204

原创栈与队列的原理与实现

栈是一种操作受限的线性表，只允许在线性表的一端进行插入和删除，这一端被称为栈顶。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。队列也是一种操作受限的线性表，与栈不同的是它的插入和删除在不同端，允许删除的一端被称为队头或队首，允许删除的一端称为队尾。它按照先进先出的原则存储数据，数据一次放入对位，要读取数

2017-07-04 13:33:22 893

原创 Struts控制器实现

struts控制器使用流程:1ActionServlet拦截用户请求2.根据请求uri转发给相应的Action3.Action处理业务逻辑返回一个字符串4.在配置文件中查找Action返回字符串所对应的页面,然后跳转到该页面实现

2017-06-02 21:54:37 368

原创 JSTL中判断标签和循环标签

本文接着上一片文章继续分享个人对JSTL核心标签库的模拟实现,如有什么不足的地方请指教

2017-05-11 13:27:02 3711

原创仿JSTL核心标签库中的一些重要标签

核心标签库和自定义标签库的作用:代替页面中的JSP脚本,HTML页面中插入JSP脚本会使页面非常难以阅读,增加前端人员的难度,所以尽量使用标签代替JSP脚本.本文仿照JSTL中的一些标签,设计一些功能相同的自定义标签,探究其实现原理菜鸟一枚,有什么不足的地方多担待,仅供参考tld文件声明:1.1labelwjj.0611.wl1.set标签:

2017-05-10 15:29:29 382

原创数据库笔记

1.数据库分页查询:select * from table limit startline,pagesize;从startline开始查询pagesize大小行数据;2.级联操作当存在外键约束时,主表若想删除或修改数据,必须先修改副表中相关联的数据.如果想直接修改或删除主表数据,同时改变副表数据就可以使用级联操作实现实现级联操作:在外键约束后加上:1

2017-05-09 23:20:17 170

原创最小生成树 prim 算法

最小生成树是最小权重生成树的简称,最常用的算法是prim和kruscal算法.我们这里讲prim算法这里需要用到一个邻接矩阵 a[N][N], 两个数组d[N]和visit[N]prim算法是从第一个节点开始把节点1存到数组visit里 visit[1]=1 表示节点1已联通然后找到与之相连且权值最小的节点,连接这两个节点x,把这个节点也存在visit里,visit[x]=1,

2016-05-21 00:09:55 300