Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现对象属性类型的转换等功能。此外，还得先需弄懂OG...
分类：
其他好文 时间：
2014-08-14 23:46:46
阅读次数：
560
看了网上很多关于死锁的的博客，大家通常介绍死锁的原理，本人也写一个详细的分析。当然，是关于SQLSERVER的死锁。使用SQL Profiler抓取死锁事件2、选择选项卡：事件选择，勾选右下角的显示所有事件，找到Locks事件，勾选上Deadlock graph。3、再选择第三个选项卡：事件提取设置...
分类：
数据库 时间：
2014-08-14 19:48:29
阅读次数：
2049
从已有的GIT仓库获取最新代码git clone url建立本地仓库，并提交至git-hub生成ssh的公钥私钥对：ssh-keygen从pc端打开生成的公钥，id_rsa.pub，复制并黏贴至git-hub的ssh-keyscd至程序文件夹，输入 git init然后输入git add .（.代表...
分类：
其他好文 时间：
2014-08-13 18:41:56
阅读次数：
210
下面针对官方文档列出的支持类型进行举例。(本篇例子存于github上,https://github.com/lemonbar/spring-mvc-resolvingview)可以直接下载, 也可以在浏览器中打开进行查看(强烈建议看这个, 里面有详细的解释).git clone https://gi...
分类：
移动开发 时间：
2014-08-13 14:38:06
阅读次数：
218
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.思路：使用BFS遍历无向图。使用map记录原始节点和新节点的地址映射，使用set记录已经完成复制操作的节点地址...
分类：
其他好文 时间：
2014-08-13 00:52:24
阅读次数：
219
题目链接
题意：给n个点，问是否能画出一个无向图，且每个顶点连接3条边，如果可以的话输出连接的边。
思路：当增加一条边时，总的无向图的度数会增加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。输出的话，就头尾相连，然后i与i+（n/2）相连。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 10:23:24
阅读次数：
170
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20430Accepted:7186DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2014-08-12 00:09:23
阅读次数：
273
思路来源：http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边，只要用最终的剩余网络进行一次遍历就可以了，比较简单。建图：同样是一个二分图，左边的点代表去掉出边，右边的点代表去掉入边（小心...
分类：
其他好文 时间：
2014-08-11 21:08:52
阅读次数：
329
git提交三步走git addgit commitgit push查看状态git status创建git文件初始化一个文件夹git init [--bare]#括号内可选，为接收提交git log #查看提交记录git clone ssh:// 下载projectgit checkout -br.....
分类：
其他好文 时间：
2014-08-11 20:26:22
阅读次数：
210
