- ubuntu22安装和部署Kettle8.2
在Ubuntu22上安装和部署Kettle8.2,你可以按照以下步骤进行:安装Java环境:Kettle需要Java环境来运行。在终端中输入以下命令安装Java:sudoaptupdatesudoaptinstallopenjdk-8-jdk安装完成后,你可以通过命令java-version来验证Java是否安装成功。下载并解压Kettle:从Pentaho官网或者其他可信赖的源下载Kettle8
- 【Java万花筒】数据魔术师:探索Java商业智能与数据可视化
friklogff
Java万花筒信息可视化java开发语言
开发者的数据魔杖:掌握Java商业智能工具的秘诀前言在当今信息爆炸的时代,数据已经成为企业决策和业务发展的重要驱动力。为了更好地理解和利用数据,商业智能(BI)和数据可视化工具变得至关重要。本文将介绍几种基于Java的商业智能和数据可视化库,从Jaspersoft到Pentaho,探索它们的功能、特点和应用场景。欢迎订阅专栏:Java万花筒文章目录开发者的数据魔杖:掌握Java商业智能工具的秘诀前
- 【kettle】pentaho/data-integration 报错:org.apache.http.NoHttpResponseException: failed to respond
lisacumt
apache大数据
一、版本说明kettle版本:8.2.0.0-342【kettle】pentaho/data-integrationdebug查看日志方法二、报错说明:核心报错内容:org.apache.http.NoHttpResponseException:xxx.com:80failedtorespond执行到某一个请求时候报错,内容:2024/01/1815:24:06-获取json.0-Connecti
- 【kettle】pentaho/data-integration debug 查看日志方法
lisacumt
大数据
kettle版本:8.2.0.0-R修改console打印日志级别:修改root打印日志级别:使用SpoonDebug.bat,根据提示,依次输入nyn。cmd窗口即可打印详细日志。UI显示详细日志方法:
- kettle在不同类型数据库之间进行数据传输并对字段进行映射
好大的月亮
Mysql
官方文档https://help.pentaho.com/Documentation/7.1/0J0/0C0/020下载地址https://community.hitachivantara.com/s/article/data-integration-kettle下载完之后双击运行启动成功这边先介绍转换模式下的数据导入导出双击转换,在输入->表输入中把表输入拖拽到右边,这里的表输入其实就是我们要读
- Kettle入门
叶逸灵
Kettle版本:7.1,下载地址:http://mirror.bit.edu.cn/pentaho/Data%20Integration/(这个镜像是北京理工大学提供,目前只有Kettle6.1、7.0、7.1)Kettle官方地址下载:https://community.hitachivantara.com/s/article/data-integration-kettle。image.png
- Kettle 8.2 如何创建资源库
sliver-毛毛
数据同步ETL工具Kettle资源库
1.为什么使用资源库如果我们是团队开发项目,除了使用SVN等版本控制软件,还可以使用Kettle的资源库,他会将转换、作业直接保存在数据库中,而且,连接资源库的话,我们就不需要每一次都新建数据库连接了,用起来还是蛮方便的。2.链接资源库Kettle8.2里面,是在右上角这个Connect来连接的2.1资源库的类型资源库有3中类型PentahoRepository(默认是如下图)要想链接下面两种类型
- kettle 同步gbase8t数据到mysql时clob类型乱码
终回首
数据仓库大数据数据库etlkettle乱码
一、问题使用kettle同步gbase8t数据到mysql时clob类型乱码。varchar类型不乱码。环境:win10kettle:9.x二、解决1(有效)修改kettle编码格式打开kettle的安装目录,进入data-integration目录记事本编辑spoon.bat搜索PENTAHO_DI_JAVA_OPTIONS=在初始化设置jvm参数所在行末尾添加"-Dfile.encoding=
- mondrian+jpivot源码导入eclipse并配置数据源
郎岳樟
eclipsejdbcaccessstringservlet数据库
导入mondrian源码步骤如下:1)下载mondrian-3.0.0.10550和jpivot1.8.0,mondrian-3.0.0以后的版本和jpivot的源码整合不到一起.jpivot好久没更新了!!!!下载地址:http://mondrian.pentaho.com/2)在eclipse里新建个web工程,命名mondrian.3)解压mondrian-3.0.0.10550/mondr
- Aspose Maven 中下载不下来的问题
暗夜行者
把maven的依赖添加到了POM文件中,com.asposeaspose-slides19.6jdk16然而就是会报无法读到artifact的问题,对比了下才发现,是要同时配置repository的,如下:pentaho-releaseshttp://nexus.pentaho.org/content/groups/omniaspose-maven-repositoryhttp://artifac
- Windows下载并配置Kettle
呆萌的代Ma
运维windowskettle
注意:需要windows配置Java下载Kettle进入官网:https://www.hitachivantara.com/en-us/products/pentaho-plus-platform/data-integration-analytics/pentaho-community-edition.html下载带有PentahoDataIntegration(BaseInstall)的文件:这
- 如何解决Cannot access central in offline mode?
迷失、淡忘、沉默
开发语言javamavenintellij-idea
如何解决Cannotaccesscentralinofflinemode?问题第一种解决方式:第二种解决方式第三种解决方式问题关于这个问题是我这两天遇到的一个比较头疼的问题,我花费了一个下午才解决的在使用maven打包执行package的过程中,在下载依赖包的这一步报错:Failuretofindorg.pentaho:pentaho-aggdesigner-algorithm:pom:5.1.5
- kettle(Pentaho Data Integration) 使用"最佳"实践
稻草鸟人
kettle是一款基于JAVA的开源ETL工具,现在它的名字应该叫做PentahoDataIntegration(PDI)了,非常优秀的一款工具,功能非常多,今天我们主要演示其JavaAPI案例案例通过PDI工具,完成一个Job,主要目标是将表中的数据导出到dat文件中,导出的文件名字以user-开头,内容使用|作为分割符,后面的格式是YYYYMMDD后缀为dat.例:user-20200502.
- org.pentaho.di.core.exception.KettleDatabaseException:Error occurred while trying to connect to the
weixin_38919176
kettle
1、kettle连接oracle数据库异常缺少驱动下载ojdbc.jar包将下载的jar包(ojdbc14.jar)放到kettle目录下(data-integration\lib文件夹下)2、kettle连接mysql数据库异常驱动包下载地址:https://download.csdn.net/download/weixin_38919176/13099358数据库名错误:3、mysql查询数据
- kettle8调度监控平台(kettle-scheduler)开源
东_4c72
背景Kettle作为用户规模最多的开源ETL工具,强大简洁的功能深受广大ETL从业者的欢迎。但kettle本身的调度监控功能却非常弱。Pentaho官方都建议采用crontab(Unix平台)和计划任务(Windows平台)来完成调度功能。所以大家在实施kettle作业调度功能的时候,通常采用以下几种方式:使用spoon程序来启动Job,使用crontab或计划任务,自主开发java程序来调用ke
- 【kettle】pdi/data-integration 打开ktr文件报错“Unable to load step info from XML“
lisacumt
hadoop
一、报错内容:UnabletoloadstepinfofromXMLstepnodeorg.pentaho.di.core.exception.KettleXMLException:UnabletoloadstepinfofromXMLatorg.pentaho.commons.launcher.Launcher.main(Launcher.java:92)atjava.lang.reflect.
- Pentaho Kettle 6.1连接CDH5.4.0集群
香山上的麻雀
最近把之前写的HadoopMapReduce程序又总结了下,发现很多逻辑基本都是大致相同的,于是想到能不能利用ETL工具来进行配置相关逻辑来实现MapReduce代码自动生成并执行,这样可以简化现有以及之后的一部分工作.于是选取了上手容易并对Hadoop支持的比较成熟的PentahoKettle来测试,把一些配置过程和遇到的坑记录下来.Kettle可以在官网下载到,但是官网会让你注册才能下载而且速
- ETL data-integration 9.3 Spoon 启动找不到javaw.exe
曹牛牛
etl数据仓库
下载链接:https://pan.baidu.com/s/140c3LdIXP3frPIWjDidbXA提取码:6gww启动时直接报错,提示找不到javaw.exe。本机的java配置正常。仔细看错误提示,路径中有两个bin,所以导致找不到。打开set-pentaho-env.bat文件,将60行,修改一下set_PENTAHO_JAVA=%_PENTAHO_JAVA_HOME%\bin\%__L
- 【数据湖架构】数据湖101:概述
架构师研究会
数据管理数据架构数据应用架构架构数据湖
数据湖是非结构化和结构化数据池,按原样存储,没有特定的目的,可以建立在多种技术上,如Hadoop,NoSQL,AmazonSimpleStorageService,关系数据库或各种组合根据一份名为“什么是数据湖”的白皮书,为什么它变得流行?DataLake允许多点采集和多个数据访问点。Pentaho公司的创始人詹姆斯·迪克森(JamesDixon)在2010年创造了“数据湖”(DataLake)这
- oracle和mysql怎么传输数据
emma20080101
oraclemysql
传输Oracle和MySQL之间的数据可以使用多种方法,以下是其中两种常用的方法:使用ETL工具:ETL工具是一种用于数据抽取、转换和加载的工具,可以将数据从一个数据库传输到另一个数据库。常用的ETL工具有ApacheNiFi、Talend、Pentaho等。这些工具通常支持多种数据库连接,包括Oracle和MySQL,可以通过简单的拖放操作或编写SQL语句来实现数据传输。使用数据库自带的工具:O
- Kettle介绍
小玉起起
Kettle
Kettle,也称为PentahoDataIntegration,是一种强大的开源ETL(Extract,Transform,Load)工具,用于数据集成、数据转换和数据加载。它是Pentaho软件套件的一部分,提供了可视化和交互式的方式来处理各种数据操作。主要特点和功能包括:ETL功能:Kettle被设计用来执行ETL操作,即数据抽取(Extract)、数据转换(Transform)、数据加载(
- kettle闪退问题(也许不适用于所有情况,只是自己遇到之后的解决方案)
析道者
kettle疑难
1、查看jdk版本是否为1.6以上2、查看jdk环境变量的配置是否有问题,即jdk是否可用(网上有jdk相关教程)3、查看spoon.bat中的“if"%PENTAHO_DI_JAVA_OPTIONS%"==”一这行开头的,将-xms和xmx改成512即可
- ETL入门系列 之 数据整合面临的挑战
小纠结在简书
这些挑战可能包括:政治的、组织性的、功能性的或者技术性的。方法论:敏捷BI软件开发者们发现这些结构化的瀑布模型方法并不能适用于所有场景,尤其是在需求经常变化的情况下。为了解决这种需求经常变化的问题,出现了各种不同的“敏捷”开发方法。在这些方法中,也许Scrum方法是最著名的一个。Pentaho公司把开发PentahoBI套件过程中使用的敏捷开发经验提升为敏捷BI方法。这样做不公可以给BI开发者提供
- 【pentaho】kettle读取Hive表不支持bigint和timstamp类型解决。
lisacumt
hivehadoop
一、bigint类型报错:Unabletogetvalue'BigNumber(16)'fromdatabaseresultset显示kettle认为此应该是decimal类型(kettle中是TYPE_BIGNUMBER或称BigNumber),但实际hive数据库中是big类型。修改kettle源码解决:kettle中java.sql.Types到kettle类型转换的方法是org.penta
- kettle加载到mysql插入更新优化方案之mysql批量加载
Dragon online
注:MySQLBulkLoader组件必须在Linux下运行,因为MySQL批量加载时会创建一个命名管道,在Windows下是不支持的。加载工具用的是fifo1.MySQLBulkLoader组件介绍wiki文档介绍https://wiki.pentaho.com/display/EAI/MySQL+Bulk+Loader这两个勾可限定是否根据主键替换2.MySQLBulkLoader组件实战介绍
- kettle+report designer导出带样式的excel包含多个sheet页
Dragon online
etlkettle开源报表设计器excel开源reportdesignerkettle生成样式excelkettle合并sheet页开源报表设计器使用ETL
场景介绍:运用pentahoreportdesigner报表设计器,查询数据库字典表生成带有样式的excel,通过kettlepentaho报表输出组件导出形成数据字典,最终形成的数据字典样式如下图:案例适用范围:pentahoreportdesigner报表设计器使用可参考,kettle生成带有样式的excel,PDF等可参考,kettle生成多个sheet页可以参考,多个sheet页合并成一个
- Linux部署Kettle(pentaho-server-ce-9.4.0.0-343)记录/配置MySQL存储
韧小钊
ETL&ELT数据集成kettlePDI9.4LinuxETL工具
下载地址Kettle是一个开源的数据集成工具,它是PentahoDataIntegration(PDI)项目的一部分。要访问Kettle的官方网站,可以通过访问其母公司HitachiVantara的网站来找到相关信息官方网站:https://www.hitachivantara.com/en-us/products/data-management-analytics.html下载地址:https:
- kettle-7.1手册系列(一) 启动spoon
利伊奥克儿
启动SpoonLinux启动spoon打开pentaho的安装目录-->单击【Spoon.bat】windows启动linux启动spoon打开pentaho的安装目录à运行【spoon.sh】linux启动版权声明:本文为博主原创文章,转载请附上博文链接!
- kettle spoon连接MySQL8.0数据库报错解决方法
江南正晓时
数据库
kettle连接mysql8.0报错,显示无法连接到数据库服务错误连接数据库[11]:org.pentaho.di.core.exception.KettleDatabaseException:ErroroccurredwhiletryingtoconnecttothedatabaseErrorconnectingtodatabase:(usingclassorg.gjt.mm.mysql.Dri
- 一、DeepOps的ETL小笔记-kettle/pentaho(pdi)简介
deepops
原文地址:http://www.mimiq.com.cn/?=265说到ETL是英文Extract-Transform-Load的缩写,它是用来描述从数据源端抽取,对其进行转换,然后将数据加载到目标端的一些列过程。很多系统之间都存在一定的批量数据的交互。然而一个好的ETL工具,在开发和使用维护上可以让我们事半功倍。目前工作的原因用到的比较多的ETL工具就是Kettle(后期这个改名为pentaho
- 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节点最多