![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
fifbro
这个作者很懒,什么都没留下…
展开
-
泰森多边形算法原理
一、文档目的本文描述了在geomodel模块中,生成泰森多边形所使用的算法。二、概述GIS和地理分析中经常采用泰森多边形进行快速插值,和分析地理实体的影响区域,是解决邻接度问题的又一常用工具。荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法,即将所有相邻气象站连成三角形,作这些三角形各边的垂直平分线,于是每个气象站周围的若干垂直平分线便围成一个多边形...转载 2018-03-08 16:21:20 · 26851 阅读 · 0 评论 -
MD5算法C语言实现
转自https://blog.csdn.net/wqvbjhc/article/details/7102581,作者也是网上转载的,但没标明出处。网上找到的md5函数的代码,试了一下,可以用,记录一下。包括三个文件,依次如下:头文件md5.h#ifndef MD5_H#define MD5_Htypedef struct{ unsigned int count[2]; unsigned...转载 2018-03-30 11:43:51 · 4297 阅读 · 1 评论 -
浅谈图的深度优先遍历
浅谈图的深度优先遍历阅读目录一、图的深度优先概述二、实现一、图的深度优先概述图,就是由一些小圆点(称为顶点)和连接这些小圆点的直线(称为边)组成的。例如:上图是由五个顶点(编号为1、2、3、4、5)和五条边(1-2、1-3、1-5、2-4、3-5)组成。 现在我们从1号顶点开始遍历这个图(遍历指的是把每一个顶点都访问一次)。使用深度优先搜索来遍历这个图我们将得到以下结果: 使用深度优先搜索来遍历这...转载 2018-04-09 14:16:41 · 320 阅读 · 0 评论 -
浅谈图的广度优先遍历
浅谈图的广度优先遍历阅读目录一、广度优先遍历二、实现过程三、完整代码如下一、广度优先遍历上次我们浅谈了图的深度优先遍历,接下来我们使用广度优先搜索来遍历这个图:这五个顶点被访问的顺序如下图所示: 二、实现过程广度优先搜索过程如下:首先以一个未被访问过的顶点作为起始顶点,比如以1号顶点为起点。将1号顶点放入到队列中,然后将与1号顶点相邻的未访问过的顶点,即2号、3号和5号顶点依次放入到队列中。接下来...转载 2018-04-09 14:22:17 · 346 阅读 · 0 评论 -
聊一聊多源最短路径问题(只有5行代码哦)
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息,我们仍然...转载 2018-04-20 11:37:39 · 2178 阅读 · 1 评论