Home

在用关联分析做轨迹频繁区域挖掘时，需要把 GPS 轨迹点显示在地图上以达到直观的可视化效果，在网上搜了半天后发现百度地图 API 中有可用的接口可以实现这样的效果。 JavaScript API 百度地图 JavaScript API 是一套由 JavaScript 语言编写的应用程序接口，可帮助我们在网站中构建功能丰富、交互性强的地图应用，支持 PC 端和移动端基于浏览器的地图应用开发，且支持 HTML5 特性的地图开发。 该套 API 免费对外开放。自 V1.5 版本起，需先申请密钥（ak）才可使用，接口（除发送短信功能外）无使用次数限制。 注意：仅 JavaScript API V2.0 及以上版本支持 HTTPS，其他 JavaScript API 版本均不支持。使用 ...

本文翻译自 Dieter Pfoser 的「Indexing the Trajectories of Moving Objects」，这篇文章简要介绍了移动对象轨迹索引领域的基础概念、需要解决的问题、现有的索引方法以及未来的研究方向。 摘要 时空应用提供了一种新类型的数据和查询的宝库。这篇文章的关注点是时空的子领域，也就是移动对象的轨迹问题。我们研究这种类型的数据关于索引的问题并指出当前存在的方法和研究方向。移动的一个重要的方面是它发生的情形。一共有三种不同的情形用于区分各种各样的索引方法，即不受限移动、受限移动和网络中的移动。每种情形赋予我们不同的方式去简化索引或者提高整体的查询处理效率。 1 介绍 不少应用领域不断产生了大量不同类型的时空数据。比如，我们现在正在经历着快...

想在本地预览 Jekyll 博客，需要安装 Jekyll，刚倒腾了半天，说说我在 Win10 系统下安装 Jekyll 的惨痛经历吧。 安装 Jekyll 安装集成好的 RubyInstaller 安装 RubyGems（gem 是一个 Ruby 的包管理系统，可以用 gem 很方便的在本地安装 Ruby 应用），解压下载到的压缩包到任意位置，进入文件根目录，执行命令 ruby setup.rb 就可以了。 安装好 gem 之后就可以开始安装 Jekyll 了，在命令行输入 gem install jekyll，但你可能会发现下载速度很慢，因为 RubyGems 的镜像源在国内很难访问到，所以要把镜像源切换到我们国内的，Ruby China 就是这样一个镜像源，执行以...

动态规划是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。动态规划往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。 动态规划 基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解...

用 Scrapy 爬取中文内容保存到 JSON 文件时总是出现 Unicode 码，解决办法如下。 在 piplines.py 文件中插入如下代码： import json, codecs class MyfirstPipeline(object): def __init__(self): self.file = codecs.open('result.json', 'w', encoding='utf-8') def process_item(self, item, spider): line = json.dumps(dict(item)) + "\n" self.file.write(line.decode('u...