![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lt_zl
这个作者很懒,什么都没留下…
展开
-
射线法判断-点是否在多变形内
射线判断法引入如何判断一个点是否在多边形内?判断点是否在多边形内,可以确定,点和多边形在坐标系内实际的应用场景如:首先在地图上通过画出一个区域(通过多个点之间的连线行程的区域),判断一个经纬度坐标是否在在这个区域内射线判断法以该点为起点,引出一条水平射线,计算射线和多边形的相交次数,奇数次表示改点在多边形内,偶数次表示改点在多边形外.水平射线和边相交的情况点和多边形...原创 2019-10-12 21:59:53 · 884 阅读 · 0 评论 -
B+树(索引的数据结构)
B+树一、文章背景引用维基百科的定义:’'在计算机科学中,B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。"B+树是一种数据结构,但是因为它常常是出现在文件存储系统和数据库系统中,所以大多数讨论到B+树是基于它作为数据库索引数据结构,所以本文结合MySQL索引探讨一下B+树。本文参考: ...原创 2019-03-25 23:17:21 · 1653 阅读 · 0 评论