网址:http://codeforces.com/problemset/problem/1195/E 题意: 给出一个矩阵,求以$(x,y)$为左下角,长度为$(a,b)$的子矩阵的元素的最大值。 题解: 一、二维ST表: 见以下博客,同类型,可照搬: https://www.cnblogs.com ...
分类:
其他好文 时间:
2019-08-10 20:57:46
阅读次数:
82
题目链接 题目的意思就是给你一个矩阵你要求给定子矩阵的最小值的和 单调队列扫两边即可 ...
分类:
其他好文 时间:
2019-07-18 19:24:57
阅读次数:
99
1. git地址:https://github.com/graphhopper/graphhopper 2. 最新的 web service jar包:https://graphhopper.com/public/releases/graphhopper-web-0.11.0.jar 3. bin文 ...
分类:
其他好文 时间:
2018-12-14 13:07:52
阅读次数:
367
最近在一个航旅的项目上需要用到机场数据,网上搜了一圈,有一个开放、免费的世界机场数据网站: "OurAirports" 。 同OpenStreetMap类似,是一个开放的可编辑的数据网站,截止目前拥有54609条机场数据,包括中国400条机场数据,应该还是比较全面的。除了基础的机场数据外,还提供了跑 ...
分类:
其他好文 时间:
2018-09-15 23:16:11
阅读次数:
270
目标:通过网上下载的OpenStreetMap.xml数据格式,将该文件的格式进行统计,清洗,并导出成CSV格式的文件,最后倒入到SQLite中 本案例中所需的包 1.统计文件中每一个标签出现的次数 思路:将xml文件使用sax解析,将每一个节点的的标签值设为字典的key,次数为value,初始化为 ...
分类:
数据库 时间:
2017-12-04 16:44:37
阅读次数:
628
Open Street Map OpenStreetMap(简称OSM,中文是开放街道地图)是一个网上地图协作计划,目标是创造一个内容自由且能让所有人编辑的世界地图。 OSM是一款由网络大众共同打造的免费开源、可编辑的地图服务。OpenStreetMap它是利用公众集体的力量和无偿的贡献来改善地图相 ...
分类:
编程语言 时间:
2017-09-13 11:53:10
阅读次数:
723
1. 在线地图浏览器 GMap.NET GMap.NET 是一个强大、免费、跨平台、开源的.NET控件,它在Windows Forms 和WPF环境中能够通过Google, Yahoo!, Bing, OpenStreetMap, ArcGIS, Pergo, SigPac等实现寻找路径、地理编码以 ...
分类:
其他好文 时间:
2017-09-08 00:20:21
阅读次数:
467
(相关的代码能够从https://github.com/goldenhawking/mercator.qtviewer.git直接克隆) 我们如今是准备做一个C/S架构的地图显示控件。就必定牵扯到坐标系和UI的界面控制。 1、墨卡托投影 眼下osm採用墨卡托投影,这个投影的原理能够用一个假想实验解释 ...
分类:
其他好文 时间:
2017-08-08 16:37:50
阅读次数:
359
经过不断试用与改动,这个查看器终于还是完毕了设计、实现。查看器,顾名思义,没有编辑功能:说的白一点,仅仅是一个以OpenStreetMap为底图的显示装置罢了。和专业GIS相比,这款基于插件的OpenStreetMap瓦片查看器client显得单薄。和消费类GIS(如面向浏览器的地图API)相比,它 ...
分类:
其他好文 时间:
2017-07-16 11:16:24
阅读次数:
355
P3 OpenStreetMap 项目思路整理 P3项目的核心在于数据的整理 data cleaning 数据清洗,数据来源于开源的OpenStreetMap平台,该平台上的很多数据都是开发者自行输入的,难免会造成数据的混乱和缺失,错误,也就是所说的dirty data 脏数据 human invo ...
分类:
其他好文 时间:
2017-02-03 00:31:37
阅读次数:
355