- 使用react 引入相对路径文件
小姐姐呀~
react.js前端前端框架
如何用React加载一个带有相对路径的静态文件方法一:若文件在src文件夹中(适用于打包文件)当你将静态文件放置在src文件夹内时,可以使用import语法将它们导入到组件中。Webpack会将这些文件打包到最终的输出中。若路径是下面这样src/assets/image.pngcomponents/MyComponent.js你可以像这样导入和使用图片:importReactfrom'react'
- 自学习记录-编程语言的特点(持续记录)
弈风千秋万古愁
学习pythonjavac++c语言
我学习的顺序是C->python->C++->Java。在讲到某项语言的特点是,可能会时不时穿插其他语言的特点。Java1注解AnnotationPython中也有类似的Decorators。以下为AI学习了解到的:Java的Annotation是一种元数据(metadata),它提供了一种在代码中添加额外信息的方式。这些信息可以被编译器、开发工具或运行时环境读取和处理。注解本身不会直接影响代码的
- Github上优秀的开源小程序汇总
weixin_38293691
github小程序前端
Github上优秀的开源小程序汇总下面就来推荐一些开源的优秀小程序,希望你能从中得到一些启发!0.crmeb商城,免费免费免费,开源开源开源地址:https://gitee.com/ZhongBangKeJi/crmeb_java?_from=gitee_search体验地址:特点:1:有详细的代码注释,有完整系统手册。有交流群,响应及时,文档很全,有教程视频2:基于SpringBoot框架开发业
- DaemonSet 与 Deployment 的主要区别
曹天骄
github
DaemonSet和Deployment都是Kubernetes中常用的控制器(Controller),但它们的用途和行为有所不同。下面是它们的主要区别:1.目标用途:DaemonSet:用于在集群中的每个节点上运行一个Pod。它确保每个节点上都部署有该Pod,通常用于运行一些需要在每个节点上都存在的应用程序或服务(例如,日志收集器、监控代理、网络代理等)。Deployment:用于管理一组副本的
- 【前端】【React】第二章:生命周期、Hooks 和 React 18 相关优化
患得患失949
React从零学习前端react.jsjavascript
四、React组件生命周期(类组件)在React的类组件中,生命周期方法(LifecycleMethods)用于在组件挂载(Mount)、更新(Update)、卸载(Unmount)时执行不同的操作。(一)生命周期的三个阶段1.挂载阶段(Mount)当组件被创建并插入DOM时,会依次调用以下方法:生命周期方法作用constructor初始化state,绑定事件staticgetDerivedSta
- 【Vue插件】Vue-rideo-player视频播放插件的使用
Mr.Plum
Vuevue
git项目地址参考文章今天项目中遇到了需要能够查看实时监控视视频的功能,再查阅并摸索下完成实现了此功能,现在此记录一下使用安装:npminstallvue-video-player--save在main.js入口文件中引入importVideoPlayerfrom'vue-video-player'require('video.js/dist/video-js.css')require('
- Java8之集合List
一个public的class
java8Listjava1024程序员节
1.取出list中的对象的某一属性返回listListcourseIds=users.stream().map(UserEntity::getUserName).collect(Collectors.toList());2.根据判断删除列表list中的元素intersects.removeIf(cr->cr.getId()==4);3.List转StringListlists=Arrays.asL
- 2n皇后问题(蓝桥杯基础练习C/C++)
菜只因C
蓝桥杯软件类C/C++蓝桥杯算法深度优先c++皇后
目录1问题描述2思路及代码:dfs嵌套,黑白皇后先后放3代码难点解释1问题描述2思路及代码:dfs嵌套,黑白皇后先后放#includeusingnamespacestd;intmp[9][9];//初始化地图boolvisblack[9];//黑皇后是否用到boolviswhite[9];//白皇后是否用到intblack[9],white[9];//皇后放到第几列*解释1*intans;//答案
- HarmonyOS NEXT——【鸿蒙语音播报(文字转语音)】
秋叶先生_
ArkTS从基础到高级harmonyos鸿蒙华为
在鸿蒙系统应用中,我们如何实现语音播报的效果呢?简单的思路就是将文字转成语音,一下便是鸿蒙当中实现的代码步骤,文章最后附上了封装好的参考代码。初始化functioncreateByCallback(){ //设置创建引擎参数 letextraParam:Record={"style":'interaction-broadcast',"locate":'CN',"name":'EngineName
- java多线程实现方式
木子0204
java开发语言
目录1.继承Thread类2.实现Runnable接口3.实现Callable接口4.使用线程池5.使用CompletableFuture(Java8+)6.使用ForkJoinPool(Java7+)7.使用Timer和TimerTask8.使用ScheduledExecutorService总结1.继承Thread类通过继承Thread类并重写run()方法来实现多线程classMyThrea
- 小米IPD流程中的风险管理策略详解
程序员
小米IPD流程概述IPD(IntegratedProductDevelopment)即集成产品开发,是一套先进的产品开发管理理念、方法和工具。小米引入IPD流程,旨在提升产品开发效率、保证产品质量、降低开发成本,以更好地应对激烈的市场竞争。IPD流程强调跨部门团队协作,打破部门壁垒,从市场需求出发,进行产品规划、开发、上市及生命周期管理。在小米的业务体系中,IPD流程贯穿于各类产品从创意到商业化的
- mysql 对中文内容按拼音首字母做 ascii 排序
mysql按中文内容的拼音首字母做ascii排序ORDERBYCONVERT(`name`USINGgbk)COLLATEgbk_chinese_ciASC;如上所示,加入到你的sql中去即可。
- 太香了!快速集成DeepSeek能力的开源方案
go后端deepseek
如果你正在寻找快速集成DeepSeek能力的开源方案,这个由官方维护的awesome-deepseek-integration项目绝对值得收藏!项目核心定位•官方背书:DeepSeek团队直接维护,GitHub已斩获27k+Star,资源权威且持续更新。•一站式整合:覆盖开发、部署、应用全链路,降低开发者探索成本。•生态丰富性:从底层框架到终端插件,满足不同场景需求。核心模块1.AIAgent开发
- 浅析车规芯片软错误防护加固的重要性
国科安芯
科普单片机嵌入式硬件汽车fpga开发人工智能
随着汽车电子技术的飞速发展,汽车已经从传统的机械交通工具转变为高度依赖电子系统的智能移动终端。车规芯片作为汽车电子系统的核心部件,其可靠性和安全性直接关系到车辆的正常运行和驾乘人员的安全。然而,车规芯片在复杂的运行环境中面临着各种软错误的威胁,这些软错误可能导致系统运行异常,甚至引发严重的安全事故。因此,车规芯片的软错误防护加固技术成为保障汽车安全运行的关键。一、车规芯片软错误的定义与成因软错误(
- 12.结构体
今天阳光明媚吗
c语言c语言
1.概述1.1定义一个结构的一般形式为:struct结构名{成员表列};成员列表由若干个成员组成,每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明,其形式为:类型说明符成员名;structstudent{intnum;charname[20];floatscore;};1.2定义结构类型变量的方法1.2.1在声明类型的同时定义变量,这种形式的定义一般形式为:struct结构名{成员表列
- 从0搭建React开发环境
2401_84152232
程序员react.js前端前端框架
{//…“scripts”:{“build”:“webpack--mode=development--configscript/webpack.config.js”},}然后根目录终端输入:npmrunbuild在浏览器中打开dist目录下的index.html,如果一切正常,你应该能看到以下文本:'React'index.html目前放在dist目录下,但它是手动创建的,下面会教你如何生成ind
- 使用 Python 和 Pygame 库实现的俄罗斯方块游戏
俄罗斯方块
这个代码实现了一个简单的俄罗斯方块游戏。你可以将其保存为.py文件并运行,需要确保你已经安装了Pygame库。运行代码后,会弹出一个窗口,你可以使用方向键来控制方块的移动和旋转。importpygameimportrandom#初始化Pygamepygame.init()#定义常量WIDTH=300HEIGHT=600BLOCK_SIZE=30BOARD_WIDTH=WIDTH//BLOCK_SI
- nginx:关于刷新404问题
dingcho
运维前端nginx运维
location/{root/www/wwww.kingbal.com;if(!-e$request_filename){rewrite^(.*)$/index.html?s=$1last;break;}}
- 高精度除法(算法题)
祝我好运zwhyyyy
算法
首先解释一下我们介绍的高精度乘法的情况:及为一个数是大数(如题目中的A)一个数的普通数(如题目中的B),我们仅仅介绍的是此种情况。具体代码如下(有详细注释和例子):#includeusingnamespacestd;/*处理第1位4:t=0*10+4=4res添加4/3=1→[1]t更新为4%3=1处理第2位5:t=1*10+5=15res添加15/3=5→[1,5]t更新为15%3=0处理第3位
- Transformer架构完整代码示例
码猿小菜鸡
计算机视觉人工智能transformer深度学习人工智能pytorch源代码管理
Transformer架构完整代码#!/usr/bin/python3.9#-*-coding:utf-8-*-#@Time:2023/6/2910:48#@File:abd_transformer_cyd.py#@Software:PyCharmimportmathimporttorchimportcollectionsimportnumpyasnpimporttorch.nnasnnfromc
- Android Product Flavors 深度解析与最佳实践:构建多版本应用的全方位指南
tangweiguo03051987
androidKotlin语法androidkotlin
1.高效配置模板1.1现代化多维度配置(KotlinDSL)android{flavorDimensions+=listOf("version","market","environment")productFlavors{register("free"){dimension="version"applicationIdSuffix=".free"versionNameSuffix="-FREE"r
- DevOps 入门指南:基础知识解读
SHENHUANJIE
devops持续集成持续交付自动化团队协作
DevOps概述什么是DevOpsDevOps是实践、工具和文化理念的集合,旨在自动化和整合软件开发团队和IT团队之间的流程。它强调团队赋权、跨团队沟通和协作以及技术自动化。DevOps运动始于2007年左右,当时软件开发和IT运维社区对传统的软件开发模式(即编写代码的开发人员与部署和支持代码的运维人员分开工作)表示担扰。DevOps这个词由development(开发)和operations(运
- transformer代码实现
乐事layz
深度学习transformer深度学习人工智能
(一)transformer各模块代码实现*1·*参数的定义与准备工作#mian主体if__name__=='__main__':##句子的输入部分,sentences=[#encoding端初始输入decoding端的输入decoding端的输出比对['我今天吃了汉堡p','SIateabugertoday','IateabugertodayE'],['我今天吃了火锅P','SIatehotpo
- 库学习02-Pandas库
m0_74803856
库学习学习pandaspython自然语言处理
以下参考RealPython:https://realpython.com/pandas-read-write-files/https://realpython.com/pandas-dataframe/一、简介pandas是一个功能强大且灵活的Python包,可让您处理标记和时间序列数据。它还提供统计方法、绘图等。pandas的一个重要特性是它能够写入和读取Excel、CSV和许多其他类型的文件
- 中国250米逐年植被净初级生产力(NPP)数据集(1982年至今,CASA模型)
地球资源数据云
大数据数据库服务器均值算法运维
摘要:植被净初级生产力(NetPrimaryProductivity,NPP)是指绿色植物在单位面积、单位时间内所累积的有机物数量,表现为光合作用固定的有机碳中扣除植物本身呼吸消耗的部分。它不仅表征植物活动的重要变量,而且是判定生态系统碳汇和调节生态过程的主要因子,构建长时间序列净初级生产力数据集对生态系统及全球气候变化研究具有重要意义。本数据集利用改进的CASA(Cainegie-Ames-St
- 从RNN讲到LSTM,再讲到Transformer
计算机会说话
rnnlstmtransformerpytorch时序数据库
从RNN讲到Transformer1990年,RNN雏形与BP网络结合出现,但是由于梯度消失和梯度爆炸的问题,训练比较困难。1997年,LSTM和双向RNN同年被提出来,解决了这个问题,并开始被广泛使用也出现了很多变体。pytorchtutorial的intermediate部分就是复现RNN相关网络,在pytorch框架上实现RNN网络比较简单,跟着教程走就行,但是有必要在这里也记录一下理论学习
- Android14 SystemUI中添加第三方AIDL
hedalei
Android系统开发androidAIDLSystemUI
由于特殊需求,需要在SystemUI中添加第三方AIDL,去做一些客制化的修改。现在记录一下AIDL添加的过程。1.将AIDL文件拷贝到frameworks/base/packages/SystemUI/src/下,我要添加的AIDL文件是com/test/myctr/IDevicectr.aidl,添加后的路径是frameworks/base/packages/SystemUI/src/com/
- 深入探索CMake:一份详尽的PDF教程
骆苹彬Donald
深入探索CMake:一份详尽的PDF教程【下载地址】CMake最详细教程下载CMake最详细教程下载本仓库提供了一份名为“CMake最详细教程.pdf”的资源文件下载项目地址:https://gitcode.com/Open-source-documentation-tutorial/37449项目介绍在软件开发的世界中,构建系统是不可或缺的一部分。CMake,作为一个跨平台的构建系统生成器,已经
- 最新【技术类-03】python实现docx表格文字的“手动换行符(软回车)
JAVA小清
程序员python开发语言
forruninparagraph.runs:#统计每个文本运行中换行符的数量newline_count+=run.text.count("\n")ifparagraph._elementisnotNoneandparagraph._element.tag.endswith('p'):p_count+=1print(f"Word文档中段落内共有{newline_count}个‘\n’手动换行符(软
- 深入 OpenPDF:高级 PDF 生成与操作技巧
随风九天
javaspringpdfOpenPDF
1引言1.1项目背景在许多企业级应用中,生成和操作PDF文档是一个常见的需求。PDF(PortableDocumentFormat)因其格式统一、易于打印和分发而被广泛使用。本文将介绍如何使用OpenPDF库在Java项目中生成和操作PDF文档。1.2技术选型理由OpenPDF:OpenPDF是一个开源的Java库,用于创建和操作PDF文档。它是iText库的一个分支,提供了丰富的功能和良好的性能
- 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 "13241153187@163.com" //设置邮箱
---------------查看环境配置
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节点最多