mermaid 语法mermaidusage官网地址:http://knsv.github.io/mermaid/index.html图例如从左到右的一个有向图graph LR;A[aa bb]-->B(wo);A-->C((我是C));B-->D>我是D];C-->D;D-->E{我是E};C--...
分类：
其他好文 时间：
2015-05-09 14:57:00
阅读次数：
353
#include
#include
using namespace std;
//因为只是为了练习DFS和BFS 数据结构定义的很随意 没有优化类啦 能用就行
class Graph
{
private:
static const int MAX=100;
int weight[MAX][MAX];//任意一个图最大节点数为MA
int nodes;
int vertexs;...
分类：
其他好文 时间：
2015-05-08 13:04:48
阅读次数：
109
初步打算把概率图模型中推断方法都介绍一下，包括Belief Propagation，变分方法，MCMC，以及像是Graph cut也做一些说明。
关于Belief Propagation是什么?
Belief Propagation是一种信息传递方法，一般用来解关于概率图模型中的推断问题，在这些问题中，单纯地通过公式推导或者MC模拟是很难得到准确答案的，这就需要BP，能够很有效地求解一些特定问题...
分类：
其他好文 时间：
2015-05-08 07:03:19
阅读次数：
284
一、使用ftrace：内核版本较高的Linux系统已默认有ftrace功能。1、相关设置首先获取root权限：Su 输入密码再切换目录：cd /sys/kernel/debug/ftracing设置追踪器：echo function/function_graph >current_tracer设置函...
分类：
其他好文 时间：
2015-05-07 23:35:14
阅读次数：
144
这题写起来真累。。名次树就是多了一个附加信息记录以该节点为根的树的总结点的个数，由于BST的性质再根据这个附加信息，我们可以很容易找到这棵树中第k大的值是多少。所以在这道题中用一棵名次树来维护一个连通分量。由于图中添边比较方便，用并查集来表示连通分量就好了，但是删边不太容易实现。所以，先把所有的边删...
分类：
其他好文 时间：
2015-05-06 21:00:09
阅读次数：
140
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2350Accepted: 906DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2015-05-05 19:01:07
阅读次数：
137
A little girl loves problems on trees very much. Here's one of them.
A tree is an undirected connected graph, not containing cycles. The degree of node x in the tree is the number of nodes y of
t...
分类：
其他好文 时间：
2015-05-05 01:22:29
阅读次数：
183
??
package cn.com.css.misps.graph.util;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
/**
...
分类：
其他好文 时间：
2015-05-04 18:05:56
阅读次数：
182
戳这里：HDU 4034//思路：根据题意可得，若 mat[i][j] > mat[i][k] + mat[k][j] 则无解;若mat[i][j] == mat[i][k] + mat[k][j] 且分别对应 i->j i->k k->j 的三条有向边，则可以删掉i->j 有向边使得原来 i 到 ...
分类：
其他好文 时间：
2015-05-04 01:10:56
阅读次数：
197
Description
A thief is running away!
We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled from 0 ...
分类：
其他好文 时间：
2015-05-02 22:06:46
阅读次数：
204
