- 基于geotools,java 存储geojson、shapefile、postgis的导入导出和转换功能
Kevin_wang3
yieryi@githubgeotoolspostgisgeojsonshpjava
2021年1月23日自己简单总结了以下,在github上。链接地址:https://github.com/yieryi/gts4vect如果改功能对您有用,欢迎star,代码只写了第一版,有人反馈问题的话我会改进的。该博客为原创,转载请注明链接;https://blog.csdn.net/imlang/article/details/81434652;下面的代码介绍参考性不大,大约是18年写的。没
- GeoTools-地理数据操作Java库
Zian233
java
UserGuide—GeoToolsGeoTools是一个开源Java库,为地理空间数据的操作提供了方法,其数据结构基于开放地理空间联盟(OGC)规范。OpenGIS:地理空间支持JTS(JavaTopologySuite):空间几何支持相关解释数据格式WKT(Well-knownText):OGC制定的文本标记语言,用于表示适量几何对象、空间参考系统以及空间参照系统之间的转换。如"POINT(2
- 计算已知经纬度的两点距离(两种方法GeoTools和Haversine公式)
曼诺尔雷迪亚兹
算法java算法
计算已知经纬度的两点距离(两种方法)法一:GeoTools要使用GeoTools,你需要在Maven项目中添加以下依赖坐标:org.geotoolsgt-main24.0这个依赖坐标指定了GeoTools的主要模块gt-main以及对应的版本号24.0。请确保在你的Maven项目的pom.xml文件中添加了上述坐标,并根据需要修改版本号。在添加了依赖坐标后,Maven会自动下载相应的GeoTool
- java获取shp文件坐标系
占星安啦
GISjavagisshp坐标系
1,pom依赖org.geotoolsgt-referencing24.02,单元测试importorg.geotools.data.shapefile.ShapefileDataStore;importorg.geotools.data.shapefile.ShapefileDataStoreFactory;importorg.geotools.referencing.CRS;importorg
- GeoTools之入门简介
夜郎king
gisjava中间件gisjava
GeoTools是一套开源的用java言语开发的GIS开发工具包,可以基于GeoTools开发符合标准的地理信息系统。GeoTools提供了OGC(OpenGeospatialConsortium)规范的一个实现来作为他们的开发。其架构图如下所示:核心功能1、定义关键空间概念和数据结构的接口Java拓扑套件(JTS)提供的集成几何支持使用OGC过滤器编码规范的属性和空间过滤器2、干净的数据访问AP
- 五分钟实现地理空间API:PostgREST+PostGIS
丷丩
PostgisGISpostgresqldocker
如何用PostgREST、PostgreSQL和PostGIS构建强大的空间restapi?以往我们在使用PostGIS做空间分析或者需要前端进行WFS或者空间分析的时候,可能会使用GeoServer发布图层,或者用Geotools自定义,但是使用如何用PostgREST就不需要了,我们一起看看如何实现吧。在本教程中,你将学习如何使用强大的PostgREST库在其引擎盖下构建一个SpatialRE
- GeoTools学习笔记
微风吹过的夏天2016
学习笔记
Feature要素:例子:Csv2Shape.java创建要素,先创建FeatureType,再创建Feature根据FeatureCollection,可以创建shapefilehttps://docs.geotools.org/latest/userguide/library/main/data.htmlAPI详解:https://docs.geotools.org/latest/usergu
- JAVA 实现读取shp文件字段,自动创建pg数据库表,最后通过rest发布geoserver图层
是十月张啊
javapostgresqlgeoserver
java实现读取shp文件字段,自动创建pg数据库表,最后通过rest发布geoserver图层1.读取shp文件字段,创建数据库表引入geotools依赖:org.geotoolsgt-metadata2.7.2org.geotoolsgt-referencing2.7.2org.geotoolsgt-epsg-wkt2.7.2org.geotoolsgt-shapefile2.7.2com.v
- GeoTools计算经纬度图形面积
一壶清茶i
GeoToolsjava
文章目录前言一、pom.xml二、经纬度坐标转Mactor三、解析GeoJson,计算面积总结前言由于项目中需要对经纬度的矢量图形数据计算面积,而且项目开发中主体部分使用的是Java语言,因此这里采用开源的GeoTools工具包实现该功能。提示:以下是本篇文章正文内容,下面案例可供参考一、pom.xml该工程使用maven构建,这里贴出pom文件内容。4.0.0com.xxx.xxxarea-ca
- 【GeoTools】shp文件坐标转换
KingWang_WHU
JavaGISgeotoolsgisjava
前言:GeoTools是一个开源的GIS开发工具,可以用来arcsde的开发,gis相关的文件转换读写,JTS等空间计算方法。GeoToolsisanopensource(LGPL)Javacodelibrarywhichprovidesstandardscompliantmethodsforthemanipulationofgeospatialdata,forexampletoimplement
- geotools 计算两个经纬度点之间的距离
码路漫漫,上下求索
geotoolsjava
geotools计算两个经纬度点之间的距离主要的maven依赖代码实现最近研究geotools,发现网上的直接搜索相关实现比较少,所以贴出示例代码,方便大家寻找。主要的maven依赖org.geotoolsgt-referencing${geotools.version}org.geotoolsgt-epsg-hsql${geotools.version}org.geotoolsgt-epsg-e
- WGS84地理坐标系和CGCS2000坐标相互转换
雪豹_黑狐
javajarjava-ee
1.以下位代码直接调用就可以,中央子午线需要查看网址经纬度中央子午线对照表。需要geotools和opengis和kotlin需要的jar包。下载链接:https://pan.baidu.com/s/1AZnt3YHk9CyofYdvgLRaHQ 提取码:ak47 /**Tochangethislicenseheader,chooseLicenseHeadersinProjectPropertie
- Java geotools实现热力图,生成tiff文件
ljy1998dsb
webgisJAVAgeotoolsjava开发语言
前言热力图(Heatmap)是一种数据可视化技术,用于表示数据中不同区域的相对密集程度或者权重分布。它一般通过使用不同颜色来展示数据的热度,从而提供关于数据分布和趋势的直观理解。热力图常用于以下几个方面:数据密度可视化:热力图可以显示数据集中的密集区域和稀疏区域,帮助人们更直观地了解数据的分布情况。例如,在地图上展示城市中不同区域的人口密度或犯罪率。热度趋势分析:热力图可以显示数据在时间或空间上的
- java geotools 坐标转换
不知工匠
geotoolsjava
这里写自定义目录标题Javageotools坐标转换点坐标转换pom文件代码shp坐标系转换Javageotools坐标转换点坐标转换我点坐标转换为4326到3857,虽然我平时都是4546到3857,都一样。主要时因为我手里没有4546的坐标,pom文件这个geotools的依赖比较“皮干”,要是下载不成功,就去官网geotools下的quickstart的Mavenquickquickstar
- 如何使用Java的GeoTools地理库计算WGS84坐标下的两个经纬度之间得距离
汤姆猫不是猫
GIS入门笔记JavaGeoTools距离计算两点之间距离两个坐标距离
介绍本章讲解如何使用Java的GeoTools地理库计算基于WGS84坐标的两点之间的距离。适用于后台服务的距离计算。GeoTools介绍GeoTools是开源的Java地理信息计算库。GeoServer地图引擎就是基于GeoTools库构建得地图服务,可以说非常强大。官网地址:https://docs.geotools.org/GeoTools结构GeoTools支持的栅格数据arcgridge
- java 空间几何计算
csdnzh365
#javajava开发语言
GeoTools工具类参考Geotools(空间分析,栅格,坐标系,查询,简易地图,GP工具)-CSDN博客geotools使用_org.geotools-CSDN博客org.geotools是一个Java编写的开源地理空间类库,提供了一套功能强大的工具和API,用于处理地理空间数据。引用org.geotoolsgt-main28.2依赖下载不下来,是仓库里没有,需要换个仓库下载,在reposit
- Java .shp文件解析转换成地图可用的经纬度格式
sternschnapper
java开发语言springboot算法
1.新建ShapeUtils工具类解析shp文件packagecom.ruoyi.info.geotoolsUtils;importjava.io.File;importjava.io.IOException;importjava.nio.charset.Charset;importjava.util.ArrayList;importjava.util.HashMap;importjava.uti
- 问题记录-maven依赖升级或替换(简单版)
njnu@liyong
问题记录Javamavenjava依赖升级依赖jar
问题背景项目被检测到有高危漏洞,需要对部分jar进行升级。以一个jar为例记录一下升级过程。1找到高危漏洞的包如果装了mavenhelper插件则可以在下面查看当前模块依赖包2使用maven命令执行下面这个命令,会将当前项目的信息打印出来,那个jar依赖了什么其它的jar可以看的非常的清楚。mvndependency:tree3进行依赖排除org.geotoolsgt-main${geotools
- GIS系列(四)GeoServer的介绍和用法
WebGIS小智
GIS原理系列GeoServer系列后端前端框架
《WebGIS快速开发教程》写好啦_WebGIS小智的博客-CSDN博客首先,GeoServer是一个地图服务器。关于地图服务器,其实和普通服务器没啥区别,就是专门用来发布地图的。实际上,如果你的项目是前后端结合的话,可以不需要地图服务器。你可以在后端配合Geotools,postgis等直接把地理数据返回前端,前端再进行加载。但是有的时候,数据量不是很大,或者说项目基本不需要后端。在或者说你是一
- java 解析shp文件(转GeoJSON\esrijson、生成图片)
小伍子安-京
sharejavagisshapefile
1.下载jar包(可以去我的gitee上看源码并下载也可以去geotools管网下载)2.根目录下新建lib文件夹,将jar包放入3.配置mavenpom文件org.geotoolsgt-shapefile19.2system${project.basedir}/lib/gt-shapefile-19.2.jarorg.ejmlejml-ddense0.39system${project.base
- GeoTools——shp转geojson
前中遥TXT首席工程师
iojava
GeoTools——shp转geojson引自:https://blog.csdn.net/xcymorningsun/article/details/89881658
- shp文件和geojson实现互转
雨下一整碗儿
javajava
importcom.alibaba.fastjson.JSONArray;importcom.alibaba.fastjson.JSONObject;importcom.vividsolutions.jts.geom.*;importlombok.extern.slf4j.Slf4j;importorg.geotools.data.FeatureWriter;importorg.geotools.
- java使用geotools shp转geojson(wtk转geojson) 精度丢失
keepstudy_yangzh
javajava
java使用geotools将shp转为geojson时,发现geojson的精度丢失,所以导致geojson展示在地图上如下图:(使用wkt转geojson也存在同样问题)查看api发现是GeometryJSON的构造函数有个参数decimals【控制点的坐标的小数位数】,如果不传会默认保留4位小数。使用到的依赖:org.geotoolsgt-geojson10.4代码如下:wtk转geojso
- java 使用GeoTools工具 geojson 与shp 相互转换
qiaobing1226
gisjava开发语言
记录使用geotools工具,实现shp和geojson数据互转爬坑:不使用依赖:vividsolutions,因为1.8与geotools20以后版本jts不一致,会报错。com.vividsolutionsjts1.8pom----------------------------------------------------------开启编码------------------------
- GeoTools读取shp文件中文乱码解决方案汇总
自己的九又四分之三站台
#GeoTools
Java在GeoTools组件读取Shp文件属性乱码问题,解决汇总(持续更新,暂时没有完美解决方案)GeoTools组件在读取Shp文件的属性表信息时,当读取到中文字符时,在代码中的显示为乱码。问题分析通过代码分析得到Geotools中打开shapefile文件采用的编码格式为ISO-8859-1,而在读取中文字符中采用ISO-8859-1读取时,便会出现乱码的情况。1.手动指定GeoTools读
- 经纬度坐标和投影坐标的转换
javastart
算法
经纬度坐标和投影坐标的转换标签:gis投影坐标geotools2015-12-1109:283908人阅读评论(1)收藏举报分类:GIS(28)版权声明:本文为博主原创文章,未经博主允许不得转载。昨天,有朋友要我帮忙看看一个将经纬度坐标转换成墨卡托投影(墨卡托投影有很多变种,我也不知道他说的是哪一种)的程序,他说转换以后的坐标精度太差。当时,他的程序没怎么看懂,然后研究了一下Geotools,自己
- nginx-静态资源实践(压缩配置,常见静态资源配置)
njnu@liyong
Nginx学习笔记nginx运维nginx静态资源服务器gzip
Nginx实战搭建一个静态资源web服务器第一个阶段访问单个文件listen80;#监听的端口server_namelocalhost;#服务名称#配置路径映射location/geotools/{aliasgeotools/;#将geotools/和/geotools/路径一一对应起来}目录关系如下:nginx下面建一个geotools文件可以访问静态资源,但是是单个的,如果是html,txt等
- esri的geometry-api学习
JesJiang
Geoesrishp
com.esri.geometryesri-geometry-api2.2.31、2个geojson是否相交importcom.alibaba.fastjson.JSONObject;importcom.esri.core.geometry.*;importorg.geotools.data.shapefile.ShapefileDataStore;importorg.geotools.data.
- GeoTools实战指南: 处理矢量文件中多多边形的MultiPolygon空洞问题
孙霸天
GeoToolsGISGeoToolsshapefile矢量多边形
目录GeoTools实战指南:处理矢量文件中多多边形的MultiPolygon空洞问题背景思路分析代码实现引入依赖读取并遍历矢量文件处理并“缝合”一个多边形的内外环结果保存到新的矢量文件中完整代码效果展示仓库代码地址GeoTools实战指南:处理矢量文件中多多边形的MultiPolygon空洞问题背景这次的实战记录实际上来自于历史系统设计的问题,在我们公司的一个老项目中使用PostgreSQL来存
- java使用geotools导出shp文件
C~LOVER
javageotools
SHP格式是一种矢量数据格式,用于存储地理信息系统(GIS)数据。SHP文件由一系列有序的文件组成,我们导出的shp文件包括.shp、.shx、.dbf、.prj以及.fix文件。.shp(shape)文件:存储矢量地图数据,记录了每个要素的空间位置信息。.shx(shapeindex)文件:是索引文件,用于存储.shp文件中要素的位置,加快数据访问速度。.dbf(dBase)文件:存储矢量数据的
- C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
- Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
- 解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
- Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
- 按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
- 大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
- java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
- 从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
- 在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
- ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
- 九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
- Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
- 分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
- ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
- treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
- 编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
- jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
- JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
- oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
- 高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
- 初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
- Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
- git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "
[email protected]" //设置邮箱
---------------查看环境配置
git config --li
- qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
- 不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
- 枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
- 第11章 动画效果(上)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
- MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
- zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多