由于实验室研究方向变更，本文不再更新~ 本文是对《机器学习实战》进行学习时遇到问题记录。 由于书中代码使用Python2.X，而本机使用Python3.X，导致运行时有部分程序出现错误。 问题1： 问题位置： 3.2 在Python中使用Matplotlib注解绘制树形图（P45）——程序清单3-6 ...
分类：
其他好文 时间：
2019-01-04 17:18:31
阅读次数：
198
摘要： 本文讲述了热图、二维密度图、蜘蛛图、树形图这四种Python数据可视化方法。 数据可视化是任何数据科学或机器学习项目的一个重要组成部分。人们常常会从探索数据分析（EDA）开始，来深入了解数据，并且创建可视化确实有助于让问题更清晰和更容易理解，尤其是对于那些较大的高维度数据集。在项目结束的时候 ...
分类：
编程语言 时间：
2018-11-27 14:50:57
阅读次数：
239
最小树形图 https://loj.ac/problem/140 题目描述 这是一道模板题。 给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r为根的最小树形图，输出 ?1。 题目描述 这是一道模板题。 给定包含 n ...
分类：
其他好文 时间：
2018-11-21 15:52:21
阅读次数：
202
3964: 砍树 题目描述 给出一个树形图（“tree-shaped” network）,有N个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。 现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2？如果有很多这样的点，就按升序输出。 例如,如 ...
分类：
其他好文 时间：
2018-11-07 21:07:19
阅读次数：
293
最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要 ...
分类：
其他好文 时间：
2018-10-18 13:07:45
阅读次数：
159
/* 最小树形图的第二题，终于有了一些理解 具体看注释 */ ...
分类：
其他好文 时间：
2018-10-16 18:44:01
阅读次数：
200
/*调了一下午的最小树形图，昨天刚刚看懂模板。。最小树形图，就是有向图的最小生成树，很神奇==*/ #include #include #include #include #define MAXN 1002 #define INF 0x3f3f3f3f using namespace std; st... ...
分类：
其他好文 时间：
2018-10-15 18:14:43
阅读次数：
137
拓扑序计数 时间限制: 1 s 空间限制: 128000 KB 拓扑序计数 时间限制: 1 s 拓扑序计数 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 求一颗有根树/树形图的拓扑序个数. 输入描 ...
分类：
其他好文 时间：
2018-10-04 09:36:17
阅读次数：
243
· 定义 对于有向无环图G (V, E)，类似最小生成树的定义，有向图最小树形图即在有向图上查找总权值和最小的树形图（即有向边的树）。 · 朱 - 刘算法 对于每个点先选取到达它的最小的边，这样可组成一个边集E1，显然，该边集权值和最小，但不一定是树。 在该边集上进行缩点，并判断是否有解（是否有点无 ...
分类：
编程语言 时间：
2018-09-27 01:53:32
阅读次数：
178
有向图中点点连通边权之和最小 算法过程不研究了，以后能看懂再说。。 直接贴一道以前写过的题 Openjudge的题面是地震之后，实则为一道POJ题目 裸的最小树形图 ...
分类：
编程语言 时间：
2018-09-11 01:01:10
阅读次数：
225
