题意: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
Building, Maintaining, and Using Knowledge Bases:A Report from the TrenchesABSTRACT一个知识库(KB) 是一个集合,包含有概念,实例和关系。论文中描述了一个工业级使用的知识库,从建立维护到使用的全过程。尤其是建立,更新...
分类:
其他好文 时间:
2014-08-15 17:19:19
阅读次数:
267
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
Infobright作为开源的MySQL数据仓库解决方案,引入了列存储方案,高强度的数据压缩,优化的统计计算等内容,本文是摘抄了infobright论文里最重要的设计点,KnowledgeGird是infobright设计上的核心。
brighthouse是一个面向列的数据仓库,在列存储和压缩数据方面,数据压缩比达到10:1。其核心Knowledge Grid(知识网格)层,即一个能自动调节、所存出具特别小的元数据层,替代了索引的功能,提供了数据过滤、统计信息表达、实际数据位置信息等内容,让brightho...
分类:
其他好文 时间:
2014-08-14 23:53:56
阅读次数:
465
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