- java callable 详解_详解Java Callable接口实现多线程的方式
想法臃肿
javacallable详解
在Java1.5以前,创建线程的2种方式,一种是直接继承Thread,另外一种就是实现Runnable接口。无论我们以怎样的形式实现多线程,都需要调用Thread类中的start方法去向操作系统请求io,cup等资源。因为线程run方法没有返回值,如果需要获取执行结果,就必须通过共享变量或者使用线程通信的方式来达到效果,这样使用起来就比较麻烦。而自从java1.5开始,就提供了Callable和F
- Java 创建线程的方式笔记
笑衬人心。
JAVA学习笔记java笔记开发语言juc
一、Java中创建线程的四种主要方式方式简述适用场景继承Thread类重写run()方法,直接创建线程简单场景、临时任务实现Runnable接口将任务与线程分离推荐方式,任务更灵活实现Callable接口支持返回值和异常异步任务,需要结果的场景使用线程池(Executor)统一管理线程、复用资源高并发任务、后台服务等二、方式一:继承Thread类2.1示例代码publicclassMyThread
- pytest--1--pytest-mock常用的方法
Chasing__Dreams
pytestpytest
1.mocker.patchmocker.patch是最常用的方法,用于替换指定的对象或方法。它可以用于模拟函数、方法、类或模块。语法mocker.patch(target,new=DEFAULT,spec=None,create=False,spec_set=None,autospec=None,new_callable=None,**kwargs)示例importpytestfrommy_mo
- php中调用对象的方法可以使用array($object, ‘methodName‘)?
IT 老王
phpandroid开发语言
是的,在PHP中,array($object,'methodName')是一种标准的回调语法,用于表示“调用某个对象的特定方法”。这种语法可以被许多函数(如call_user_func()、call_user_func_array()、usort()等)识别并执行。语法原理在PHP中,可调用对象(callable)有多种形式,其中之一是[对象实例,方法名]数组:第一个元素:对象实例(必须是已实例化
- 多线程学习
文章目录程序、进程、线程线程的创建和使用继承Thread类实现Runnable接口比较创建线程的两种方式Thread类的有关方法线程的优先级获取和设置当前线程的优先级说明线程的生命周期线程的同步Synchronized的使用方法同步机制中的锁释放锁的操作线程的死锁问题synchronized与Lock的异同线程的通信JDK5.0新增线程创建方式创建线程的方式三:实现Callable接口创建线程的方
- 【Java基础】Java线程创建方式大揭秘
JosieBook
#Java全栈java开发语言
文章目录一、引言二、继承Thread类三、实现Runnable接口四、实现Callable接口五、使用线程池六、使用匿名内部类七、使用Lambda表达式(Java8及以上)八、总结一、引言在Java编程中,线程是实现并发编程的重要基础。通过创建多个线程,程序可以同时执行多个任务,从而提高程序的效率和响应性。今天,就让我们一起来深入探讨Java中创建线程的各种方式,了解它们的特点和适用场景。二、继承
- 程序代码篇---Python指明函数参数类型
文章目录前言简介一、函数参数的类型指定1.基本类型提示2.默认参数3.可变参数4.联合类型(Union)5.可选类型(Optional)6.复杂类型二、返回值的类型指定1.基本返回类型2.无返回值(None)3.返回多个值(Tuple)4.生成器(Generator)三、高级类型提示用法1.类型别名(TypeAliases)2.泛型(Generics)3.可调用对象(Callable)4.NewT
- python中报错Traceback (most recent call last): File “<stdin>“, line 1, in <module>TypeError: ‘str‘ obj
bk小兔子乖乖
pythonjava前端
>>>len='hello'>>>len('hello')如果运行该代码则会报错:Traceback(mostrecentcalllast):File"",line1,inTypeError:'str'objectisnotcallable出现该错误的原因是在python中有len()该函数,但是由于我们不小心定义了该函数,则会覆盖原来的len函数,此时不论我们怎么使用len函数,都会出现报错,解
- Python通过字符串调用函数_python 面向对象 根据字符串调动对应函数(1)
m0_61418142
python数据库linux
textprocess(file,language)但是textprocess(file=‘data.txt’,language=‘english’)language(text)TypeError:‘str’objectisnotcallable百度谷歌一番,我查到以下几种方式####1-字典最简单,易上手的方式,使用字典配对。defchinese(text):print(‘jieba分词’)de
- 使用Guava Cache做缓存
randy.lou
guava缓存spring
文章目录1.概述1.1适用场景1.2Helloworld2.数据加载使用2.1CacheLoader.load(Kkey)2.2CacheLoader.loadAll(keys)批量加载2.3Callable.call2.4手工写入3.缓存清除3.1基于maximumSize的清除3.2基于maximumWeight的清除3.3基于时间的清除3.4使用WeakReferenct、SoftRefer
- SpringBoot 整合 Guava Cache 实现本地缓存
m0_74824170
springbootguava缓存
目录1、背景2、手写一个简单的本地缓存3、GuavaCache简介4、GuavaCache使用4.1、创建LoadingCache缓存4.2、创建CallableCache缓存4.3、可选配置分析4.3.1、缓存的并发级别4.3.2、缓存的初始容量设置4.3.3、缓存失效回收策略4.3.3.1、基于容量/权重回收4.3.3.2、定时回收4.3.3.3、基于引用回收4.3.3.4、显式清除4.3.4
- 2.多线程
一个处女座的暖男程序猿
java
##**一、什么是线程、什么是进程?**进程可以理解为一个应用程序。比如微信,QQ等,而线程是进程的最小调度单位,一个进程有很多线程,至少有一个线程。####**==创建线程有三种方式==**:(1)继承Thread类,重写Run()方法。这种创建方式优点是编写简单,但是扩展性差。(2)实现Runnable接口,重写Run()方法。(3)实现callable接口,重写call()方法,创建Futu
- 《C++并发编程实战》笔记(一、二)
上官永石
《C++并发编程实战》笔记c++并发编程
一、简介抽象损失:对于实现某个功能时,可以使用高级工具,也可以直接使用底层工具。这两种方式运行的开销差异称为抽象损失。二、线程管控2.1线程的基本控制1.创建线程线程相关的管理函数和类在头文件:#include创建一个线程使用如下方法:std::threadt(callable);callable:线程函数,可以是任意的可调用对象线程对象创建后会立即启动线程运行2.控制线程的结束线程启动后,必须显
- 【深度探索】Java并发编程的秘密武器:线程机制与内存模型全解析
真实的菜
多线程java
文章目录【深度探索】Java并发编程的秘密武器:线程机制与内存模型全解析1️⃣进程vs线程:本质区别深度剖析2️⃣线程生命周期:6种状态全景图3️⃣创建线程的四种方式:从经典到现代1.继承Thread类2.实现Runnable接口(推荐)3.实现Callable接口(可获取返回值)4.使用CompletableFuture(Java8+,最现代的方式)4️⃣Java内存模型(JMM):并发编程的理
- Java 线程池内部任务出异常后,如何知道是哪个线程出了异常
凉冰不加冰
Java学习java开发语言
在Java线程池中,当内部任务抛出异常时,要确定是哪个线程抛出了异常并不总是直接可见的,因为线程池中的线程是由线程池管理器(如ThreadPoolExecutor)统一管理和复用的。不过,可以通过几种方式来获取或推断出异常发生的上下文信息。自定义任务实现:为提交给线程池的任务实现一个自定义的Runnable或Callable,并在其run或call方法中捕获异常。在捕获异常时,你可以记录当前线程的
- springboot接口慢_【SpringBoot】 一种解决接口返回慢的方式
微笑大礼包
springboot接口慢
前言使用springboot开发后台代码的时候,很核心的一个功能是为前端提供接口,那么很可能你会遇到如下问题:1.接口里面调用的service层是第三方库或者第三方后台程序,导致访问很慢。2.接口需要轮询,或者参数较多的情况下导致返回慢。本文旨在解决如上的接口返回慢的问题,并给出解决方案与思路。一、使用Callable+FutureTask实现多线程并发的方式该思路是很容易想到的一种可行性方案,因
- 【C++】std::bind和std::placeholders
weixin_45766539
c++开发语言
std::bind是C++11引入的函数适配器模板,用于创建新的可调用对象,其核心语法和功能如下#includeautonew_callable=std::bind(callable,arg_list);callable:可绑定对象(函数、成员函数、函数对象、lambda等)arg_list:参数列表,支持混合固定值和占位符std::placeholders::_N2.参数绑定规则固定
- java面试:JAVA并发篇
脚大江山稳
java面试开发语言
一、JAVA如何开启线程?怎么保证线程安全?线程和进程的区别:进程是操作系统进行资源分配的最小单元。线程是操作系统进行任务分配的最小单元,线程隶属于进程。如何开启线程?1、继承Thread类,重写run方法。2、实现Runnable接口,实现run方法。3、实现Callable接口,实现call方法。通过FutureTask创建一个线程,获取到线程执行的返回值。4、通过线程池来开启线程。怎么保证线
- java多线程及线程池
线程一、什么是多线程?二、线程的生命周期三、简单地创建一个线程1、实现Runnable接口2、继承Thread类3、使用Callable和FutureTask4、三种实现方式的对比四、线程同步和锁1、为什么需要线程同步?2、线程同步的实现方式3、synchronized和ReentrantLock使用示例五、线程池1、Executor接口2、ExecutorService接口isShutdown(
- 多线程(基础知识)
2301_76835023
javajvm开发语言
目录并发和并行多线程的实现方式多线程的实现方式有三种方式分别是:1.继承Thread类的方式实现2.实现Runnable接口的方式实现3.利用Callable接口和Ftuture接口实现多线程三种实现方式的比较Thread中常见的成员方法currentThread()方法sleep()方法setPriority()和getPrioritry()方法setDaemon()方法yield()方法joi
- 变量four赋值数字python_python day four
weixin_39647977
一、内置函数1.callable()判断函数是否可以被执行,返回True/False2.chr()根据数字求出ASCII的对应关系r=chr(65)print(r)输出:A3.ord()根据字母求出ASCII的对应关系r=ord('A')print(r)输出:65#产生随机数字importrandom#导入random模块i=random.randrange(1,5)#给一个数字范围print(i
- 【线程池】
Frank_HarmonyOS
android
一旦线程池创建完成,可以通过将任务提交给线程池来执行。任务可以是实现了Runnable接口的普通线程,也可以是实现了Callable接口的带返回值的线程。ExecutorServiceexecutorService=Executors.newFixedThreadPool(5);executorService.submit(()->{//执行任务逻辑});//关闭线程池executorServic
- python装饰器(一)
肝果果
开发python开发语言
装饰器介绍:#装饰器:是一种程序设计模式,主要用于给函数添加一些额外功能(比如统计函数运行时间等)#又不希望通过继承或者修改源代码的方式去实现,就使用装饰器#将要添加功能的函数作为内函数,将功能加在外函数内和内函数外#装饰器本质是闭包,它需要把一个callable对象作为参数传递进来#callable对象包含函数importtime#deffunc1():#print("Iamfunc1")#ou
- autogen 自定义agent (2)
ZHOU_CAMP
autogen人工智能agent
ArithmeticAgent1.ArithmeticAgent类classArithmeticAgent(BaseChatAgent):def__init__(self,name:str,description:str,operator_func:Callable[[int],int])->None:super().__init__(name,description=description)se
- TypeError: ‘str‘ object is not callable 一个可能原因及其解决
神经质患者
flaskflask
原因:int加引号了arg1=request.args.get(key='arg1',default=1,type='int')修改:去掉引号即可arg1=request.args.get(key='arg1',default=1,type=int)
- 解决Python/Flask中“TypeError: ‘float‘ object is not callable”错误
qq^^614136809
pythonflask开发语言
在部署使用Python和Flask框架编写的简单API时,遇到一个奇怪的错误“TypeError:‘float’objectisnotcallable”。尽管变量类型应为int,但仍然出现此错误。即使尝试强制将变量类型转换为int,问题仍然存在。2、解决方案:此错误通常是由将变量类型分配为float类型引起的,导致无法访问range()内置函数。为了解决此问题,可以将range变量声明为int类型
- tigase源码学习杂记-IO处理的线程模型
qq_16291159
IM学习xmpptigasejava源码多线程IO模型
前言tigase是一个高性能的服务器,其实个人认为作为即时通讯的服务器,高性能主要体现在他对IO复用,和多线程的使用上,今天来学习一下他的IO的线程处理模型的源码,并记录一下他优秀的设计。概述tigase是使用的NIO作为自己的IO模型。IOService是实现了Callable接口的并持有SocketChannel对象的一个抽象的IO封装对象。tigase的IO处理线程模型的核心类是Socket
- 一文粗通 Python Type Hints 及静态代码检查工具
熊大如如
python
导航简介什么是TypeHints静态类型检查工具类型提示的意义提高代码可读性提前发现错误IDE支持便于团队协作让Python拥有静态语言的优势MyPy入门安装mypy示例常用的类型注解内置类型容器类型OptionalUnionAnyFinalCallable迭代器和生成器类型SequenceLiteral泛型配置MyPy简介配置示例测试简介什么是TypeHints在Python中,TypeHint
- 【创建线程的方式】
虚!!!看代码
java开发语言
1.extendsThread类继承Thread类,重写run方法弊端:已经继承了Thread,无法继承其他类2.implementsRunnable实现Runnable接口,实现run方法可以继承其他类,但写法上稍微复杂一点需要先newthread类,然后将类和线程名写入3.implementsCallable接口实现Callable接口,实现call方法4.利用线程池线程池创建方式及应用
- C++11的新特性:四、std::function与std::bind
幼稚园带哥
C++11新特性c++开发语言
在C++编程中,std::function和std::bind是C++11引入的两个非常实用的特性,它们为处理可调用对象提供了极大的便利,能有效提升代码的灵活性和可维护性。下面我们就来深入探讨这两个知识点。(一)可调用对象的多种形式在C++中,可调用对象(CallableObjects)是一个很重要的概念,主要有以下几种形式:1.函数指针:这是最传统的可调用对象形式。例如:voidfunc(int
- 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节点最多