2017年12月_木水_

原创 Python 实现无序列表：链表

介绍链表前我们先了解下什么是列表。在对基本数据结构的讨论中，我们使用 Python 列表来实现所呈现的抽象数据类型。列表是一个强大但简单的收集机制，为程序员提供了各种各样的操作。然而，不是所有的编程语言都包括列表集合。在这些情况下，列表的概念必须由程序员实现。列表是项的集合，其中每个项保持相对于其他项的相对位置。更具体地，我们将这种类型的列表称为无序列表。我们可以将列表视为具有第一项，第二...

2017-12-30 16:25:19 3834

原创 Python 实现 Deque

1 Deque定义deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。deque 不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。 2 Deque抽象数据类型de...

2017-12-28 15:21:47 1958

原创 Python 实现列队

1 列队定义队列是项的有序结合，其中添加新项的一端称为队尾，移除项的一端称为队首。当一个元素从队尾进入队列时，一直向队首移动，直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首，这种排序成为 FIFO，先进先出，也被成为先到先得。队列的最简单的例子是我们平时不时会参与的列。排队等待电影，在杂货店的收营台等待，在自助餐厅排队等待（这样我们可以...

2017-12-26 23:52:59 1791

原创栈实例（3）：前缀、中缀、后缀转换

开篇语：继上两篇博客介绍栈在符号匹配和进制转换中的应用后，本篇博客讲介绍栈在前缀、中缀、后缀转换中的应用。1中缀、前缀、后缀概念介绍中缀：算术表达式如 B*C中，乘法运算符 *为两个操作数之间的中缀。问题：A+B*C，运算符 + 和 * 仍然出现在操作数之间。这里面有个问题是，他们分别作用于哪个运算数上，+ 作用于 A 和 B , 还是 * 作用于 B 和 C？表达式似乎有点模糊，...

2017-12-24 16:35:50 3173

原创栈实例（2）：进制转换

1 十进制转换为二进制二进制在计算机科学中是很重要的，因为存储在计算机内的所有值都是以 0 和 1 存储的。如果没有能力在二进制数和普通字符串之间转换，我们与计算机之间的交互非常棘手。整数值是常见的数据项。他们一直用于计算机程序和计算。我们在数学课上学习它们，当然最后用十进制或者基数 10 来表示它们。十进制 233^10 以及对应的二进制表示 11101001^2 分别解释为：但...

2017-12-23 11:01:38 432

原创栈实例（1）：符号匹配

上一篇博客介绍了栈的定义以及python中关于栈的操作http://blog.csdn.net/m0_37324740/article/details/78830136。在本篇博客中，将基于python，实现一些可以用栈思想处理的简单问题，本篇博客为简单符号的匹配。1括号匹配1.1单钟括号匹配区分括号是否匹配的能力是识别很多编程语言结构的重要部分。具有挑战的是如何编写一个算...

2017-12-22 21:28:27 1026

原创如何用 Mendeley 引用目标期刊要求的参考文献格式

如果我们要向目标的杂志期刊投稿，则需要采用该期刊的参考文献格式。我用的mendeley管理文献，不收费且使用方便。那么，我们如何用mendeley引用目标期刊的参考文献呢？以Applied energy为例做介绍。1打开mendeley 点击view中的citation styles中的 more styles，出现以下对话框： 2寻找目标期刊的参考文献格式找到‘get more style’,

2017-12-20 11:27:40 78217 9

原创 Python 实现栈

在介绍python实现栈的一些简单例子前，我们先了解下栈的基本知识。1.什么是栈栈（有时称为“后进先出栈”）是一个项的有序集合，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。和栈相关的最有用的想法之一来自对它的观察。假设从一个干净的桌面开始，现在把书一本本叠起来，你在构造一个栈。考虑下移除一本书会发生什么。移除的顺序跟刚刚被放置的顺序相...

2017-12-18 12:06:45 14272 2

DBSCANCLUSTERDBSCAN(Density-basedspatial clustering ofapplications with noise)Martin.Ester, Hans-PeterKriegel等人于1996年提出的一种基于密度的空间的数据聚类方法，该算法是最常用的一种聚类方法[1,2]。该算法将具有足够密度区域作为距离中心，不断生长该区域.该算法利用基于密度的聚类的概念，...

2017-12-10 14:57:33 3398

原创常见空间聚类算法优劣概述

1. 空间数据对空间聚类算法的要求1) 空间拓扑关系2) 密度问题3) 空间簇形态多样性2. 空间聚类算法分析1) 基于划分的算法 i. K-means算法优点：处理大型数据有较高效率和伸缩性缺点：a) 初始点敏感b) 只能发现近似球状簇c) ...

2017-12-10 14:47:57 11346

原创如何快速批量修改 ArcGIS 中的图层设置

在ArcGIS中作图的时候，我们通常需要设置图层的颜色和粗细。点击图层的颜色，会跳出以下符号选择器：右侧即可修改我们需要的属性。但是我们有多个类似的属性如何修改成统一的样式呢？鼠标图层右键，选择属性，跳出图层属性框如下：点击导入，跳出导入符号系统，选择已经设置好的图层，点击3次确定后即可获得与之前图层一样的图例设置。 ...

2017-12-04 15:35:08 11939 3

U R MINE