空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
比赛链接 AK了一把ARC. A. Nickname 题意：求小写字母串 $S$ 的任意三个字符的子串。$3 \le |S| \le 20$. 题解：输出 $S[:3]$. 代码链接 B. Tag 题意：A, B在数轴上跑跑抓，A的初始位置是 $a$ 速度是 $v$, B的初始位置是 $b$ 速度是 ...
分类：
其他好文 时间：
2020-06-15 11:55:12
阅读次数：
133
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 ...
分类：
其他好文 时间：
2020-06-15 10:37:25
阅读次数：
64
import xml.etree.ElementTree as ETtree = ET.parse("xmltest.xml")#操作的文件root = tree.getroot()#获取一个内存地址print(root.tag)#标签名# 遍历xml文档for child in root: pri ...
分类：
编程语言 时间：
2020-06-14 22:11:42
阅读次数：
103
https://www.luogu.com.cn/blog/codesonic/dsu-on-tree https://pzy.blog.luogu.org/dsu-on-tree-xue-xi-bi-ji ...
分类：
其他好文 时间：
2020-06-14 20:35:33
阅读次数：
52
题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类：
其他好文 时间：
2020-06-14 20:31:35
阅读次数：
61
Accessing data using cursors ArcGIS 10.7 Locate topic A cursor is a data access object that can be used to either iterate over the set of rows in a ta... ...
分类：
数据库 时间：
2020-06-14 19:00:06
阅读次数：
82
MySQL索引介绍 一、MySQL索引介绍 1.1.1 MySQL索引介绍 什么是MySQL索引？ 索引类似大学图书馆建书目索引，可以提高数据检索的效率，降低数据库的IO成本。MySQL在300万条记录左右性能开始逐渐下降，虽然官方文档说500~800w记录，所以大数据量建立索引是非常有必要的。My ...
分类：
数据库 时间：
2020-06-14 18:39:44
阅读次数：
65
一、安装 前提：已经安装配置 JDK 1）进入官网下载链接 http://maven.apache.org/download.cgi 选择 版本 （Windows -> binary zip; Linux -> binary tar.gz） 2）解压 解压后，将文件夹复制到要保存的目录，如 D:\P ...
分类：
其他好文 时间：
2020-06-14 18:21:23
阅读次数：
72
最小生成树大家都会，但是次小生成树呢？生成树算法在计算机运用广泛啊！！！！ 先来讲一下定义： 设 $G=(V,E,w)$是连通的无向图，\(T\) 是图$G$ 的一棵最小生成树。如果有另一棵树$T1$，满足不存在(找不到)树$T’$,\(W_{T’}<W_{T1}\)，则称T1是图G的次小生成树。( ...
分类：
其他好文 时间：
2020-06-14 16:35:27
阅读次数：
60
