http://jiezhu2007.iteye.com/blog/2041422大学里面数据结构里面有专门的一章图论，可惜当年没有认真学习，现在不得不再次捡 起来。真是少壮不努力，老大徒伤悲呀！什么是DAG（Directed Acyclical Graphs），先来看下教科书上的定义吧：如果一个有向...
分类：
编程语言 时间：
2015-05-18 12:31:48
阅读次数：
190
贝叶斯网络、马尔科夫随机场(MRF, Markov RandomField)和因子图都属于概念图，因此它们都归属于机器学习中的概念图模型(PGM,Probability Graphical Model).
一：定义
贝叶斯网络，又称信念网络(Belief Network, BN),
或有向无环图模型，是由一个有向无环图(DAG,Directed acyclic graphical model...
分类：
其他好文 时间：
2015-05-16 10:32:40
阅读次数：
1947
贪心:
原则是根据固定的一个或几个属性进行抉择.达到缩小规模的目的.
split to steps and shrink scope
reference最近做的几个贪心题目
hdu 1052(田忌赛马)
根据马的速度排序,然后两边最小值,最大值的判断.这样做是因为两端的选择是唯一的,TJ最弱的马/最强的如果可以战胜那就是最好的抉择,不然就让其去当炮灰.(减少规模)#include...
分类：
其他好文 时间：
2015-05-15 21:33:24
阅读次数：
218
多与DAG上的DP之类的问题一起出现。
using namespace std;
const int MAXE = 300010;
const int MAXP = 100010;
struct N
{
int v,next;
}edge[MAXE];
int head[MAXP];
int Top;
int ty[MAXP];
int high[MAXP];
int low...
分类：
移动开发 时间：
2015-05-15 12:10:51
阅读次数：
172
题意：间谍在战争时期想要传递一份邮件回国，邮件可以在各个邮局之间传播，但传递是单向的，并且耗时，如果两个邮局在一个国家的话，那么邮件在他们之间的传递不用耗时，判断两个邮局是否在一个国家的标准是两个邮局可以互相传递邮件。给出两个邮局，输出最短的到达时间。
思路：强连通分量+缩点+拓扑排序+DAG最短路。...
分类：
编程语言 时间：
2015-05-10 09:50:11
阅读次数：
148
最短路+拓扑序DP orz zyf & lyd 统计每条边在多少条最短路径上……其实可以统计 有多少条最短路径经过了x，以及y出发到达任意一个结束点有多少种走法（沿最短路） 我们可以用Dijkstra求出以 i 为起点的最短路径图，它是一个DAG，然后我们用dij扩展的顺序（一个拓扑序）来搞D...
分类：
其他好文 时间：
2015-05-05 23:44:33
阅读次数：
178
官方TEZUI需要TEZ6+hadoop2.6.0其实TEZUITEZ0.53+hadoop2.4.0+也可以玩只要hadoop有timelineserver但是hadoop2.4.0hadoop2.5.0timelineserver不支持跨域请求。。所以用ambari2.2中的tezview来搭建可以实现，并且方便快捷。tez-site.xml<configuration><property>&l..
分类：
其他好文 时间：
2015-05-05 19:57:59
阅读次数：
3043
现在ExchangeServer2013已经逐步在部分企业中有所应用，那么我也想就之前ExchangeServer2013刚刚发布时，帮助朋友排错时遇到的一个关于DAG无法添加成员的问题做一个分享，当时遇到问题报错截图如下：从上图所来，其实ExchangeServer2013与ExchangeServer2010的DAG添加、配置并..
分类：
其他好文 时间：
2015-05-04 15:47:36
阅读次数：
120
应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧（i,j）
学生应按怎样的顺序学习这些课程，才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件：如果图中一顶点vi到另一顶点vj存在一条路径，那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类：
编程语言 时间：
2015-05-03 10:42:34
阅读次数：
253
有向图的遍历和无向图的遍历类似，主要是DFS和BFS。对于DAG(Directed Acyclic Graph)，还有一个很重要的拓扑的概念，拓扑排序的倒序可以用Depth-first search来生成，类似二叉树的后序遍历。见Depthfirst Order in Algs4private vo...
分类：
编程语言 时间：
2015-05-02 16:26:11
阅读次数：
160
