- MYSQL8.0 WITH RECURSIVE递归查询
MYSQL8.0版本以上使用WITHRECURSIVE实现递归注意:写法比较简单,也比较灵活,但是只适用于MySQL8.0及以上版本,这种写法其实和PostgreSQL的写法是一样的。WITHRECURSIVE语法WITHrecursive表名AS(初始语句(非递归部分)UNIONALL递归部分语句)[SELECT|INSERT|UPDATE|DELETE]withrecursive由两部分组成。
- mysql 递归函数with recursive的用法
xiaoweiwei99
面试学习路线阿里巴巴android前端后端
AS用法:AS在mysql用来给列/表起别名.有时,列的名称是一些表达式,使查询的输出很难理解。要给列一个描述性名称,可以使用列别名。要给列添加别名,可以使用AS关键词后跟别名例子1:SELECT[column_1|expression]AScol_nameFROMtable_name;如果别名包含空格,则必须引用以下内容:例子2:SELECT[column_1|expression]AS'col
- mysql -- WITH RECURSIVE 语法
引言在SQL中,WITHRECURSIVE是一个用于创建递归查询的语句。它允许你定义一个CommonTableExpression(CTE),该CTE可以引用自身的输出。递归CTE非常适合于查询具有层次结构或树状结构的数据,例如组织结构、文件系统或任何其他具有自引用关系的数据。一、基本语法WITHRECURSIVEcte_name(column1,column2,...)AS(--非递归的初始部分
- mysql5.7 windows版本 忘记密码
目录1.编辑配置文件2.重启服务3.无密码登录4.修改密码1.编辑配置文件找到你的my.cnf/my.ini文件:[mysqld]skip-grant-tables#添加这行如果忘记配置文件,打开服务,参考下图,一般情况下可以找到mysql部署目录。2.重启服务3.无密码登录mysql-uroot4.修改密码先刷新FLUSHPRIVILEGES;执行修改密码ALTERUSER'root'@'loc
- MySQL 分布式架构:方案、工具与最佳实践
笑远
mysql分布式架构
MySQL分布式架构:方案、工具与最佳实践在现代企业应用中,随着数据量和用户规模的不断增长,单一的数据库实例往往难以满足高可用性、高性能和可扩展性的需求。这促使企业转向分布式MySQL架构,通过多节点、多实例的方式提升数据库系统的整体性能和可靠性。本文将深入探讨MySQL分布式架构的各种方案、常用工具、实现方法及最佳实践。目录1.分布式MySQL概述2.分布式MySQL架构方案2.1主从复制(Ma
- MySQL 常见面试问题总结
nlog3n
Java学习mysql面试数据库java
MySQLMySQL基础概念1.什么是MySQL?它有哪些特点?2.MySQL中的存储引擎有哪些?它们有什么区别?3.InnoDB和MyISAM的主要区别是什么?4.什么是事务?MySQL如何支持事务?ACID原则详解1.Atomicity(原子性)2.Consistency(一致性)3.Isolation(隔离性)4.Durability(持久性)MySQL数据库设计1.什么是主键、外键和索引?
- SpringBoot +Vue3前后端分离项目入门基础实例五
没刮胡子
软件开发技术实战专栏springboot后端java
项目说明项项目名称使用框架说明后端项目springboot_vue_element_demoSpringBoot+MyBatis-plus+MySQL完成基本的增删改查操作API前端项目vue-projectVue3+ElementUIplus+axios界面展示,调用后端API项目文档目录SpringBoot+Vue3前后端分离项目入门基础实例一SpringBoot+Vue3前后端分离项目入门基
- MySQL允许root用户远程连接
注意:在实际生产环境中,允许root用户从任意主机(‘%’)连接存在安全风险,建议使用强密码并限制访问IP,或者创建具有必要权限的单独用户用于远程连接。MySQL配置远程连接指南1.登录MySQL服务器mysql-uroot-p#输入root密码后进入MySQL命令行2.切换到mysql系统数据库USEmysql;3.修改root用户访问权限UPDATEuserSEThost='%'WHEREus
- 绕过SQL注入监测的技术
绕过SQL注入监测的技术SQL注入监测通常通过WAF(Web应用防火墙)、IDS/IPS或应用层检测机制实现:1.编码混淆技术十六进制编码:SELECT*FROMusersWHEREid=0x31OR1=1URL编码:id=1%20OR%201%3D1Unicode编码:id=1+OR+1=1→id=1+%u004F%u0052+%u0031%u003D%u00312.注释混淆内联注释(MySQL
- Python 爬虫实战:微博话题讨论数趋势爬取与分析全流程
西攻城狮北
python爬虫开发语言
1.项目背景与目标微博话题(#话题#)是社交媒体舆情监测、品牌营销、热点追踪的重要数据源。本实战要完成以下目标:爬取指定话题在7天内的讨论数、阅读量、热搜排名等关键指标。将数据存入MySQL,并每日增量更新。用Pandas+Matplotlib绘制趋势图,直观呈现热度变化。基于SnowNLP做情感倾向分析,输出正面/负面占比。生成一份可分享的HTML可视化报告。2.环境搭建与依赖2.1安装核心库p
- MySQL数据库----DML语句
目录DML-介绍SQL-DML-添加数据SQL-DML-修改数据SQL-DML-删除数据DML-介绍DML英文全称是DataManipulationLanguage(数据操作语言),用来对数据库中表的数据记录进行增删改操作。添加数据(INSERT)修改数据(UPDATE)删除数据(DELETE)SQL-DML-添加数据给指定字段添加数据:INSERTINTO表名(字段1,字段2,…)VALUES(
- docker windows 安装mysql:8.0.23
kobe_OKOK_
dockerwindowsmysql
dockerwindows安装mysql拉取镜像dockerpullmysql:8.0.23检查dockerimages创建容器dockerrun-p3306:3306--namemysql-vE:/docker_data_map/mysql/mysql-files:/var/lib/mysql-files-vE:/docker_data_map/mysql/conf:/etc/mysql-vE:
- Linux 宝塔mysql莫名其妙数据库不见了恢复数据库
起因:宝塔安装的mysql线上运行突然表包括库都不见了,想办法恢复数据库登陆mysqlcd/www/server/mysql/binmysql-uroot-p查看binlog日志是否打开showvariableslike'log_%';log_bin如果为ON则为开启状态,如果开启了才可以进行下一步操作查看下binlog日志列表binlog日志文件目录在/www/server/data目录下sho
- Spring Boot 集成 HikariCP 完整示例教程
SpringBoot集成HikariCP完整示例教程适用版本:SpringBoot3.x,HikariCP5.x|语言:Java17+|数据库:MySQL8.0项目概述本示例演示如何在SpringBoot项目中集成和优化HikariCP连接池,包含完整的配置、使用、监控和最佳实践。1.项目依赖配置1.1Maven依赖(pom.xml)4.0.0com.examplehikaricp-demo1.0
- 【记录】Ubuntu安装Mysql
qq_29750461
ubuntulinux运维
本文记录Ubuntu系统下安装Mysql1查看系统信息lsb_release-a2使用apt下载安装Mysql1打开终端,首先更新你的系统包索引,以确保所有包都是最新的sudoaptupdate2安装mysql服务器sudoaptinstallmysql-server(也可以选择对应的mysql-server版本)3查看mysql状态安装完成后sudosystemctlstartmysql//开启
- MySQL视图
shilinnull
MySQLmysql数据库
文章目录基本使用创建视图删除视图视图规则和限制视图是一个虚拟表,其内容由查询定义。同真实的表一样,视图包含一系列带有名称的列和行数据。视图的数据变化会影响到基表,基表的数据变化也会影响到视图。基本使用创建视图createview视图名asselect语句;案例:mysql>createviewmyviewasselectename,dnamefromemp,deptwhereemp.deptno=
- 【MySQL】 内置函数
目录1.时间函数2.字符串函数3.数学函数4.其他函数1.时间函数函数名称描述current_date()当前日期current_time()当前时间current_timestamp()当前时间戳date(datetime)返回datetime参数的日期部分date_add(date,intervald_value_type)在date中添加日期/时间,interval后的数值单位可以是:yea
- MySQL使用C语言连接
shilinnull
MySQLmysql
文章目录版本查看以及编译mysql接口介绍初始化链接数据库下发mysql命令mysql_query获取执行结果mysql_store_result获取结果行数mysql_num_rows获取结果列数mysql_num_fields获取列名mysql_fetch_fields获取结果内容mysql_fetch_row关闭mysql链接mysql_closeC语言操作mysql查看连接数代码样例官网下
- mysql启动报错:Can‘t connect to local MySQL server through socket
五月天的尾巴
数据库mysql报错
文章目录一、报错内容二、解决方法一、报错内容在linux上启动mysql时报错[root@localhostbin]#./mysql-uroot-pEnterpassword:ERROR2002(HY000):Can'tconnecttolocalMySQLserverthroughsocket'/tmp/mysql.sock'(2)执行以上命令后报错,并且也没有找到/tmp/mysql.sock
- datax-web任务执行时脏数据
经DataX智能分析,该任务最可能的错误原因是:com.alibaba.datax.common.exception.DataXException:Code:[DBUtilErrorCode-10],Description:[连接数据库失败.请检查您的账号、密码、数据库名称、IP、Port或者向DBA寻求帮助(注意网络环境).].-具体错误信息为:com.mysql.jdbc.exceptions
- Oreacle(SQL语言基础)
关键词:SQL入门、SQL分类、SQL*Plus、SELECT语句、DML语句、事务控制✅摘要SQL(StructuredQueryLanguage)是关系型数据库的核心操作语言,广泛应用于Oracle、MySQL、PostgreSQL、SQLServer等主流数据库系统中。本文将从SQL的基本分类讲起,详细介绍SELECT查询、DML数据操作语句,并结合SQL工具使用和事务控制机制,每个知识点都
- 终端中MySQL基础必掌握的命令
在数据库管理与开发中,熟练掌握MySQL命令行工具是提升效率的关键。本指南将系统梳理终端环境下MySQL的核心操作命令,涵盖数据库管理、表操作、数据增删改查、用户权限控制等模块,并结合实际示例与常见问题解决方案,帮助构建完整的MySQL终端操作知识体系。一、连接与退出MySQL服务器1.1连接本地数据库通过命令行连接到本地MySQL服务器的基础语法为:mysql-u[用户名]-p示例:mysql-
- 达梦库批量操作重复数据及唯一主键冲突问题解决思路
禛陌
java
背景实时数据需要批量入历史表,频率高,数据量大。无法保障数据重复问题。之前我们一直用MongoDB,解决重复问题可用唯一索引解决,MongoDB在批插操作时,可以跳过批插过程中失败的数据继续插入。本次系统建设用的是达梦库,当前遇到的问题是批插时,一条失败,无法执行整个批插。网上找了一些资料,Mysql有insertignorinto…做为相应的解决方案。达梦库未到类似操作,网上建议用mergein
- springboot集成达梦数据库,取消MySQL数据库,解决问题和冲突
执笔诉情殇〆
数据库springbootmysql达梦
一、驱动与连接配置更换JDBC驱动在pom.xml中移除MySQL驱动,添加达梦驱动(版本根据DM数据库选择):com.damengDmJdbcDriver8.1.2.141修改数据源配置#application.yml中配置达梦连接(注意模式名大小写敏感):spring:datasource:driver-class-name:dm.jdbc.driver.DmDriverurl:jdbc:dm
- MyBatis获取主键的3种高效方式解析
代码的余温
mybatis
MyBatis获取自动生成主键ID的三种核心方式及适用场景:一、JDBC方式(数据库支持自增主键)适用数据库:MySQL/SQLServer等支持AUTO_INCREMENT或IDENTITY的数据库配置方法:在标签中添加useGeneratedKeys和keyProperty属性:INSERTINTOuser(name)VALUES(#{name})执行插入后,主键自动注入参数对象的id属性:U
- MySQL 8.0 OCP 1Z0-908 题目解析(6)
一只fish
MYSQLOCPmysql数据库
题目021Choosetwo.Whichtwostatementsaretrueaboutthemysql_config_editorprogram?□A)Itprovidesaninterfacetochangemy.cnffiles.□B)Itcanmovedatadirtoanewlocation.□C)Itwilluse[client]optionsbydefaultunlessyoupr
- MySQL 8.0 OCP 1Z0-908 题目解析(17)
一只fish
MYSQLOCPmysql数据库
题目65Choosetwo.Whichtwoarecharacteristicsofsnapshot-basedbackups?□A)Thefrozenfilesystemcanbeclonedtoanothervirtualmachineimmediatelyintoactiveservice.□B)ThereisnoneedforInnoDBtablestoperformitsownrecov
- mysql窗口函数详解
半桶水专家
mysqlmysql数据库
.窗口函数概述窗口函数(WindowFunctions)用于在不分组的情况下对查询结果中的数据进行计算。不同于GROUPBY,窗口函数不会对结果进行聚合,而是对每一行数据进行计算,并且可以基于某个窗口(window)定义计算范围。语法结构:窗口函数()OVER([PARTITIONBY分区列][ORDERBY排序列][ROWS|RANGE选项])PARTITIONBY:对数据进行分区,类似GROU
- MySQL的窗口函数介绍
找不到、了
mysqljavamysql数据库
目录1、窗口函数的概念1.1、介绍1.2、基本语法结构2、窗口函数分类2.1、排名函数1、rank()2、dense_rank()3、row_number()2.2、分析函数1、lead()和lag()2、first_value()和last_value()3、nth_value()2.3、聚合函数作为窗口函数3、窗口定义详解3.1、partitionby子句3.2、orderby子句3.3、窗口
- MySQL 8.0 OCP 1Z0-908 题目解析(19)
一只fish
MYSQLOCPmysql数据库
题目73Choosetwo.WhichtwoarefeaturesofMySQLEnterpriseFirewall?□A)blockingofpotentialthreatsbyconfiguringpre-approvedwhitelists□B)modifyingSQLstatementdynamicallywithsubstitutions□C)recordingincomingSQLst
- 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节点最多