-------------------siwuxie095 图的表示 这里介绍图的表示方式，那么什么样的数据结构，才能 真正的表示一个图？ 其实图的表示方式非常简单，大家只需要抓住图的核心 即可，而对于图来说，它的核心其实就是顶点和边 通常使用两种不同的方式来表示图，对于这两种不同的 表示方式，它们... ...
分类：
其他好文 时间：
2017-07-03 22:37:11
阅读次数：
366
决策树（decision tree）是一种基本的分类与回归方法。其表示的树型结构，能够觉得是if-else规则的集合。基本的长处是分类可读性好，速度快。一般会有三个步骤：特征选择、决策树的生成和决策树的修剪。 决策树由结点(node)和有向边(directed edge)组成。结点有两类：内部结点（ ...
分类：
其他好文 时间：
2017-06-23 22:10:14
阅读次数：
286
画图时的中文乱码问题 我这是Mac Yousemite 10.10.5，在两个地方遇到了中文乱码 1、使用wordcloud包绘制中文标签云时。 library(wordcloud) mydata <- read.csv('word-count.txt',header=T,stringsAsFact ...
分类：
编程语言 时间：
2017-06-20 09:37:25
阅读次数：
228
VFIO简介 Documentation/vfio.txt 还是不理解IOMMU、北桥、PCI的MMIO和ioremap file:///C:/Users/shaohefe/Downloads/vt-directed-io-spec.pdf <Intel® Virtualization Techno ...
分类：
其他好文 时间：
2017-06-10 22:28:24
阅读次数：
260
一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 ...
分类：
编程语言 时间：
2017-06-05 17:22:42
阅读次数：
235
igaph 是一个项目，目标是建立一条简单，易用的网络分析工具，有 R, python, C/C++ 等语言的具体实现； 项目主页： http://igraph.org/ 在R语言中，对应的就是 igraph 这个R包 安装： 使用： 对于图 graph 这种数据结构而言，最基本的元素包括节点（no ...
分类：
编程语言 时间：
2017-06-05 14:14:18
阅读次数：
1959
/** * Definition for Directed graph. * class DirectedGraphNode { * int label; * ArrayList<DirectedGraphNode> neighbors; * DirectedGraphNode(int x) { l ...
分类：
编程语言 时间：
2017-06-03 21:02:16
阅读次数：
117
概述 对一个 有向无环图（Directed Acyclic Graph, DAG） G 进行拓扑排序，是将 G 中的所有顶点排成一个线性序列， 使得图中任意一对顶点 u 和 v，若边 <u,v>∈E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序（Topologi ...
分类：
编程语言 时间：
2017-05-20 13:13:52
阅读次数：
162
D - Score Attack(最长路 + 判环) Problem Statement There is a directed graph with N vertices and M edges. The i-th edge (1≤i≤M) points from vertex a**i to v ...
分类：
其他好文 时间：
2017-05-15 23:44:33
阅读次数：
313
拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序 ...
分类：
其他好文 时间：
2017-05-03 18:19:23
阅读次数：
197
