1 问题描述 matploglib 能够绘制出精美的图表, 有些时候, 我们希望把一组图放在一起进行比较, 有没有什么好的方法呢? matplotlib 中提供的 subplot 可以很好的解决这个问题 2 subplot函数介绍 matplotlib下, 一个 Figure 对象可以包含多个子图( ...
分类：
编程语言 时间：
2018-09-20 21:18:25
阅读次数：
407
经过一年多时间的呕心沥血，Python立体化图书——《Python从小白到大牛》即将与大家见面了。所谓立体化图书包括：电子图书、视频、课件和服务等内容。
分类：
编程语言 时间：
2018-09-17 11:38:55
阅读次数：
139
首先我们需要知道强连通分量，因为Tarjan就是用来求这个的。连通的意思是对于<u,v>，存在路径可以从其中一个达到另一个；强连通是指即存在从u到v的路径，又存在从v到u的路径。强连通是针对于有向图来说的，因为无向图只要做到了连通就做到了强连通。强连通分量就是指有向图的极大强连通子图，多一个点少一个 ...
分类：
编程语言 时间：
2018-09-15 20:48:17
阅读次数：
224
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ ...
分类：
移动开发 时间：
2018-09-14 23:59:04
阅读次数：
429
题意:求一个图的最大权闭合子图 教科书:https://blog.csdn.net/can919/article/details/77603353 最小割模型的应用,源点向正权点建容量为该权值的弧;负权点向汇点建容量为该权值绝对值的弧;有偏序关系的点对之间建容量为正无穷的弧. 跑出最大流,根据最大流 ...
分类：
其他好文 时间：
2018-09-14 21:30:01
阅读次数：
170
第一次DFS是正常顺序；第二次将edge反向，然后从Finish time最后的点开始DFS。 如下分别是两次DFS。 逆序即以b为源节点开始，会得到b->a->e; c->d; g->f; h;四棵子树，即四个强连通分量。 现在解释一下为什么要先反向？ 以C结点为例，图未反向时，我们从C能遍历到的 ...
分类：
其他好文 时间：
2018-09-12 14:00:07
阅读次数：
278
【传送门】https://nanti.jisuanke.com/t/31447 【题目大意】：有一个二分图，问能不能找到它的一个子图，使得这个子图中所有点的度数在区间【L,R】之内。 【题解】首先我们分这几种情况讨论： （1）如果集合U,V中存在某个点，它的度数小于L，那么肯定就不满足题意，直接输出 ...
分类：
其他好文 时间：
2018-09-09 11:45:11
阅读次数：
134
"题目链接" Solution 大概是个裸题. 可以考虑到,如果原图是一个有向无环图,那么其最大半联通子图就是最长的一条路. 于是直接 $Tarjan$ 缩完点之后跑拓扑序 DP就好了. 同时由于是拓扑序DP,要去掉所有的重边. Code cpp include define ll long lon ...
分类：
编程语言 时间：
2018-09-07 20:44:38
阅读次数：
210
当前的图表和子图可以使用plt.gcf()和plt.gca()获得， 在Rectangle函数中 (x_rect, y_rect)代表矩形框的起始点（矩形框的左下角点），target_height*Tr/480, target_weight*fr/fft_2pow_point分别代表矩形框的长度和宽 ...
分类：
编程语言 时间：
2018-09-04 19:15:48
阅读次数：
3281
