LeetCode: Clone GraphClone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serializatio...
分类：
其他好文 时间：
2014-08-23 20:21:31
阅读次数：
224
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20679
Accepted: 7255
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-21 21:18:54
阅读次数：
255
题目：CF459E Pashmak and Graph
题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次
分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。
代码：
#includ...
分类：
其他好文 时间：
2014-08-20 17:59:02
阅读次数：
201
#!/bin/bash#不配置字符集，脚本放到crontab里发出的中文E-MAIL乱码export LANG=en_US.UTF-8#有点强迫症，习惯什么东西在什么地方干 ^_^cd /home/zabbix/graph#保存cookie文件名COOKIE=zbx_cookie.txt> $COO...
分类：
其他好文 时间：
2014-08-20 12:11:12
阅读次数：
329
作者系阿里巴巴集团1688技术部普通码农
引言
周末看到一篇不错的文章“Graph Twiddling in a MapReduce
world” ，介绍MapReduce下一些图算法的实现。文章语言质朴，介绍很多实用图优化技巧。文章2009年发表，至今已经被引用183次，足以证明这篇文章价值。目前这篇文章网上已经有人对这篇文章做了介绍，但仅介绍了其中最简单的两个算法，对其中的所做优化，并...
分类：
其他好文 时间：
2014-08-18 23:36:03
阅读次数：
444
题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
题意：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
