题意：n个点，m条边，每条边有一个权值，找一条边数最多的边权严格递增的路径，输出路径长度。解法：先将边权从小到大排序，然后从大到小遍历，dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1)，因为有重复的边权值，所以用dis数组先记录，到不重复...
分类：
其他好文 时间：
2014-08-17 17:00:12
阅读次数：
170
原理和方法可以参考： 图的深度优先遍历教科书上的C代码，递归： 1 //教科书方法，邻接表 2 bool visited[MAX]; 3 void visitFunc(int v); 4 5 void dfsTraverse(Graph G) 6 { 7 for(v = 0; v vis...
分类：
其他好文 时间：
2014-08-17 03:44:27
阅读次数：
243
不理解Meta Property=og标签是什么意思，以及对SEO的影响，看一下下面的介绍。Meta Property=og标签是什么呢?og是一种新的HTTP头部标记，即Open Graph Protocol：The Open Graph Protocol enables any web page...
分类：
其他好文 时间：
2014-08-16 22:20:41
阅读次数：
236
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1, v2, …, vn}
...
分类：
其他好文 时间：
2014-08-15 09:33:57
阅读次数：
259
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
怎样解决编译时出现内核提供的函数或变量没有定义，使用source insight搜索功能找到声明的头文件，然后包含该头件就行了：比如: error: implicit declaration of function 'copy_from_user' 解决：使用source insight搜索功...
分类：
系统相关 时间：
2014-08-14 23:31:56
阅读次数：
215
看了网上很多关于死锁的的博客，大家通常介绍死锁的原理，本人也写一个详细的分析。当然，是关于SQLSERVER的死锁。使用SQL Profiler抓取死锁事件2、选择选项卡：事件选择，勾选右下角的显示所有事件，找到Locks事件，勾选上Deadlock graph。3、再选择第三个选项卡：事件提取设置...
分类：
数据库 时间：
2014-08-14 19:48:29
阅读次数：
2049
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
