图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
1时间复杂度分析由于该图采用邻接矩阵存储，整个算法遍历的过程所花费的时间复杂度为该矩阵的N(row*col)。而由于其需要分别访问已经定位，需要进行分别2次操作，如下：visited=newbool[col*row];//访问标记for(i=0;i#include#include#include#i...
分类：
其他好文 时间：
2014-06-25 22:11:11
阅读次数：
235
实用小技巧1把windows电脑变成路由器使用适用对象：windows7、windows8的笔记本电脑或者有无线网卡的台式电脑网络要求：CMCC-EDU和家里拨号上网的都可以，但是电信的校园有线不行步骤如下：1、在开始菜单里搜索cmd，找到后以管理员身份运行2、在cmd命令行上输入以下命令：nets...
易企cms默认版本能获取指定分类的所有产品，但是不能获取指定的个数，为了能够获取指定的个数，我找到了GetProductList方法进行了改进：1.找到根目录下的include/product.class.php文件搜索关键字"GetProductList"将GetProductList方法替换为如...
分类：
其他好文 时间：
2014-06-25 21:11:44
阅读次数：
223
二叉搜索树最大特征是：左边子结点的值#include #include typedef struct NODE{ NODE * pleft; NODE * pright; int ivalue;} node;/* 错误示例，实际上这个函数并没有连接起新建的结点void inser...
分类：
其他好文 时间：
2014-06-25 20:24:38
阅读次数：
192
当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output...
分类：
其他好文 时间：
2014-06-24 21:47:06
阅读次数：
221
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
题目：输入一棵BST，将该BST转换成一个排序的双向链表要求不能创建新的结点，只能调整树中结点指针的指向在BST中，左子节点的值 小于父节点的之， 父节点的值小于 右子节点的值因此我们在转换成有序的双向链表时，原先指向左子节点的指针调整为链表中指向前一个结点的指针原先指向右子节点的指针调整为链表中指...
分类：
其他好文 时间：
2014-06-24 13:38:31
阅读次数：
243
用hibernate写一些简单的数据库的Java应用。主要是温习一下。之前弄过的一些都忘了。发现还是得记下来，不然很快就忘。1. Eclipse版本，用Juno, J2EE版本。最好下载zip版本的，直接解压就运行。2. JDK安装，到Oracle上搜索jdk, 然后下载。安装JDK后，设置JAVA...
分类：
系统相关 时间：
2014-06-24 12:09:56
阅读次数：
1195
昨天写了一篇关于更新方案的理论游戏开发：通过路径搜索优先级来进行补丁升级（从端游到手游）今天继续细化一下由于新项目采用的是Quick-cocos2d-x，那我就直接给出我基于Quick-cocos2d-x-master( > 2.2.3 rc) 的更新方案吧此更新方案要解决以下几个问题一、资源、代码...
分类：
其他好文 时间：
2014-06-24 11:45:46
阅读次数：
270
