- Devops-02-Jpom 简而轻的低侵入式在线构建、自动部署、日常运维、项目监控软件
老马啸西风
java
拓展阅读Devops-01-devops是什么?Devops-02-Jpom简而轻的低侵入式在线构建、自动部署、日常运维、项目监控软件代码质量管理SonarQube-01-入门介绍项目管理平台-01-jira入门介绍缺陷跟踪管理系统,为针对缺陷管理、任务追踪和项目管理的商业性应用软件项目管理平台-01-Phabricator入门介绍一套集成的强大工具,帮助公司构建更高质量的软件持续集成平台01je
- Java List转Json
阿福聊编程
json
1.使用Gson类中的toJson()方法Gsongson=newGson();StringlistToJsonString=gson.toJson(list);2.使用JSONArrayjson=JSONArray.fromobject(list);在调用json.toString()方法转换成字符串JSONArrayjsa=JSONArray.fromObject(list);Stringre
- 2019-06-21
随机生成的名字
Jenkins集成sonarqube方案评审Jenkins+GitLab+sonarqube三者的联通1.工具的插件准备Jenkins需要安装SonarQubeScannerpluginsonarqube需要安装gitlabplugin/语言分析插件如SonarPHP2.分析的流程图流程图.jpgsonarqube分析php项目使用的方案选择1.使用sonarqube第三方插件方式【不可行】Son
- java的JsonObject取值方法
ʚ小华
javajsonwebview
importcom.alibaba.fastjson.JSON;importcom.alibaba.fastjson.JSONArray;importcom.alibaba.fastjson.JSONObject;importio.swagger.models.auth.In;importjava.io.IOException;importjava.security.KeyManagementEx
- JAVA 请求api接口 post方式 json参数 通用工具
习惯沉淀_
javajsonhttp
importcom.alibaba.fastjson.JSONArray;importcom.alibaba.fastjson.JSONObject;importorg.apache.http.HttpResponse;importorg.apache.http.HttpStatus;importorg.apache.http.client.methods.HttpPost;importorg.a
- DevOps - SonarQube 代码质量管理
IoTHub - 物联网开源技术社区
DevOps云原生devopsci/cd云原生jenkins
文章目录一、概述1.SonarQube简介2.SonarQube代码审查二、基础1.安装SonarQubeScanner插件2.添加SonarQube凭证3.Jenkins进行SonarQube配置4.SonarQube关闭审查结果上传到SCM功能三、实践1.非流水线项目代码审查1.1.创建自由风格项目1.2.构建项目1.3.测试2.流水线项目代码审查2.1.创建流水线项目2.2.修改项目源码2.
- DevOps - Jenkins 持续集成 Spring Cloud 项目
IoTHub - 物联网开源技术社区
DevOps云原生devopsjenkinsci/cd云原生springcloud
文章目录一、概述1.SpringCloud微服务源码2.GitLab管理源码二、基础1.创建持续集成项目2.从Gitlab拉取项目源码3.SonarQube代码审查4.生成Docker镜像5.Docker镜像上传阿里云仓库6.部署微服务三、实践1.持续集成容器1.1.创建持续集成项目1.2.Jenkinsfile构建脚本1.3.构建项目2.持续部署(Docker)2.1.GitLab创建部署项目2
- json 数组 string转化
爱吃苹果的西瓜
引入fastjson的包Json转化成对象(数组,等···)//将jsonArray转成数组JSONArrayjsonArray=JSONObject.parseArray("list");Listlist=newLinkedList();if(null!=jsonArray){intlen=jsonArray.size();for(inti=0;i<=len;i++){list.add(json
- Java集合中,isEmpty()与size()==0的区别(时间复杂度)。
徒手千行代码无bug
Javajavaspringboot
在进行集合判空时,能用Collection.isEmpty(testList)的就不要用testList.size(),isEmpty不仅可以判断集合是否为null,在时间复杂度上也更优秀。sonar规范这样描述:Collection.isEmpty()shouldbeusedtotestforemptinessUsingCollection.size()totestforemptinesswor
- Vue涉及国家安全漏洞?尤雨溪回应:前端框架没有渗透功能
涅槃快乐是金
无论是前端还是后端,只要有代码存在,就会出现漏洞。最近,有两幅关于Vue安全问题的截图在业界广为传播,截图内容表明目前有多家公司统计软件开发过程中使用Vue.js和SonarQube的情况,疑似有黑客利用Vue.js和SonarQube中的漏洞对我国境内机关和重要企事业单位实施网络攻击探测。Vue是一款流行的JavaScript前端框架,于2014年作为独立开源开发者尤雨溪的个人项目发布。时至今日
- 2018年 AMAZON LISTING 优化指南 你知道吗?
科学外贸老王
Amazon作为广大电商从业者的首要阵地为了避免贸然海运一大堆库存,投入十几万元采购的产品在亚马逊仓库长期滞销在创建listing之前就需要未雨绸缪,考虑到方方面面的优化要素下面就做一个简要总结,欢迎补充一,标题作为关键词权重最高的区块,可谓是重中之重,我们可以利用一些关键词工具例如Googlekeywordplanner,merchantkeywords,sonar等工具获取目标产品的基础关键词
- 【转】记一次 ClickHouse 数据迁移
基咯咯
ClickhouseClickhouse数据迁移
转载地址:https://zhuanlan.zhihu.com/p/220172155背景大约在2018年8月份开始正式接触ClickHouse,当时机房没有合适的服务器,就在Azure开了一台虚拟机来部署。平稳运行了两年,支撑了YiDrone和YiSonar两个重要的产品的底层数据存储和查询。前段时间采购服务器的时候预留了一些资源,加上Azure的免费订阅即将到期,于是准备把ClickHouse
- Angular应用ng build的一些边界情况boundary condition
JerryWang_汪子熙
ngbuild报错:noprojectssupportthebuildtarget究其原因,发现angular.jsonarchitect里的build被改成build2了:直接用ngbuild2是不行的,因为nghelp得到的参数列表里,根本没有ngbuild2这个选项。ngserve执行的输出:Anunhandledexceptionoccurred:Error:ENOENT:nosuchfi
- SQLE+GitLab-Runner 快速实现 SQL 自动审核
介绍随着Devops概念的普及,越来越多的事情都在往自动化方向发展。目前Devops可以使用的各类工具非常丰富,包括打包工具Maven,代码扫描工具Sonar,部署工具Docker等。本文将介绍一个新的可以集成到Devops工具链中的应用SQLE,这个工具弥补了Devops中对SQL的合规性审核功能。1.1、基础环境介绍工具类型工具名称操作系统Centos代码仓库gitlabDevops工具git
- SonarQube Ubuntu平台安装指南
散落_a0b3
sonarqube是一个开源的持续质量管理平台,支持c,c++,java,python等20多种语言。它通过对代码进行静态扫描,并对扫描结果进行分析和统计维护代码质量。sonarqube支持多种视图的查看,支持团队协作的缺陷管理,支持对迭代质量的分析,支持插件化语言和规则的扩展,支持针对某种语言进行规则定制。以下是sonarqube的工作流程示意:image安装要求1.3GRAM2.250G存储空
- sonarqube安装
alterem
一.SonarQube代码质量检查工具简介Sonar(SonarQube)是一个开源平台,用于管理源代码的质量Sonar不只是一个质量数据报告工具,更是代码质量管理平台支持Java,C#,C/C++,PL/SQL,Cobol,JavaScrip,Groovy等等二十几种编程语言的代码质量管理与检测。Sonar可以从以下七个维度检测代码质量,而作为开发人员至少需要处理前5种代码质量问题。不遵循代码标
- Java获取节假日信息工具类(二)
↘"LYong
java开发语言
2022年写的那个不知道由于网站做了改变,导致那个方法获取到的不对,故重新写一个供广大网友参考importcom.alibaba.fastjson.JSONArray;importcom.alibaba.fastjson.JSONObject;importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.net.UR
- 【QT中QJsonDomcument的常见应用】
海棠半载
Qtqt
Qt中的QJsonDocument的常见用法一、QJsonDocument简介二、QJsonDocument的两个共有类型1、DataValidation用来设置JSON文档的数据验证2、JsonFormat用来设置JSON格式样式选项三、公共函数1、QJsonArrayarray()const2、boolisArray()const3、boolisEmpty()const4、boolisObje
- java中那些让你傻傻分不清楚的小细节
Java李太白
前言最近我们通过sonar静态代码检测,同时配合人工代码review,发现了项目中很多代码问题。除了常规的bug和安全漏洞之外,还有几处方法用法错误,引起了我极大的兴趣。我为什么会对这几个方法这么感兴趣呢?因为它们极具迷惑性,可能会让我们傻傻分不清楚。1.replace会替换所有字符?很多时候我们在使用字符串时,想把字符串比如:ATYSDFA*Y中的字符A替换成字符B,第一个想到的可能是使用rep
- 持续集成(CI)
IoTHub - 物联网开源技术社区
DevOps云原生ci/cddevops云原生容器
文章目录一、概述1.持续集成规划2.Git分支管理3.容器镜像管理4.持续集成流水线二、持续集成中间件1.Jenkins1.1.Jenkins凭证管理1.1.1.凭据管理介绍1.1.2.GitLabSSH密码类型凭据1.1.3.添加SonarQube凭证1.1.4.添加Harbor凭证1.2.拉取Git代码1.3.流水线项目代码审查1.3.1.创建流水线项目1.3.2.修改项目源码1.3.3.测试
- Error during SonarQube Scanner execution
Mlotjve
错误信息:00:00:39.530ERROR:ErrorduringSonarQubeScannerexecutionjava.lang.IllegalStateException:Unabletoloadcomponentclassorg.sonar.scanner.scan.ProjectLockatorg.sonar.core.platform.ComponentContainer$Exte
- 什么?70 位顶尖测试工程师被 AI 击败(上)
泰斯特_
原文作者:JasonArbon译者:泰斯特前言AI已经可以在国际象棋、围棋、智力问答中击败人类,最近我发现AI甚至可以在测试工程师最擅长的领域-软件测试中击败人类。我花了非常多的时间和精力去研究如何让机器使用神经网络、聚类、或者强化学习技术去执行测试用例,这是一项非常繁重的工作。不过从某种程度上这也是相对重复的工作。既然AI已经可以在城市中驾驶汽车和玩网络游戏,AI也应该可以帮助我们执行那么一两个
- java 中json串转换JSONObject/对象
战战的坚果
基础json字符串java
依赖pom.xmlcom.alibabafastjson1.2.731.json字符串转换JSONObject/JSONArrayStringjsonTemplate1="{\"taskIds\":[\"c072a9a8-2275-11eb-a135-d83bbfb92464\",\"eea5b550-2274-11eb-a135-d83bbfb92464\"],\"processIds\":[\
- sonarqube执行sonar-scanner出现过的错误
sophiasofia
sonarqube代码质量代码规范
1.ERROR:ErrorduringSonarQubeScannerexecutionERROR:Youmustdefinethefollowingmandatorypropertiesfor‘Unknown’:sonar.projectKey原因1.:sonar-project.properties文件里sonar写成onar解决方法:将sonar-project.properties,文件改
- iOS ObjectMapper
不知所谓的所谓
1.Json(dictionary)->ObjectheaderData=userInfoModel(JSON:json1.dictionaryObject??[:])2.Json(Array)->ObjcetlistData=Mapper().mapArray(JSONArray:json2.arrayObjectas![[String:Any]])3.CreateModelimportObje
- 代码分析体系及Sonarqube平台
霍格沃兹测试开发学社
代码分析综合性的代码分析平台:sonar支持自定义规则,较多的公司使用IDE辅助功能:xcode、androidstudio独立的静态分析工具:findbugs、androidlint、scan-build、pmd、阿里巴巴java开发规范pmd插件image.png代码审计关注的质量指标代码坏味道:代码规范、技术债评估代码重复度、圈复杂度bug和漏洞单元测试规模覆盖率分析代码静态检查代码语法分析
- 自动驾驶中的传感器
huangyi_200502
自动驾驶
目录摄像头激光雷达毫米波雷达惯性传感器(IMU)超声波雷达声明摄像头对比Radar、Lidar、Sonar来讲,Camera最接近人眼识别原理,在自动驾驶传感器中担任重要角色。摄像头可以拥有较广的视场角、较大的分辨率,还可以提供颜色和纹理等信息。这些信息对于实现自动驾驶功能是存在很大帮助的。摄像头是将光学组件获得的光信号,投射到图像传感器上,完成由光信号到电信号的转换,然后再转换为数字图像信号,最
- CCAI 2019|这座中国城市,将拥有一个生机勃勃的人工智能生态圈
人工智能前沿讲习
2019年中国人工智能大会(ChineseCongressonArtificialIntelligence2019,简称“CCAI2019”)将于9月21日-22日在青岛胶州召开。党的十九大报告提出,要推动互联网、大数据、人工智能和实体经济深度融合。青岛市经济工作暨金融工作会议提出,推动高质量发展,要始终把创新作为根本出路和“杀手锏”,不断激发和释放经济社会发展新动能。目前处于风口的人工智能产业,
- Docker下安装sonarqube 实操
JamieStarrysky
系统搭建dockerlinux运维
由于不同sonarqube对jdk版本要求不一致,我们生产环境实际用的jdk1.8,所以我本次安装的是sonarqube7.8版本再往上就不支持jdk1.8了,数据库我采用的是mysql,也是由于sonarqube版本原因选用mysql5.7,好啦,让我们开始吧。1.首先需要你预装好了mysql此处不再操作mysql的安装步骤,直接使用如对mysql安装有疑问可参考我的另一篇文章安装即可(Dock
- 【DOCKER】docker 安装sonarque
莫冲
dockerjava容器
安装docker安装dockerhttps://blog.csdn.net/BThinker/article/details/123358697加入阿里云镜像https://blog.csdn.net/TommyXu8023/article/details/113291112{"registry-mirrors":["https://alzgoonw.mirror.aliyuncs.com"]}安
- 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节点最多