- Promise实例简单使用与理解
lichenyang453
前端
Promise的案例我们直接上案例然后通过案例去解释理解。我们的代码模拟的是去前端访问服务器获取数据然后渲染到页面上,服务器模拟的也是去访问其他地址获取数据然后返还给前端。importReactfrom'react'importHeaderfrom'./components/Header'import{useEffect,useState}from'react'import{useRoutes}f
- WPF数据绑定简单使用
blade,
wpf
WPF(WindowsPresentationFoundation)是微软开发的一种用于构建桌面应用程序的UI框架。数据绑定是WPF中的一个核心概念,它允许开发者将UI元素与数据源进行关联,从而实现数据的自动同步和更新。数据绑定机制使得UI与业务逻辑的分离更加容易,提高了代码的可维护性和可扩展性。数据绑定的基本概念绑定源(Source):数据绑定的数据源,可以是CLR对象、集合、XML、数据库等。
- pandas的简单使用
今天多喝热水
#Pandaspython数据分析pandas
pandas的简单使用创建DataFrame解决pycharm显示不全文件读写CSV,TXTExcelMySQL读网页中的表格查看属性统计描述性统计(针对数值型)重复查重唯一值和重复值去重排序对比pandas的简单使用(增,删,改,查)pandas用户指南:https://pandas.pydata.org/pandas-docs/stable/user_guide/index.html创建Dat
- MySQL层级查询实战:无函数实现部门父路径
mysql
本次需要击毙的MySQL函数函数主要用于获取部门的完整层级路径,方便在应用程序或SQL查询中直接调用,快速获得部门的上下级关系信息。执行该函数之后简单使用SQL可以实现数据库中部门名称查询。例如下面sqlselectname,GetDepartmentParentNames(du.department_code,du.tenant_id)asdepartment_full_namexxxfromt
- Mybatis执行流程源码分析
有答案直接发给我
深入Mybatismybatisjava代理模式
前言大家好,请看下面一段代码,是Mybatis的简单使用案例:publicstaticvoidgenerateFromXML()throwsIOException{Stringresource="mybatis-config.xml";InputStreaminputStream=Resources.getResourceAsStream(resource);SqlSessionFactorysq
- 【.Net】对象映射器 AutoMapper VS Mapster
目录前言AutoMapper1.导入依赖2.创建配置文件3.创建自定义配置信息文件`Profile`4.`Program`注册使用Mapster[^1]1.导入依赖2.创建配置文件3.自定义4.`Program`注册使用总结拓展参考前言此文介绍AutoMapper和Mapster的简单使用和配置两者都用于:自动映射实体Entity与视图DTOAutoMapper四步骤:导入依赖创建配置文件创建自定
- Lua闭包的使用以及需要注意的问题
浅陌sss
编程语言lua开发语言
1.闭包的基本概念在Lua中,闭包是一个函数值,它包含了函数本身以及该函数所创建时的环境。闭包允许函数访问其外部函数作用域中的变量,即使外部函数已经执行完毕。2.闭包的简单使用代码:在下面的代码中,createCounter函数内部定义了一个局部变量count,并返回了一个匿名函数。这个匿名函数就是一个闭包,它可以访问并修改createCounter函数作用域中的count变量。每次调用count
- Java——JMenuBar、JMenu、JMenuItem菜单的简单使用
桂?
JavaSwingjava开发语言
┏(ω)=☞本专栏的目录(为您提供更好的查询方式)(点这里说不定有你想要的)packageTYZ;importjavax.swing.*;importjava.awt.event.*;publicclassjextendsJFrame{publicstaticvoidmain(String[]args){newj();}publicj(){setDefaultCloseOperation(JFra
- opencv的videocapture 和VideoWriter简单使用
秋冬晚归客
pythonopenCVopencv计算机视觉visualstudio
OpenCV中对于视频处理提供了VideoCapture和VideoWriter两个类进行处理,理论上支持各种视频格式。不过最终在电脑上支持的格式还是要取决于操作系统和OpenCv的构建配置。接下来,让我尝试了对一个视频进行复制,代码如下:importcv2video=cv2.VideoCapture('AMV.mp4')fps=video.get(cv2.CAP_PROP_FPS)#获得视频帧数
- KLayout 1 _<介绍&简单使用>
Kilicc_
klayout学习
——均为自学笔记,如有错误请指正写在前头本文借鉴于聂杰文—klayout如何使用?——知乎第一节简介Klayout是常用的版图绘制工具之一,此外还有有L-edit。Klayout是免费提供具有生产质量的蒙版布局文件查看器和编辑器,提供用于生成,处理和验证蒙版布局的开源基础结构。它允许对GDS和OASIS文件从头开始创建,阅读,编辑。不仅如此,Klayout还提供了基于Ruby的脚本环境,该环境可以
- std::ratio 简单使用举例
hjjdebug
#c++编程linuxc++ratio类型推导
author:hjjdebugdate:2025年06月09日星期一14:28:40CSTdescrip:std::ratio简单使用举例文章目录1.先看一个简单的例子1/2+/1/3=5/62std::ratio的手册页3.std::ratio_add到底是什么呢?4.代码注释5.加深理解.6.自定义的std::ratio与std::ratio_addstd::ratio代表一个比值,代表一个分
- go中validate包使用教程
川夜施密特
gogolang开发语言
文章目录前言安装简单使用错误处理翻译器Validator库介绍校验语法常用标记自定义校验需求【校验车身颜色】前言在go项目中,经常有校验数据合法性的需求,比如邮箱、年龄、车牌号、网址、字符串长度、金额、枚举范围等。一个好的校验包能帮我们少写很多ifelse,提高系统的可维护性。validate包内置了丰富的校验语法,包括字符串、数字、邮箱等,当然如果我们有定制化的校验提示文案或者校验规则,vali
- Maven的使用
hqxstudying
mavenjava
Maven是Java项目中广泛使用的构建工具,它可以帮助你管理项目依赖、编译代码、运行测试、打包和部署应用。下面我将从简单到复杂介绍Maven的使用。1.简单使用:基本项目结构和POM文件首先,让我们看一个最简单的Maven项目结构和pom.xml文件:my-project/├──src/│├──main/││└──java/││└──com/││└──example/││└──App.java│
- webpack面试题
巛、
初级程序员前端面试总结webpack前端node.js
面试题:webpack介绍和简单使用一、webpack(模块化打包工具)1.webpack是把项目当作一个整体,通过给定的一个主文件,webpack将从这个主文件开始找到你项目当中的所有依赖文件,使用loaders来处理它们,最后打包成一个或多个浏览器可识别的js文件2.通过设置webpack.config.js的配置,由于webpack是基于Node构建的,webpack配置文件中所有的合法no
- create-vite 源码阅读
AI_boom
javascript前端html
前言create-vite主要是用于创建一个项目并根据用户选择配置的template将模板文件写入当前创建的目录中。vite提供了多个模板及其ts版本。重要插件使用minimist解析命令行参数使用prompts包来实现命令行指引配置的功能。使用kolorist包实现不同颜色的关键词。来看一下这些包的简单使用,方便后续查看create-vite中的源码。minimist通过process.argv
- ES6新特性及简单使用
打小就很皮...
前端es6前端javascript
1.块级作用域声明:let和constlet:用于声明变量,具备块级作用域。比如在if语句块、for循环块中声明的let变量,仅在该块内有效。解决了var存在的变量提升和作用域混乱问题。if(true){leta=10;//a仅在这个if块内有效}console.log(a);//报错,a在此处未定义const:用于声明常量,值一旦设定便不可更改(对于基本类型值,值不能变;对于引用类型,引用地址不
- 国秘算法介绍及简单使用
学习啷个办
算法java
国秘算法介绍及简单使用背景简介Springboot中简单使用SM2、SM3、SM4添加依赖SM2使用SM3使用SM4使用背景 国密算法是我国自主研发创新的一套数据加密处理系列算法,从SM~SM9不等,其中多项已成为ISO/IEC国际标准,主要被作为商用。随着时代的发展,国内很多项目都明确要求使用国秘算法,作为程序员,势必得了解一下了~感兴趣的可以去国家密码管理局了解一下国秘的发展,本文主要做简要
- Three 之 three.js (webgl)CSS2DObject 添加文字按钮等并与OrbitController / html button 等交互冲突的简单使用说明整理
仙魁XAN
ThreeJSthreejsCSS2DRenderer交互CSS2DObjectOrbitController
Three之three.js(webgl)CSS2DObject添加文字按钮等并与OrbitController/htmlbutton等交互冲突的简单使用说明整理目录Three之three.js(webgl)CSS2DObject添加文字按钮等并与OrbitController/htmlbutton等交互冲突的简单使用说明整理一、简单介绍二、实现原理在Threejs3D添加CSS2D的方法处理CS
- C#Tcp简单使用
jason成都
c#tcp/ip网络
不说废话了,自己弄,最原始的代码。客户端usingSystem;usingSystem.Collections.Concurrent;usingSystem.Net.Sockets;usingSystem.Text;usingSystem.Threading;usingSystem.Threading.Tasks;namespaceRaftCore.Connections.NodeServer.T
- cJSON简单使用
来鸟 鸣间
Linux工具C运维
文章目录1.背景2.cjson使用2.1CJSON源码下载2.2cJson数据结构介绍1.**`structcJSON*next`,`*prev`**2.**`structcJSON*child`**3.**`inttype`**4.**`char*valuestring`**5.**`intvalueint`**与**`doublevaluedouble`**6.**`char*string`*
- SentenceTransformer简单使用
MasonYyp
python
SentenceTransformer简单使用1SentenceTransformer介绍SentenceTransformer主要用于对句子、文本和图像进行嵌入。可用于文本和图像的相似度对比查找等#SentenceTransformer官网地址https://www.sbert.net/#安装SentenceTransformerpipinstall-Usentence-transformers
- LangChain【2】之专业术语
缘友一世
Agentlangchain
文章目录参考网站LangFuse的安装和使用一LangChain中的专业术语1.1消息(Messge)LangChain中的消息类型Message的结构简单使用1.2聊天模型(Chatmodels)1.2.1`ChatModel`接口1.2.2`BaseMessage`类型1.2.3核心组件与使用方式1.2.3.1创建模型1.2.3.2调用模型1.2.4支持的功能1.2.4.1上下文记忆(Hist
- 实时通信的服务器推送机制 EventSource(SSE) 简介,附 go 实现示例
Grassto
go服务器golangjavascriptEventSource
简介不知道大家有没有见过Content-Type:text/event-stream的请求头,这是HTML5中的EventSource是一项强大的API,通过服务器推送实现实时通信。与WebSocket相比,EventSource提供了一种简单而可靠的单向通信机制(服务器->客户端),实现简单,适用于许多实时应用场景。本文将介绍EventSource的简单使用、与WebSocket的对比以及其优缺
- Linux|看门狗的简单使用
-64800
linux单片机运维
看门狗1看门狗是什么在由单片机构成的微型计算机系统中,由于单片机的工作常常会受到来自外界电磁场的干扰,造成各种寄存器和内存的数据混乱,会导致程序指针错误,不在程序区,取出错误的程序指令等,都有可能会陷入死循环,程序的正常运行被打断,由单片机控制的系统无法继续正常工作,导致整个系统的陷入停滞状态,发生不可预料的后果。看门狗,又叫watchdog,从本质上来说就是一个定时器电路,一般有一个输入和一个输
- 图数据库Neo4j安装以及简单使用
爱晒太阳的小老鼠
其他数据库neo4j知识图谱
目录1、下载neo4j2、在本地windows环境安装Neo4j3、启动4、使用(1)新建节点(2)新建关系(3)查询节点(4)新增属性(5)删除节点(6)删除属性(7)删除2个节点关系(8)查询2个节点之间的关系1、下载neo4jNeo4j3.5Neo4j产品-Neo4j产品-微云数聚2、在本地windows环境安装Neo4j安装到D:\ProgramFiles(x86)\neo4j-chs-c
- Unity中Websocket的简单使用
weixin_34274029
网络游戏python
首先我们需要一个websocket服务器,之前的博文中有做Tomcat架设简单Websocket服务器用的时候打开就行了,先不管它Unity中新建场景建UI(UGUI)有一个连接按钮Button一个信息输入框InputField一个发送按钮Button一个断开按钮Button一个消息显示框Text场景中建一个GameObject,在上面加个脚本,就叫WSMgr好了用到了BestHTTP这个插件us
- gensim简单使用
Yae Yang
pythonnlp
首先是安装,看了网上各种教程,需要先按顺序安装numpy、scipy以及smartopen,最后才是gensim,另外有博主说numpy需要mkl版本。不过我自己电脑上已经有各种所需要的库了,直接pipinstallgensim就行了。中途碰到过问题:①模型训练参数没有“size”的属性,目前是采取去掉这一参数②gensim导入出现scipy报错:cannotimportname'_ccallba
- get_the_category() 和 get_the_terms() 的区别
wodrpress资源分享
wordpresswordpress
`get_the_category()`和`get_the_terms()`是WordPress中用于获取文章分类的两个函数,但它们之间存在一些关键差异:get_the_category()特定于分类:`get_the_category()`函数专门用于获取文章的分类(category)。它返回一个包含所有分类对象的数组。简单使用:如果你只关心标准的WordPress分类,这个函数相对简单易用。局
- 鸿蒙 模块的创建+Video简单使用
bestadc
HarmonyOSharmonyos
新建公共模块common导出并引入使用DevEcoStudio编辑器(以下统称编辑器)左上角切到项目在项目最上层的项目名字右键->新建->模块选择SharedLibrary,取名common,供其他模块使用,不要static(给其他项目使用的第三方模块)在common模块下新建文件夹constants和文件UIConstants.ets,src/main/ets/constants/UIConst
- webpack构建流程
sun_raise_Up
webpack前端javascript
webpack模块打包模块加载器(Loader)----编译转化代码拆分资源模块(AssetModule)简单使用安装yarnaddwebpackwebpack-cli--dev配置文件webpack.config.js运行在node.js中工作模式:默认production(自动压缩)development(调试优化)none```jsmodule.exports{mode:'developme
- 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节点最多