- JAVA相关知识
M_灵均
javajvm开发语言
JAVA基础知识说一下对象创建的过程?类加载检查:当Java虚拟机(JVM)遇到一个类的new指令时,它首先检查这个类是否已经被加载、链接和初始化。如果没有,JVM会通过类加载器(ClassLoader)加载这个类。分配内存:JVM为新对象分配内存。这个内存分配是在堆(Heap)上进行的,堆是JVM用来存储对象实例的地方。分配内存的大小在类加载时就已经确定,因为类的结构(包括字段和方法)已经确定。
- Android 开发必备知识点整理(1)
2401_84123113
程序员androidarm开发
1.虚拟机栈/本地方法栈中引用的对象2.方法区中常量/静态变量引用的对象四种引用强引用:不会被回收软引用:内存不足时会被回收弱引用:gc时会被回收虚引用:无法通过虚引用得到对象,可以监听对象的回收ClassLoader类的生命周期:1.加载;2.验证;3.准备;4.解析;5.初始化;6.使用;7.卸载类加载过程:1.加载:获取类的二进制字节流;生成方法区的运行时存储结构;在内存中生成Class对象
- 源码到class字节码的编译流程 & 字节码到内存的Java类加载流程
Tinty0o0
java开发语言
类加载:字节码—>内存Java类的加载流程是一个复杂但有序的过程,它确保了类文件能够被正确地加载到Java虚拟机(JVM)中,并被正确地初始化和使用。这个过程主要包括以下几个阶段:1.加载(Loading)加载阶段是类加载过程的第一个阶段。在这个阶段,JVM通过类加载器(ClassLoader)完成以下三件事情:通过一个类的全限定名(包括包名和类名)来获取定义此类的二进制字节流。将这个字节流所代表
- JVM 架构 : 运行时数据区 & 内存结构
光剑书架上的书
JVM:JavaVirtualMachine架构JVMArchitectureRuntimeDataArea/MemoryStructureClassloaderClassloaderisasubsysteminJVM,whichisprimarilyresponasibleforloadingthejavaclasses,thereare3differentclassloaders:Bootst
- tomcat启动报错 Failed to introspect Class [org.mybatis.spring.SqlSessionFactoryBean]
alike_meng
小操作tomcatmybatisspring
java.lang.IllegalStateException:FailedtointrospectClass[org.mybatis.spring.SqlSessionFactoryBean]fromClassLoader[ParallelWebappClassLoaderpom.xml里面的一些依赖不兼容。我之前都是用的最新版的依赖,就报这个错。然后所有依赖都改成了跟教学视频一样的版本就不报错
- SpringBoot:Thymeleaf集成
dingcho
前端SpringCloudspringbootThymeleaf集成
org.springframework.bootspring-boot-starter-thymeleaf配置ClassLoaderTemplateResolver:/***Function:todo**@program:TemplateConfig*@Package:com.kingbal.tohtml.tst*@author:dingcho*@date:2024/09/06*@version:
- 2024Android面试题合集整理(字节跳动+猿辅导,Android面试相关文章及Github学习资料
2401_83739472
2024年程序员学习android面试职场和发展
斗鱼1.说说HashMap的原理2.说说Java的内存分区3.讲讲你对垃圾回收机制的了解,老年代有什么算法?4.说说你对volatile字段有什么用途?5.说说事件分发机制,怎么写一个不能滑动的ViewPager6.说说你对类加载机制的了解?DexClassLoader与PathClassLoader的区别7.说说插件化的原理,资源的插件化id重复如何解决?8.mvp与mvvm模式的区别是什么?9
- Java 入门指南:初识 JVM Java虚拟机(Java Virtual Machine)
ZachOn1y
Javajavajvm开发语言后端个人开发java-ee
文章目录引言JVM架构类加载器子系统(ClassLoaderSubsystem)运行时数据区(RuntimeDataArea)执行引擎(ExecutionEngine)垃圾回收器(GarbageCollector)内存管理堆内存方法区垃圾回收机制性能调优总结引言Java虚拟机(JVM)是一种抽象计算模型,它在软件层面模拟了一个计算机,允许开发者编写平台无关的程序。Java程序被编译成一种中间表示—
- JDBC 连接池封装工具
2401_83232029
java数据库网络
回顾:CRUD-PreparedStatement预编译执行SQLJDBC事务开启事务connction.setAutoCommit(false);提交事务connection.commit();回滚事务connection.rollback();1、读取配置文件}Properties类InputStreaminputStream=JdbcUtils.class.getClassLoader().
- Java反射机制思维导图(全)
ZHANGJINTAO_
java反射设计模式
Java反射机制思维导图(全)类加载器概述当我们的程序在运行后,第一次使用某个类的时候,会将此类的class文件读取到内存,并将此类的所有信息存储到一个Class对象中,类加载器就是是负责将磁盘上的某个class文件读取到内存并生成Class的对象的。分类启动/引导类加载器(BootstrapClassLoader):用于加载系统类库扩展类加载器(ExtensionClassLoader):用于加
- Android 14(API 级别 34)中,DexClassLoader 不再支持从可写文件加载 dex/jar 文件件
汤米粥
classdexloader
Android14(API级别34)中,DexClassLoader不再支持从可写文件加载dex/jar文件。这意味着从Android14开始,你不能再使用DexClassLoader来动态加载位于内部存储中的dex/jar文件,除非这些文件被设置为只读。解决方法:如果你需要动态加载代码,可以考虑将相关文件保存到外部存储中,并为这些文件设置正确的读权限。然后使用DexClassLoader从外部存
- 简单的反射
✎ℳ๓Eternity✾
进阶简单反射
核心代码FilecodeDir=getDir("dex",Context.MODE_PRIVATE);DexClassLoaderclassLoader=newDexClassLoader(path,codeDir.getAbsolutePath(),null,this.getClass().getClassLoader());try{Classclazz=classLoader.loadClas
- 使用ClassLoader.getSystemResource更新上线后空指针异常
次次皮
JAVA笔记java开发语言
目录问题描述:原问题代码:问题原因以及解决思路:解决方法:问题描述:项目中使用到一个功能,于是在资源路径下加了点依赖包:更新上线后,发现使用ClassLoader.getSystemResource("dependencies")找不到依赖包原问题代码:URLresourceURL=ClassLoader.getSystemResource("dependencies");Stringdepend
- 方法区会不会进行垃圾回收?
望湖楼醉
jvmjava开发语言
方法区会不会进行垃圾回收?答:满足3个条件,方法区也会回收相应的类,条件如下1、所有的对象实例被回收2、加载这个类的classloader被回收3、对类的class对象没有任何引用什么情况下会触发新生代的垃圾回收?答:新生代的伊甸区无法存放新增的对象,就会触发新生代的垃圾回收。什么情况下会触发老年代的垃圾回收?答:老年代无法存放新生代垃圾回收给过来的对象,就会触发老年代的垃圾回收,当然也有可能是大
- 2024年Android高级面试题总结(附答案解析)
2401_84519907
程序员android
9.简述jvm中默认的classLoader与功能10.switch语句后的控制表达式只能是short、char、int、long整数类型和枚举类型,不能是float,double和boolean类型。String类型是java7开始支持11.重写的特性12.!=和==,当用于基本类型时候,是比较值是否相同;当用于引用类型的时候,是比较对象是否相同,比较内存地址13.null可以被强制类型转换成任
- 获取资源文件输入流(使用类加载器)
才艺のblog
java开发语言类加载器classloader
InputStreaminputStream=cn.hutool.core.util.ClassLoaderUtil.getClassLoader().getResourceAsStream("model/outHospital.html");
- 深入解析JVM内部结构及GC机制的实战应用
william.zhang(张)
后端jvmjava
一、JVM内部结构概述JVM(jdk1.8)的内部结构主要包括以下几个部分:类加载子系统(ClassLoaderSubsystem)运行时数据区(RuntimeDataArea)执行引擎(ExecutionEngine)本地方法接口(NativeInterface)1.类加载子系统负责加载和初始化Java类。它包括三个部分:加载器(ClassLoader)、校验器(Verifier)和解析器(Re
- 为什么需要用户自定义类加载器及具体实现
Shaw_Young
用户自定义类加载器在Java的日常应用程序开发中,类的加载几乎是由上述3种类加载器相互配合执行的,在必要时,我们还可以自动以类加载器,来定制类的加载方式。为什么要自定义类加载器?隔离加载类修改类加载的方式扩展加载源防止源码泄漏用户自定义类加载器实现步骤:1.开发人员可以通过继承抽象类java.lang.ClassLoader类的方式,实现自己的类加载器,以满足一些特殊的需求。2.在JDK1.2之前
- 【吊打面试官系列】Java虚拟机JVM篇 - 关于双亲委派模型
java1234_小锋
javajavajvmjvm面试题java面试题jvm虚拟机双亲委派模型
大家好,我是锋哥。今天分享关于JVM双亲委派模型的JVM面试题,希望对大家有帮助;什么是双亲委派模型?双亲委派模型针对的是Java虚拟机中三个类加载器的,这三个类加载器分别是:启动类加载器(BootstrapClassLoader)扩展类加载器(ExtensionClassLoader)应用程序类加载器(ApplicationClassLoader)如下图所示:上面这几类类加载器构成了不同的层次结
- JAVA后端开发面试基础知识(一)——JVM
达分柒
后端面试基础java面试jvm
1.JVM的主要组成部分及其作用Classloader(类装载)根据给定的全限定名类名(如:java.lang.Object)来装载class文件到Runtimedataarea中的methodarea。Executionengine(执行引擎)执行classes中的指令。NativeInterface(本地接口)与nativelibraries交互,是其它编程语言交互的接口。Runtimedat
- 不通过修改代码可以调用不同方法的三种方式
山间清泉1111
Stringpath=JsoupDemo1.class.getClassLoader().getResource("com/mujiachao/xml/dtd/student.xml").getPath();Documentdocument=Jsoup.parse(newFile(path),"utf-8");Elementsname=document.getElementsByTag("name
- SpringBoot项目打成jar包后resource下文件的读取
千星流
springbootjava
SpringBoot项目打成jar包后resource下文件的读取前言原因分析ResourceUtilsClassPathResourceClassLoader前言前几天在开发中遇到一个问题,有个cert文件需要读取,但是搞了好久才解决。所以做个标记防止自己忘记。文件放置的位置如图原因分析我们开发的时候文件一般是可以读取的,但是在打成jar包之后,文件就获取不到,出现FileNotFoundExc
- 关于Jar包无法读取dll或os文件的问题
睡不醒的牛牛
Springbootjarspringbootdllosjava
关于Jar包无法读取dll或os文件的问题最近有个项目需要加载第三方dlloros的文件库Springboot项目打包成jar包:如果需要读取resouces文件夹下的资源文件一般是通过:xxx.class.getClassLoader().getResourceAsStream("Stringpath")来读取成inputSteam流后,对文件进行操作但是jna中的Native.loadLibr
- 爱上JVM——常见问题(一):JVM组成
落雨既然
JVMjvm
1JVM组成1.1JVM由那些部分组成,运行流程是什么?难易程度:☆☆☆出现频率:☆☆☆☆JVM是什么JavaVirtualMachineJava程序的运行环境(java二进制字节码的运行环境)好处:一次编写,到处运行自动内存管理,垃圾回收机制JVM由哪些部分组成,运行流程是什么?从图中可以看出JVM的主要组成部分ClassLoader(类加载器)RuntimeDataArea(运行时数据区,内存
- 【JVM】打破双亲委派机制
五敷有你
JVMjvmjava开发语言
个人主页:五敷有你系列专栏:JVM⛺️稳中求进,晒太阳打破双亲委派机制打破双亲委派机制三种方法自定义类加载器ClassLoader包含了四个核心方法//由类加载器子类实现,获取二进制数据调用defineClass,比如URLClassLoader会根据文件路径去获取类文件中的二进制文件(不想打破就重写它)publicClassfindClass(Stringname)//类加载的入口,提供了双亲委
- Java类的加载器
怕什么真理无穷
Java基础java
packagechapter03;//Java种的类主要分为3种//1.Java核心类库种的类:String,0bject//2.JVM软件平台开发商//3.自己写的类,User,Child//类加载器也有3种//1.BootclassLoader:启动类加载器//2.PlatformclassLoader:平台类加m载器//3.AppCLassLoader:publicclassTest05{p
- 【Jvm】类加载机制(Class Loading Mechanism)原理及应用场景
墩墩分墩
JVM类加载器双亲委派模型双亲委派机制热部署线程上下文类加载器
文章目录Jvm基本组成一.什么是JVM类的加载二.类的生命周期阶段1:加载阶段2:验证阶段3:准备阶段4:解析阶段5:初始化三.类初始化时机四.类加载器1.引导类加载器(BootstrapClassLoader)2.拓展类加载器(ExtensionClassLoader)3.应用程序类加载器(SystemClassLoader)4.自定义类加载器(CustomClassLoader)5.类加载器的
- 坑-but has failed to stop it. This is very likely to create a memory leak. Stack trace of thread
Java般若生
tomcat
在测试环境中遇到启动tomcat8.x时报错,解决思路:07-Sep-202019:09:11.196WARNING[localhost-startStop-1]org.apache.catalina.loader.WebappClassLoaderBase.clearReferencesThreadsThewebapplication[system]appearstohavestartedath
- 关于今天遇到的两个bug
꧁L10꧂
Bugbugjava
Bug1:Causedby:java.lang.reflect.InaccessibleObjectException:Unabletomakeprotectedfinaljava.lang.Classjava.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int,java.security.ProtectionDomain)th
- Unable to make protected final java.lang.Class java.lang.ClassLoader.defineClass(java.lang.String,b
醉梦依依惜(互粉互赞)
异常系列java开发语言异常异常系列seata错误
异常信息提示:org.springframework.beans.factory.BeanCreationException:Errorcreatingbeanwithname'globalTransactionScanner'definedinclasspathresource[io/seata/spring/boot/autoconfigure/SeataAutoConfiguration.c
- 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节点最多