- JVM 内存分配与回收策略:从对象创建到内存释放的全流程
在JVM的运行机制中,内存分配与回收策略是连接对象生命周期与垃圾收集器的桥梁。它决定了对象在堆内存中的创建位置、存活过程中的区域迁移,以及最终被回收的时机。合理的内存分配策略能减少GC频率、降低停顿时间,是优化Java应用性能的核心环节。本文将系统解析JVM的内存分配规则、对象晋升机制,以及实战中的内存优化技巧。一、对象优先在Eden区分配:新生代的“临时缓冲区”大多数情况下,Java对象在新生代
- Java 笔记 transient 用法
transient关键字用于标记不希望被序列化(Serialization)的字段。序列化是指将对象的状态保存到字节流中,以便将其传输或存储。当使用如ObjectOutputStream进行序列化时,transient修饰的字段将不会被序列化。✅1.使用场景避免序列化敏感信息privatetransientStringpassword;某些字段不需要持久化(如缓存、临时数据)privatetran
- Unity_UI_NGUI_DrawCall
BuHuaX
Unityunityui游戏引擎c#游戏程序
Unity_UI五、NGUI进阶2.DrawCall相关2.1DrawCall的概念DrawCall定义:字面理解:DrawCall就是"绘制呼叫"的意思,表示CPU(中央处理器)通知GPU(图形处理器-显卡)开始渲染概念定义:DrawCall是CPU(处理器)准备好渲染数据(包括顶点、纹理、法线、Shader等等),然后告知GPU(图形处理器-显卡)开始渲染(将命令放入命令缓冲区)的命令简单来说
- Leetcode 热题100道刷题
Not--found
leetcode算法
哈希算法哈希表(HashTable)是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数。1.两数之和(Leetcode1)给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数
- LeetCode热题100:哈希
Intro_Nitro
LeetCode热题100哈希算法leetcode
1.两数之和题目链接:两数之和题目描述:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解题思路:我们创建一个哈希表,以数组的值做key,索引做value。对于每一个x,我们首先查询哈希表中是否存在target-
- mysql导出数据并删除_mysql删除部分数据Sqoop导出MySQL数据
HUGOPOISSON
mysql导出数据并删除
www.002pc.com认为此文章对《mysql删除部分数据Sqoop导出MySQL数据》说的很在理,www.002pc.com为你提供最佳的mysql语法,mysql技术。导入所有表:[code]sqoopimport-all-tables–connectjdbc:mysql://ip:port/dbName--usernameuserName--passwordpassWord-m1--hi
- 利用Gpu训练
兮℡檬,
深度学习人工智能
方法一:分别对网络模型,数据(输入,标注),损失函数调用.cuda()网络模型:iftorch.cuda.is_available():net=net.cuda()数据(训练和测试):iftorch.cuda.is_available():imgs=imgs.cuda()targets=targets.cuda()损失函数:iftorch.cuda.is_available():loss_fn=l
- 求两数之和
程序员南飞
算法leetcode数据结构
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,
- pyqt 事件监听_PyQt5:PyQt5 信号与槽(PyQt5的事件处理机制)
马老鼠的狗鸭子
pyqt事件监听
一、事件在事件模型,有三个参与者:事件源、事件目标、事件对象。事件源:状态发生改变的对象,它产生事件Source_Obj事件目标:是想要被通知的对象Target_Obj事件对象:封装了事件源中的状态变化Evnet_ObjPyQt5有一个独一无二的信号和槽机制来处理事件。信号和槽用于对象之间的通信。当指定事件发生,一个事件信号会被发射。槽可以被任何Python脚本调用。当和槽连接的信号被发射时,槽会
- Centos7桌面模式和命令行模式切换
写bug的羊羊
linux
设置进入桌面模式#查看当前模式systemctlget-default#安装桌面依赖包suduyumgroupinstall"GNOMEDesktop""GraphicalAdministrationTools"#临时启用startx#设置开机进入图形界面systemctlset-defaultgraphical.target#设置开机进入命令行systemctlset-defaultmulti-
- 《亿级流量系统架构设计与实战》Redis高可用架构
主从模式一个Master与若干Slave组成主从关系,当Slave与Master首次建立连接时,Master向Slave进行全量数据复制,复制结束后,再根据Master的最新数据变更进行增量数据复制。主从复制流程:Slave连接到Master,发送PSYNC命令准备复制数据Master收到PSYNC命令,执行BGSAVE命令生成目前全量数据的RDB快照文件,并创建缓冲区记录此后Master执行的数
- 为什么现在 Spring Boot 默认使用 CGLIB 了?
yourkin666
jvmjava开发语言
从SpringBoot2.0开始,默认的代理方式被改为了CGLIB(spring.aop.proxy-target-class=true)。这是因为CGLIB解决了一个使用JDK代理时非常棘手的痛点:代理对象内部方法调用无法触发AOP的问题。场景:假设你有一个UserServiceImpl对象被JDK代理了。你在它的methodA()方法内部调用了同一个类中的methodB()方法(通过this.
- YOLOV8模型及损失函数
山居秋暝LS
计算机视觉PythonYOLO
YOLOV8代码分析1.YOLOV8相对于YOLOV5的改进2模型2.1模型主要模块2.1.1模型主要模块:2.1.2CBS、SPPF、Bottleneck、C2f、model3损失ultralytics/models/yolo/detect/train.py3.2.1生成anchor_points3.3.1把targets[9,6]变为[bs,max_gt,1+4]3.4获取预测框Pboxes3
- 代理IP的类型详解:数据中心vs住宅IP
前言做爬虫的时候,代理IP是绕不开的话题。但很多人对代理IP的分类不太了解,经常花了钱却买到不合适的代理,结果还是被封。今天详细聊聊代理IP的分类,特别是数据中心IP和住宅IP的区别,帮你选到最适合的代理。代理IP基础分类按协议分类HTTP代理#只支持HTTP协议proxy={'http':'http://username:
[email protected]:8080'}HTTPS代理#支持HT
- 高效搜索旋转排序数组:O(logn)解法揭秘
lbflyo
算法leetcode数据结构
力扣中等题:33.搜索旋转排序数组整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0&nums,inttarget){intn=(int)nums.size();if(!n){return-1;}//数组为空,直接返回-1if(n==1){returnnums[0]==target?0:-1;}intl=0,r=n-1;while(l<=r){in
- 谷歌官网app适配Android 15的官方指南
deepseek回答:谷歌官网提供了完整的Android15应用适配官方指南,涵盖兼容性测试工具、API迁移规范及商店审核要求,核心内容如下:一、官方适配指南入口访问Android15开发者网站核心内容:功能解读、API变更、安全策略及适配工具说明关键资源:适配工具链(兼容性框架、ADB调试)GSI系统映像下载虚拟设备配置教程⚙️二、适配工具链兼容性框架工具支持在不修改targetSdkVersi
- Android15快速适配指南
yan_chenglong
android
面向所有App的变更无论你是否调整你的应用targetSdkVersion到Android15,以下是都会在android15手机上生效的改动,需要评估你的应用是否有使用到这些API,并评估改动是否会影响到你的应用行为。1.当达到资源限制时,直连和卸载音频播放会使以前打开的直接或卸载音轨失效Android15对所有应用的相机和媒体行为进行了以下更改。现在,当达到资源限制时,直连和卸载音频播放会使以
- 20240619
Antimatthew
java开发语言
1.创建用户类packageltp20240619;publicclassUser{StringuserName;Stringpassword;booleanisLogin;/*return1:已在线return2:登录成功return3:密码错误*/publicintlogin(StringloginPwd){if(password.equals(loginPwd)){if(isLogin){r
- leetcode-112. 二叉树路径总和
JlexZzzz
leetcode数据结构leetcode深度优先算法二叉树
leetcode-112.二叉树路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,null,1],target
- SpringBoot Stream实战指南
Stream的概念Stream(流)是计算机科学中用于处理数据序列的抽象概念,通常指按顺序读取或写入的数据集合。它可以是文件、网络连接、内存缓冲区等数据源的抽象表示,允许逐块处理数据而无需一次性加载全部内容。Stream的类型输入流(InputStream)从数据源(如文件、网络)读取数据,例如FileInputStream用于读取文件内容。输出流(OutputStream)向目标(如文件、控制台
- 汤逊湖高分辨率矢量图Shp文件及ArcGIS应用指南
夏曦安
本文还有配套的精品资源,点击获取简介:本矢量图数据集针对汤逊湖地理信息,提供了精确的边界、形状及属性信息,适用于多种领域。介绍SHP文件及其相关文件格式,展示了在ArcGIS中如何进行空间分析,包括地形、缓冲区、叠加、网络分析,模拟分析,以及可视化等功能,强调其在环境科学、城市规划等领域的应用价值。1.汤逊湖矢量图数据集概述在地理信息系统(GIS)领域,准确、丰富的数据集是进行空间分析和决策支持的
- Mysql ERROR 1698
小吉快跑呀
之前MySQL服务端本机上使用密码登陆root账号是没有问题的,但是今天不知道是因为动了哪里,登陆失败并有这个错误代码:Enterpassword:ERROR1698(28000):Accessdeniedforuser'root'@'localhost'解决步骤:在登录命令前加上sudo,这样在输入密码时可以直接回车进去,不需要密码sudomysql-uroot-p查看一下user表,错误的起因
- vuejs获取当前对象元素
frankgo
vue中有两种方法获取到当前元素varel=event.target;//当前元素,可修改(能够用此方法获取到他的子元素,不能获取他本身的内容)varel=event.currentTarget;//当前元素,不可修改(能够用此方法获取到他的子元素及能获取他本身的内容)html复杂的click哈哈jsvarexample2=newVue({el:'#example-2',data:{name:'V
- 麦克风自动增益控制AGC
starAI_2025
麦克风阵列降噪算法算法
AGC::AGC(){m_Zerothr=1.0f;m_nSampleRate=16000;m_nCount=0;m_AGC_Upbound=20.0f;m_AGC_Lowbound=0.33333f;m_Envelopebound=10000.0f;m_targetGain=7500.0f;}AGC::~AGC(){}voidAGC::Set_Bound(floatAGC_Upbound,flo
- Java 高频算法
Java高频算法面试题以下是Java面试中常见的高频算法题目,涵盖了数据结构、算法思想和实际应用场景。一、数组与字符串1.两数之和publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMapmap=newHashMap=upper)returnfalse;returnisValidBST(node.left,lower,node.val)&&is
- Pytorch 自定义损失函数
DeniuHe
Pytorch
自定义HingeLossclassMyHingeLoss(torch.nn.Module):#不要忘记继承Moduledef__init__(self):super(MyHingeLoss,self).__init__()defforward(self,output,target):"""output和target都是1-D张量,换句话说,每个样例的返回是一个标量."""hinge_loss=1-
- Python基础学习第二天:输入、数据类型转换、运算符
人从众——牛马
学习python
一、输入1、输入的语法input("提示信息")2、输入的特点当程序执行到input,等待用户输入,输入完成之后才继续向下执行。在Python中,input接收用户输入后,一般存储到变量,方便使用。在Python中,input会把接收到的任意用户输入的数据都当做字符串处理。passWord=input('请输⼊您的密码:')print(f'您输⼊的密码是{passWord}')print(type
- RabbitMQ--Springboot解决消息丢失
你我约定有三
RabbitMQjava-rabbitmqrabbitmqspringbootjava
SpringBoot实现RabbitMQ消息可靠性机制环境前置配置(application.yml)spring:rabbitmq:host:localhostport:5672username:guestpassword:guestpublisher-confirm-type:correlated#开启confirm模式(推荐)publisher-returns:true#开启return回调(
- 【Python】FFmpeg2
宅男很神经
开发语言python
2.5.3.1.响度标准化:EBUR128与loudnorm滤镜深度解析我们继续深入EBUR128响度标准的核心概念,这对于理解loudnorm滤镜至关重要。EBUR128标准核心概念:目标响度(TargetLoudness):EBUR128建议的广播电视目标响度是-23LUFS。对于流媒体平台,这个目标响度通常会更低,例如Spotify和YouTube可能推荐-14LUFS,而iTunes/Ap
- Microservices Security Questions - 3
张羽辰
QuestionDoyouhaveapasswordreminderfeature?Coulditbeusedtoenumerateuseraccounts?AnswerWecan'tassumetheusertorememberthepasswordforever,butsometimeswedoneedtohelppeopletorecallthepasswordtoavoidsendrese
- 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节点最多