简单的纯板。prim算法适合稠密图，kruskal算法适合简单图。prim算法复杂度O(n^2)，n是图中点的个数，kruskal算法复杂度O(eloge)，e为图中边的条数。值得一提的是，加入堆优化的prim算法复杂度可达O(nloge)。 这个是用链式前向星存边+堆优化的prim算法。 ...
分类：
编程语言 时间：
2019-11-03 01:23:29
阅读次数：
94
我们添加点、线、面来实现图形的编辑需要使用Geometry对象类。 Point（点） 是一个0维的几何图形，具有X、Y坐标值，以及可选的属性，如高程值（Z值）、度量值（M值）、ID值等，可用于描述需要精确定位的对象。 Polyline（线） 是一个有序路径（Path）的集合，这些路径既可以是连续的， ...
分类：
其他好文 时间：
2019-10-28 17:35:55
阅读次数：
489
什么是二分法查找 二分法查找主要是为了快速查找给定数组内，期待值在数组中的位置（下标） 二分法查找通过对整个数组取中间值，判断期待值所在的范围并缩小范围，每次查找范围折半，直到范围的边界重合，得出期待值的位置，如果找不到返回null 二分法有一个先决条件是：数组内元素必须是有序的 简单图解 给定一个 ...
分类：
编程语言 时间：
2019-10-28 00:55:40
阅读次数：
102
穿过长长的县道，便是雪国。 在看黄杏元的GIS书籍，按照图论中用相邻矩阵来表示图是应该和书上一样全写出来的。但在寻找最短路径时候只用到了第一行向量，所以分析过程就简化了。 之后考虑会使用Python或者C++来实现一个简单图的Dijkstra算法，目前只是计划，具体什么时候写看时间吧。 待改进之处 ...
分类：
编程语言 时间：
2019-10-17 13:56:27
阅读次数：
76
Havel定理描述给定一个非负整数序列{d1,d2,…dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单:$d_1 + d_2 + d_3 +…+d_n = 0(mod2)$$n-1geq d_{max}$ 关... ...
分类：
其他好文 时间：
2019-10-11 23:44:07
阅读次数：
446
1 MySQL的体系结构概述 1 MySQL的体系结构概述 整个MySQL Server由以下组成 ：Connection Pool ：连接池组件Management Services & Utilities ：管理服务和工具组件SQL Interface ：SQL接口组件Parser ：查询分析器 ...
分类：
数据库 时间：
2019-10-11 10:49:35
阅读次数：
94
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
简单图示 把数据放到消息队列叫做生产者 从消息队列中获取数据叫做消费者 消息队列 概念：生产者和消费者之间的一个中间件。本质是一个队列。 消息队列能做的事情（为什么） 解耦（各个的部分，互不影响） 异步处理（每个部分异步处理，缩短时间） 削峰/限流（降低服务器的压力） 消息队列要注意的问题 数据保存 ...
分类：
其他好文 时间：
2019-10-06 09:44:58
阅读次数：
79
Drama创建3D图层的注意事项：要跨层保留3D空间，可以使用组。它们具有保留子图层和嵌套组的3D空间的特殊功能。 Drama支持通过在三维空间中定位和旋转2D图层来创建3D内容。要在3D空间中定位图层，请更改其Z位置，X旋转或Y旋转。 当您在简单图层中创建3D内容时，您可能会注意到它已展平并且不能 ...
分类：
系统相关 时间：
2019-09-20 16:57:02
阅读次数：
124
今天是中秋节，首先在这里祝大家中秋快乐！那么提到中秋，我们首先想到的当然是香甜的月饼，所以我今天就在这里画一个月饼送给大家。 那么 要用Python画图，我们必须掌握并运用Turtle库，这个可以自己到网上搜，也可以直接点击下面的链接，里面详细介绍了Turtle库的函数，并且附带有一些简单图形的画法 ...
分类：
编程语言 时间：
2019-09-13 22:58:49
阅读次数：
452
