- nginx路径替换:`rewrite`,`root`,`alias`,`proxy_pass` 笔记250726
kfepiza
网络通讯传输协议IPTCPUDP物联nginx笔记网络
nginx路径替换:rewrite,root,alias,proxy_pass笔记250726在Nginx中,rewrite、root、alias和proxy_pass都是处理路径的核心指令,但它们的工作方式和应用场景有显著差异。以下是深度对比和实用指南:一、指令功能对比指令主要用途是否改变URI处理阶段适用场景root设置静态文件根目录❌不改变内容处理阶段静态资源服务alias路径别名(精确替换
- Spring AI高级RAG功能查询重写和查询翻译
非ban必选
deepseekspring人工智能java
1、创建查询重写转换器//创建查询重写转换器queryTransformer=RewriteQueryTransformer.builder().chatClientBuilder(openAiChatClient.mutate()).build();查询重写是RAG系统中的一个重要优化技术,它能够将用户的原始查询转换成更加结构化和明确的形式。这种转换可以提高检索的准确性,并帮助系统更好地理解用户
- nextjs+react项目如何代理本地请求解决跨域
啃火龙果的兔子
开发DEMOreact.js前端前端框架
在Next.js+React项目中解决本地开发跨域问题,可以通过以下几种方式实现代理请求:方案1:使用Next.js内置的Rewrites功能(推荐)1.修改next.config.js/**@type{import('next').NextConfig}*/constnextConfig={asyncrewrites(){return[{source:'/api/:path*',//匹配所有/a
- Apache http 强制 https
熊猫小账本App
WebLinuxSafehttpapachehttpsssl
1.修改一下文件配置sudonano/etc/apache2/sites-enabled/000-default.confServerNamehongweizhu.comServerAliaswww.hongweizhu.comServerAdminwebmaster@localhostDocumentRoot/var/www/html#强制重定向到HTTPSRewriteEngineOnRewr
- 多线程导出excel高并发_表格存储:使用TableStoreWriter进行高并发、高吞吐的数据写入-阿里云开发者社区...
rayyangul
多线程导出excel高并发
概述表格存储(原OTS)的一大特性是能够支撑海量数据的高并发、高吞吐率的写入,特别适合日志数据或物联网场景(例如轨迹追踪或溯源)数据的写入和存储。这些场景的特性是,会在短时间内产生大量的数据需要消化并写入数据库,需要数据库能够提供高并发、高吞吐率的写入性能,需要满足每秒上万行甚至上百万行的写入吞吐率。针对这些场景,我们在存储层做了很多的优化(本篇文章不赘述),同时在SDK接口层也做了一些优化,专门
- Nginx 核心功能
?ccc?
nginx服务器网络
目录一:正向代理1:编译安装Nginx(1)安装支持软件(2)创建运行用户、组和日志目录(3)编译安装Nginx(4)添加Nginx系统服务2:配置正向代理二:反向代理1:配置nginx七层代理2:配置nginx四层代理三:Nginx缓存1:缓存功能的核心原理和缓存类型2:代理缓存功能设置四:Nginxrewrite和正则一:正向代理正向代理(ForwardProxy)是一种位于客户端和原始服务器
- Nginx服务部署与配置
月堂
nginx运维
目录HTTPS访问配置(又称自签名)1、SSL简介2、HTTPS工作流程(重要)3、自留签名证书location配置作用匹配规则匹配优先级rewrite配置HTTPS访问配置(又称自签名)1、SSL简介SSL(SecureSocketsLayer)安全套接层。是由Netscape(网景)公司于1990年开发,用于保障WordWideWeb(WWW)通讯的安全。主要任务是提供私密性,信息完整性和身份
- Starrocks 低基数全局字典优化
鸿乃江边鸟
大数据StarRocksSQLstarrocks大数据SQL
背景本文基于Starrock3.3.5对于这个优化,在很早就有提到,比如说StarRocks技术内幕|基于全局字典的极速字符串查询和StarRocks查询优化器深度解析,对于实现的说明,可以参考以上的说明,本文以Rule的角度来看一下.主要涉及AddDecodeNodeForDictStringRule和LowCardinalityRewriteRule这两个规则。总体的思路是:基于physica
- Apache的Mod_rewrite学习
模块索引|指令索引|常见问题|词汇表|站点导航ApacheHTTPServer版本2.2Apache>HTTPServer>文档>版本2.2>模块致谢|本篇译者:金步国(其他作品)|本页最后更新:2009年6月8日[查看最新版本]电信镜像网通镜像Apache模块mod_rewrite说明一个基于一定规则的实时重写URL请求的引擎状态扩展(E)模块名rewrite_module源文件mod_rewr
- nginx
huang714
nginxnginx
安装依赖安装nginx之前,确保系统已经安装gcc、openssl-devel、pcre-devel和zlib-devel软件库gcc可以通过光盘直接选择安装openssl-devel、zlib-devel可以通过光盘直接选择安装,https时使用pcre-devel安装pcre库是为了使nginx支持HTTPRewrite模块编译安装通过上面的下载页下载最新的稳定版#wgethttp://ngi
- Redis持久化
熙客
03_数据库redis数据库缓存
目录一、RDB(RedisDatabase)1、原理2、触发方式3、优缺点分析4、配置选项(redis.conf)二、AOF(AppendOnlyFile)1、原理2、文件同步策略(fsync)3、AOF重写(Rewrite)4、优缺点分析5、配置选项(redis.conf)三、混合持久化(RDB-AOF,4.0+)1、原理2、优点3、配置选项(redis.conf)四、持久化策略选择与配置建议1
- uniApp配置代理devServer 解决页面跳转跨域
weixin_39875208
httphtmljavascript
manifest.json文件中添加"devServer":{"https":false,"port":9100,"proxy":{"/api":{"target":"http://aaa","changeOrigin":true,"secure":false,"pathRewrite":{"^/api":"/"}}}}}
- 【python】【__init__中】【__all__ 】【包含所有需要类、函数】
资源存储库
python开发语言
__all__=['unify','rebuild','rewriterule',]__all__=['unify','rebuild','rewriterule',]__all__=['IndexedBase','Idx','Indexed','get_contraction_structure','get_indices','shape','MutableDenseNDimArray','Im
- Nginx proxy、rewrite、alias配置
无极之岚
javajavawebnginx服务器运维
proxy一般解决跨域问题,使用Nginx进行proxy转发,也可以实现负载均衡。#代理根目录到内部应用location/{proxy_passhttp://127.0.0.1:8080;}#代理模块到内部应用,可以带上后面拼接的路径,如果访问的是/order则会进行一次301重定向,让浏览器访问/order/location/order/{proxy_passhttp://127.0.0.1:8
- 论文阅读:Enhancing Retrieval and Managing Retrieval: A Four-Module Synergy for Improved Quality and Ef
clvsit
RAG论文阅读LLM
检索增强生成(RAG)技术利用大型语言模型(LLM)的上下文学习能力,生成更准确、更相关的响应。RAG框架起源于简单的“检索-阅读”方法,现已发展成为高度灵活的模块化范式。其中一个关键组件——查询重写模块,通过生成搜索友好的查询来增强知识检索。这种方法能使输入问题与知识库更紧密地结合起来。作者的研究发现了将QueryRewriter模块增强为QueryRewriter+的机会,即通过生成多个查询来
- Mysql批处理写入数据库
Hellyc
数据库mysql
在学习mybatisPlus时,看到一个原本没用过的参数:rewriteBatchedStatements=true将上述代码装入jdbc的url中即可使数据库启用批处理写入。需要注意的是,这个参数仅适用于MySQLJDBC驱动的私有扩展参数。作用原理是:原本的数据插入是一条一条进行插入,每次插入都会进行提交,每次提交都会造成网络延迟,所以时间自然就会缓慢。所以想要提高插入速度,我们可以将这些批量
- uniapp相关
小哆啦小可爱
uniapp
一、代理"h5":{"devServer":{"https":true"proxy":{"/api":{"target":"http://localhost:8081",//需要代理的实际地址"changeOrigin":true,//是否跨域"secure":false,//设置支持https协议的代理"pathRewrite":{"^/api":"/"}}}}}页面上使用:‘url’:‘/ap
- 网站url设置不显示.html
web网页精选
html前端服务器
1.首页2.伪静态设置if(!-d$request_filename){set$rule_01$rule_0;}if(!-f$request_filename){set$rule_02$rule_0;}if($rule_0="21"){rewrite^/(.*)$/$1.htmllast;}
- 实战演练:URL重写的原理与应用
大熊小清新
本文还有配套的精品资源,点击获取简介:URL重写是优化网站结构,符合SEO标准,并增强用户体验的关键Web开发技术。本实例将详细介绍URL重写的原理及应用实践,包括重写工具和库的使用,如Intelligencia的UrlWriter和微软的IISURLRewrite模块。学习者将掌握配置重写规则、使用正则表达式、处理Inbound和Outbound重写以及设定条件和避免重定向循环的技能,以提升网站
- Nginx之rewrite重写功能
m0_74825502
面试学习路线阿里巴巴nginxmysql数据库
目录一、rewrite概述1、rewrite功能2、跳转场景二、标准配置指令1、rewrite日志记录指令2、未初始化变量告警日志记录指令3、rewrite指令3.1正则表达式三、rewrite模块使用实例1.基于域名的跳转2.基于客户端IP访问跳转3.?基于旧域名跳转到新域名后面加目录4.基于参数匹配的跳转5.基于目录下所有php结尾的文件跳转6.基于最普通一条url请求的跳转一、rewrite
- 【Redis】AOF重写策略与后台重写机制
在成都搬砖的鸭鸭
Redisredis数据库缓存
目录1、背景2、AOF重写策略【1】自动触发策略【2】手动触发策略【3】混合持久化策略(redis4.0+)3、后台重写(BGREWRITEAOF)实现机制【1】整体流程【2】关键技术实现【3】文件处理流程1、背景AOF(AppendOnlyFile)重写是redis持久化中的一个重要机制,用于解决AOF文件不断增长的问题。2、AOF重写策略【1】自动触发策略redis通过两个关键参数控制自动触发
- vue3前端开发过程中,解决跨域
小徐敲java
前端
前端代理解决方案(开发环境),如果你使用的是Vite、Webpack等构建工具,可以配置代理://vite.config.jsexportdefaultdefineConfig({server:{proxy:{'/api':{target:'http://192.168.11.51:7001',changeOrigin:true,rewrite:(path)=>path.replace(/^\/a
- Cribl 中 Parser 扮演着重要的角色 + 例子
shenghuiping2001
splunksplunkcriblparserfilterfunction
先看文档:Parser|CriblDocsParserTheParserFunctioncanbeusedtoextractfieldsoutofeventsorreserialize(rewrite)eventswithasubsetoffields.Reserializationwillpreservetheformatoftheevents.Forexample,ifaneventconta
- 【图像生成大模型】HunyuanVideo:大规模视频生成模型的系统性框架
白熊188
图像大模型音视频人工智能大模型计算机视觉opencv
HunyuanVideo:大规模视频生成模型的系统性框架引言HunyuanVideo项目概述核心技术1.统一的图像和视频生成架构2.多模态大语言模型(MLLM)文本编码器3.3DVAE4.提示重写(PromptRewrite)项目运行方式与执行步骤1.环境准备2.安装依赖3.下载预训练模型4.单GPU推理使用命令行运行Gradio服务器5.多GPU并行推理6.FP8推理执行报错与问题解决1.显存不
- nginx服务器配置隐藏index.php入口文件
lightYouUp
php环境搭建php
location/{if(!-e$request_filename){rewrite^(.*)$/index.php?s=$1last;break;}}
- Nginx核心功能02
52830
nginx服务器运维
目录一:正向代理1.编译安装nginx2.配置正向代理二:反向代理1.配置nginx七层代理2.配置nginx四层代理(传输层,TCP/UDP)三:nginx缓存1.缓存功能的核心原理和缓存类型2.代理缓存功能设置四:nginxrewrite和正则1.nginx正则2.nginxlocation3.Rewrite一:正向代理正向代理的定义:正向代理(ForwardProxy)是位于客户端和目标服务
- vite配置proxy和nginx同步配置反向代理,vite的base含义
窥月
nginx前端服务器
vite配置代理是为了在开发环境下联调服务器接口,如果不配置代理,开发时会出现跨域,会在请求的url的前缀添加标识如/api,代理请求时在rewrite为"",或者rewrite为其他字符串,项目打包部署后,需要在ng配置反向代理,把请求url上带的前缀rewrite为需要的内容。vite里的base,通常为'/',也可以根据需要写成其他的比如根据开发环境和生产环境,'/'表示打包后的静态资源需要
- Nginx的核心功能--正向代理、反向代理、缓存和Rewrite
酷爱码
服务器相关教程nginx缓存运维
Nginx作为高性能的Web服务器,其核心功能主要体现在以下四大模块:一、正向代理主要用于客户端访问外部网络的中转服务。典型配置示例:server{listen8080;resolver8.8.8.8;location/{proxy_passhttp://$http_host$request_uri;proxy_set_headerHost$http_host;}}注:需配合客户端代理设置使用二、
- nginx 地址重写
溜溜刘@♞
nginxnginx服务器运维
1.什么是RewriteRewrite对称URLRewrite,即URL重写,就是把传入Web的请求重定向到其他URL的过程2.Rewrite相关指令NginxRewrite相关指令有if、rewrite、set、return2.1IF语句应用环境:server,location语法:if(condition){…}if可以支持如下条件判断匹配符号~正则匹配(区分大小写)~*正则匹配(不区分大小写
- IIS URL静态化 伪静态组件ISAPI_Rewrite安装配置 伪静态不生效解决办法 避坑版
资讯第一线
软件microsoftapache服务器
本文主要介绍Win7、Windows2003下IIS6.0、IIS7.5的URL静态化组件安装和URL静态化配置方法,还包括常用的URL静态化规则使用方法。第1步.下载IIS伪静态组件和ISAPI_Rewrite3安装文件第2步.安装IIS伪静态组件第3步.配置httpd.confISAPI_Rewrite3下载:http://v.s3.sh.cn/archives/1593.html避坑:网上讲
- 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节点最多