785. 判断二分图 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有 ...
分类：
其他好文 时间：
2020-04-11 12:50:19
阅读次数：
80
由于项目需要，我们要做一个物流站点的可视化，现在问题就是我这边拿到的数据是每个点之间的相对距离，就是知道每个点之间的距离（这个距离还不一定是直线距离）。 一开始我就是想暴力求解，因为原则上知道每个点之间的相对距离，确定一个点的位置，比如把物流中心设为(0,0)后，其他点的位置应该都可以知道。（只要不 ...
分类：
其他好文 时间：
2020-04-11 00:32:28
阅读次数：
82
F. Independent Set 题意： all the vertices in the original graph that are incident on at least one edge in the subgraph.这句话不太理解 edge-induced subgraph(诱导子 ...
分类：
其他好文 时间：
2020-04-10 21:16:00
阅读次数：
92
[TOC] Java 程序运行机制 运行过程 1. 源文件 (a.java) 2. Java 编译器 3. 字节码文件(a.class) 4. 进入 JRE ,分别执行 类装载器 字节码校验器 解释器 5. 系统平台,执行. 注释 JRE 中包含 JVM (JAVA虚拟机); 其中的字节码校验器也是 ...
分类：
编程语言 时间：
2020-04-10 00:59:13
阅读次数：
77
一、什么是继承 I:继承是一种创建新类的方式，新建的类可称为子类或派生类，父类又可称为基类或超类,子类会遗传父类的属性 II:需要注意的是：python支持多继承 在Python中，新建的类可以继承一个或多个父类 class Parent1(object): # 父类 x=1111?class Pa ...
分类：
其他好文 时间：
2020-04-10 00:17:36
阅读次数：
67
ES6 环境搭建 在 Node.js 环境中运行 ES6 $ node > let sitename="runoob" undefined > console.log(sitename) runoob undefined > 使用下面的命令，可以查看 Node 已经实现的 ES6 特性。 node ...
分类：
其他好文 时间：
2020-04-08 12:07:09
阅读次数：
49
1.运用场景 各种推荐场景（电影、图书、新闻）。 2.创新点 Multi task feature learning approach for Knowledge graph enhanced recommendation. 3.1 整体框架 3.2 MKR "MKR论文" 4.算法理解 &ensp ...
分类：
其他好文 时间：
2020-04-08 11:44:25
阅读次数：
68
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from ...
分类：
其他好文 时间：
2020-04-05 09:27:58
阅读次数：
78
如果想要判定是否是DAG，用拓扑排序是一个好选择，但是本题可以删一条边 如果真的傻傻的去枚举删边就难顶了 我们要想到，对于删边，其实就是入度-1，而我们知道，删完能拓扑，说明成功了，因此只要枚举点，对入度操作再跑拓扑，就能AC 这个转化还是很有意思的，我们来思考正确性，首先对于一个环，肯定因为到了某 ...
分类：
其他好文 时间：
2020-04-04 20:44:35
阅读次数：
71
