- groovy:SimpleDateFormat 打印当前时间
belldeep
GroovyjavajavagroovyDate
today.groovyimportjava.util.Date;importjava.text.SimpleDateFormat;//日期格式化SimpleDateFormatsdf=newSimpleDateFormat("yyyy-MM-ddHH:mm:ss");Datedate=newDate();Stringnow=sdf.format(date);printlnnow;python打印
- 如何在 JavaScript 中实现日期格式化?
疯狂的沙粒
JavaScript问题专栏node.jscss前端开发语言
在JavaScript中,日期格式化的常见方法是通过使用内置的Date对象来进行处理。JavaScript本身并没有直接提供一个强大的日期格式化函数,因此通常会使用一些流行的第三方库,比如date-fns或moment.js,但如果我们不依赖外部库,也可以通过一些简单的代码实现自定义日期格式化。1.使用Date对象自定义日期格式化首先,JavaScript的Date对象可以提供获取年份、月份、日期
- SQL Server CONVERT函数深度解析:从基础到高效数据转换实战
一个天蝎座 白勺 程序猿
SQL语法&函数数据库sql
目录一、CONVERT函数核心价值1.1转换函数对比表二、函数语法深度解析2.1标准语法结构2.2日期样式速查表三、六大实战应用场景3.1多区域日期格式化3.2数值格式化处理3.3二进制数据转换四、高级转换技巧4.1动态SQL转换4.2安全类型转换4.3性能优化方案五、常见错误与调试5.1隐式转换陷阱5.2样式码误用5.3字符集问题六、性能优化策略6.1转换操作性能对比6.2最佳实践建议七、总结与
- Django模板系统完全指南:从语法到高级技巧全解析
python_chai
djangopython后端
引言掌握Django模板系统是构建动态网站的核心技能,本文将深入剖析其语法原理、过滤器妙用和组件化开发技巧,助你提升开发效率!目录引言一、Django模板语法基础1.核心语法规则2.变量解析实例二、过滤器(Filters)深度解析1.常用内置过滤器2.日期格式化速查表三、模板标签(Tags)实战1.循环控制for2.条件判断if3.其他关键标签四、模板继承与组件化1.母板设计(base.html)
- Java—— 常见API介绍 第五期
举一个梨子zz
java开发语言APIintellij-idea
JDK8以后新增的时间相关类Date类ZoneId:时区Instant:时间戳ZoneDateTime:带时区的时间日期格式化类SimpleDateFormatDateTimeFormatter:用于时间的格式化和解析日历类CalendarLocalDate:年、月、日LocalTime:时、分、秒LocalDateTime:年、月、日、时、分、秒工具类Period:时间间隔(年,月,日)Dura
- Python常用模块 之 time:处理时间
孤寒者
Python全栈系列教程pythontime
目录:每篇前言:1.time模块内置函数perf_counter进度条实战struct_time元组属性时间日期格式化符号时间字符串与struct_time元组与时间戳间的相互转换每篇前言:作者介绍:【孤寒者】—CSDN全栈领域优质创作者、HDZ核心组成员、华为云享专家Python全栈领域博主、CSDN原力计划作者本文已收录于爬虫必备前端技术栈专栏:《爬虫必备前端技术栈》热门专栏推荐:《Pytho
- 详解@JsonFormat和@DateTimeFormat注解:处理日期格式化的利器
码里看花
状态模式
在Java开发中,尤其是Spring和SpringBoot项目中,日期时间类型(如Date、LocalDateTime等)的格式化问题经常困扰开发者。例如,前端传递的日期字符串如何转换为后端对象?后端返回的日期对象如何按指定格式序列化?这时候,@JsonFormat和@DateTimeFormat两个注解可以轻松解决这些问题。本文将通过代码示例详细讲解它们的用法和区别。一、@DateTimeFor
- 什么是ThreadLocal
Klong.k
java开发语言
ThreadLocal是Java提供的一个工具类,它为每一个使用该变量的线程都提供了一个独立的变量副本。换句话说:每个线程都有自己的本地变量副本、互不干扰。它不是用来共享数据的,而是用来隔离数据的。一、为什么需要ThreadLocal?考虑一种场景:你写了一个工具类,这个类在多个线程中并发使用。你不希望多个线程共享某个变量(比如数据库连接、日期格式化器等),因为那样会造成线程安全问题。这时,就可以
- Python第一章作业(中级)下
别来无恙202
pythonjava开发语言
第7关:字符串拼接方式格式化输出任务描述本关任务:编写一个将日期格式化输出的小程序。相关知识为了完成本关任务,你需要掌握使用字符串拼接方式进行格式化输出的方法。字符串拼接方式格式化输出如下代码:name=input()age=input()job=input()print("name="+name+","+"age="+age+","+"job="+job)当输入:Danny22worker时,会
- 与普通日期格式化对比,FastDateFormat 为何能线程安全?
后端
FastDateFormat为什么线程安全SimpleDateFormat的线程不安全大家都知道SimpleDateFormat是线程不安全的protectedCalendarcalendar;SimpleDateFormat中的calendar是成员变量,同实例多个线程下会共享该calendar对象而在进行格式化的时候可能会由于第一个线程还没有格式化完成,而第二个线程已经将时间修改了的情况pri
- Vue 中的日期格式化实践:从原生 Date 到可视化展示!!!
小丁学Java
产品资质管理系统vue.js前端javascriptts
Vue中的日期格式化实践:从原生Date到可视化展示在数据可视化场景中,日期时间的格式化显示是一个高频需求。本文将以一个邀请码关系树组件为例,深入解析Vue中日期格式化的核心方法、性能优化和最佳实践,并配合Mermaid流程图直观展示处理流程!一、️核心方法:原生Date对象处理代码实现privateformatDate(dateString:string|null):string{if(!dat
- 一篇文章带你学完Java所有的时间与日期类
MHP小喇叭
java开发语言
目录一、传统时间与日期类1.Date类构造方法获取日期和时间信息的方法设置日期和时间信息的方法2.Calendar类主要特点和功能常用方法1.获取当前日历对象2.获取日历中的某个信息3.获取日期对象4.获取时间毫秒值5.修改日历的某个信息6.为某个信息增加或者减少值3.SimpleDateFormat类主要用途构造函数模式字符串将日期格式化成日期与时间字符串将时间毫秒值格式化成字符串解析日期示例要
- hive mysql日期减一天_hive sql的常用日期处理函数总结
空城大大叔
hivemysql日期减一天
1)date_format函数(根据格式整理日期)作用:把一个字符串日期格式化为指定的格式。selectdate_format('2017-01-01','yyyy-MM-ddHH:mm:ss');--日期字符串必须满足yyyy-MM-dd格式结果:2017-01-0100:00:002)date_add、date_sub函数(加减日期)作用:把一个字符串日期格式加一天、减一天。selectdat
- MySQL和Hive SQL 时间处理常用函数汇总
Cachel wood
sql语言sqlserver+mysqlmysqlhivesql机器学习数据库人工智能sklearn
文章目录一、基础时间函数二、日期加减操作三、日期格式化与解析四、时间差计算五、时间类型转换六、时区处理示例获取当前时间并格式化日期增加3天计算两个日期的天数差注意事项:以下是SQL中常用的时间处理函数汇总,涵盖MySQL和Hive的差异:一、基础时间函数功能MySQLHive当前时间(日期+时间)NOW()/CURRENT_TIMESTAMP()current_timestamp()当前日期CUR
- Java 日期时间格式化标准
骑个小蜗牛
Javajava
文章目录Java日期时间格式化符号ISO8601中的日期时间ISO8601标准的定义ISO8601日期时间格式周数年份ISO8601中的周数年份Java中的周数年份Java跨年日期格式化BUG注意事项Java日期时间格式化符号JDK官网截图:格式化符号梳理:符号描述符号用法示例G公历纪元G:公历纪元AD(公元)、BC(公元前)y年份yy:两位年份yyyy:四位年份242024Y年份(ISO周数所在
- 实现日期格式化函数、实现数组元素求和
子非鱼921
前端面试javascript前端
文章目录1实现日期格式化函数2实现数组元素求和1实现日期格式化函数functiondateFormat(date,format){letyear=date.getFullYear();letmonth=date.getMonth()+1;letday=date.getDate();format=format.replace(/yyyy/,year);format=format.replace(/M
- Springboot配置返回日期格式化五种方法详解
我心向阳iu
#SpringBootJava面试知识点精讲springbootjava后端
文章目录应急就这样格式化全局时间字段OK了,你后端全统一了,应急的同志们就这样就行了,不用学下面的扩展知识,想学习的可以先收藏(建议别收藏,收藏了也不看,要不一口气看完点个赞,要不别收藏来欺骗自己了)系统的知识1.前端时间格式化(不做无情人)2.SimpleDateFormat格式化(不推荐)3.DateTimeFormatter格式化(不推荐)4.全局时间格式化(推荐)实现原理分析5.部分时间格
- QueryWrapper 格式化日期字段查询
qq_36608622
springbootmybatis
在使用MyBatis-Plus的QueryWrapper时,如果你需要对日期字段进行格式化或基于日期的条件查询(如忽略时间部分),你可以结合SQL函数和QueryWrapper提供的方法来实现。MyBatis-Plus并没有直接提供日期格式化的注解或方法,但可以通过以下几种方式达成目标。方法一:使用SQL函数对于MySQL、SQLServer等数据库,可以利用数据库提供的函数(如DATE()、CA
- mysql实用系列:日期格式化
Ven%
mysql实用系列数据库mysqlmybatis
在MySQL中,你可以使用DATE_FORMAT()函数来格式化日期。DATE_FORMAT()函数通常用于格式化DATETIME或TIMESTAMP类型的字段。这个函数允许你按照指定的格式来显示日期和时间。下面是一些常见的日期格式化的例子:显示年-月-日:SELECTDATE_FORMAT(NOW(),'%Y-%m-%d');显示月/日/年:SELECTDATE_FORMAT(NOW(),'%m
- python SAP自动化并发送html outlook邮件
͝͝͝͝Bank
python自动化html
importtimeimportwin32com.clientimportpandasaspdimportlocaleimportsysfromdatetimeimportdatetimeimportwin32com.clientaswin32#获取当前日期和时间now=datetime.now()#将日期格式化为"dd.mm.yyyy"formatted_date=now.strftime("%
- LocalDateTime 转 String
igotyback
java开发语言
importjava.time.LocalDateTime;importjava.time.format.DateTimeFormatter;publicclassMain{publicstaticvoidmain(String[]args){//获取当前时间LocalDateTimenow=LocalDateTime.now();//定义日期格式化器DateTimeFormatterformat
- Java:日期类2
昭关969
java开发语言
SimpleDateFormat日期格式化类构造SimpleDateFormat(Stringpattern);pattern是我们自己制定的日期格式,字母不能改变,但连接符可以改变yyyy--MM--dd--HH时间单位字母表示Y年M月d日H时m分s秒方法Stringformat(Datedate)将Date对象按照对应格式转成StringDateparse(Stringsource)将符合我们
- el-table日期格式化处理2种方式
c28n07
elementui
关于el-table总结[toc]1.方式一:采用filters//template{{props.row.time|dateTimeFormat}}//script->filtersfilters:{dateTimeFormat(dateTime){if(!dateTime){returndateTime;}returnmoment(dateTime).format("YYYY-MM-DD");
- SQL日期函数
dlwlrma ⥳
兴趣类sql数据库
目录引言:一:获取日期时间函数1.1获取当前时间1.2获取当前日期二:日期格式化2.1日期转指定格式字符串2.2字符串转日期三:日期间隔3.1增加日期间隔3.2减去一个时间间隔3.3日期相差天数3.4相差时间(小时)四:星期操作五:其他操作六:总结引言:在SQL中,日期函数具有多种重要作用:1.数据筛选和查询:可以根据特定的日期范围来获取所需的数据。例如,通过BETWEEN操作符和日期函数,筛选出
- JS 日期格式化方法集
TsMask
/***毫秒转换友好的显示格式*输出格式:21小时前*/functionformatTime(date){//获取js时间戳vartime=newDate().getTime();//去掉js时间戳后三位,与php时间戳保持一致time=parseInt((time-date*1000)/1000);//存储转换值vars;if(time=60*10)){//超过十分钟少于1小时returnMat
- js获取随机数、日期格式化、全屏、首字母小写转大写、将十六进制颜色转换为 RGBA 格式
Ciito
前端javascript
获取随机数/***获取随机数*@param{*}minnumber最小值*@param{*}maxnumber最大值*@returnsnumber*/exportconstgetRandomNum=(min=0,max=100)=>{returnMath.floor(Math.random()*(max-min))+min}日期格式化/***日期格式化*@param{*}datedate日期new
- JS常用工具函数
qq_41068783
javascript开发语言ecmascript
日期格式化formatAllDate(param1,DateType,param2){//当formatDateType=1时候,将数据库得到的时间字符串改为date类型MonFeb26201800:00:00GMT+0800(中国标准时间)(20180215125959|formatAllDate(1))if(!param1){return'';}if(param1==='0'){return'
- jqGrid中colModel的label日期格式化
Net蚂蚁代码
前端javascript
jqGrid中colModel的label日期格式化{label:'时间',name:'TIME',formatter:"date"},
- C# 字符串日期格式化
chengyu0726
C#c#
字符串格式的日期进行格式化:stringdate1=DateTime.ParseExact(“20210301”,“yyyyMMdd”,null).ToString(“yyyy-MM-dd”);date1:“2021-03-01”stringdate2=DateTime.ParseExact(“202103011212”,“yyyyMMddHHmm”,null).ToString(“yyyy-MM
- Excel TEXT函数格式化日期
fengyehongWorld
Excelexcel
一.基本语法⏹Excel的TEXT函数用于将数值或日期格式化为指定的文本格式TEXT(value,format_text)二.拼接路径案例#将当前单元格日期格式化="ls-ld/data/jmw/01/"&TEXT(A2,"YYYYMMDD")&""#此处的日期,是名称管理器里面定义的名称="ls-ld/data/jmw/04/"&TEXT(日期,"YYYYMMDD")&""
- 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节点最多