- 经纬恒润正式发布HSM固件解决方案,适配瑞萨RH850-U2A/B系列芯片
经纬恒润
研发工具HSM固件解决方案
在智能网联汽车时代浪潮下,数据安全与隐私保护成为行业发展的核心议题。面对日益严峻的安全挑战,经纬恒润积极响应市场需求,正式推出基于瑞萨RH850-U2A/B系列芯片开发的HSM(HardwareSecurityModule,硬件安全模块)固件产品。本次发布的HSM固件能够切实满足各种安全需求,确保车辆在面对网络攻击时能够迅速响应、有效防护,其深度融合了瑞萨RH850-U2A/B系列芯片的卓越性能,
- 【HDFS】【HDFS架构】【HDFS Architecture】【架构】
资源存储库
hdfs架构hadoop
目录1Introduction介绍2AssumptionsandGoals假设和目标HardwareFailure硬件故障StreamingDataAccess流式数据访问LargeDataSets大型数据集SimpleCoherencyModel简单凝聚力模型“MovingComputationisCheaperthanMovingData”“移动计算比移动数据更便宜”PortabilityAc
- zynq usb dwc3中断事件异常
charschu
linux-usb驱动开发
最近在调试zynq的usb,发现一个问题,给pcbulk传输吐log,传输速率1MB左右速率发包,发现会传输终止,调用epsend接口会失败原因在于没有收到传输完成事件,收到连续2次notready事件,这种情况usbbusy标志没有清除,结果send会进入updatethansfer分支指令,但是此时usbhardware已经释放了sourceindex,会挂死掉这里,这样说明硬件已经发送了完成
- 4-5.Android Camera 之其他方式预览图像编码模板(TextureView)
我命由我12345
Android-简化编程androidjavajava-eeandroid-studioandroidstudio安卓
一、CameraCamera用于捕获图像和视频在Android开发的早期阶段,Android提供android.hardware.CameraAPI,开发者用它来访问和控制设备的摄像头硬件然而,随着Android系统的发展,从Android5.0(API级别21)开始,Android引入了一个新的Camera2API,以提供更强大和灵活的控制功能二、Camera图像预览1、UtilMyCamera
- 华三(H3C)HDM服务器硬件监控指标解读
MXsoft618
运维软件一体化运维平台运维管理软件服务器运维
在当今日益复杂的IT环境中,服务器的稳定运行对于保障业务的连续性至关重要。华三(H3C)作为知名的网络设备供应商,其HDM(HardwareDiagnosticModule)技术为服务器硬件的监控提供了强有力的支持。监控易作为一款专业的监控软件,通过集成H3CHDM技术,为运维团队提供了全面的服务器硬件监控解决方案。本文将针对监控易中针对华三H3CHDM的监控指标进行解读,帮助运维团队更好地理解和
- PetaLinux开发流程
非鱼知乐
1.Createanewprojectpetalinux-create-tproject--templatezynq-n$(project_name)orpetalinux-create-tproject-s$(bsp_file)2.Importhardwareinformationpetalinux-config--get-hw-description=$(path_to_hdf)The.hdf
- 4-2.Android Camera 之预览图像编码模板(SurfaceView)
我命由我12345
Android-简化编程androidjavajava-eeandroid-studioandroidstudio视频
一、CameraCamera用于捕获图像和视频在Android开发的早期阶段,Android提供android.hardware.CameraAPI,开发者用它来访问和控制设备的摄像头硬件然而,随着Android系统的发展,从Android5.0(API级别21)开始,Android引入了一个新的Camera2API,以提供更强大和灵活的控制功能二、Camera预览图像1、UtilMyCamera
- iOS前后台处理
rogerwu1228
关于OpenGL的前后台问题:BackgroundAppsMayNotExecuteCommandsontheGraphicsHardwareAnOpenGLESappisterminatedifitattemptstoexecuteOpenGLEScommandsonthegraphicshardware.iOSpreventsbackgroundappsfromaccessingthegrap
- 硬件抽象层(Hardware Abstraction Layer, HAL)概述
小蘑菇二号
操作系统
目录一硬件抽象层概述二举例说明一硬件抽象层概述硬件抽象层(HardwareAbstractionLayer,HAL)是一种软件层,它位于操作系统内核或运行时环境与硬件设备驱动之间,目的是隐藏具体的硬件细节,为上层软件提供一致的接口,使得上层软件不必关心底层硬件的实现细节,从而提高代码的可移植性和复用性。**HAL的工作原理和功能:**1.**接口标准化**:HAL为不同硬件平台提供统一的API(应
- STM32-HAL库串口DMA空闲中断的正确使用方式及SBUS信号解析
AI_Guru人工智呢
stm32单片机嵌入式硬件
概述STM32微控制器广泛用于嵌入式系统,其HAL(HardwareAbstractionLayer)库简化了硬件访问,提高了开发效率。在STM32中,使用DMA(DirectMemoryAccess)进行串口通信可以显著提高数据传输效率,减少CPU负载。本文将介绍如何在STM32中正确使用串口DMA空闲中断,并解析SBUS信号。串口DMA空闲中断在STM32中,串口DMA传输完成后,可以通过配置
- ubuntu设置时间为utc标准时间
野生猕猴桃
Linux运维ubuntu设置utc时间linux设置utc时间utc时间设置服务器更改时间为utc时间
rm/etc/localtimeln-s/usr/share/zoneinfo/Universal/etc/localtime或timedatectl#查看时间系统时间systemtime:查询方式:date修改方式:date-s"WedMay2006:08:10UTC2020"特点:设置后,重启失效。硬件时间hardwareclock:查询方式:hwclock--show修改方式:hwclock
- 鸿蒙南向实战:LCD驱动框架开发
小小煤球
鸿蒙开发HarmonyOSOpenHarmony计算机外设鸿蒙harmonyos华为前端鸿蒙系统驱动开发
功能简介LCD(LiquidCrystalDisplay)驱动编程,通过对显示器上电、初始化显示器驱动IC(IntegratedCircuit)内部寄存器等操作,使其可以正常工作。基于HDF(HardwareDriverFoundation)驱动框架构建的Display驱动模型作用如下:为LCD器件驱动开发提供了基础驱动框架,提升驱动开发效率。便于开发的器件驱动实现跨OS、跨芯片平台迁移。基于HD
- HAL库和标准库的区别?
华清远见西安中心
人工智能边缘计算嵌入式硬件linux
HAL库(HardwareAbstractionLayer,硬件抽象层库)和标准库都是用于STM32微控制器开发的软件库,但它们存在以下一些主要区别:一、开发理念HAL库:强调跨产品线的通用性和可移植性。HAL库旨在为不同系列的STM32微控制器提供一致的编程接口,使得开发者在切换不同型号的芯片时,能够更容易地进行代码移植。注重软件的抽象层次,将硬件细节封装在底层,为开发者提供更高层次的抽象函数,
- 开源虚拟化ACNR
a2591748032-随心所记
hypervisor虚拟化
OverViewTheACRNHypervisorisaType1referencehypervisorstack,runningdirectlyonthebare-metalhardware,andissuitableforavarietyofIoTandembeddeddevicesolutions.TheACRNhypervisoraddressesthegapthatcurrentlyex
- Android4.4.4双声卡同时出声
stxinu
Androidandroid
在调试RK3288Android4.4.4,该方案默认配置上SPDIF时HDMI就没声音,但客户需求是同时要有声音的,于是驱动配置上后,呈现两个声卡状态,此时需要通过修改HAL层来处理(RK3288Android4.4.4对应的HAL层源码为hardware/rk29/audio目录),修改如下:1.修改AudioHardware.cpp文件,在AudioHardware::AudioHardwa
- IPQ6010 vs IPQ9574 Platform Comparison|1588 TSN in WiFi6 WiFi7
linux
IPQ6010vsIPQ9574PlatformComparison|Achieve1588TSNinWiFi6WiFi7HardwareIntherealmofsynchronizationstandardsforwirednetworks,twoprominenttechnologies,IEEE1588(802.1AS)andTime-SensitiveNetworks(TSN),playp
- 鸿蒙LiteOS-M 内核初始化
嵌入式底层
c语言开发语言OpenHarmonyLiteOS物联网
目录一、LiteOS-M初始化内核二、LOS_KernelInit代码分析三、LOS_Start代码解析坚持就有收获一、LiteOS-M初始化内核在LiteOS-M应用程序中,系统初始化如下:/***@briefThisistheohosentry,andyoucouldcallthisinyourmainfuncitonafterthe*necessaryhardwarehasbeeniniti
- keil MDK连接JTAG下载代码报错No Cortex-M Device found in JTAG chain. Target DLL has been cancelled.
Lulifer。
单片机stm32嵌入式硬件
解决方案:1、查看魔术棒“Debug”里面是否选择了JLINK2、确认JLINK连接正常(√),但是找不到设备(❌).选择JTAG端口的时候,报错:JLinkinfo:------------DLL:V6.30h,compiledMar16201818:02:51Firmware:J-LinkV9compiledMay7202116:26:12Hardware:V9.60S/N:66663203F
- 【计算机科学引论 Computing Essentials 2021】【英文原版】【单选练习】【第1章】
不是AI
英文干货大宗技术网络系统架构服务器
MULTIPLECHOICECirclethecorrectanswer.1.Thekeyboard,mouse,display,andsystemunitare:a.hardwareb.outputdevicesc.storagedevicesd.software(Answer:a.hardware)2.Programsthatcoordinatecomputerresources,provid
- 【计算机科学引论 Computing Essentials 2021】【英文原版】【单选练习】【第3章】
不是AI
英文干货大宗技术计算机网络系统架构
ComputingEssentials2021Chapter3:ApplicationSoftwareMULTIPLECHOICECirclethecorrectanswer.1.Thistypeofsoftwareworkswithendusers,applicationsoftware,andcomputerhardwaretohandlethemajorityoftechnicaldetai
- [译] ARMv8-A系统安全之TrustZone硬件架构
赵国开
[译]ARMv8-A系统安全之TrustZone硬件架构原文https://developer.arm.com/products/architecture/a-profile/docs/100935/latest/the-trustzone-hardware-architecture
- 【STM32 CubeMX】HAL库的本质读写寄存器
人才程序员
stm32嵌入式硬件单片机c语言mcu点灯
文章目录前言一、HAL库的本质1.1HAL库的本质是操作寄存器1.2自己实现HAL_GPIO_WritePin寄存器通过寄存器的操作点灯代码概况Portbitset/resetregister寄存器总结前言在嵌入式系统开发中,HAL(HardwareAbstractionLayer)库是一个重要的概念,它提供了一个抽象层,使开发者可以更容易地编写可移植的代码,而不必担心底层硬件的细节。STM32C
- 【Vivado】JTAG连着FPGA启动失败问题
jjzw1990
vivado
问题描述:Vivado2016以后的版本,JTAG连着FPGA并且VivadoHardwareManger打开的情况下,会出现上电后启动失败的问题。解决办法:1、上电时,关闭VivadoHardwareManger;2、将Vivado_init.tcl放在Vivado安装目录下或者启动目录下;…/Vivado/2018.3/scripts/Vivado_init.tcl‘Tcl脚本命令:set_p
- dx 理想windows安装docker 并且运行项目
wzerofeng
docker
安装docker地址:https://docs.docker.com/desktop/install/windows-install/安装后运行两个报错:1.wsl直接下载更新该win库即可:https://wslstorestorage.blob.core.windows.net/wslblob/wsl_update_x64.msi2.报错Hardwareassistedvirtualizati
- Debian 11与intel AX210无线网卡之间的问题
望花动
今天要在联想thinkpadT14上安装Debian11,结果发现安装过程中出现这个报错:someofyourhardwareneedsnon-freefirmwarefilestooperate这个报错起先每当回事,所以就跳过了,结果系统安装完成之后,重启之后就这个报错刷屏了:Intelreadversionfailed-22于是google大法找到了类似的问题,该问题说了是debiankern
- ERROR: x86 emulation currently requires hardware acceleration!的解决方法
chjqxxxx
Android
前提:CPU支持VT(VirtualizationTechnology),而且仅限于IntelCPU首先要打开SDKManager下载intelhaxm,下载位置:android-sdk\extras\intel\Hardware_Accelerated_Execution_Manager\IntelHaxm.exe下载完毕后运行IntelHaxm.exe安装,完毕后命令行执行scqueryint
- 获取MAC地址
珠光
代码
privateStringgetMACAddress()throwsException{InetAddressia=InetAddress.getLocalHost();byte[]mac=NetworkInterface.getByInetAddress(ia).getHardwareAddress();StringBuffersb=newStringBuffer();for(inti=0;i<
- 【STM32】 HAL库+STM32CubeMX 系列教学
soledade
stm32单片机嵌入式硬件
HAL库简介STM32HAL固件库是HardwareAbstractionLayer的缩写,中文名称是:硬件抽象层。HAL库是ST公司为STM32的MCU最新推出的抽象层嵌入式软件,为更方便的实现跨STM32产品的最大可移植性。HAL库的推出,可以说ST也慢慢的抛弃了原来的标准固件库。STM32CubeMX简介STM32CubeMX是ST意法半导体近年来力推的图形化配置工具,从MCU/MPU选型,
- JavaFX IDEA 打包exe
cyy298
intellij-ideajavaide
io.github.fvarruijavapackager1.6.6packagepackagecom.navinfo.logconvert.MaintrueC:\ProgramFiles\Java\jre-17.0.2-->truefalsewindowstruelogconvertlogconvert1.0D:\Item\GD_AmtHardwareTest1.0\datasD:\Item\G
- OPENGL NCNN GPU零拷贝实现
陈立里
ncnn
概要OPENGL拿到的相机帧,通过有拷贝的方式进行GPU推理CPU占用率太高,而NCNN没有提供OPENGL零拷贝GPU推理的接口,因此只能自己实现整体流程主要方法是使用AndroidHardwareBuffer实现纹理的共享,在OPENGL上对相机数据进行预处理后,将纹理信息写入到AndroidHardwareBuffer,随后在vulkan上进行转格式,最后使用NCNN的GPU推理,实现GPU
- 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节点最多