- HALTT4LLM:大型语言模型的幻觉检测指标
谢忻含Norma
HALTT4LLM:大型语言模型的幻觉检测指标haltt4llmThisprojectisanattempttocreateacommonmetrictotestLLM'sforprogressineliminatinghallucinationswhichisthemostseriouscurrentprobleminwidespreadadoptionofLLM'sformanyrealpur
- hdfs开机启动流程
鸭梨山大哎
hadoophdfs
第一步:加载name目录下最新的那个fsimage_xxx019文件,将里面存储的元数据(目录树结构)维护到内存中,但是还不是关机前的状态第二步:将关机前的最后使用的edits_inprogress_xxxx0160进行重命名edits_0000000000000000160-0000000000000000169操作,然后生成一个最新的edits_inprogress_xxx170文件,并修改s
- flutter app_Flutter App中的错误处理
weixin_26638123
python
flutterappPartofthe‘AWorkinProgress’Series“正在进行的工作”系列的一部分Today,I’mdemonstratinghowtheMVCframeworklibrarypackageisadaptiveandflexibleinitsimplementationofspecificneeds.Inthiscase,I’llshowyouhowtheframe
- Android 自定义控件基础-ListView的加载更多
琼珶和予
ListView加载更多与之前的下拉刷新实现的方式差不多,都是通过自定义控件来实现的,而且都是通过重写ListView来实现的。1.foot布局 foot布局当中有一个progressbar控件,在我们使用这个控件的时候,要注意一点:如果我们想要使用·父布局来限制progressbar的大小,如果progressbar的layout_width设置的是wrap_content的话,会发现父布
- Mac快速复制和删除命令
奔跑的呱呱牛
macos
Mac快速复制和删除命令在macOS中,有几种不同的方法来快速复制和删除文件。以下是最快的命令行工具和方法:1.快速复制文件的命令:rsyncrsync是一个非常高效的工具,专门用于同步和复制文件。它可以利用差异复制(仅复制变化的文件),适合大文件或大量文件的复制任务。语法:rsync-av--progress[source][destination]-a:保留文件权限、符号链接等元数据。-v:显
- Python史上最全知识重点(超详细版)进阶篇
码农必胜客
Python零基础入门python网络java
Python进阶进程间通信:Manager(内置了好多数据结构,可以实现多进程间内存共享)frommultiprocessingimportManager,Processdefadd_data(p_dict,key,value):p_dict[key]=valueif__name__=="__main__":progress_dict=Manager().dict()fromqueueimport
- ios流媒体直播整个框架介绍(HLS、RTSP)
少一些浮躁__
IOS
一、HTTP(WebService)基于HTTP的渐进下载ProgressiveDownload流媒体播放仅是在完全下载后再播放模式基础上做了一些小的改进。与下载播放模式中必须等待整个文件下载完毕后才能开始播放不同,渐进下载客户端在开始播放之前仅需等待一段较短的时间用于下载和缓冲该媒体文件最前面的一部分数据,之后便可以一边下载一边播放。在正式开始播放之前的这一小段缓冲应使得后续即使在网络较为拥塞的
- Codeforces Round 938 (Div. 3)
沫刃起
codeforces算法c++数据结构
A.YogurtSale#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,a,b;voidsolve(){cin>>n>>a>>b;if(2*a>t;while(t--){solve();}return0;}B.ProgressiveSquare#include#defineendl'\n'#defineintlongl
- Ajax实现一个简单的文件上传进度条
niceLiuSir
ajaxokhttp前端
Ajax实现一个简单的文件上传进度条功能。1.HTML代码文件名:2.CSS样式.progress-div{width:100%;height:20px;background-color:#ffffff;}#progress{height:20px;background-color:#1d9e7d;display:inline-block;}3.JS代码functionsave(){$('#sub
- PWA(Progressive Web App,渐进式网络应用)
秋夫人
计算机网络webapp计算机网络
PWA(ProgressiveWebApp,渐进式网络应用)是一种结合了Web和原生应用程序最佳特性的现代Web应用程序开发方法。PWA旨在提供类似原生应用的用户体验,同时保持Web应用的灵活性和可访问性。PWA的主要特性:渐进式增强:能够在各种浏览器中运行,并根据设备能力逐步增强功能。响应式设计:适应不同的屏幕尺寸和设备类型。离线工作:利用ServiceWorkers技术,可以在离线或网络不稳定
- Maui的xaml中的换行符
rrokoko
.netMaui
代码:
vb.net开发安卓软件的方法:[原创]vb.net开发安卓软件的方法_vbnet开发安卓-CSDN博客免费资源下载:简易计算器(源码+程序):https://download.csdn.net/download/wgxds/89696805带百分比的进度条控件(ProgressBar)源码:带百分比的进度条控件(ProgressBar)源码-CSDN博客万能粘贴手(可将任意文件转
- PWA 简介
benwalker
PWApwa前端
PWA(ProgressiveWebApp),即渐进式的web应用,是Google提出的让web应用可以达到原生应用使用体验的一整套技术方案。在2015年,提出这个概念时,引起人们很大的兴趣,很多网站也都进行了pwa的改造,包括YouTube,twitter等,并且在国内很多公司也进行了pwa的尝试,像微博。PWA现状但是目前来看,pwa的发展相对比较缓慢,因为一个web应用想要媲美原生应用的使用
- 前端PWA(Progressive Web App)技术(二)
Good_tea_h
前端webapp
三、PWA的优势相对于原生应用和传统Web应用,PWA具有以下显著优势:四、PWA的应用场景PWA技术因其独特的优势,在多个领域得到了广泛的应用,包括但不限于:五、结论PWA技术作为一种结合了Web应用和原生应用优点的新型应用开发模式,具有跨平台兼容性、可安装性、离线访问、快速加载、沉浸式体验等显著特点。这些特点使得PWA应用能够为用户提供更加流畅、便捷和安全的体验,同时也为开发者提供了更低的开发
- Vue实现文件下载进度显示
大海星辰798
vuevue.jsjavascript前端
//downLoadProgress为进度百分比asyncdownloadFile(){constthat=thisawait$axios.get(url,{responseType:'blob',onDownloadProgress:function(progressEvent){if(progressEvent.lengthComputable){that.downLoadProgress=(
- IOS 15 实现Toast和小菊花Loading提示
sziitjin
IOSios
本文主要是实现toast和loading两种提示功能,例如:登陆时参数不正确提示,toast提示后会自动隐藏。加载提示:不会自动隐藏,常用于网络请求,上传等。添加依赖#提示框架#https://github.com/jdg/MBProgressHUDpod'MBProgressHUD'还不了解如何使用CocoaPods管理依赖的,建议先看前面的文章:IOS01CocoaPods安装与使用添加完依赖
- Progress查看命令实际执行的操作
运维猫
当您使用简单的cp命令在没有标志的情况下复制终端中的大文件时,您有时可能会怀疑它是否真的在复制或者进程被某种方式阻止,它实际上永远不会完成。输出不存在,您很想按Ctrl-C结束中止进程。那么,您可以在另一个终端窗口中下载progress实用程序并运行它以查看命令实际执行的操作。Progress包支持cp,mv,dd,tar,gzip/gunzip,cat和其他基本的coreutils命令,它给出了
- 推荐一款超赞的开源待办事项应用:TinyList
侯深业Dorian
推荐一款超赞的开源待办事项应用:TinyListTinyList,一款以安全和匿名为首要原则的轻量化ProgressiveWebApp(PWA)清单应用,它将帮助您轻松管理日常任务,而无需担心任何广告跟踪或注册流程。这款应用的设计理念是简洁与实用,旨在为您提供纯粹的任务管理体验。项目介绍TinyList的特色在于其无广告、无追踪的环境,让您在规划日程时保持专注。它可以免费使用,并且是完全开源的,意
- Liunx 小程序之进度条
溢檀香
Linux小程序linux开发语言
Liunx小程序之进度条效果前提条件回车和换行缓冲区倒计时进度条纯进度条模拟下载的进度条Progressbar.hProgressbar.cmain.cmakefile效果先来看效果,这其实是一个动态的进度条,后有源码,运行即可:前提条件在制作之前有两个前提条件需要了解回车和换行这个概念,一般人均会混为一谈,而程序员因为熟知'\n',所以深刻理解换行符是将当前光标位置换到下一行的开头而'\n'这个
- Codeforces Round 938 (Div. 3)A-C,E-H
青衫酒145
c语言算法c++
题目链接A.YogurtSale贪心的选两个物品价格少的,若总个数为奇数再加是单个价格代码:#include#definelllonglongusingnamespacestd;voidsolve(){intn,a,b;cin>>n>>a>>b;intr=0;if(n&1){if(b>t;while(t--){solve();}return0;}B.ProgressiveSquare因为c,d大于
- 尚硅谷--尚品汇项目笔记
菲阿菲
尚硅谷csses6vue
文章目录项目核心一、项目准备二、脚手架目录作用三、项目的其他配置四、路由的分析1、路由组件的搭建2、配置路由3、路由组件和非路由组件区别:4、路由的跳转5、路由传参6、路由传递参数相关面试题7、路由传参方式8、NavigationDuplicated的警告错误五、注册全局组件六、关于axios1、axios的二次封装2、通过代理解决跨域问题3、请求接口统一封装4、nprogress进度条插件七、v
- Swift实时监听判断是否连接有网络WIFI和蜂窝数据
Aftery的博客
swift网络ios
本章节讲解如何使用swift连接网络,实时的监听到网络的状态,在主界面中进行调用,网络包含Wi-Fi和蜂窝。1.封装一个判断是否有网络的类2.在封装类注册通知3.主界面接收注册通知,并且调用封装的网络类4.成功测试,有网络为true,否则false一:AllExpanded类importUIKitimportWHToastimportMBProgressHUDimportSystemConfigu
- 进度条(el-progress)控制快慢(带遮罩的进度条)
wangmj518
csscss3javascript
//以下样式是定义的进度条占满全屏,而且会有种带遮罩的效果,如果需求不同请自己摸索一下.bacc{position:fixed;top:0;left:0;right:0;bottom:0;z-index:999;background:rgba(0,0,0,0.6);}.bacc.el-progress{position:absolute;width:50%;top:50%;left:50%;tra
- 详细分析 el-progress的基本知识以及用法(附Demo)
码农研究僧
前端/小程序ElementUIvuehtmlel-progress
目录前言1.基本知识2.Demo3.实战前言由于实战项目中有所引用,对此记录基本的知识点,并且以Demo的形式呈现1.基本知识el-progress是ElementPlusUI库中的一个进度条组件,用于显示任务的完成情况可以帮助用户了解某个操作或任务的进展情况以下是关于el-progress的详细补充,包括其常用属性和一个简单的示例常用的属性如下:percentage:进度条的完成百分比(0到10
- iOS 关于UICollectionView的cell重用问题
矛盾半导体
iOS开发
UICollectionView重用机制减轻了内存的使用压力,但是有些时候我们并不希望cell被重用,比如自定义的UICollectionViewCell里面包含了一个UIProgressView(进度条)。假如某一个cell里进度条的当前进度为50%,你向上滑动屏幕,这个cell消失;当你再向下滑动时,发现刚刚那个cell是一个空的cell,进度条是0%.怎么解决这个问题呢?在UITableVi
- MPI4.1文档5-语言绑定、进程、错误处理、progress和实现
whyte王
MPI4.1文档详解MPIMPI4HPC高性能计算
本博客参考官方文档进行介绍,全网仅此一家进行中文翻译,走过路过不要错过。官方网址:https://www.mpi-forum.org/参考文档:https://www.mpi-forum.org/docs/mpi-4.1/mpi41-report.pdf引用官方4.1文档方法:@manual{mpi41,author="{MessagePassingInterfaceForum}",title="
- linux下自定义显示文件拷贝进度
王牧犊
Linuxlinux服务器运维
1.首先在终端中执行拷贝命令cp-a-r/path/to/source/./path/to/destination/2.打开新的终端执行进度显示命令bashprogress.sh/path/to/source//path/to/destination/source/3.j脚本"progress.sh"中内容如下#!/bin/bash#src_dir="/path/to/source/"src_di
- 2018-12-13
JennietheQueen
补12.12每日一词1.ItisalarmingthatsuicideinAmericahasbeenontheriseinthepastfewyears.2.Itisalarmingthatmyfriendspentfivesyears'learningFrenchbutnevermadeprogress.太震惊了,我有一个朋友学了五年法语但是从未进步。
- canvas绘制圆形进度条
程序猿小离
javascriptvue.js开发语言
canvas绘制圆形进度条用canvas绘制了一个圆形进度条,记录一下:效果如下:感觉效果还行,不过有待优化代码如下:我是用Vue写的组件的代码:progressCanvas.vueexportdefault{name:'ProgressCanvas',data(){return{drawPgress:0}},mounted(){constaa=setInterval(()=>{this.draw
- C#全屏打开Edge浏览器
太空漫步11
c#edge开发语言
我为什么写这个呢?因为网上关于全屏打开浏览器的都是Chrome的,而按照他们的方法应用在Edge上就失效了。众所周知,C#可以利用Progress打开Windows的某个应用。而我要用Progress打开的不是Edge浏览器,而是命令行窗口。之后输入从微软官网的Edge官方文档中找到的cmd命令全屏打开浏览器并打开百度网址。usingSystem;usingSystem.Diagnostics;u
- Android 垂直seekbar
福州司马懿
#Android自定义控件
android系统自带的拖动条(seekbar)只有横向,这里分享一个垂直的seekbar。原理很简单:(1)在测量控件大小(包括发现控件大小改变时)时,把宽度和高度互换(2)在绘制时将画布顺时针旋转90度,即将拖动条逆时针旋转90度,为了保证从画布的原点开始绘制需要将画布上移视图高度(3)自定义触摸事件,根据触摸的相对位置来修改progress变量的值。代码分享如下(这个代码是很久以前网上找的,
- 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节点最多