- PetaLinux开发流程
非鱼知乐
1.Createanewprojectpetalinux-create-tproject--templatezynq-n$(project_name)orpetalinux-create-tproject-s$(bsp_file)2.Importhardwareinformationpetalinux-config--get-hw-description=$(path_to_hdf)The.hdf
- DAG (directed acyclic graph) 作为大数据执行引擎的优点
joeywen
分布式计算StormSparkStorm杂谈StormsparkDAG
TL;DR-ConceptuallyDAGmodelisastrictgeneralizationofMapReducemodel.DAG-basedsystemslikeSparkandTezthatareawareofthewholeDAGofoperationscandobetterglobaloptimizationsthansystemslikeHadoopMapReducewhicha
- hive学习记录
2302_80695227
hive学习hadoop
一、Hive的基本概念定义:Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张表,并提供类SQL查询功能。Hive将HQL(HiveQueryLanguage)转化成MapReduce程序或其他分布式计算引擎(如Tez、Spark)的任务进行计算。数据存储:Hive处理的数据存储在HDFS(HadoopDistributedFileSystem)上。执行引擎:Hive的
- Hive 运行在 Tez 上
爱吃酸梨
大数据
Tez介绍Tez是一种基于内存的计算框架,速度比MapReduce要快解释:浅蓝色方块表示Map任务,绿色方块表示Reduce任务,蓝色边框的云朵表示中间结果落地磁盘。Tez下载Tez官网Tez在Hive上的运用前提要有Hadoop集群上传Tez压缩包到Hive节点上tar-zxvfapache-tez-0.9.1-bin.tar.gz-C/opt/module/tez-0.9.1修改$HIVE_
- Hive环境onTez
asd623444055
hivehadoopbigdata
一、准备工作1.上传新的tez,hive,安装包到/opt/software目录下tez-0.10.1-SNAPSHOT-minimal.tar.gztez-0.10.1-SNAPSHOT.tar.gzapache-hive-3.1.2-bin.tar.gzmysql-connector-java-5.1.48.jar2.删除原有的hive及tezcd/opt/module/rm-rftez/hi
- Yarn常见问题处理
sighting_info
java大数据yarn
任务出现containerOOM异常导致作业失败原因Container内存不足或者作业数据倾斜解决方案检查Container相关参数,判断是否设置过小(低于4GB)。如果Container小于4GB,优先考虑调大当前作业container大小,如果是Tez任务,还需要同步调整以下参数#tezcontainersizehive.tez.container.size#task资源,小于等于contai
- Hive切换引擎(MR、Tez、Spark)
落空空。
hivemrspark
Hive切换引擎(MR、Tez、Spark)1.MapReduce计算引擎(默认)sethive.execution.engine=mr;2.Tez引擎sethive.execution.engine=tez;1.Spark计算引擎sethive.execution.engine=spark;
- 双指针部分典型算法题(一)
liaolaa
算法c++
可以通过一下几题加深一下对双指针思想的理解!对于一些问题我们一般可以通过快慢指针,或对撞指针来解决问题。问题简述(1089.复写零-力扣(LeetCode)):classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;//cur指向的位置就是最后一个被复写的数intdest=-1;while(cur=arr.s
- 博客摘录「 Could not locate zlibwapi.dll. Please make sure it is in your library path」2023年11月8日
o0Orange
笔记
使用TF2用GPU训练的时候报错“Couldnotlocatezlibwapi.dll.Pleasemakesureitisinyourlibrarypath”全网搜索半天都没有个结果,最后还是在http://t.csdn.cn/KXzSt中找到了办法。点击这个超链接,是英伟达的官网,这里有提示下载zlib的包,放到c:\windows\system32下面。不要放在cuda里
- 类和对象——封装
乘~风
C++c++
师从黑马程序员封装封装的意义一在设计类的时候,属性和行为写在一起,表现事物语法:class类名{访问权限:属性/行为};设计一个圆类,求圆的周长代码:示例1:#includeusingnamespacestd;classCircle{//访问权限//公共权限public://属性//半径intm_r;//行为//获取圆的周长doublecalculateZC(){constfloatPI=3.14
- HIVE
Yagami_
--------hive数据仓库hive底层执行引擎有MapReduceTezSpark压缩GZIPLZOSnappyBZIP2等存储TextFileSequenceFileRCFileORCParquetUDF自定义函数环境搭建1)hive下载http://archive.clordera.com/cdh5/cdh/5/wgethttp://archive.cloudera.com/cdh5/c
- 大数据环境搭建(一)-Hive
xfchn多多学习学习
大数据大数据hivehadoop
1hive介绍由Facebook开源的,用于解决海量结构化日志的数据统计的项目本质上是将HQL转化为MapReduce、Tez、Spark等程序Hive表的数据是HDFS上的目录和文件Hive元数据metastore,包含Hive表的数据库、表名、列、分区、表类型、表所在目录等。根据Hive部署模式(嵌入、本地、远程)的不同,元数据存储的位置也不同,一般是远程方式多用户访问,元数据存储MySQL中
- GFTE数据集
try_trying_try
打怪升级
链接:https://pan.baidu.com/s/1RRtez6GS_iSr8xGYsqTg1A提取码:i7q8
- 十二款世界顶级杀毒软件下载---有序列号全可免费升级
weixin_30546933
操作系统网络运维
关键字:杀毒软件,安全,BitDefender,Kaspersky,F-SecureAnti-Virus,PC-cillin,ESETNod32,McAfeeVirusScan,NortonAntiVirus,AVGAnti-Virus,eTrustEZAntivirus,NormanVirusControl,AntiVirusKi,AVAST十二款世界顶级杀毒软件下载---有序列号全可免费升级2
- 世界顶级杀毒软件排名:十二款世界顶级杀毒软件下载!
wx红杉树
网络与信息安全杀毒软件防火墙windows网络产品引擎
以前发过一篇文章只介绍的这些杀毒软件的排名,现在弄到了下载地址,大家可以自由选择了!金奖:BitDefender银奖:Kaspersky铜奖:F-SecureAnti-Virus第四名:PC-cillin第五名:ESETNod32第六名:McAfeeVirusScan第七名:NortonAntiVirus第八名:AVGAnti-Virus第九名:eTrustEZAntivirus第十名:Norma
- ASRT——部署SpeechRecognition
Irving.Gao
pythonpython
安装tensorflow:pipinstalltensorflow==2.12.0-ihttps://pypi.tuna.tsinghua.edu.cn/simple/报错解决:tensorflow出现报错:Couldnotlocatezlibwapi.dll
- EXCEL VBA调用百度API翻译
码猩
excelVBA专栏exceldubbo
EXCELVBA调用百度API翻译PublicFunctiontranslateZh_En(ByValstrAsString)AsString'调用百度翻译API,将指定内容由中文翻译为英文DimparAsStringDimdata()AsStringpar=generateReqStr(str,"zh","en")data()=translateJson(getHttp(par))'调用API,
- 3D 转换
dmnyksl
3d
1,3D的特点:近小远大物体后面遮挡不可见2,3D移动translate3d3D移动在2D移动的基础上多加了一个可以移动的方向,就是z轴方向transform:translateX(100px):仅仅是在x轴上移动transform:translateY(100px):仅仅是在Y轴上移动transform:translateZ(100px):仅仅是在Z轴上移动(注意:translateZ一般用px
- 主题融合新创意,那些好玩的《精灵宝可梦》二次创作
爱游戏的萌博士
《精灵宝可梦》是由GameFreak和Creatures株式会社开发,任天堂发行的系列游戏。精灵宝可梦系列一直贯穿任天堂的各代掌机之中,算是世界上第二热销的系列电子游戏,仅次于任天堂自家的超级马里奥系列。游戏的粉丝多,就不会缺少有脑洞和技术的玩家来做二次创作。博士在去年十月份的时候和大家分享了《吃货版,让宝可梦变肥宅》的文章,讲述了一位叫做JeremiahCortez的画师将大家熟悉的宝可梦“肥宅
- sqlite mysql pgsql_SQLite 、MySQL 与PostgreSQL三个关系型数据库的比较
四号学长
sqlitemysqlpgsql
SQLite、MySQL与PostgreSQL三个关系型数据库的比较1970年埃德加·科德提出关系模型之后,关系型数据库便开始出现,经过40多年的演化,如今的关系型数据库不仅种类繁多,而且功能强大,使用广泛。面对如此之多的关系型数据库,我们应该如何比较,来找出适合自己应用场景的数据库系统呢?O.S.Tezer最近在DigitalOcean上发表了一篇博文,对比了SQLite、MySQL和Postg
- 基于MySQL的关系型数据库完成情况_SQLite vs MySQL vs PostgreSQL:关系型数据库比较...
柴大人123
自1970年埃德加·科德提出关系模型之后,关系型数据库便开始出现,经过了40多年的演化,如今的关系型数据库种类繁多,功能强大,使用广泛。面对如此之多的关系型数据库,我们应该如何权衡找出适合自己应用场景的数据库系统呢?O.S.Tezer最近在DigitalOcean上发表了一篇博文,对比了SQLite、MySQL和PostgreSQL这三个常用的、流行的关系型数据库管理系统(RDBMS),希望能对你
- sqlite与mysql对比_SQLite vs MySQL vs PostgreSQL:关系型数据库比较
爱雪君
sqlite与mysql对比
自1970年埃德加·科德提出关系模型之后,关系型数据库便开始出现,经过了40多年的演化,如今的关系型数据库种类繁多,功能强大,使用广泛。面对如此之多的关系型数据库,我们应该如何权衡找出适合自己应用场景的数据库系统呢?O.S.Tezer最近在DigitalOcean上发表了一篇博文,对比了SQLite、MySQL和PostgreSQL这三个常用的、流行的关系型数据库管理系统(RDBMS),希望能对你
- Hive基于MR/Tez/本地模式的对比
九筒-
大数据hivehadoop大数据mapreduce
实验环境内存:16GBCPU:i54590Centos:6.8Hive:2.3.6实验数据数据量:1138526字段:3个实验目的对比HiveonMR与HiveonTez以及Hive本地模式在不同语句下的执行效率对比实验结论省去看实验过程的麻烦本地模式肉眼可见,效果极佳,但是对硬件和内存有一定要求,无法处理大数据量Tez优势是将具有依赖的多个作业转换成一个作业,从而减少与HDFS的交互,达到提升效
- Hive on Tez配置过程
嘎嘎想学习
hivehadoop大数据
没包的可以私信我,一次性发给你①hive官网地址:http://hive.apache.org/一、部署MySQL部署hive前要先把MySQL部署好,首先检测当前系统是否安装过MySQLrpm-qa|grepmariadb如果显示:mariadb-libs-5.5.56-2.el7.x86_64则按如下命令卸载:sudorpm-e--nodepsmariadb-libs卸载完成后一次安装如下5个
- 【大数据入门核心技术-Tez】(三)Tez与Hive整合
forest_long
大数据技术入门到21天通关hive大数据hadoophbasemapreduce
一、准备工作1、Hadoop和Hive安装【大数据入门核心技术-Hadoop】(五)Hadoop3.2.1非高可用集群搭建【大数据入门核心技术-Hadoop】(六)Hadoop3.2.1高可用集群搭建【大数据入门核心技术-Hive】(三)Hive3.1.2非高可用集群搭建【大数据入门核心技术-Hive】(四)Hive3.1.2高可用集群搭建二、Tez与Hive整合hive有三种引擎:mapredu
- 如何通过Hive/tez与Hadoop的整合快速实现大数据开发
小枫@码
大数据架构师hadoop大数据hive
一、Hive的功能Hive是基于Hadoop的一个外围数据仓库分析组件,可以把Hive理解为一个数据仓库,但这和传统的数据库是有差别的。传统数据库是面向业务存储,比如OA、ERP等系统使用的数据库,而数据仓库是为分析数据而设计的。同时,数据仓库是在数据量巨大的情况下,为了进一步挖掘数据资源、为了企业决策需要而产生的,它不是所谓的“大型数据库”。Hive通过将结构化的数据文件映射到一张数据库表上,然
- Css3 Transform 各种变形旋转(包括景深)
videring
Css3Transformrotate(45deg)rotateX(45deg)rotateY(45deg)rotateZ(45deg)scale(2)scaleX(2)scaleY(2)skew(45deg,45deg)skewX(45deg)skewY(45deg)translate(45px)translateX(45px)translateY(45px)matrix(2,2,0,2,45,
- Hive之set参数大全-21
OnePandas
Hivehive数据仓库
指定Tez执行引擎中的Sort-Merge-Bucket(SMB)连接操作的并行度在Hive中,hive.tez.smb.number.waves是一个配置参数,用于指定Tez执行引擎中的Sort-Merge-Bucket(SMB)连接操作的并行度。以下是有关该参数的一些解释:用途:该参数用于控制Tez执行引擎中的Sort-Merge-Bucket(SMB)连接操作的并行度。SMB连接操作是一种用
- tensoflow 报错 Could not locate zlibwapi.dll. Please make sure it is in your library path!
码狂☆
AItensorflow
tensoflow报错Couldnotlocatezlibwapi.dll.Pleasemakesureitisinyourlibrarypath!1下载源码编译zlibhttps://github.com/madler/zlib使用cmake-gui工具点击Configure无错然后点击Generate无措默认安装路径是C:/ProgramFiles(x86)/zlib/点击openProjec
- Hive之set参数大全-20
OnePandas
Hivehive数据仓库
指定在执行大表半连接操作时的最小表大小,以决定是否启用半连接操作的优化在Hive中,hive.tez.bigtable.minsize.semijoin.reduction是一个配置参数,用于指定在执行大表半连接操作时的最小表大小,以决定是否启用半连接操作的优化。以下是有关该参数的一些解释:用途:该参数用于半连接操作的优化。半连接是一种连接操作,其中一个表较小,而另一个表较大。当大表的大小超过一定
- 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节点最多