- python怎么用pip怎么用_python的pip怎么用
爱文斯坦
python怎么用pip怎么用
详细内容pip是一个Python包管理工具,主要是用于安装PyPI上的软件包,可以替代easy_install工具。pip的一些使用(推荐学习:Python视频教程)1)pip的自我更新$pipinstall-Upip2)安装PyPI软件包$pipinstallSomePackage#latestversion$pipinstallSomePackage==1.0.4#specificversio
- 怎么修改node_modules里的文件,怎么使用patch-package修改node_modules的文件,怎么修改第三方库原文件。
学途路漫漫
前端工具链javascript开发语言ecmascript
在开发中会遇到需要node_modules里第三方库有bug,然后需要修改node_modules文件的情况使用patch-package包可以修改node_modules里的文件patch-packagenpm官网:patch-package-npm安装npmipatch-package修改文件后npxpatch-packagesome-packagesome-package是包名修改packa
- 使用docker搭建postgresql
LogicLancer
dockerpostgresql容器
使用Docker来搭建PostgreSQL数据库服务可以通过两种方式进行:使用Docker命令行接口(CLI)直接运行容器,或者使用DockerCompose来定义和运行多容器Docker应用程序。使用DockerCLI以下是一个使用DockerCLI运行PostgreSQL容器的例子:dockerrun--namesome-postgres-ePOSTGRES_PASSWORD=mysecret
- SOME/IP-SD -- 协议英文原文讲解1
忆源
SOME/IP-SDtcp/ip网络网络协议
前言SOME/IP协议越来越多的用于汽车电子行业中,关于协议详细完全的中文资料却没有,所以我将结合工作经验并对照英文原版协议做一系列的文章。基本分三大块:1.SOME/IP协议讲解2.SOME/IP-SD协议讲解3.python/C++举例调试讲解1IntroductionandoverviewThisprotocolspecificationspecifiestheformat,messages
- SOME/IP--协议英文原文讲解1
忆源
SOME/IPAUTOSAR网络
前言SOME/IP协议越来越多的用于汽车电子行业中,关于协议详细完全的中文资料却没有,所以我将结合工作经验并对照英文原版协议做一系列的文章。基本分三大块:1.SOME/IP协议讲解2.SOME/IP-SD协议讲解3.python/C++举例调试讲解一、SOME/IP由来及协议下载1.历史SOME/IP(Scalableservice-OrientedMiddlewarEoverIP)是由宝马的La
- Rust 循环引用造成的内存泄漏
a457636876
Rust内存泄漏rust
usecrate::List::{Cons,Nil};usestd::cell::RefCell;usestd::rc::Rc;#[derive(Debug)]enumList{Cons(i32,RefCell>),Nil,}implList{fntail(&self)->Option>>{matchself{Cons(_,item)=>Some(item),Nil=>None,}}}fnmain
- your HTTP request connection start duration too long
hshpy
http网络协议网络
IfyourHTTPrequestconnectionstartdurationistakingmorethan7seconds,herearesomepossiblecausesandtroubleshootingsteps:PossibleCauses:NetworkLatency–Slowinternetornetworkcongestion.DNSResolutionDelay–SlowD
- 【c++图论】洛谷P2872 [USACO07DEC]Building Roads S
贤鱼不闲
c++刷题篇
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
- python绘图之二维核密度图
pianmian1
python开发语言
二维核密度图能够直观地呈现两个变量之间的联合分布情况。通过平滑的密度曲线,可以观察数据的集中趋势、离散程度以及是否存在多峰等特征。本节学习使用python绘制二维核密度图importseabornassnsimportmatplotlib.pyplotasplt#加载seaborn自带的保险数据集insurance=sns.load_dataset('tips')#注意:seaborn中没有直接的
- 3.日常英语笔记
yan_baby_liu
外资英语笔记
screeningdiscrepancies筛选差异Theteamfoundsomescreeningdiscrepanciesinthedata.团队在数据筛选中发现了些差异。Don’ttugatit,oritwillfalloverandcrushyou.tug拉,拽,拖Hetuggedthedooropenwithallhismight.shampoo洗头膏hairconditioner护发
- php mysql删除
宇哥资料
phpphpmysqlandroid
删除语句用于从数据库表中删除行。删除数据库中的数据删除语句用于从数据库表中删除记录。语法从table_name删除其中some_column=some_value注释:请注意删除语法中的wherewherewherewhere子句,所有的记录都会被删除!SQL的知识,请访问我们的sql教程。为了让php执行上面的语句,我们必须使用mysqli_query()函数。该函数用于向mysql连接发送查询
- 关于红队方面的学习资料
Sumarua
红蓝攻防红蓝攻防红队应急响应护网
RedTeam资料均来自网上收集,如未标明作者有侵权行为,请及时联系进行删除或修改。域安全浅析-基础概念及历史漏洞分析内网渗透TIPS域渗透初探高持续渗透系列课程高级攻防100课100课等经典攻防教材红蓝方攻防手册优秀红队资源列表
- python项目路径 no module named
weixin_57973210
python前端开发语言
遇到一个package中的代码无法导入另一个包中代码的问题假设项目文件结构如下some_directory/├──gmip/│└──glir.py│└──__init__.py(python3.3以上不是必要的了)└──notebooks/└──my_notebook.ipynb想在notebook.ipynb中导入glir.py中的代码formgmipimportglir,会报错nomodule
- 键盘启用触摸板-tips
Administrator_ABC
电脑windows
在日常使用笔记本电脑时,我们会遇到没带鼠标,触摸板关闭的情况,通常情况下,我们习惯通过鼠标点击或触摸屏操作来启用触摸板,但其实通过键盘也能轻松实现这一功能。以下就是一种通过键盘操作启用触摸板的方法,希望能为大家提供一些便利。一、准备工作确保你的笔记本电脑已经连接了键盘(内置键盘或外接键盘),均可并且系统处于正常运行状态。(可以开机进入桌面)二、操作步骤同时按下“Windows徽标键+i”键打开设置
- VGG 改进:加入GAMAttention注意力机制提升对全局信息捕捉能力
听风吹等浪起
AI改进系列深度学习cnn神经网络人工智能
目录1.GAMAttention注意力机制2.VGG加入GAMAttention模块3.完整代码Tips:融入模块后的网络经过测试,可以直接使用,设置好输入和输出的图片维度即可1.GAMAttention注意力机制GAMAttention(GlobalAttentionMechanism)是一种用于增强深度学习模型对全局信息捕捉能力的注意力机制。它通过引入全局上下文信息,帮助模型更好地理解输入数据
- Vgg 改进:添加EMA注意力机制高效提升跨空间学习
听风吹等浪起
AI改进系列学习人工智能计算机视觉深度学习
目录1.EMAAttention模块2.vgg改进3.完整代码Tips:融入模块后的网络经过测试,可以直接使用,设置好输入和输出的图片维度即可1.EMAAttention模块EMA(ExponentialMovingAverage,指数移动平均)注意力机制是一种结合了指数移动平均和注意力机制的模型,旨在通过引入时间序列的平滑特性来增强注意力机制的效果。它常用于处理序列数据(如自然语言处理、时间序列
- python打造流媒体服务器,Python:HTTP发布带有流媒体的大文件
某miao
python打造流媒体服务器
I'muploadingpotentiallylargefilestoawebserver.CurrentlyI'mdoingthis:importurllib2f=open('somelargefile.zip','rb')request=urllib2.Request(url,f.read())request.add_header("Content-Type","application/zip
- 机器学习库
Welosthesightof
笔记
机器学习一個很棒的機器學習框架、庫和軟件的精選列表(按語言)。靈感來自於awesome-php。计算机视觉Scikit-Image-Python中图像处理算法的集合。Scikit-Opt-Python中的群智能(Python中的遗传算法、粒子群优化、模拟退火、蚁群算法、免疫算法、人工鱼群算法)SimpleCV-一个开源计算机视觉框架,可以访问多个高性能计算机视觉库,例如OpenCV。用Python
- uni-app菜单tabbar(十四)
A_nanda
uni-appy应用开发C#开源架构分析uni-apptabbar
tabbar如果应用是一个多tab应用,可以通过tabBar配置项指定一级导航栏,以及tab切换时显示的对应页。在pages.json中提供tabBar配置,不仅仅是为了方便快速开发导航,更重要的是在App和小程序端提升性能。在这两个平台,底层原生引擎在启动时无需等待js引擎初始化,即可直接读取pages.json中配置的tabBar信息,渲染原生tab。Tips当设置position为top时,
- 告别 AI 幻觉:LangChain + 知识图谱 + 大模型,打造可靠的智能应用
海棠AI实验室
AIAgent学习进阶实战人工智能langchain知识图谱Agent
目录前言:知识图谱在AI中的地位什么是知识图谱?为什么要用知识图谱?LangChain简介:它如何与知识图谱结合?项目准备:环境配置与工具选择手把手实现5.1从文本中提取结构化知识存入图谱6.2基于LangChain知识图谱的查询与推理实践Tips:如何让知识图谱规模化、应用化?总结与展望后记1.前言:知识图谱在AI中的地位在当今的人工智能领域,各类语言模型(如GPT系列、BERT等)已经深刻地影
- 【案例】【目标成本编制】利用docx-mailmerge与xlwings实现excel与word自动化办公,节省重复编制文件的时间
SolSheKno
工作经验自动化服务器前端
有时候,你也挺可爱的。docx-mailmerge:案例|手册xlwings:官网|手册0.Somethinguseless0.1解题思路本方案利用了word自带的邮件合并功能中的域代码:用域代码去代替你需要从docx中替换的文本,然后利用xlwings去excel表格中取值,把取的值利用docx-mailmerge完成域代码部分的替换。0.2常用技巧域代码显示切换:
- 面试常见问题:python中异常处理,try-except-finally的使用
老谢不老
软件测试-面试常见问题python开发语言
在Python中,异常处理机制是通过try-except-finally结构来实现的。它允许程序在运行时捕获和处理错误,从而避免程序崩溃,并提供更友好的错误提示或恢复机制。一、异常处理的基本语法try:#可能引发异常的代码块risky_code()exceptSomeExceptionase:#捕获特定异常并处理handle_exception(e)exceptAnotherExceptionas
- 【MyBatis】处理数据库字段名和Java实体类的属性名不一致的5种方法
卡文迪许的引力常量
MyBatismybatis数据库java
在MyBatis中,数据库表中的字段名和实体类的属性名可能不一致,下面是常见的几种方法来处理这种不一致的命名规则。方法1:SQL别名AS在SELECT语句中设置列别名(这是一个基本的SQL特性)可以强行使之匹配。selectuser_idas"id",user_nameas"userName",hashed_passwordas"hashedPassword"fromsome_tablewhere
- 141,【1】buuctf web [SUCTF 2019]EasyWeb
rzydal
web安全
进入靶场代码审计18){die('Oneinchlong,oneinchstrong!');}//使用正则表达式检查$hhh是否包含特定字符集(包括一些常见字符和控制字符等),如果包含则终止脚本执行if(preg_match('/[\x00-0-9A-Za-z\'"\`~_&.,|=[\x7F]+/i',$hhh))die('Trysomethingelse!');//获取$hhh中使用到的字符,
- 大模型(含deepseek r1)本地部署利器ollama的API操作指南
人工智能llm
ollama介绍:Ollama是一个开源的大型语言模型(LLM)平台,旨在让用户能够轻松地在本地运行、管理和与大型语言模型进行交互。它支持多种预训练的大型语言模型(如LLaMA2、Mistral、Gemma、DeepSeek等),并提供了一个简单高效的方式来加载和使用这些模型。出现Error:somethingwentwrong,pleaseseetheollamaserverlogsfordet
- Rust 中使用 :: 这种语法的几种情况
yujunlong3919
rustrust区块链
文章目录1.访问模块成员:2.访问关联函数或静态方法:3.访问trait的关联类型或关联常量4.指定泛型类型参数1.访问模块成员:modutils{pubfndo_something(){/*...*/}}letresult=utils::do_something();2.访问关联函数或静态方法:structMyStruct;implMyStruct{fnnew()->Self{MyStruct}
- 【BAT-表姐御用01dir命令】批量获取文件夹中的文件名
Ama_tor
BAT合集-表姐御用
前言:本篇使用dir命令,末尾有彩蛋1、新建txt文件2、输入以下代码DIR*.*/B>LIST.TXT3、把txt文件的后缀改成.bat4、双击应用生成一个已获取名字列表的文本文件拓展:dir的语法(TIPS:dir/?:获取dir用法大全)1、dir:可得到当前目录下所有文件夹及文件,包含文件日期、时间、大小和文件名,不过不包含子文件夹下的文件夹和文件。2、dir目录:在命令后面添加文件夹名称
- python调用接口返回401,带有Python的Jira API在有效凭据上返回错误401
weixin_39743369
python调用接口返回401
IamtryingtousetheJirapythonlibrarytodosomequitebasicthings.Evenbeforedoinganything,theconstructorfails.address='https://myaddress.atlassian.net'options={'server':address}un='
[email protected]'#un='my'#alsod
- Django-Rules 开源项目安装与使用指南
尚虹卿
Django-Rules开源项目安装与使用指南django-rulesAwesomeDjangoauthorization,withoutthedatabase项目地址:https://gitcode.com/gh_mirrors/dj/django-rules目录结构及介绍在Django-Rules的目录中,你可以看到以下主要文件和目录:django_rules:包含了核心逻辑以及权限管理的实现
- Android中Handler的post(Runnable)用法
莫空0000
Android
privateHandlermhandler=newHandler();privatevoidabc(){newThread(newRunnable(){@Overridepublicvoidrun(){try{/*dosomething*///里面执行的事件是被handler放在主线程中执行的,与Run所在线程无关。//.post方法一般用于更新UImhandler.post(newRunnab
- 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节点最多