- [实现Rpc] 客户端 | Requestor | RpcCaller的设计实现
lvy-
#实现Json-Rpcc++rpc
目录Requestor类的实现框架完善onResponse处理回复完整代码RpcCaller类的实现1.同步调用call2.异步调用call3.回调调用callRequestor类的实现(1)主要功能:客户端发送请求的功能,进行请求描述对服务器响应的处理机制,并对返回信息进行对应接收(2)具体实现:意义:针对客户端的每一条请求进行管理,以便于对请求对应的响应做出合适操作。对于客户端而言,其通常是主
- 使用Filter实现CORS跨域请求
阿湯哥
spring
在JavaWeb应用中,可以通过自定义Filter来处理跨域请求,主要涉及设置CORS(跨域资源共享)相关的HTTP响应头。以下是详细实现步骤:实现跨域处理的Filter示例importjavax.servlet.*;importjavax.servlet.http.HttpServletRequest;importjavax.servlet.http.HttpServletResponse;im
- HTTP协议中Options请求的使用场景
阿湯哥
http网络协议网络
在HTTP协议中,OPTIONS请求方法主要用于以下两种典型场景:1.CORS预检请求(PreflightRequest)当浏览器发起跨域请求(不同源)且请求满足某些条件时,浏览器会自动先发送一个OPTIONS请求(称为预检请求),以确认服务器是否允许实际请求。触发条件(满足任意一条即触发预检):使用非简单请求方法(如PUT,DELETE,PATCH等,简单方法仅限GET,HEAD,POST)。请
- go http handler
老赵不会写代码
go语言
1、handler概念handler是一个inrerface。下面仅有一个方法ServeHTTPtypeHandlerinterface{ServeHTTP(ResponseWriter,*Request)}ServeHTTP一共两个参数第一个参数ResponseWriter是用来返回响应的第二个参数是一个指向request结构体的指针。这个request值得就是我们的请求。里面包含一些请求的信息
- 用python爬网站评论_python爬取携程景点评论信息
weixin_39654352
用python爬网站评论
今天要分析的网站是携程网,获取景点的用户评论,评论信息通过json返回API,页面是这个样子的按下F12之后,F5刷新一下具体需要URLRequest的方式为POST,还需要你提取的哪一页,下面图片显示了页面id,景点id(viewid),pagenum页面数,pagesize页面的项数等等。最基本的GET请求可以直接用post方法response=requests.post("http://ww
- 【Spring】学习笔记3——Spring常用注解详解
白衣染霜陈
——【Spring】SpringSpring注解SpringAOPIOC
你只管努力,——剩下的交给时光。常用的spring注解有如下几种:标红为常用的几种,建议深刻理解使用最好动手敲一敲@Controller@Service@Autowired@RequestMapping@RequestParam@ModelAttribute@Cacheable@CacheFlush@Resource@PostConstruct@PreDestroy@Repository@Comp
- 【go语言之http server源码分析】
不爱学习的王小小
golanghttpjava
go语言之http源码分析go原生服务端ListenAndServeservereadRequeststartBackgroundReadfinishRequest在前面的文章go实现tcp升级到http中描述了如何从tcp升级到http。熟悉tcp都是知道,实现tcp需要socket,bind,listen,然后accept。然后对于io来说,有阻塞,非阻塞,多路复用,异步几种模式。对于阻塞和非
- your HTTP request connection start duration too long
hshpy
http网络协议网络
IfyourHTTPrequestconnectionstartdurationistakingmorethan7seconds,herearesomepossiblecausesandtroubleshootingsteps:PossibleCauses:NetworkLatency–Slowinternetornetworkcongestion.DNSResolutionDelay–SlowD
- 使用python爬取三国演义
何为标准
python
此篇使用的是python进行数据爬虫爬取工具使用的是:bs4,requests爬取的网站:https://www.shicimingju.com/book/sanguoyanyi.html爬取的内容:三国演义爬取三国演义章节标题及其对应的内容开始以下为代码:–coding:utf-8–frombs4importBeautifulSoupasbsimportrequestsimportosos.ch
- 出现 has been blocked by CORS policy: No ‘Access-Control-Allow-Origin‘ header is present on the 解决方法
码农研究僧
BUGPythonBugCORS跨源
目录1.问题所示2.原理分析3.解决方法1.问题所示执行代码的时候出现如下提示:AccesstoXMLHttpRequestat'http://127.0.0.1:5000/api/data'fromorigin'http://10.197.0.79:8080'hasbeenblockedbyCORSpolicy:No'Access-Control-Allow-Origin'headerispre
- SpringMVC的前后端传参 & RESTFUL
风不贪
SpringMVCspringmvcjava
参考:狂神说SpringMVC02:第一个MVC程序请求报错RequiredStringparameter‘id’isnotpresent@RequestBody的使用0.RESTFUL使用规范传统的url:GET:/user/findById?id=21,这种写法可行,但是太过繁琐。RESTFUL原则:定义:GET查询;POST添加;PUT全字段更新;PATCH部分字段更新;DELETE删除使用
- 【Flask学习笔记:八】Flask 中的 cookie、session
Mr_Zhang2
Flaskpythonflask
目录: 【Flask学习笔记:一】开发环境部署 【Flask学习笔记:二】Flask入门基础知识 【Flask学习笔记:三】Flask中的request、response 【Flask学习笔记:四】Flask应用和请求上下文 【Flask学习笔记:五】Jinja2模板引擎 【Flask学习笔记:六】Flask蓝图 【Flask学习笔记:七】Flask-WTF处理表单 【Flask学
- HTTP代理出现400错误的原因及解决办法
当使用HTTP代理时,遇到400错误(BadRequest)通常意味着客户端发送的请求存在问题,服务器无法理解或处理该请求。以下将详细分析400错误的常见原因及其解决方法,帮助您快速排查并解决相关问题。常见原因分析原因说明错误的请求格式请求格式不符合规范,例如缺少必要的请求头或请求体。无效的请求参数请求参数不符合服务器要求,可能包含无效或不正确的数据。请求内容过大请求的内容(如POST数据)超出了
- 【爬虫】request库
Reese_Cool
爬虫爬虫python
文章目录发送请求响应对象响应数据的方式中文乱码问题响应对象的其他属性或方法发送带参数的请求headers和查询参数Requests——发送http请求,获取响应数据首先,请确保:已安装RequestsRequests是最新的让我们从一些简单的示例开始。发送请求使用Requests发出请求非常简单。需求:通过requests想百度首页发送请求,获取该页面的源码运行下面的代码,观察打印出的结果#首先导
- (java/Spring boot)使用火山引擎官方推荐方法向大模型发送请求
PXM的算法星球
javaspringboot火山引擎
首先在maven里面引入官方依赖com.volcenginevolcengine-java-sdk-ark-runtimeLATEST然后我们编写测试类packagecom.volcengine.ark.runtime;importcom.volcengine.ark.runtime.model.completion.chat.ChatCompletionRequest;importcom.vol
- python实现B站评论分页爬取
Z.xh
python爬虫开发语言
具体步骤:1.指定url网址在这里随便点开B站首页推送的一个视频内容2.打开开发者工具,点击网络刷新界面,下滑页面数据让数据加载出来,随便选择一条评论复制,粘贴到开发工具中的搜索框中,找到对应的包这里的url即为保存评论所在的网址。3.查看预览,能看到评论信息再replies中,这里分别爬取评论内容,点赞数量,IP属地,性别信息。4.单页爬取代码:importrequestsimportcsvf=
- python爬取B站弹幕
璨星烁
pythonpython爬虫
文章目录1.所需库2.cid的获取3.源代码1.所需库requests:用于发送http请求BeautifulSoup:用于解析html文档,便于之后的到导航和查找pandas:用于对数据的处理,创建数据电子表格2.cid的获取:点击F12在右端获取3.源代码如下:importnumpyasnpfromPILimportImagefrombs4importBeautifulSoupurl="htt
- python爬视频b站评论
JAVA百练成神
python
输入视频的bv号输入你要取的页数文件自动保存到本地importurllib.requestimporturllib.parseimportjsonimportjsonpathdeffun(url):#定制头部headter={'accept-language':'zh-CN,zh;q=0.9','referer':'https://www.bilibili.com/bangumi/play/ss3
- 爬取大量哔哩哔哩评论的Python实现
墨如夜色
python开发语言Python
爬取大量哔哩哔哩评论的Python实现在本文中,我们将探讨如何使用Python编写代码来爬取哔哩哔哩(Bilibili)视频的大量评论数据。我们将使用Python中的requests和BeautifulSoup库来实现这个目标。首先,我们需要安装所需的库。可以使用pip命令在终端或命令提示符中运行以下命令来安装它们:pipinstallrequestspipinstallbeautifulsoup
- Docker镜像拉取马拉松:从『Timeout绝望』到极速狂飙的救赎
以琦琦为中心
docker容器运维
title:“Docker镜像拉取马拉松:从『Timeout绝望』到极速狂飙的救赎”author:“Cjs”date:“2025-2-23”emoji:“⏳”当你发现Docker镜像下载速度堪比树懒时…docker-composeup-d[+]Running0/5⠿compreface-postgres-dbError15.2sError:net/http:requestcanceledwhile
- Android开发欧酷天气
2401_89224638
android
3、关于网页请求写了sendOkHttpRequest方法对网页发送请求publicstaticvoidsendOkHttpRequest(Stringaddress,okhttp3.Callbackcallback){OkHttpClientclient=newOkHttpClient();Requestrequest=newRequest.Builder().url(address).buil
- 前端大厂常见面试题目|react|5-reacr ajax,axios,消息订阅发布机制,react-routerdom的api,基本路由使用,rdirct,antd,navlink,switch,
学习记录wanxiaowan
前端八股文前端面试react.js
第4章:Reactajax4.1.理解4.1.1.前置说明React本身只关注于界面,并不包含发送ajax请求的代码前端应用需要通过ajax请求与后台进行交互(json数据)react应用中需要集成第三方ajax库(或自己封装)4.1.2.常用的ajax请求库jQuery:比较重,如果需要另外引入不建议使用axios:轻量级,建议使用封装XmlHttpRequest对象的ajaxpromise风格
- SpringMVC从入门到精通(全)
码农研究僧
100天精通全栈mvcspringjava
目录1.SpringMVC简介1.1MVC1.2SpringMVC2.入门案例2.1引入依赖包2.2配置xml文件2.3创建请求控制器2.4springMVC配置文件2.5测试界面2.6总结3.@RequestMapping注解3.1value属性3.2method属性3.3params属性(了解)3.4headers属性(了解)3.5ant风格的路径3.6路径中的占位符(重点)4.获取请求参数4
- Python 爬虫实战:彩票数据抓取、概率洞察与趋势预测
西攻城狮北
python爬虫开发语言实战案例
概述彩票作为一种广受欢迎的博彩活动,吸引了大量参与者。通过对彩票数据的分析,可以揭示号码出现的规律、概率分布以及潜在的趋势。这些分析不仅有助于彩票爱好者更好地理解游戏机制,还可以为相关研究提供数据支持。本文将详细介绍如何使用Python爬虫技术抓取彩票数据,并进行概率分析和趋势预测。技术栈Python:动态解释型编程语言,适用于爬虫、数据分析和可视化等多种场景。Requests:强大的HTTP请求
- 【JavaEE 进阶(一)】SpringBoot(上)
egekm_sefg
面试学习路线阿里巴巴java-eespringbootjava
博主主页:33的博客文章专栏分类:JavaEE??我的代码仓库:33的代码仓库?????关注我带你了解更多进阶知识目录1.前言2.Spring3.第一个SpringBoot程序4.SpringMVC4.1建立连接4.1.1@RequestMapping使用4.2请求4.2.1传递单个参数4.2.2传递多个参数4.2.3传递一个对象4.2.4参数重命名4.2.5数组传参4.2.6接收集合4.2.7接
- Node.js 的 http 模块
7 号
Node.jsnode.jshttp网络协议
http模块是Node.js的核心模块之一,它提供了许多方法用于创建HTTP服务器、发送HTTP请求等。http模块的函数创建一个http服务器http.createServer([requestListener])参数:requestListener:可选参数,接收请求的回调函数。requestListener会处理每个HTTP请求,并接收两个参数:req(请求对象)和res(响应对象)。返回值
- Python爬虫selenium验证-中文识别点选+图片验证码案例
dme.
Python爬虫零基础入门python爬虫
1.获取图片importreimporttimeimportddddocrimportrequestsfromseleniumimportwebdriverfromselenium.webdriver.common.byimportByfromselenium.webdriver.chrome.serviceimportServicefromselenium.webdriver.support.w
- post请求体参数大小限制
念九_ysl
javascript前端
HTTPPOST请求体大小默认没有固定的限制,但是实际应用中会受到服务器配置、浏览器限制和应用程序框架限制的影响。以下是几种常见的配置和解决方法:服务器配置:○Nginx:默认没有限制,但可以通过client_max_body_size指令设置。○Apache:使用LimitRequestBody指令。○IIS:通过编辑配置文件,设置。浏览器限制:○不同浏览器对POST数据大小有不同限制,例如,大
- Python爬虫实战:爬取贝壳网二手房成交数据,将数据存入Excel。
马虎的程序猿
python爬虫excel
importrequests,refromlxmlimporthtmlaaa=['heping','nankai','hexi','hebei','hedong','hongqiao','xiqing','beichen','dongli','jinnan','tanggu','kaifaqutj','wuqing','binhaixinqu','baodi','jizhou','jinghai'
- BeautifulSoup爬取贝壳网成都二手房源信息(附:完整源代码)
进击的SB
爬虫python大数据爬虫
BeautifulSoup爬取贝壳网成都二手房源信息最近想出一套二手房,刚好在学习爬虫,那就顺手爬一下贝壳上成都各区二手房信息了解一下行情,本篇先介绍数据爬取,数据分析稍后有时间再写。仅用于技术交流,请勿商业应用,如有侵权,联系删除。1.开发环境:python3.8.3;bs4,pandas,requests;存为csv,excel文件;个人比较喜欢用bs4,比较简洁,xpath也有优势,虽然路径
- 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节点最多