qq_43253170的博客

原创 6.4 空间点模式分析

空间点实体(点事件)：在地图上，居民点、商店、旅游景点、流行病发生地、犯罪现场等都表现为点特征， 有些是具体的地理实体对象，有些是发生事件的地点。空间点模式分析(PPA: Point Pattern Analysis) ：根据实体或事件的空间位置研究其分布模式的方法称为空间点模式分析(PPA)， PPA是一类重要的空间分析方法。作用：对于城市规划、服务设施布局、商业选址、流行病控制等具有重要的...

原创 6.3 探索性空间数据分析

空间统计空间统计是对具有空间分布特征数据的统计分析理论与方法。空间统计：（1）探索性空间数据分析（2）空间点模式分析（3）格网或面状数据空间统计分析（4）地统计分析探索性数据分析(EDA)的特点：• 1)对数据总体不作假设;• 2)假设检验也经常被排除在外。使用统计图表、图形和统计概括方法对数据的特征进行分析和描述。EDA技术的核心： “让数据说话”直方图和茎叶图用于表述数据的分布...

原创 20176408李俊 手写笔记

原创 20176408李俊 查找技术

关键码：可以标识一个记录的某个数据项。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。静态查找 ：不涉及插入和删除操作的查找 。静态查找适用于：查找集合一经生成，便只对其进行查找，...

原创 20176408李俊 栈和队列

栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的操作特性：后进先出(LIFO)注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系。两栈共享空间在一个程序中需要同时使用具有相同数据类型的两个栈，如何顺序存储这两个栈？...

原创 20176408李俊 树和二叉树

树是一类重要的非线性数据结构，树形结构是以分支关系来定义的层次结构。树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。结点的度：结点所拥有的子树的个数。树的度：树中...

原创 20176408李俊 线性表

线性表 简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。线性表的长度：线性表中数据元素的个数。空表：长度等于零的线性表，记为：L=( )。非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an)ai（1≤i≤n）称为数据元素；下角标 i 表示该元素在线性表中的位置或序号线性表的特性1.有限性*：线性表中数据...

原创 20176408李俊 类与对象

抽象是对具体对象（问题）进行概括，抽出这一类对象的公共性质并加以描述的过程数据抽象：描述某类对象的属性或状态（对象相互区别的物理量）int Hour ， int Minute ， int Second代码抽象：描述某类对象的共有的行为特征或具有的功能SetTime( ) ， ShowTime( )抽象的实现：通过类的声明...

原创 结构体

结构体将不同种类型的数据有序地组合在一起，构造出一个新的数据类型，这种形式称为结构体。结构体是多种类型组合的数据类型。结构体类型的定义struct [结构体名]{类型标识符 成员名；类型标识符 成员名；…………….}；例：struct student{short int num;char name[20];char sex;short int...

原创 什么是算法?

算法定义1.一个有限指令集;2.接受一些输入(有些情况下不需要输入);3.产生输出;4.一定在有限步骤之后终止;5.每一条指令必须有充分明确的目标,不可以有歧义计算机能处理的范围之内描述应不依赖于任何一种计算机语言以及具体的实现手段什么是好的算法?**空间复杂度S(m)------根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算...

原创 什么是数据结构？

数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。数据结构是ADT(抽象数据类型 Abstract dataype)的物理实现。数据结构( data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构订以带来最优效率的算法。1.解决问题方法的效率,跟数据的组织方式有关例.写程序实现一个函数 P...