思路染色问题，可以使用dfs，也可以使用bfs代码class Solution { boolean valid = true; int[][] graph; public boolean isBipartite(int[][] graph) { this.graph = graph; int n =... ...
分类：
其他好文 时间：
2020-07-16 21:42:04
阅读次数：
58
785. 判断二分图 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph，当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B，并使图中的 ...
分类：
编程语言 时间：
2020-07-16 21:03:51
阅读次数：
60
1. 图的概念 图（Graph）另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。跟顶点相连接的边的条数叫作顶点的度（degree）。 有方向的图叫作“有向图”。以此类推，我们把边没有方向 ...
分类：
其他好文 时间：
2020-07-16 00:03:32
阅读次数：
57
一、注册组件 1.全局注册 利用Vue.component()方法，先传入一个自定义组件的名字，然后传入这个组件的配置。 然后就可以在Vue实例挂载的DOM元素中使用它。 Vue.component('mycomponent',{ template: `<div>这是一个自定义组件</div>`, ...
分类：
其他好文 时间：
2020-07-15 23:49:34
阅读次数：
66
Tensorflow一般经过三阶段的模式函数操作： 模型 inference()阶段：尽可能构建好图表（graph），满足促使神经网络向前反馈并做出相应的预测要求； 策略 loss()阶段：往inference图表中添加生成损失（loss）所需要的操作（ops），如交叉熵损失，正则化损失； 算法 t ...
分类：
其他好文 时间：
2020-07-14 21:50:43
阅读次数：
63
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 ...
分类：
其他好文 时间：
2020-07-13 21:30:08
阅读次数：
66
\usepackage% Include figure files 调用了graphicx 宏包以后，就可以使用\includegraphics 命令加载图片 ##\includegraphics[?options?]{?filename?} 其中?filename? 为图片文件名，与使用\incl ...
分类：
其他好文 时间：
2020-07-12 19:08:24
阅读次数：
85
最近公司要部署监控，所以一直在研究小米的开源监控系统open-falcon。一切安装好后，启动open-falcon。open-falcon start [falcon-graph] 373[falcon-hbs] 388[falcon-judge] 399[falcon-transfer] 411 ...
分类：
其他好文 时间：
2020-07-12 10:38:40
阅读次数：
88
一、码云（gitee） 1、注册账号 很简单，直接使用github登陆就可以 2、点击右上角“+”，选择“从GitHub/GitLab`导入仓库” 3、输入你要下载的仓库地址，再点击导入 4、点击下载/项目clone到本地 二、代下载网站 首先复制你想要下载的仓库地址，然后打开网站；在搜索框粘贴，点 ...
分类：
其他好文 时间：
2020-07-11 21:01:37
阅读次数：
134
带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排 ...
分类：
编程语言 时间：
2020-07-11 09:52:09
阅读次数：
89
