2018年09月_geodoer

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 [二叉树] 二叉树遍历汇总 - 递归与非递归 - C

非递归方法：思路一：根据访问次序来入栈并输出思路二：模拟访问过程思路三：使用标识符mark来记录已经第几次访问该结点/*@Desc:二叉链表无头结点@Vesrion:0.0.1@Time:20180922创建*/#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;stdlib.h&amp;amp;a

2018-09-28 20:40:35 302

翻译 [GIS教程] 5.2 空间数据管理 | SDE空间数据引擎

文章目录空间数据管理数据管理的发展历程空间数据管理模式的变迁文件-关系型全关系型ArcSDE对象关系型模式面向对象的数据库空间数据管理【空间数据管理定义（狭义）】基于传统的数据库技术、面向空间数据的特点，研究数据的存储方法、索引技术和查询手段数据管理的发展历程可以从数据库发展这个线索上看空间数据管理模式的变迁文件-关系型全关系型对象-关系型纯对象型文件-关系型【代表】E...

2018-09-27 22:25:53 3985 3

原创 [队列] 二项式系数值（杨辉三角）

将二项式（a + b）^ i展开，其系数构成杨辉三角形杨辉三角除第一行外，每一行的值是上一行相邻的两个数相加左右的边上都是 1 ，可以看做0 + 1（在最外层加上一个0）#include<queue>#include<iostream>using namespace std;void Yang(int n){ int count = n;...

2018-09-15 16:07:11 1919

翻译 [查找] 哈希表 | 散列表 - 例子：线性探查法、链地址法

【哈希表 | 散列表】根据关键字的值来计算出关键字在表中的地址 address = H(key) 【哈希函数|散列函数】函数H(key)举例构造查找查找成功的分析查找失败的分析构造哈希函数哈希函数冲突处理方法开放地址法链地址法查找失败的次数装填因子举例构造【问题举例】 1. 关键字序列为{7, 4, 1, 14, 10...

2018-09-11 19:23:21 3208

原创 [GIS算法] 判断两线段是否相交的四种方案（快速排斥+跨立实验、参数方程求解、凸多边形、点在线的哪一侧）-附C语言实现

判断两线段是否相交线段P1P2线段Q1Q2算法一快速排斥试验以线段P1P2为对角线的矩形R以线段Q1Q2为对角线的矩形T【思路】如果R和T不相交 =&amp;gt; 两线段也不相交。但是否相交，还需要第二步的判断：跨立试验跨立试验【思路】如果两线段相交，则两线段必然相互跨立对方【判断依据】P1P2跨立Q1Q2： (P1-Q1)×(Q2-Q1...

2018-09-01 09:33:03 5354 6

原创 [GIS算法] 矢量（数组基础、编程基础）

【有向线段】有一条线段的端点是有先后次序之分的，这条线段即有向线段(directed segment) 【矢量】有限线段p1p2的起点p1在坐标原点，把它称为矢量p2矢量加减法矢量乘法矢量叉积判断两矢量互相之间的顺逆时针关系矢量加减法二维矢量P=(x1,y1)，Q=(x2,y2)【矢量加法】P+Q=(x1+x2, y1+y2) 【矢量减法】P-Q=(x1...

2018-09-01 08:26:41 1123

[ArcGIS批处理] MOD04 | 影像分类（Arcpy）+抽取子集+投影+融合。博文链接：https://geodoer.blog.csdn.net/article/details/98848490。【内容介绍】①将一个文件夹下的文件按照【一定的规则】分流到不同文件夹下；②对一组数据进行批量抽取子集；③对文件夹下的所有数据进行定义投影；④对文件夹下的所有数据投影到指定坐标（UTM50N）；⑤对文件夹下的所有栅格数据进行拼接

2020-01-02

五子棋C++(Qt版).zip

大一课设，C++(Qt版)，简单的五子棋，包括两个玩家、人机对弈，基于暴力算法（赢法数组）实现了简单的人机对弈

2019-11-24

WebGIS选择要素并下载shp文件到本地

WebGIS选择要素并下载shp文件到本地涉及：ArcGIS Server、ArcGIS Arcpy、ArcGIS GP、ArcGIS api for javascript 可看博客地址：https://blog.csdn.net/summer_dew/article/details/80712591

2018-06-17