2016年02月_落叶似秋

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

原创【算法】递归的理解

从接触递归到现在有了半年时间了，期间写各种关于递归的算法，比如：汉诺塔，遍历二叉树，图的遍历，快速排序等。今天终于对递归的理解上了一个台阶，所以就趁热打铁，把它记录下来。我们都知道，递归调用的过程就是函数数据压栈的过程，先进后出，也就是当递归的条件不满足的时候，最后调用的函数先返回，先调用的函数数据最后返回，返回也是一层一层向下返回的。递归调用的过程虽然是压栈的过程，但是我们可以把这个过程

2016-02-22 14:41:04 5532

原创【数据结构】邻接表表示法的图的深度广度优先遍历递归和非递归遍历

图有多种表示方法，在《无向邻接矩阵表示法的图的遍历》这篇文章中，讲了邻接矩阵表示法的遍历，这篇文章中将讨论邻接表表示法的图的遍历。邻接矩阵表示法在稀疏图（边少的图中）中比邻接矩阵表示法节省内存空间。不管以何种方式来表示，他们的遍历顺序是没有改变的。继续贴上图，方便我们理解。上面的图可以用下面的邻接表表示。左边的灰色区域表示各个顶点，我们可以用数组来表示，右边的黄色区域代表着各

2016-02-02 18:41:27 8965 1

原创【数据结构】邻接矩阵表示法的图的深度广度优先遍历递归和非递归遍历

假设有以下结构的图：用邻接矩阵表示如下：因为他是无向图，我们可以发现他的矩阵是对角对称的。矩阵中每一行每一列都可以看成是一个顶点，矩阵中的元素表示着该顶点与其他顶点的关系，当元素的值为1说明它与对应列的顶点有边相连，如果他们的值为0，表示他们没有边相连。下面我们来看看我们怎么遍历这个图。1.深度优先遍历：假设我们从A这个顶点开始遍历，当访问到A点的时候它会找与A相连的第一个

2016-02-02 16:26:09 12293

美术作品管理系统，用到jsp，servlet，mysql，bootstrap，jquery。eclipse工程，安装tomcat服务器，安装mysql，导入项目后访问安装页面即可初始化。系统包含以下功能：学生：发布作品、编辑作品、删除作品、查看作品、修改个人信息。管理员：查询作品、修改作品、删除作品、查询学生、修改学生信息、删除学生、审核学生操作、统计作品信息。访客：登录、注册、查看作品、搜索作品、点赞作品、评论作品。

2018-06-04