- 力扣SQL仅数据库(570-579)
朵&朵
数据库leetcodesql
570.至少有5名直接下属的经理需求:编写一个解决方案,找出至少有五个直接下属的经理数据准备:CreatetableIfNotExistsEmployee(idint,namevarchar(255),departmentvarchar(255),managerIdint)TruncatetableEmployeeinsertintoEmployee(id,name,department)valu
- 一个SQL查询出表结构
初秋和
sql数据库mysql
selecttable_schemaas“数据库”,table_nameas“表名”,table_rowsas“记录数”,truncate(data_length/1024/1024,2)as“数据容量(MB)”,truncate(index_length/1024/1024,2)as“索引容量”frominformation_schema.tableswheretable_schema=‘数据库
- openGauss闪回恢复
Gauss松鼠会
openGauss经验总结服务器数据库gaussdbopenGauss
误删除不用怕,openGauss闪回恢复帮你搞定下面主要从闪回查询、闪回表、闪回DROP/TRUNCATE方面进行演示。闪回恢复功能是数据库恢复技术的一环,可以有选择性的撤销一个已提交事务的影响,将数据从人为不正确的操作中进行恢复。基于MVCC多版本的数据恢复(仅支持Ustore):适用于误删除、误更新、误插入数据的查询和恢复,用户通过配置旧版本保留时间,并执行相应的查询或恢复命令,查询或恢复到指
- TRUNCATE 和 DELETE的区别
Harmon-x
数据库数据库
TRUNCATE和DELETE的区别条件删除事务回滚清理效率触发器增长列高水位重置条件删除DELETE是可以带WHERE的,所以支持条件删除;而TRUNCATE只能删除整个表。事务回滚由于DELETE是数据操作语言(DML-DataManipulationLanguage),操作时原数据会被放到rollbacksegment中,可以被回滚;而TRUNCATE是数据定义语言(DDL-DataDefi
- GreatSQL执行Update失败案例分析
GreatSQL社区
GreatSQLMySQL
GreatSQL执行Update失败案例分析一问题概述业务反馈在应用核心库的用户基本信息表执行部分update命令失败,报错如下:updatexxx.xxx_staffbasicinfosetstaffidstatus='04’wherestaffidin(select*fromduyuanyu.tmp_d_xiaoyuan)>1265Datatruncatedforcolumn'NOTMODST
- GreatSQL执行Update失败案例分析
GreatSQL社区
GreatSQLMySQL
GreatSQL执行Update失败案例分析一问题概述业务反馈在应用核心库的用户基本信息表执行部分update命令失败,报错如下:updatexxx.xxx_staffbasicinfosetstaffidstatus='04’wherestaffidin(select*fromduyuanyu.tmp_d_xiaoyuan)>1265Datatruncatedforcolumn'NOTMODST
- 力扣sql刷题系列(三)
南潇如梦
面试leetcodesql算法
618.学生地理信息报告CreatetableIfNotExistsStudent(namevarchar(50),continentvarchar(7))TruncatetableStudentinsertintoStudent(name,continent)values('Jane','America')insertintoStudent(name,continent)values('Pasc
- Oracle只读表
zha_sir
Oracleoracle只读
Oracle只读表能阻止表上所有的DML操作(truncate/insert/update/delete)SQL>createtablet_zhasirasselect*fromdba_objectswhererownumaltertablet_zhasirreadonly;Tablealtered.--设置表为读写状态SQL>altertablet_zhasirreadwrite;Tableal
- 重头开始嵌入式第二十一天(Linux系统编程 文件相关函数)
FLPGYH
vimlinuxc语言
目录1.getpwuid2.getpwnam3.getgrgid4.symlink在Linux和类Unix系统中,创建软链接(符号链接)的常用指令是ln-s。5.remove6.rename7.link8.truncate9.perror10.strerror11.error1.makefile2.gdbstrtok1.getpwuidgetpwuid函数是C语言标准库中的一个函数,用于通过用户I
- 力扣刷题学习SQL篇——1-12 树节点(使用行转列union/条件判断case when)
萌新贤的日常
力扣题目sql数据库语句leetcode学习sql
力扣刷题学习SQL篇——1-12树节点(使用行转列union/条件判断casewhen)1、题目2、解法知识补充1、题目题目链接:https://leetcode.cn/problems/tree-node/submissions/SQL架构CreatetableIfNotExistsTree(idint,p_idint)TruncatetableTreeinsertintoTree(id,p_i
- Django模板语法和ModelForm
Q_M_Y_Y
djangodjangopython
ModelForm或者Form组件的作用:生成HTML标签对POST过来的表单数据进行验证直接将数据保存到数据库获取表单错误信息Django的管道操作模板时间格式化显示{{item.event_start|date:“Y-m-dH:i:s”}}{{bio|truncatewords:“30”}}{{my_list|first|upper}}{{name|lower}}Mysql时间转Python时
- SQL server分页和行转列
Zhen (Evan) Wang
数据库开发语言sql
--CreatetablesifOBJECT_ID('TestValues','U')isnotnullbegindroptableTestValuesendCreatetableTestValues(Idintidentity(1,1),Namenvarchar(255),Tagvarchar(25))truncatetableTestValuesdeclare@maxRowsint=100de
- Mysql 查询数据库或数据表中的数据量以及数据大小_mysql 获取查询记录的 数据大小
m0_74932057
程序员mysql数据库
许多数据库的元数据都是存储在mysql中的,例如hive、startrockes,因此可以通过mysql中的“information_schema.TABLES”表来查询对应数据库或对应数据表的具体信息。1、查询各个数据库中的数据条数和数据大小SELECTTABLE_SCHEMAAS'数据库',sum(table_rows)AS'记录数',sum(TRUNCATE(data_length/1024
- [mysql][sql]mysql查询表大小
awonw
mysqlmysqlsql
selecttable_schemaas'数据库',table_nameas'表名',table_rowsas'记录数',truncate(data_length/1024/1024,2)as'数据容量(MB)',truncate(index_length/1024/1024,2)as'索引容量(MB)'frominformation_schema.tableswhere1=1andtable_s
- MySQL删除表数据、清空表命令(truncate、drop、delete 区别)
寻求出路的程序媛
MySQL数据库后端开发mysql数据库
一、MySQL清空表数据三种方法1.1清空表数据:truncatesql命令#清空多张表、库中所有表的数据truncatetabletable_name1,table_name2,...;#清空单张表的数据truncatetabletable_name;注意:truncate会删除表中的所有数据、释放空间,但是保留表结构只能操作表,不能与where一起使用truncate删除操作立即生效,原数据不
- 解决org.apache.http.TruncatedChunkException: Truncated chunk
lingFei_y
解决问题java
报错原因我碰到报错原因主要是因为接口返回的数据量过大,在高并发下,会有丢包的情况,导致这个问题。之前我找方法是把Nginx缓存关掉,我试了一下没有太大的作用。解决方法开启Nginxjson压缩,这个方法解决我的问题,解决方法:点击链接https://blog.csdn.net/lingFei_y/article/details/115002302
- python爬虫爬取小说
脚大江山稳
python爬虫windows
importrequestsimportreimportos#假设我们要检查的文件路径filename='1.txt'#使用os.path.exists()函数检查文件是否存在ifos.path.exists(filename):print(f"文件'{filename}'存在。")withopen(filename,"r+")asfile:file.truncate(0)#从文件开头(位置0)开
- 通过Jmeter压测存储过程
.咖啡加剁椒.
软件测试jmeter软件测试自动化测试功能测试程序人生职场和发展
一、存储过程准备:1、建立一个空表:CREATETABLEtest_data(idNUMBER,nameVARCHAR2(50),ageNUMBER);2、建立一个存储过程:CREATEORREPLACEPROCEDUREinsert_test_data(nINNUMBER)ASBEGIN--EXECUTEIMMEDIATE'truncatetabletest_data';FORiIN1..nLO
- 长拖尾数据的采样方法
武小胖儿
数据分析机器学习算法人工智能数据处理
以下内容来自于ChatGPT长拖尾数据的采样方式:对于具有长拖尾(长尾)分布的数据,通常使用传统的随机抽样方法可能不太适用,因为这样的分布意味着有一些极端值(outliers)会对整体分布产生较大影响。为了更有效地对长拖尾分布的数据进行取样,可以考虑以下一些方法:截断抽样(TruncatedSampling):选择数据中的一个截断范围,只保留在这个范围内的数据。这样可以排除极端值对样本的影响。截断
- orcle数据库第一天学习 注意点
dwwl
索引会提高查询效率,但是会降低增删改效率,truncat会将表的索引先删除掉,所以效率比较高delete可以回滚,truncate不能回滚创建sequence时,如果使用缓存,可能出现断层,(先从文件取出来值放在内存中,取出来没用重启后,按照文件中的值接着增长)日期变换时,注意yyyy-mm--dd不区分大小写//日期转换函数较为常用null值和数字相加时,还是为null,nvl()空值函数cou
- MySQL删除表三种操作(delete、truncate、drop的区别)
燃灯工作室
mysqloracle数据库
本文主要讲mysql中三种删除表的操作,delete语句、truncate语句以及drop语句的区别一.关联与区别1.区别delete、truncate和drop是用于删除数据库中的数据或对象的SQL语句,但它们有不同的功能和用法。delete语句:delete语句用于从表中删除特定的行或符合特定条件的行。delete语句是一种有条件的删除操作,它可以通过WHERE子句指定特定的条件来选择要删除的
- SQL世界之命令语句Ⅴ
阳阳大魔王
SQLsql数据库笔记经验分享
目录一、SQLCREATEINDEX语句1.SQLCREATEINDEX语句2.SQLCREATEINDEX语法3.SQLCREATEUNIQUEINDEX语法4.SQLCREATEINDEX实例二、SQL撤销索引、表以及数据库1.SQLDROPINDEX语句2.SQLDROPTABLE语句3.SQLDROPDATABASE语句4.SQLTRUNCATETABLE语句三、SQLALTERTABLE
- Mysql清空表(TRUNCATE)与删除表中数据(DELETE)的区别
Liuzz25
TRUNCATEtruncate`table_name`直接清空表格,速度快。不写服务器log,效率高。不激活trigger(触发器),但是会重置Identity(标识列、自增字段),相当于自增列会被置为初始值,又重新从1开始记录,而不是接着原来的ID数。DELETEdeletefrom`table_name`deletefrom`table_name`where`condition_sql`逐条
- 第七章 备份恢复
MySQL_oldguo
本课程,适合具备一定Linux运维或者开发基础的朋友,课程定级中、高级DBA。只要掌握80%,轻松助力薪资15k-25K。课程内容均来自与MySQL官网+MySQL源码。配套精品视频(20215月全新录制,版权所有:郭加磊oldguo。),获取方法私聊。1.备份的作用处理数据库损坏。损坏?物理:磁盘、文件系统、数据文件。处理方案:主从、高可用、备份+日志。逻辑:droptruncatedelete
- ftruncate函数解析
最后一个bug
嵌入式C语言arm开发驱动开发c语言
ftruncate()是一个用于调整文件大小的函数,它可以截断或扩展一个已打开的文件。该函数通过指定文件描述符和新的长度来操作文件。函数原型如下:cCopyCode#includeintftruncate(intfd,off_tlength);参数说明:fd:表示已打开文件的文件描述符。length:表示指定的新文件大小。函数返回值为0表示成功,返回值为-1表示失败,并设置相应的错误码。使用ftr
- MySQL数据库⑤_基本查询DQL_表的增删查改DML
GR鲸鱼
⑨MySQL数据库mysql数据库数据库开发数据库架构linux后端架构
目录1.CRUD介绍2.Create新增2.1单行数据+全列插入2.2多行数据+指定列插入2.3插入否则更新2.4替换数据3.Retrieve查找3.1select查询3.2where条件3.2.1MySQL运算符3.2.2NULL的查询3.3orderby结果排序3.4limit筛选分页结果4.Update修改5.Delete删除5.1delete删除数据5.2truncate截断表6.插入查询
- 由PG序列监控,看三种列自增方式
Hehuyi_In
PostgreSQL监控postgresql自增序列监控identity
最近在研究pg序列的监控,对比记录一下pg列自增的各种实现方式。一、对比概要1.相同点三种方法本质上都是序列,因此大多数特性都是相同的均可通过pg_sequences视图查询信息显式插入/导入数据后,序列最大值不会自动更新可以手动设置序列值truncatetable序列值不会重置回滚事务序列值不会回退2.主要区别对比项分类支持版本创建时选项指定多对象共享可显式插入/更新列值SEQUENCE对象类型
- MySQL之表数据操作
^~^前行者~~~
mysql数据库运维
华子目录一、插入数据insert语句方式1方式2replace语句方式1方式2insert和replace的区别二、修改数据update语句三、删除数据delete语句truncate语句drop,delete,truncate的区别一、插入数据insert语句在表里面插入数据:默认情况下,一次插入操作只插入一行方式1语法mysql>insert[into]表名[(column1,column2.
- Rust语言之集合
名为逗比
Rustrust开发语言后端
文章目录一、元组(tuple)1.元组定义2.元组使用解构索引3.元组修改非可变元组可变元组类型不一致二、数组1.数组不可变数组定义可变数组定义数组使用数组修改数组的遍历2.动态数组-向量(Vector)向量定义向量遍历向量追加向量插入向量删除remove方法pop方法-删除最好一个元素truncate方法-缩减向量clear方法-清空向量drain方法-删除范围内向量向量排序sort方法sort
- linux日志大小控制-lograte、cronolog
A゛孤青
linux运维服务器
logrotate程序控制日志文件大小#在linux环境下/etc/目录分别有:logrotate.conf文件=用于全局配置日志logrotate.d目录=用于局部控制日志#日志控制命令如下:weekly=表示默认情况下,该命令每周执行一次。missingok=日志文件不存在的时候不会报错(如果有多个配置,会继续执行)rotate3=总共保留3份备份文件copytruncate=使用先拷贝文件再
- 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节点最多