- Spring MVC执行流程
HW--
springmvc
整体流程:用户向前端控制器发送请求前端控制器接收到请求后调用处理映射器处理器映射器找到具体的处理器,生成处理器对象以及处理器拦截器,再一起返回给前端控制器然后前端控制器调用处理器适配器处理器适配器调用具体的处理器处理器适配器将处理器执行结果ModelAndView返回给前端控制器然后前端控制器将ModelAndView传给视图解析器解析View前端控制器将视图解析器返回的View进行渲染,然后响应
- Docker常用命令
HW--
dockerjava
镜像管理dockerpull拉去镜像dockerpush推送镜像dockerbuild-t.根据Dockerfile构建镜像dockercommit从容器创建镜像dockerimages/dokcerimagels列出本地镜像dockersearch查找镜像dokcerhistory显示镜像的历史记录dockersave保存dockerrmi删除镜像/dokcerimagerm删除多个镜像dock
- JS基础
836a4e8394dc
第一部分变量及基础数据类型一、引入js文件及变量1、外部引入js:body最后一行上输入:,内嵌式:在内输入:js代码2、注释:单行注释://内容多行注释:/*内容*/快捷键:ctrl+/3、输入输出:prompt(msg,defaultText);msg可选。要在对话框中显示的纯文本。defaultText可选。默认的输入文本。使用window.alert()弹出警告框。例:alert("你输入
- 2018-06-06 设计用的iMac字体太多导致ps和excel 2016崩溃
五大RobertWu伍洋
设计部的iMac2013末21.5寸出现ps打开后,excel编辑保存就崩溃的问题。而且系统特别慢。看了下excel崩溃时的trace,认为是字体原因。关于macOS字体库的两篇文章如下:http://www.dummies.com/software/microsoft-office-for-mac/how-to-disable-duplicate-fonts-in-office-2011-for
- alias和redirect的区别
qq_41068783
1redirect:重定向{path:'/home',name:'home',component:()=>import('@/components/a.vue'),redirect:'/index'//重定向}当访问/home时,跳转后显示的url:/index显示的是重定向后的地址即index2alias:别名{path:'/home',component:Home,name:'home',al
- keep-alive动态缓存配置
qq_41068783
缓存vue.jsjavascript
vue项目中,列表进入详情返回列表需要缓存;但是点击菜单又不需要缓存,所以需要结合keep-alive设置页面动态缓存keep-alive设置includes缓存数组import{computed,watch}from'vue'import{useStore}from'vuex'exportdefault{setup(){letstore=useStore()letcachedPages=comp
- $listeners在vue3中使用
qq_41068783
vuejavascript
vue2中使用$attrs从父组件传递数据给子组件嵌套组件,父组件通过通过$listeners监听子组件的事件vue3把把$attrs和$listeners统一合并到$attrs中代码示例:File组件,最内层嵌套组件Center模型一号Center模型一号Center模型一号Center模型一号Center模型一号Center模型一号import{defineComponent,ref}from
- 基于单片机的家居环境监测系统的设计
lantiandianzi
单片机嵌入式硬件
本设计基于单片机的家居环境监测系统,采用STM32F103C6T6单片机作为主要的控制芯片,环境监测方面采用SHT30模块实现室内温度和湿度的监测;有害气体监测方面,用MQ-7传感器实现室内一氧化碳气体的监测;采用WIFI模块连接指定热点,通信方案采用MQTT协议,将采集到的数据发送到阿里云物联网平台;采用OLED显示模块对采集到的数据进行显示。
- Spring Cloud 系列五《Nacos+gateway(配置中心+网关)》
哈叮
微服务springcloudspringspringbootjava
0、前言上篇已经集成Nacos,本篇把网关(SpringCloudGateway)加上1、代码截图代码是在上篇基础上修改的,有些重叠的就不贴代码了。2、Common增加了一个通用服务,主要用来引入通用包pom:注意openfeign,loadbalancer,bootstrap,都是不可获取的。com.alibaba.cloudspring-cloud-starter-alibaba-nacos-
- ElementUI、sass、若依后台管理系统踩坑 --> 项目打包后字体图标偶发性乱码
YZiAngel
vuesasselementui前端
文章目录一、我遇到的问题二、问题分析三、如何解决1.node-sass2.升级sass、配置vue.config.js一、我遇到的问题公司希望快速搭建一个后台管理系统,技术选型后决定使用若依后台管理系统的前后端分离版,项目打包后会偶发性出现图标乱码的情况,如下图:直接看若依的系统也是会偶发性出现同样的问题,虽然问题不是毕现的,但是有问题总要决绝不是二、问题分析在开发过程中,项目中图标是正常显示的,
- 嵌入式学习心得(二)
Whyme7
C语言之父-----丹吉斯.里奇Linux与UNLX的发展过程中对我的影响:unlx在国外是一种商业开发的模板,对于Linux而言在当时有着无法比拟的优势,但是由于其付费模式的应用,是的不少人对于这种模式的反感,是的网络上出现了开源社区,而Linux就在这种环境中成长了,得益于GPL协议,不断地技术人员将改良后的可供开发人员使用的开源的Linux软件上传到开源社区中,是的其不断完善,也变得相当的安
- APISIX Ingress 对 Gateway API 的支持和应用
API7.ai 技术团队
技术布道API网关APISIX
本文介绍了GatewayAPI这个将服务暴露到集群之外的全新规范,并且介绍了如何在APISIXIngressController中使用它。作者@lingsamuel,API7.ai云原生技术专家,ApacheAPISIXCommitter。GatewayAPI是除原生Service与Ingress之外,APISIX社区发起的独立规范,帮助用户将Kubernetes中的服务暴露到集群之外,由sig-
- 数学建模_缺失值处理_拉格朗日、牛顿插值(全)
计科加油站
数学建模大全-含完整代码和流程数学建模pythonpandas
-缺失值处理1.识别缺失值在处理缺失值之前,首先需要识别数据中的缺失值。1.1使用isna()和isnull()Pandas提供了isna()和isnull()方法来检测缺失值,二者功能相同。importpandasaspddf=pd.DataFrame({'A':[1,2,None,4],'B':[None,2,3,4],'C':[1,None,None,4]})#检测缺失值print(df.i
- Gateway服务网关
HW--
微服务gateway
服务网关:高性能,高可用一、流量网关与服务网关的区别流量网关:指提供全局性的、与后端业务应用无关的策略,如HTTPS证书认证、Web防火墙、全局流量监控、黑白名单等服务网关:指与业务紧耦合的、提供单个业务域级别的策略,服务治理、token认证、负载均衡二、SpringCloudGateway配置项路由(route):由ID、目标URI、断言集合和过滤器集合组成断言(Predicate):允许开发人
- python单元测试框架---unittest
是郑不是邓
python学习单元测试python开发语言
仅供个人参考unittest核心工作原理四个概念:testcase、testsuite,testrunner,testfixturetestcase:一个测试用例,包括测试前准备环境的搭建(setUp),执行测试代码(run),以及测试后环境的还原(tearDown)TestSuite:多个测试用例集合在一起就是TestSuite,而且TestSuite可以嵌套TestSuite。TestLoad
- 【k8s系列】Kubernetes Service 深度解析:从基础到实战
深情不及里子
服务器与运维kubernetes容器云原生
一、前言在当今的云原生世界中,Kubernetes已经成为容器编排和管理的事实标准。它提供了一种强大的方式来部署、扩展和管理容器化应用。然而,随着应用规模的扩大和复杂性的增加,如何有效地暴露和管理这些应用的网络服务成为了一个关键问题。KubernetesService正是解决这一问题的利器。KubernetesService是一种抽象,它定义了一组逻辑Pod集合和访问它们的策略。通过Service
- 使用 OpenSSL 创建自签名证书
乐优刘@0724
nginx运维
mkdir-p/etc/nginx/conf.d/cert#2、创建私钥opensslgenrsa-des3-outhttps.key1024提示输入字符:输入字符:rancher[root@ocean-app-1a-01cert]#opensslgenrsa-des3-outhttps.key1024GeneratingRSAprivatekey,1024bitlongmodulus…+++++
- 关于STM32 RS485控制I/O口不能正常输出高低电平的解决方法
噗噗bug
嵌入式stm32物联网嵌入式硬件单片机
一、问题:问题现象:在进行RS485操作时,发现接收时而进时而不进中断:将485的AB输出脚直接与串口的TX,RX对接发现串口定时发数据能进入中断,但是有点不受控制,接着测量MAX485各个引脚的脚,发现MAX485的RE\DE引脚一直处于高电平根据RS485工作原理:当单片机要发送数据的时候,控制CTRL为高电平,数据通过TXD发送出去。当单片机要接收数据的时候,控制CTRL为低电平,数据通过R
- 经典大师褶绣作品欣赏②
Smocking2020
Smocking基础针法-国外大师精选-4种针法(MarthaPullen)Smocking缩褶绣4种针法(国外大师英文版)想学习交流请加我微信,分享smocking基础针法线上视频♡
- Operator 部署Prometheus
饭桶也得吃饭
日志监控Operatorprometheusgrafana
安装说明kube-prometheushttps://prometheus-operator.dev/docs/https://github.com/prometheus-operator/kube-prometheus该存储库收集Kubernetes清单、Grafana仪表板和Prometheus规则以及文档和脚本,以使用PrometheusOperator通过Prometheus提供易于操作的
- vue+elementui+mybatis-plus实现分页
一抹清风似少年
elementuivue.js前端
前端:-->{{scope.row.id}}{{scope.row.username}}{{scope.row.rolename}}权限修改封停账号//下面这个组件是页数的组件constaxios=require('axios');exportdefault{data(){return{tableData:[],currentPage:1,pageSize:9,total:null}},creat
- Java快速入门 知识精简(7)常用类
Tangy范
Javajava开发语言
lang包该包提供了Java语言进行程序设计的基础类,它是默认导入的包。该包里面的Runnable接口和Object、Math、String、StringBuffer、System、Thread、Throwable类需要重点掌握,因为它们应用很广。类名描述常用方法Object所有Java类的根类equals(Object),hashCode(),toString(),clone(),notify(
- js对象操作常用方法
人间小趴菜
javascript前端开发语言
一、创建对象1.字面量创建//字面量创建letobj={a:1}2.构造函数创建//构造函数创建functionPerson(name,age){this.name=name;this.age=age;}letperson=newPerson('Bob',12);二、访问对象属性1.点符号letobj={a:1}obj.a2.方括号letobj={a:1}obj['a']//1三、添加属性obj.
- Java快速入门 知识精简(5)类的成员
Tangy范
Javajava开发语言
抽象类抽象:既不具体,也无法具体关键字:abstract抽象类:范围更广,某类不同事物的描述;如:动物具体类:某个事物的描述;如:狗,猫说明:1)抽象类不能创建对象实例。抽象是用来被继承的2)具体类继承抽象类,同时需要重写抽象方法实例publicabstractclassAnimal{//抽象方法,没有方法体publicabstractvoidmakeSound();//具体方法,有方法体publ
- Java 快速入门 知识精简(1)
Tangy范
Javajava开发语言
语言特点特点一:面向对象俩个基本概念:类,对象三大特性:封装,继承,多态特点二:健壮性去掉了指针,内存的申请与释放提供了相对安全的内存管理和访问机制特点三:跨平台性由JVM负责Java程序在系统中的运行JVMforUNIXJVMforWindowsJVMforMac应用领域:JavaWeb开发后台开发大数据开发Android应用程序开发:客户端开发知识结构编程语言核心结构:主要知识点:变量、基本语
- Java 快速入门 知识精简(2)基础知识-注释
Tangy范
Javajava开发语言
注释1)提高了代码的阅读性,调试程序的重要方法2)将自己的思想通过注释先整理出来,再用代码去实现单行注释://注释内容多行注释:/*多行注释不可以嵌套使用*/文档注释:/***@author指定作者*@version指定文件的版本*@param参数名对参数进行说明*@return返回值对返回值进行说明*/说明:1)注释内容可以被JDK提供的工具javac所解析生成一套以网页形式存体现的该程序的说明
- Java 快速入门 知识精简(2)基础知识-关键字
Tangy范
Javajava
关键字定义:被Java语言赋予了特殊含义,用做专门用途的字符串(单词)。特点:关键字中所有字母都为小写。用于定义数据类型的关键字:类的类型定义classinterfaceenum方法返回值的类型定义void数据类型定义byteshortintlongfloatdoublecharbooleanpublicclassMyClass{//类类名:MyClass}publicinterfaceMyInt
- Java 快速入门 知识精简(4)面向对象-继承
Tangy范
Java开发语言java
继承继承的好处:①减少了代码的冗余,提高了代码的重复性。②便于功能的扩展。③为之后多态性的使用,提供了前提。继承的格式:ClassAextendsB{//继承的格式}说明1)A:称为子类、派生类、subclass2)B:称为父类、超类、基类、superclass体现:1)一旦子类A继承了父类B以后,子类A中就获取了父类B中声明的结构:属性、方法。特别的:1)父类中声明为private的属性或方法,
- Java基础入门
HTML初识
java
1.注释、标识符、关键字注释注释并不会被执行,是写给写代码的人看的书写注释是一个非常好的习惯Java中的注释有三种:单行注释可以注释一行文字//注释多行注释可以注释一段文字/*注释*/JavaDoc:文档注释/**注释*功能:加参数*@Authar作者*跟Doc一起使用*/标识符和关键字java所有的组成部分都需要名字类名、变量名以及方法名都被称为标识符标识符注意点所有的标识符都应该以字母(A-Z
- MongoDB 备份及恢复
我是哈斯
1.介绍在Mongodb中我们使用mongodump命令来备份MongoDB数据。该命令可以导出所有数据到指定目录中。mongodump命令可以通过参数指定导出的数据量级转存的服务器。2.mongodumpMongoDB中提供了mongostat和mongotop两个命令来监控MongoDB的运行情况。语法如下:>mongodump-hdbhost-ddbname-odbdirectory参数解释
- 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节点最多