- 中科院空天院的面试题总结-Java
web18285997089
面试学习路线阿里巴巴java开发语言
JAVA1.谈谈ajax的异步请求,与同步请求的区别答:同步是指:发送方发出数据后,等接收方发回响应以后才发下一个数据包的通讯方式。异步是指:发送方发出数据后,不等接收方发回响应,接着发送下个数据包的通讯方式。自己说了一堆,面试官直接这两句回我,简洁明了,这就是功力,惭愧2.数据库中有成绩字段,给出查询排名前10的语句答:select*from(select*from表orderby成绩desc)
- MyBatis常见知识点
2301_80148369
mybatis
#{}和${}的区别是什么?答:${}是Properties文件中的变量占位符,它可以用于标签属性值和sql内部,属于原样文本替换,可以替换任意内容,比如${driver}会被原样替换为com.mysql.jdbc.Driver。一个示例:根据参数按任意字段排序:select*fromusersorderby${orderCols}orderCols可以是name、namedesc、name,se
- oracle 比较两个字符串相似度
90的程序爱好者
oraclesqloracle数据库
select*from(select字段a,字段b,sys.utl_match.edit_distance_similarity(字段a,字段b)相似度formtable)orderby相似度desc说明:SYS.UTL_MATCH.EDIT_DISTANCE_SIMILARITY函数用于计算两个字符串之间的编辑距离相似度
- oracle 误删恢复教程
高级盘丝洞
oracle数据库
--查看执行sql时间SELECTsql_text,last_load_timeFROMv$sqlWHERElast_load_timeISNOTNULLandsql_textlike'select%'ORDERBYlast_load_timeDESC;--查看时间前数据select*fromDEMOasoftimestampto_timestamp('2022-04-0216:26:11','y
- 一线大厂面试题-limit 1000000,10 加载很慢该怎么优化
似来
一线大厂面试题面试职场和发展开发语言
关于这个问题,有多种解决方案,大家可以在回答的时候尽可能的考虑全面一点。1.如果id是连续的,可以直接使用这样的方式。select*fromorderwhereid>1000000limit10这种方式其实就是先对数据做过滤,然后再limit,可以有效提升查询效率2.通过orderby+索引来解决select*fromorderorderbyidlimit1000000,10需要注意id是索引列,
- mysql临时表之tmp_table_size、 max_heap_table_size
李大川的博客
数据库
简述:mysql用于储存中间结果的表称之为临时表,一般由复杂的sql语句执行时所创建一种是内存临时表,一种是磁盘临时表tmp_table_size是内存临时表的最大值,max_heap_table_size是内存临时表的最大行数值。当执行的sql语句生成的临时表数量超过了最大值限制,就会将临时表储存在磁盘中一般在以下情况下会创建临时表:1、union查询2、orderby3、distinct4、f
- .Net Core ef 多表关联查询
蓝晶之心
.Net
EF多表关联查询,需要查询出关联表的信息,需用到include方法,以查询数据列表为例,代码如下//////获取数据列表//////排序条件///查询条件///排序方式///关联表///publicListGetList(Expression>orderExp,Expression>expression=null,stringorderBy="desc",string[]includes=null
- MySQL中指定字段的某个值排在前面
爪哇天下
Mysql原理mysql数据库
一需求如果我们想讲表中指定的字段的某一个值排序在最前面应该如何处理?二实现方式方法1、使用或者<(小于符号)>(大于符号)ORDERBY字段名A<>对应值,字段BDESC;方法2、使用casewhenthenelseendORDERBY(CASEWHEN字段A='字段值'THEN1ELSE2END),字段BDESC;这个可以做指定值排序(按照字段A的值为1,2,3,4依次排序)方法3:
- sql语句(ORDER BY)
田里插秧
Mysqlsql数据库
ORDERBY子句在SQL语句中用于指定根据一个或多个列对结果集进行排序的顺序。以下是一些使用ORDERBY子句的不同示例,展示了其在不同场景下的应用。示例1:单列升序排序选取所有员工信息,并按Salary升序排列。SELECT*FROMEmployeesORDERBYSalaryASC;这里,ASC关键字表示升序排序,是默认的排序方式,因此即使省略它,结果也会是一样的。示例2:单列降序排序选取所
- 【SQL教程|06】sql中order by用法示例
AwesomeTang
SQL必知必会sql数据库数据分析
SQL中的ORDERBY语句教程1.基本语法ORDERBY用于对结果集按指定顺序排列。其基本语法如下:SELECT[column_name][ASC|DESC]FROMtable_nameORDERBY[field_name][ASC|DESC][,field_name[ASC|DESC]]*;ASC:升序,默认情况下为升序。DESC:降序。可以按多个字段进行排序,后一个字段的排序会影响前一个字段
- JavaWeb开发学习笔记--MySQL
Sthamansa
学习笔记mysql
MySQL-DQL基本语法:select字段列表from表名列表where条件列表groupby分组字段列表having分组后条件列表orderby排序字段列表limit分页参数基本查询关键字:SELECT查询多个字段:select字段1,字段2,字段3from表名;查询所有字段(通配符):select*from表名;设置别名:select字段1[as别名1],字段2[as别名2]from表名;其
- MYSQL简单查询
jay丿
mysqladb数据库
MYSQL简单查询完整语法:select[distinct],…[from[where][groupby,…[having]][orderbyasc|desc][limit[offset,]rows]]select简单查询select1;--往往用来做数据库心跳检测selectuser();--获取当前登录的用户信息selectversion();--获取数据库的版本号selectnow();--
- sql中奇数、偶数、正则
又是被bug折磨的一天
sqlmysql数据库
在sql中,mod()和%都是用来取余的操作符。在很多SQL实现中,它们可以互换使用,都可以用来计算一个数除以另一个数的余数。方法一:使用mod()mod(a,b)在sql中的意思是a/b的余数mod(id,2)=1是指id是奇数。mod(id,2)=0是指id是偶数。select*fromemployeeswheremod(emp_no,2)=1andlast_name'Mary'orderby
- MySQL 索引优化
纠结哥_Shrek
mysql数据库
索引优化是MySQL性能优化的核心之一,合理使用索引可以显著提高查询效率,减少CPU和IO负担优化点方法选择合适的索引列WHERE、JOIN、ORDERBY、GROUPBY频繁使用的列最左前缀原则组合索引的查询字段顺序需匹配索引顺序覆盖索引SELECT仅查询索引中的字段,避免回表避免索引失效不使用计算、函数、OR、LIKE'%xxx%'分页优化使用id>offset代替LIMIToffset,co
- SQL-DAY 8(SQL窗口函数的应用案例:电商平台订单信息案例分析)
范儿札记
SQLsql数据库database
文章目录一、窗口函数说明1.窗口函数的语句结构2.窗口函数的分类二、案例分析(电商平台订单信息)1.数据准备2.窗口函数之累计计算函数3.窗口函数之排序函数3.窗口函数之偏移分析函数一、窗口函数说明1.窗口函数的语句结构窗口函数的语法格式函数名([expr])over(子句)函数名([expr])over(partitionbyorderbyrowsbetween)其中over关键字后子句包含三个
- mysql sqlite 语法_SQLite SQL语法详解
weixin_39880621
mysqlsqlite语法
SELECTsql-statement::=SELECT[ALL|DISTINCT]result[FROMtable-list][WHEREexpr][GROUPBYexpr-list][HAVINGexpr][compound-opselect]*[ORDERBYsort-expr-list][LIMITinteger[(OFFSET|,)integer]]result::=result-col
- Hive面试重点
未来影子
面试hivehive面试bigdata
文章目录Hive介绍Hive架构(重点)Hive内外部表(重点)Hive建表语句Hive数据倾斜以及解决方案(重点)Hive的自定义函数Hive的sortby、distributeby、cluserby、orderby区别Hive分区和分桶的区别HQL转化为MR的过程Hive的存储引擎和计算引擎1、计算引擎2、存储引擎Join的操作原理1、CommonJoin2、MapJoin3、SMBJoinH
- Java高级:mysql创建用户密码
字节全栈_kYu
javamysql开发语言
为查询缓存优化你的查询EXPLAIN你的SELECT查询当只要一行数据时使用LIMIT1为搜索字段建索引在Join表的时候使用相当类型的例,并将其索引千万不要ORDERBYRAND()避免SELECT*永远为每张表设置一个ID使用ENUM而不是VARCHAR从PROCEDUREANALYSE()取得建议尽可能的使用NOTNULLPreparedStatements无缓冲的查询把IP地址存成UNSI
- mysql商品查询_mysql的查询、子查询及连接查询(商城查询常用)
weixin_32200323
mysql商品查询
一、mysql查询的五种子句where(条件查询)、having(筛选)、groupby(分组)、orderby(排序)、limit(限制结果数)1、where常用运算符:比较运算符>,),>=,selectid,namefromuserwhereidin(7,9,11,100);+----+-----------+|id|name|+----+-----------+|7|娲紵楣?||9|CC
- 开窗函数的使用详解(窗口范围ROWS与RANGE详解)
西瓜汁大数据
笔记数据库
1、函数写法函数名(参数)OVER(PARTITIONBY子句ORDERBY子句ROWS/RANGE子句)由三部分组成:函数名:如sum、max、min、count、avg等聚合函数以及lead、lag行比较函数等;over:关键字,表示前面的函数是分析函数,不是普通的集合函数;分组子句:over关键字后面挂号内的内容;分析子句又由下面三部分组成:PARTITIONBY:分组子句,表示分析函数的计
- MySql having语句
嗜血人偶
sql数据库
四.having子句1.语法:select查询内容from表名[where条件][groupby分组字段][having条件][orderby字段名asc|desc]selectfrom--->where过滤--->groupby--->having过滤--1.列如:每个部门不同岗位人数,且人数大于2selectcount(*)fromempwherecount(*)>2groupbydeptno
- SAP Odata実行命令(1)
weixin_30628801
$count$Orderby:desc/asc※$Orderby=ソートする項目desc降順/asc昇順を指定すること$Filter:$Skip,TopandInlinecount:$skip=2は2つのレコードをスキップし、$top=5は最初の5つのレコードが表示されることを意味します。また、Inlinecountは以下のようにcountでデータを表示します。※注意:$inlinecount=a
- 一个简单的php博客
很酷的站长
php专题phpandroid开发语言
一个简单的PHP博客的示例代码:收起phpconnect_error){die("连接失败:".$conn->connect_error);}//查询文章$sql="SELECTid,title,content,created_atFROMarticlesORDERBYcreated_atDESC";$result=$conn->query($sql);if($result->num_rows>0
- XQuery 添加元素 和属性
fengshou1
node.js
向结果添加元素和属性正如在前面一节看到的,我们可以在结果中引用输入文件中的元素和属性:for$xindoc("books.xml")/bookstore/book/titleorderby$xreturn$x上面的XQuery表达式会在结果中引用title元素和lang属性,就像这样:EverydayItalianHarryPotterLearningXMLXQueryKickStart以上XQu
- MySQL的查询、索引和视图操作实验
怼您恏1031
数据库sqlmysql
一、实验目的和要求1、掌握select语句的基本语法;2、掌握子查询、连接查询的表示;3、掌握select语句的GROUPBY、ORDERBY、LIMIT的作用和使用方法。4、熟悉视图的概念和作用;5、掌握索引和视图的创建方法;6、掌握如何查询和修改视图。二、实验内容和原理1、select语句的基本使用:(1)查询student表中每个学生的所有数据;(2)查询course和sc表的所有记录;(3
- monaco-editor 的 Language Services
前端
我们是袋鼠云数栈UED团队,致力于打造优秀的一站式数据中台产品。我们始终保持工匠精神,探索前端道路,为社区积累并传播经验价值。本文作者:修能这是一段平平无奇的SQL语法SELECTid,sum(name)FROMstudentGROUPBYidORDERBYid;如果把这段代码放到monaco-editor(@0.49.0)中,一切也显得非常普通。monaco.editor.create(ref.
- C#集合排序的三种方法(List<T>.Sort、LINQ 的 OrderBy、IComparable<T> 接口)
我曾经是个程序员
常用代码片段c#开发语言
见过不少人、经过不少事、也吃过不少苦,感悟世事无常、人心多变,靠着回忆将往事串珠成链,聊聊感情、谈谈发展,我慢慢写、你一点一点看......1、使用List.Sort方法与自定义比较器public class Person{ public stringName{ get; set;} public intAge{ get; set;}}public class PersonComparer
- 史上最全Oracle数据库查看表空间的名称及大小、使用情况等
DZ2317794308
sqloracle数据库
1.查看表空间物理文件的名称及大小SELECTTABLESPACE_NAME,FILE_ID,FILE_NAME,ROUND(BYTES/(1024*1024),0)TOTAL_SPACEFROMDBA_DATA_FILESORDERBYTABLESPACE_NAME;2.查看表空间的名称及大小SELECTT.TABLESPACE_NAME,ROUND(SUM(BYTES/(1024*1024))
- MySQL数据库入门到大蛇尚硅谷宋红康老师笔记 基础篇 part 5
E___V___E
数据库mysql笔记
第05章_排序与分页排序#第05章_排序与分页#1.排序#如果没有使用排序操作,默认情况下查询返回的数据是按照添加数据的顺序显示的。SELECT*FROMemployees;#1.1基本使用#使用ORDERBY对查询到的数据进行排序操作。#升序:ASC(ascend)#降序:DESC(descend)#练习:按照salary从高到低的顺序显示员工信息#使用ORDERBY对查询到数据排序操作SELE
- sql里面的asc和desc排序原理
one996
记录程序员sql
最近遇到一个数据库的问题,sql语句是对版本进行降序排列。如下例子:用下载sql去查询,没有排序的效果。SELECT*FROMdata2WHEREpn=''ANDwsid=''ANDorder_ork=''ORDERBY'tpver'desc如下两个版本V3.7.2-R1.0Z1.3.1V3.11-R9.0Z1.4因为desc的排序方式是hashcode,按照我的理解,应该是从R开始比较,R3相等
- 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节点最多