An undirected, connected graph of N nodes (labeled ) is given as . , and is in the list exactly once, if and only if nodes and are connected. Return t ...
分类：
其他好文 时间：
2019-08-26 00:31:15
阅读次数：
60
1 python3环境已经安装好，且也配置到环境变量；这种方式是在线安装 首先，在已配置好的一台机器上，将需要的包导出到requirements.txt >>>pip freeze > requirements.txt 查看requirements.txt，内容如下，可以按照如下格式添加自己需要的包 ...
分类：
其他好文 时间：
2019-08-25 20:05:17
阅读次数：
96
其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 ...
分类：
其他好文 时间：
2019-08-25 20:03:31
阅读次数：
56
拓扑排序算法每次选取图中入度为零的一个顶点，再将以该顶点为起点的弧删除，再从更新之后的图中选取下一个入度为零的顶点，其需要一个栈S以存储当前图中入度为零的顶点，以及各个顶点当前的入度数组indegree[ ]。 ...
分类：
编程语言 时间：
2019-08-24 22:51:34
阅读次数：
79
$Graph$ 首先，看到最大值最小一定要二分，然后怎样判断呢？？ 本来想在最短路上进行判断，自己把自己给$Hash$掉了，然后因为以前做过一道题目用的最小生成树，所以用最小生成树试了一下，发现可以过大样例。 具体证明也不会…… $PS$：暴力转树根真好用。 ...
分类：
其他好文 时间：
2019-08-24 20:38:16
阅读次数：
82
Point wise Mutual Information (Yao, et al 2019) reclaimed a clear description of Point wise Mutual Information as below: $$ PMI(i, j) = \log \frac{p(i ...
分类：
其他好文 时间：
2019-08-24 15:17:39
阅读次数：
92
来源：官网，自己整理 数据可视化是 数据 到 视觉元素 的映射过程（这个过程也可称为视觉编码，视觉元素也可称为视觉通道）。 ECharts 的每种图表本身就内置了这种映射过程，比如折线图把数据映射到『线』，柱状图把数据映射到『长度』。一些更复杂的图表，如 graph、事件河流图、treemap也都会 ...
分类：
其他好文 时间：
2019-08-24 11:48:24
阅读次数：
607
Problem Description You have a directed weighted graph with n vertexes and m edges. The value of a path is the sum of the weight of the edges you pass ...
分类：
其他好文 时间：
2019-08-23 22:15:13
阅读次数：
109
#只关心word文档中的文本，不关心样式信息，就可以利用getText()函数import docxdef getText(filename): doc=docx.Document(filename) fullText=[] for para in doc.paragraphs: fullText. ...
分类：
编程语言 时间：
2019-08-23 13:29:13
阅读次数：
116
