- java类加载机制
娟宝宝萌萌哒
java初始化过程双亲委派类加载器自定义类加载器
文章目录类生命周期类加载时机主动引用被动引用类加载过程加载验证准备解析初始化父类和子类的初始化顺序双亲委派模型3种系统提供的类加载器委派行为双亲委派解决的问题委派模型的破坏线程上下文类加载器OSGI热部署自定义类加载器类相等和加载器的关系常见问题分析1由不同的类加载器加载的指定类还是相同的类型吗?2在代码中直接调用Class.forName(Stringname)方法,到底会触发那个类加载器进行类
- OSGI bundle 运行报错 java.lang.ClassNotFoundException & java.lang.NoClassDefFoundError
sunny05296
开发常见问题java开发语言
OSGIbundle运行报错java.lang.ClassNotFoundException&java.lang.NoClassDefFoundError在helloworld-serverbundle中引入了MySQLJDBC驱动包(mysql-connector-java-5.1.35-bin.jar),helloworld-clientbundle调用helloworld-serverbun
- OSGI 环境搭建
sunny05296
开发javaosgi
OSGI环境搭建OSGIWindows运行环境搭建(Linux也可参考该方式、只是文件路径换成Linux路径即可)。OSGIEquinoxDownloads软件包官方下载页面:https://download.eclipse.org/equinox/里面有所有版本的下载连接。我下载4.30版本下载:https://archive.eclipse.org/equinox/drops/R-4.30-2
- Maven构建OSGI+HttpServer应用
sunny05296
开发mavenjavaosgi
Maven构建OSGI+HttpServer应用官网(https://eclipse.dev/equinox/server/http_in_equinox.php)介绍有两种方式:一种是基于”org.eclipse.equinox.http”包的轻量级实现,另一种是基于”org.eclipse.equinox.http.jetty”包(基于jetty的Servlet)实现。使用"org.eclip
- windows系统如何部署nacos
hhf的博客
项目相关微服务nacos
1.安装nacos去nacosgithub下载nacos最新稳定版本,我用的是nacos-server-2.2.3.zip,下载后解压2.创建数据库启动mysql,创建数据库nacos,数据库名字是从conf/application.properties文件获得的把db这三行取消注释,修改为自己mysql的账号密码3.执行建表sql语句在mysql管理工具对nacos数据库运行conf/mysql
- Nacos注册中心和服务发现
zhouwenxing666
服务发现中间件springcloudjava云原生微服务springboot
Nacos注册中心01认识和安装NacosNacos比Eureka功能更为丰富,是SpringCloud中的一个组件,Nacos是阿里巴巴的产品,在国内更流行。NACOS功能:服务发现(对标Eureka)、配置管理、服务管理下载见:D:\zwx\weifuwu\nacos-server-1.4.1或者在官网GitHub主页:https://github.com/alibaba/nacosGitHu
- 打开eclipse出现Incompatible JVM Verison 1.8.0_181 of the JVM....
超酱仔啦
开发工具javaeclipsejdk
打开eclipse出现IncompatibleJVMVerison1.8.XXXoftheJVMisnotsuitableforthisproduct.Version:11orgreaterisrequired.1.本地已经有1.8.XX,但因为新安装eclipse需要JVM更高的版本。2.在文件中eclipse.ini把对应的两个-Dosgi.requiredJavaVersion=11改成1.
- OSGI架构结合低版本Spring如何引进Feign
泸西凉米线
javaspring架构java
本文介绍用不了springcloud的低版本系统如何借鉴cloudopenfeign的封装思想来封装Feign,也能在多个工程以同样的接口申明方式来调用远程接口。OpenFeign源于Netflix的Feign,是http通信的客户端。屏蔽了网络通信的细节,直接面向接口的方式开发,让开发者感知不到网络通信细节。所有远程调用,都像调用本地方法一样完成!封装的关键是OpenFeign这两个注解,我们后
- PyTorch深度学习实践——Logistic Regression
不见当年灰太狼
pytorch深度学习pytorch深度学习机器学习
在本次学习中,学习到了logistic回归,虽然说是一种回归模型,但是这个模型实际上是做分类问题,对于这种回归模型我们同样从三个方面来进行介绍,logistic回归是什么?为什么要采用logistics回归?如何实现losgistic回归模型?下面是对于logistic回归的总结:logistic回归是什么?给出定义:逻辑斯谛回归(logisticregression)是统计学习中的经典分类方法,
- JAVA的双亲委派机制
澄风
JAVAjava开发语言双亲委派类加载器
目录双亲委派的介绍破坏双亲委派模型OSGI双亲委派(ParentDelegation)是一种软件设计模式,常用于Java类加载器的实现。它通过继承关系来实现类的加载,即每个类加载器都有一个父加载器,当一个类加载器需要加载一个类时,它首先将该任务委派给它的父加载器,只有在父加载器无法加载时,才由该加载器自己来完成加载。双亲委派的介绍站在Java虚拟机的角度讲,只存在两种不同的类加载器:一种是启动类加
- Dbeaver 启动报错: error ,see the log file ...
烟萝
查找log文件:[安装路劲]\DBeaver\configuration下看到.log结尾的文件;打开查看报错信息,显示内容表明文件访问没有权限,我采取的方法是删除文件:org.eclipse.osgi,解决了我的问题。如果你也遇到类似的问题,可以先备份文件org.eclipse.osgi,然后进行删除试试,希望对你有帮助。
- 什么是OSGI,Apache Flex, Apache Karaf, Equiniox, Knopflerfish, Virgo, Blueprint 及 Pax Exam 各自与OSGI有什么关系?
虽不能至_然心向往之
OSGi是指开放服务网关(OpenServiceGatewayinitiative)。OSGi规范描述了使用Java获得更好的模块化的方法。应用和组件是以bundle形式的,它们可以被远程的安装,启动,停止,更新,及卸载,且不需要重启应用。尽管OSGi最初是作为服务网关(如名所示),OSGi规范在演化中已经超出这一范围,并正被用于应用的更广范围,比如EclipseIDE是一个众所周知的例子。模块架
- 基于netty的Marshalling序列化框架简单实现
胡浩8880
1.导入相关jar包maven项目直接添加依赖即可。org.jboss.marshallingjboss-marshalling-osgi2.0.0.Beta52.创建序列化传输的类//记得要实现Serializable接口publicclassUserInfoimplementsSerializable{privateStringusername;privateStringage;publicS
- Nacos注册中心
KYGALYX
springcloud
Nacos注册中心安装NacosNacos安装指南1.Windows安装开发阶段采用单机安装即可。1.1.下载安装包在Nacos的GitHub页面,提供有下载链接,可以下载编译好的Nacos服务端或者源代码:GitHub主页:https://github.com/alibaba/nacosGitHub的Release下载页:https://github.com/alibaba/nacos/rele
- Nacos的Linux和Windows的安装
漠丶小翁
Nacos安装指南1.Windows安装开发阶段采用单机安装即可。1.1.下载安装包在Nacos的GitHub页面,提供有下载链接,可以下载编译好的Nacos服务端或者源代码:GitHub主页:https://github.com/alibaba/nacosGitHub的Release下载页:https://github.com/alibaba/nacos/releases如图:windows版本
- Protobuf 反射技术简介
sober_me
分布式python开发语言
对于反射大家应该不会陌生,如果你接触过一些框架(如ORM、IOC、OSGi等)的内部实现,应该更能体会反射技术的应用可谓无处不在。反射概念最早出现于人工智能领域,20世纪70年代末被引入到程序语言设计中。1982年MIT的Smith,BrianCantwell在他的博士论文中最早提出了程序反射的概念:既然我们可以构造“有关某个外部世界表示”的计算过程,并通过它来对那个外部世界进行推理;那么我们也可
- OSGI热插拔服务
t梧桐树t
javaspringboot
OSGi(OpenServiceGatewayinitiative)作为一种模块化技术,为Java应用程序提供了动态性、模块化和可扩展性。通过OSGi,应用程序可以在运行时动态地添加、删除或更新服务,而无需停止和重新启动整个应用程序。这种特性使得OSGi非常适合用于构建热插拔系统。热插拔热插拔是指在应用程序运行时,可以动态地添加或删除组件,而无需停止和重新启动整个应用程序。通过使用OSGi,我们可
- 【Docker基础四】Docker安装Nacos
herogus丶
Docker基础docker容器
准备需安装mysql并创建nacos数据库。没有安装mysql?看这篇文章:【Docker基础二】Docker安装Mysql8-CSDN博客建表语句地址:建表语句(nacosgithub)下载镜像可用版本:发布·阿里巴巴/NACOS(github.com)#查看镜像dockersearchnacos#获取最新版本镜像#dockerpullnacos/nacos-server#获取指定版本镜像doc
- Karaf教程之安装和应用开发
AshCode
OSGiKarafosgikaraf
目录概览安装和启动一些便利的命令Tasklist-一个小的OSGI应用父pom和通用工程的设置Tasklist-modelTasklist-persistenceTasklist-uiTasklist-features在Karaf中安装应用总结参考文献概览以这篇文章为起点,我将开始写一系列关于ApacheKaraf的文章,ApacheKaraf是一个基于Equinox或者Felix框架开发的一个O
- 微内核架构的理解
某科学的南条
杂项架构
什么是微内核架构相信大家都听说过微内核架构,也或多或少做过一些类似于微内核架构的设计,为了可以更好的设计出微内核的架构,我们了解下什么是微内核架构。说到微内核架构,大家首先会想到的是Eclips、IDEA、OSGI、SpringPlugin、SPI等,这些都是我们熟知的微内核架构。有了微内核架构,我们可以更好的定制和控制流程,所以微内核架构的设计思想经常在做配置化中台项目的方案中出现的。微内核架构
- 七:Day01_Java9—16新特性
新手小菜鸟上路
java
第一章JDK9新特性jdk9是新特性最多的,因为jdk8是一个稳定版本。1、JDK9新特性概述模块系统(ModuleSystem)Java9最大特性。它提供了类似于OSGI框架的功能,模块之间存在相互的依赖关系,可以导出一个公共的API,并且隐藏实现的细节。作用为减少内存的开销。JShell和JlinkJShel是交互式Java编程环境。允许开发者在命令行界面中快速编写和测试Java代码。Jlin
- 【基础篇】七、线程上下文类加载器打破双亲委派机制
-代号9527
JVMjvmjava
文章目录1、SPI机制2、JDBC案例之SPI机制3、打破双亲委派机制:线程上下文类加载器4、打破双亲委派机制:osgi模块化5、JDK9之后的类加载器6、小总结1、SPI机制SPI,ServiceProviderInterface,是JDK内置的一种服务提供发现机制。大致流程:相关组织定义好接口标准并对外提供第三方去针对接口写实现类,并将信息写在META-INF/services/${inter
- axios的基础使用
有内涵的Google
中文文档:http://www.axios-js.com/npm仓库地址:https://www.npmjs.com/package/axiosgithub地址:https://github.com/axios/axios简介axios是基于promise用于浏览器和node.js的http客户端1.支持浏览器和node.js2.支持promise3.能够请求拦截和响应4.能转换请求和响应数据5.
- 关于“HTTP 405 Method Not Allowed”问题小记
毛豆来啦
最近接手一个springboot项目,因为之前使用的是公司封装的osgi框架,很少使用springBoot。所以自己尝试添加一个api接口,犯了一个很低级的错误。我的方法是定义的是使用:GET的方式@Path("/userInfo")publicclassUserInfoController{@AutowiredUserInfoServiceImpluserInfoService;/****/@G
- Nacos源码编译发布
James.K柯
日常笔记java开发语言
1:下载源码GitHub-alibaba/nacos:aneasy-to-usedynamicservicediscovery,configurationandservicemanagementplatformforbuildingcloudnativeapplications.https://github.com/alibaba/nacosGitHub-alibaba/nacos:aneasy-
- Permission denied (publickey). Mac OS Sierra SSH密钥在重启后丢失的问题
Bana
macosgit使用ssh出现Permissiondenied的问题,使用sshagent解决之后电脑重启还是出现这个问题,网上找了下问题发现:从macOSSierra10.12.2以后,SSH的配置选项中多了“UseKeychain”选项解决办法在~/.ssh/config文件中添加下面这段话,问题就可以解决了://在命令行使用vim创建config,输入内容Host*AddKeysToAgen
- 基于Maven构建OSGI应用(Maven和OSGI结合)
sunny05296
开发mavenjava数据库OSGI
基于Maven构建OSGI应用。使用Maven来构建项目,包括项目的创建、子模块buldle的创建等。使用OSGI来实现动态模块化管理,实现模块的热插拔效果(即插即用)。创建一个Maven项目:helloworld,并在该项目下创建两个Maven子模块:helloworld-client、helloworld-server。创建helloworldmaven项目、填写参数及AdvancedSett
- Java构件技术
Artisan_w
架构java开发语言
文章目录Java构件技术构件及其在信息系统项目中的重要性常见的Java构件技术和工具JavaBeansServletsEJBSpringFramework(Spring框架)OSGi(OpenServiceGatewayInitiative)SpringCloud与OSGi的联系RESTfulWebServicesJava构件技术构件及其在信息系统项目中的重要性构件/组件:Component,是一
- 关于eclipse与java version不兼容的问题
超维Ai编程
eclipsejava
关于eclipse与javaversion不兼容的问题javaversion的版本取决于jdk,所以eclipse于javaversion不匹配的话需要更改然后找到下面的黑色字体部分,后面的数字为javaversion的版本号,如果你得JDk版本为1.8,就改成1.8-Dosgi.requiredJavaVersion=11-Dosgi.instance.area.default=@user.ho
- eclipse启动mysql报错日志在哪儿_dbeaver解压后启动报错Could not resolve module: org.eclipse.compare...
夏骆
dbeaver工具对很多数据库都支持,但目前对oracle支持的不是特别好,mysql还行吧,其他的还没怎么使用。下载dbeaver解压版后,点击dbeaver.exe刚开始是会报错误的在对应的目录下查看日志文件中有!MESSAGEFrameworkEventERROR!STACK0org.osgi.framework.BundleException:Couldnotresolvemodule:o
- 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节点最多