- P2865 [USACO06NOV]路障Roadblocks
dianshu0741
次短路模板题吧题意已经非常裸了:求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定:dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;
- QT 自定义组件 界面跳转
子座
qt数据库开发语言
一、引用组件需要的类(头文件)1、按钮类QPushButton:普通按钮;QToolButton:工具按钮;QRadioButton:单选按钮;QCheckBox:复选按钮;QCommandLinkButton:命令连接按钮;2、布局类QHBoxLayout水平QVBoxLayout垂直QGridLayout网格QFormLayout表单QSrackedLayout.堆栈3、输出类QLabel:标
- Core Foundation 对象的内存管理
言己言
底层的CoreFoundation对象,大多数以xxxCreateWithxxx这样的方式创建,例如:#import"TestViewController.h"#import@interfaceTestViewController()@end@implementationTestViewController-(void)viewDidLoad{[superviewDidLoad];//创建一个CF
- 陈小春版鹿鼎记女演员现状 只有她成阶下囚
闲人电影
(本文由闲人电影原创:idlemovie)陈小春版的《鹿鼎记》可以说是所有《鹿鼎记》影视剧中最为经典的一部。陈小春对韦小宝的传神刻画是使得陈氏“韦小宝”成为不可超越的品牌形象。双儿的扮演者陈少霞,她曾拍过很多经典的武侠剧,结婚后淡出娱乐圈,婚后育有2个女儿。后来第一任老公投资失败,夫妻关系变差,俩人随之离婚,前夫之后亦病逝。今年二婚嫁给身家达8亿的“法拉利之父”李文辉。阿珂的扮演者梁小冰,她饰演过
- 菜鸟养成第5集
小鹏Running
菜鸟养成记python
浮点数相加最好不要直接判断,经过round处理后再判断比如在idle设置0.1+0.2==0.3(False)原因是二进制存储导致末尾可能不同,round(0.1+0.2,2)==0.3(True)复数表示法:complexcomplex(1,2)-->1+2j//向左取整-3//2-->-2python所有字符都是以字符串存在的+连接字符串,且只能和字符串类型相加,其他类型会报错,不同类型也不可
- 【Pytorch】cumsum的实现逻辑
栏杆拍遍看吴钩
pytorchpytorch人工智能python
本文只记录cumsum的实现逻辑的CUDA部分,也即底层调用了CUDA的什么实现算子。voidlaunch_cumsum_cuda_kernel(constTensorBase&result,constTensorBase&self,int64_tdim){AT_DISPATCH_ALL_TYPES_AND_COMPLEX_AND2(ScalarType::Half,ScalarType::BFl
- IOS 动画 动态变换背景色和大小
SkTj
1importUIKit23classViewController:UIViewController{45overridefuncviewDidLoad(){6super.viewDidLoad()7//Doanyadditionalsetupafterloadingtheview,typicallyfromanib.8letrect=CGRect(x:40,y:80,width:240,heig
- Android的logcat日志详解
明天就是Friday
android
Androidlog系统logcat介绍logcat是android中的一个命令行工具,可以用于得到程序的log信息。下面介绍adblogcat中的详细参数命令以及如何才能高效的打印日志,或把日志保存到我们指定的位置。可以输入adblogcat--help,查看一下一些简单的数据格式:adblogcat--help输出结果:Usage:logcat[options][filterspecs]Gen
- python random.choice报错_Python – AttributeError: 'module' object has no attribute 'choice'错误怎么解决?...
weixin_39722965
pythonrandom.choice报错
今天研究了一下python的random的模块,写了几行代码,在IDLE中可以正常运行,但是直接在shell中运行就报错。源码:#!/usr/bin/envpython#coding:utf8importrandomprintrandom.choice("aflskdjf")printrandom.randrange(11,19)输出:Traceback(mostrecentcalllast):F
- 经纬度转换地址
陈吉俊
servletjava数据库
2021-06-0315:16:381.地理编码查询接口是单列模式的,我们需要调用让它自己实例化//在OnCreate方法里创建地理编码检索实例GeoCodergeoCoder=GeoCoder.newInstance();2.调用这个方法把你想要的经纬度传入/***经纬度或地址相互转换**@paramlatlng*/privatevoidlatlngToAddress(LatLnglatlng)
- pp.project.show_pro_situation 项目形势
小二郎_Ejun
URLpp.project.show_pro_situation请求方式POST请求参数参数名类型必填说明token[string]是无project_id[string]是项目idlogic_id[string]否分析id返回结果参数说明参数名类型必含说明status[int]是返回数据状态1:成功,0:失败msg[string]是返回提示信息data[json]是结果对象包括下述字段:{"ms
- Apple再次推迟折叠设备
S0linteeH
apple
FoldablephoneshavebeendevelopingrapidlyinthelastfiveyearsandsomemanufacturersareevenexperimentingwithlargerformfactorslikelaptopswhileotherslikeApplehaveyettodiptheirtoesinthefoldablemarket.There’snos
- c语言函数传递结构体指针,注意使用结构体指针给函数传递参数。
荣耀张大仙 mkq0~
c语言函数传递结构体指针
该楼层疑似违规已被系统折叠隐藏此楼查看此楼为了增加参数调用的灵活性,可以利用结构体指针传递多个不同的参数进入C语言函数体。最著名的例子就是用Win32APIHANDLECreateThread(LPSECURITY_ATTRIBUTESlpThreadAttributes,DWORDdwStackSize,LPTHREAD_START_ROUTINElpStartAddress,LPVOIDlpP
- python读取游戏内存_Python 怎样获取当前计算机的 cpu,内存等信息
weixin_39574065
python读取游戏内存
展开全部用psutil包cpu:>>>importpsutil>>>psutil.cpu_times()scputimes(user=3961.46,nice=169.729,system=2150.659,idle=16900.540,iowait=629.59,irq=0.0,softirq=19.42,steal=0.0,guest=0,nice=0.0)>>>>>>forxinrange(
- FTP python multiprocessing 多进程下载文档 遇到NoneObject has no attribute ’sendall‘ 报错
wendyw1999
ftp多进程pythonftp多进程
核心问题multiprocessing不等于multithread。下一篇会开始研究multithread。multiprocessing必须用cmd/terminal使用pythonxxx.py运行,无法在idle中运行。并且必须使用if__name==‘main’的方法。针对每一个需要被下载的文档,需要新创建一个ftp链接,并且必须在outputfunction里面建立。不然会出现”NoneO
- 线程优先级调度
0xwangliang
#线程与进程windows内核
Windows优先级调度算法系统维护了一个全局的处理器数组KiProcessorBlock,其中每个元素对应于一个处理器的KPRCB对象。其次,另有一个全局变量KiIdleSummary记录了哪些处理器当前是空闲的。所谓一个处理器是空闲的,是指该处理器正在执行空闲循环。KiIdleSummary每一位对应于一个处理器,在32位系统中,由于KiIdleSummary是32位的。所以只支持至多32个处
- Android CCodec Codec2 (九)组件实现分析
青山渺渺
AndroidMedia框架剖析androidCCodecAndroidCodec2音视频
在上一篇文章中,我们详细梳理了HIDL层组件的创建过程。在这一篇文章中,我们将以C2SoftMpeg2Dec为例简单了解SWC2Component的实现架构。1、C2SoftMpeg2DecFactoryC2ComponentStore通过调用组件实现的C2ComponentFactory完成组件的创建,C2SoftMpeg2Dec实现的factory名为C2SoftMpeg2DecFactory
- android关于binder的简单通信过程
开发之奋斗人生
frameworkandroidbinderaidl
文章目录简述aidl文件服务端的实现客户端的实现验证过程简述主要实现的是两个应用之间跨进程通信的过程,client端调用server端的具体实现,然后server端给client回调数据,详细如下所示aidl文件以下的文件需要在服务端与客户端都配置一份且保持一致1.aidl跨进程所需要的文件目录如下所示以下文件是对应的TestDataBean.aidl文件的2.IOnTestDataCallbac
- android之binder关于RemoteCallbackList的使用
开发之奋斗人生
frameworkandroidbinderRemoteCallback
文章目录简述aidl文件修改服务端客户端主要调用流程1.注册2.发送调用3.反注册简述在android关于binder的简单通信过程的基础上添加关于RemoteCallbackList的使用,client端对server端进行register与unregister的过程,然后server主动给client端回调处理。aidl文件修改1.在IOnTestDataListener.aidl文件中加入r
- python中turtle画笑脸_如何用python画笑脸
科研木头
如何用python画笑脸?首先我们要先下载安装好python程序,然后再下载安装turtle包。把一切准备工作做完才能开始我们接下来的绘画工作。1.在我们自己的电脑上找到python的IDLE工具。2.然后打开IDLE,新建一个文件,命名为test1.py。相关推荐:《python视频教程》3.接着我们就开始导入turtle库,然后编辑代码。fromturtleimport*penup()goto
- 数据源10min自动断开连接导致查询抛异常(未获取可用连接)
镜水灵动
javaspringboot数据库
由于个人能力有限,本文章仅仅代表本人想法,若有不对请即时指出,若有侵权,请联系本人。1背景工作中引入druid来管理数据源连接,由于数据源每隔10分钟强制管理空闲超过10分钟的连接,导致每隔10分钟出现1次获取不到有效连接异常。业务请求量非常少(1h可能来一次请求)。因此,研究了一下druid源码,以及相应的解决方案。(1)设置maxEvictableIdleTimeMillis为300000,这
- 【HarmonyOS NEXT应用开发】案例91:基于OpenGL渲染视频画面帧
青少年编程作品集
音视频算法华为云harmonyos华为华为od
场景描述在直播场景中,会有礼物、魔法等表情临时出现在画面,需要获取视频画面帧进行纹理更新后再渲染通过OpenGL渲染视频画面帧。⦁在ArkTS侧调用createAVPlayer()创建AVPlayer实例,初始化进入idle状态。设置业务需要的监听事件,设置资源:设置属性url,AVPlayer进入initialized状态。⦁设置窗口:获取并设置属性SurfaceID,该surfaceId是na
- HarmonyOS鸿蒙实战( Beta6.0)渲染视频画面帧实践-OpenGL
太空人_喜之郎
HarmonyOSOpenHarmony鸿蒙harmonyos华为linux鸿蒙前端开发语言移动开发
场景描述在直播场景中,会有礼物、魔法等表情临时出现在画面,需要获取视频画面帧进行纹理更新后再渲染通过OpenGL渲染视频画面帧。⦁在ArkTS侧调用createAVPlayer()创建AVPlayer实例,初始化进入idle状态。设置业务需要的监听事件,设置资源:设置属性url,AVPlayer进入initialized状态。⦁设置窗口:获取并设置属性SurfaceID,该surfaceId是na
- IOS MKMapCamera三维地图
SkTj
1overridefuncviewDidLoad(){2super.viewDidLoad()3//Doanyadditionalsetupafterloadingtheview,typicallyfromanib.45letmapView=MKMapView(frame:self.view.bounds)6mapView.mapType=MKMapType.standard78letcenter
- ndk开发教程,Android-Binder机制及AIDL使用,实战篇
clhcowboy
程序员android
开头1、一定要把基本的数据结构,经典的算法,Unix编程,程序编译链接及计算机原理等基础知识扎牢,这些会长远影响你的职业发展。2、推荐从C语言入门,不单是因为很多操作系统、网络协议栈开源代码由C/C++实现,更多是因为C语言自身的特性:作为高级语言用户无需关注底层细节,同时能直观的看到数据流向。而且C相对语法规则较为简单,可以短时间的上手应用。最重要的是,遵循C/C++、python的学习方式,比
- iOS 如何设置tableViewHeader控件的高度 附代码
hello_Jesse
iosswiftxcode
如何设置tableViewHeader控件的高度第一种情况,如果是在控制器中添加的tableView,并且要设置tableViewHeader高度,要重写viewDidLayoutSubviews,看下面代码overridefuncviewDidLayoutSubviews(){super.viewDidLayoutSubviews()headView.frame=CGRect.init(
- 哪种Python的IDE更适合你?
鹤子青云上
哪一种Python的集成开发环境(IDE)更适合你?以下对IDLE、Komodo、LiClipse、PyCharm、VisualStudioCode的Python扩展,VisualStudio的Python工具,以及Spyder这7种PythonIDE在功能和易用性方面的组合进行分析和阐述。在用来衡量编程语言的流行性和成功性的量标准中,一个主要指标是可以使用的开发环境的数量。Python近几年得到
- IDEA创建SSM(Spring+SpringMVC+Mybatis)项目-Maven版
2401_85958214
intellij-ideaspringmybatis
数据库的密码password=admin定义初始连接数initialSize=1定义最大连接数maxActive=20定义最大空闲maxIdle=20定义最小空闲minIdle=1定义最长等待时间maxWait=600004.log4j.properties#日志输出级别log4j.rootLogger=debug,stdout,D,E#设置stdout的日志输出控制台log4j.appender
- 【Linux命令】进程、端口查询命令
iku!!
Linuxlinux服务器运维
1、根据进程ID查询占用的端口号netstat-nlp|grep[进程ID]2、根据端口号查询占用它的进程IDlsof-i:[端口号]或者netstat-nlp|grep[端口号]
- 【STM32项目设计】STM32F411健康助手--硬件SPI (硬件NSS/CS)驱动st7735--1.8寸TFT显示屏(1)
嵌入式crafter
STM32F4健康助手stm32单片机嵌入式硬件
#include"lcd_driver.h"staticuint16_tSPI_TIMEOUT_UserCallback(uint8_terrorCode);//液晶IO初始化配置voidLCD_Driver_Init(void){SPI_InitTypeDefSPI_InitStructure;GPIO_InitTypeDefGPIO_InitStructure;/*使能LCD_SPI及GPIO
- 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节点最多