- 互联网大厂的微服务架构系统应对超大流量解决方案
欧子说Java
架构微服务java
常见的限流方式有:限制总并发数(数据库连接池、线程池等等)限制瞬时并发数(如Nginx的limit_conn模块)限制时间窗口的平均速率(如Guava的RateLimiter、Nginx的limit_req模块)限制远程接口的调用速率、限制消息系统的消费速率1.1接入层限流抗疫项目中,一般ISV会把Nginx作为业务的接入层,通过Nginx将请求分发到后端的应用集群上。接入层(流量层)是整个系统的
- golang语言在使用httplib包中遇到的关于自建证书的问题及解决方案
dg1011
golang服务器
1.前言创建自建证书私钥生成:opensslgenrsa-des3-outserver.key2048opensslrsa-inserver.key-outserver.keyCA生成:opensslreq-new-x509-keyserver.key-outca.crt-days3650csr生成:opensslreq-new-keyserver.key-outserver.csr证书生成:op
- 安装openssl报错:openssl: symbol lookup error: openssl: undefined symbol: EVP_mdc2, version OPENSSL_1_1_0
dg1011
linux
首先,安装网上教程对openssl进行了安装sudowgethttps://www.openssl.org/source/openssl-1.1.1t.tar.gz如果Linux系统没网,可现在windows上下载压缩文件,再传到Linux系统直接在浏览器输入https://www.openssl.org/source/openssl-1.1.1t.tar.gz就可以下载下来然后进行安装#将安装包
- Spring Boot 基础开发:实现 RESTful API 开发
YY...yy
SpringBoot框架学习springbootrestful后端
前言在现代Web开发中,RESTfulAPI已经成为前后端分离架构的核心。SpringBoot提供了强大的支持,使得RESTfulAPI的开发变得高效且简洁。本文将从以下几个方面详细讲解如何在SpringBoot中实现RESTfulAPI开发:@RestController设计API:简化Controller的编写HTTP状态码与响应封装:了解常见状态码及其使用场景Swagger3集成:生成接口文
- 常用的npm镜像源配置方法
TechExplorer365
ToolVuenpm前端node.js
常用的npm镜像源配置方法常用的npm镜像源配置方法一、切换到淘宝镜像源二、切换到腾讯云镜像源三、切换到华为云镜像源四、通过淘宝提供的`cnpm`工具安装包常用的npm镜像源配置方法一、切换到淘宝镜像源配置命令:npmconfigsetregistryhttps://registry.npmmirror.com验证配置:npmconfiggetregistry如果返回https://registr
- 【zookeeper】zookeeper 性能优化与配置详解 一些踩坑建议
九师兄
不体系zookeeper性能优化服务器
1.概述转载:https://www.cnblogs.com/EasonJim/p/7488834.htmlZooKeeper的功能特性通过ZooKeeper配置文件来进行控制管理(zoo.cfg配置文件)。ZooKeeper这样的设计其实是有它自身的原因的。通过前面对ZooKeeper的配置可以看出,对ZooKeeper集群进行配置的时候,它的配置文档是完全相同的(对于集群伪分布模式来说,只有很
- java web + mysql 实现图书管理系统
鱼弦
【练习两年半】程序基础【HOT】技术热谈mysql数据库
鱼弦:CSDN内容合伙人、CSDN新星导师、51CTO(Top红人+专家博主)、github开源爱好者(go-zero源码二次开发、游戏后端架构https://github.com/Peakchen)要使用JavaWeb和MySQL实现图书管理系统,你可以按照以下步骤进行操作:数据库设计:创建一个MySQL数据库,并命名为图书管理系统。设计数据库表,例如:图书表(Book)、用户表(User)等。
- 分享求职时遇到的一道面试题
C7211BA
面试CV机器学习深度学习项目
测试题如下:百度的旋转认证码识别注意,完成后qq远程或者微信视频或者向日葵远程看结果一、准备:看看下面测试网址是否能正常打开https://wappass.baidu.com/static/captcha/tuxing.html?&logid=11395969898338055067&ak=248b24c134a6b4f52ee85f8b9577d4a8&backurl=https%3A%2F%2
- 19 压测和常用的接口优化方案
40岁的系统架构师
分布式系统架构
高并发的平台应用,项目上线前离不开一个重要步骤就是压测,压测对于编码中的资源是否问题的排查,性能的调优都是离不开的。测试还要做测试报告,出具了测试报告给到运维团队才能上线。压测的测试报告主要有以下几个方面:1.响应时间2.不同的线程压测的错误率,也叫失败率3.吞吐率(TPS)4压测情况下服务器的其他性能指标。如:网络层、代理(nginx)、CPU、缓存中间件的指标等。这些需要看具体的项目需求。专业
- Python 3.8 64位安装包:为Windows用户提供高效编程体验
郎磊权Halden
Python3.864位安装包:为Windows用户提供高效编程体验项目地址:https://gitcode.com/open-source-toolkit/061a8项目介绍Python3.864位安装包是一个专为Windows操作系统设计的Python编程语言安装包。Python3.8作为Python编程语言的一个重要版本,不仅继承了Python一贯的简洁易用特性,还引入了许多新功能和改进,使
- Python | python3.8安装教程(Windows环境)
一只野生猿人
python
摘要:本文将介绍python的安装教程,适用于首次安装python的用户官网链接:https://www.python.org/配置说明运行环境:Windows11安装版本:python3.8.01、下载安装程序进入官网,选择Windows版本下载在下载列表中选择64位的安装程序二、安装python3.8.0先勾选下方两个选项,并选择自定义安装勾选下方三个选项,并点击下一步先勾选下方两个选项,再修
- Python正则表达式指南
weixin_33755554
python
http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html1.正则表达式基础1.1.简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不
- 探索未来AI:飞桨大模型套件PaddleFleetX引领技术新高度
窦育培
探索未来AI:飞桨大模型套件PaddleFleetX引领技术新高度PaddleFleetX飞桨大模型开发套件,提供大语言模型、跨模态大模型、生物计算大模型等领域的全流程开发工具链。项目地址:https://gitcode.com/gh_mirrors/pa/PaddleFleetX在人工智能的快速发展中,大模型已经成为推动技术创新的重要力量。如今,我们有幸向您推荐一个全新的开源项目——Paddle
- [Unity技术] Unity3D高级编程网络层剖析数据协议原理
王 银
UnityUnity辅助拓展json
协议包的格式,json,msgpack,protobuf以及自定义格式项目的网路层在建设中,除了选择传输协议TCP,UDP,以及应用层协议HTTP方式外,还需要选择在传输过程中的业务层协议格式。前面我们分析了TCP,UDP,HTTP的原理与应用,这里我们来了解下在传输层和应用层之上的业务层中,网络数据传输格式的选择以及它们的利弊。我们将在这里剖析JSON,MessagePack,Protobuf的
- 【TVM教程】为 Mobile GPU 自动调优卷积网络
HyperAI超神经
TVM人工智能机器学习TVM编程编译器GPUCPU
ApacheTVM是一个深度的深度学习编译框架,适用于CPU、GPU和各种机器学习加速芯片。更多TVM中文文档可访问→https://tvm.hyper.ai/作者:LianminZheng,EddieYan针对特定设备的自动调优对于获得最佳性能至关重要。本文介绍如何调优整个卷积网络。TVM中MobileGPU的算子实现是以template形式编写的。该template有许多可调参数(tile因子
- 【Node.js】Koa2 整合接口文档
秀秀_heo
Node.js后端开发node.js
部分学习来源:https://blog.csdn.net/qq_38734862/article/details/107715579依赖//koa2-swagger-uiUI视图组件swagger-jsdoc识别写的/***/转jsonnpminstallkoa2-swagger-uiswagger-jsdoc--save配置config\swaggerConfig.jsconstRouter=r
- 使用Ollama部署deepseek大模型
使用Ollama部署deepseek大模型前置条件使用英伟达显卡下载cuda驱动https://developer.nvidia.com/cuda-downloadsOllamaOllama官方版:https://ollama.com/我的显卡在Windows电脑上面所以使用Windows的安装方式去安装若你的显卡是在Linux上面可以使用如下命令安装curl-fsSLhttps://ollama
- Reqable:现代化 API 调试工具
我码玄黄
运维后端教你一招测试工具后端运维测试
Reqable:现代化API调试工具Reqable是一款专为开发者设计的现代化API调试工具,旨在简化API开发、测试和调试的流程。它支持多种协议(如HTTP、HTTPS、WebSocket等),并提供了丰富的功能,帮助开发者更高效地构建、调试和分析API请求与响应。Reqable以其简洁的设计、强大的功能和卓越的性能,成为越来越多开发者的首选工具。Reqable的核心优势简洁直观的用户界面Req
- [python][whl]python模块triton的whl文件下载地址汇总
Java后时代
程序员pythonlinux开发语言
triton-2.0.0-cp310-cp310-win_amd64.whl下载地址:https://download.csdn.net/download/FL1623863129/88631360triton-2.1.0-cp310-cp310-win-amd64.whl下载地址:https://download.csdn.net/download/FL1623863129/88973905【l
- Apple Safari 18.3 - macOS 专属浏览器 (独立安装包下载)
safari
AppleSafari18.3-macOS专属浏览器(独立安装包下载)适用于macOSSonoma和macOSVentura的Safari浏览器18请访问原文链接:https://sysin.org/blog/apple-safari-18/查看最新版。原创作品,转载请保留出处。作者主页:sysin.org之前Safari浏览器伴随macOS更新一起发布,需要系统更新才能体验到新版,现在库克终于带
- 运维小白必看!手把手教你公网远程访问内网Nginx的完整步骤
web18285482512
面试学习路线阿里巴巴运维nginx
文章目录前言1.安装Docker2.使用Docker拉取Nginx镜像3.创建并启动Nginx容器4.本地连接测试5.公网远程访问本地Nginx5.1内网穿透工具安装5.2创建远程连接公网地址5.3使用固定公网地址远程访问前言作为开发人员,在日常的项目推进中,你是否遇到过这样的烦恼:需要频繁地从家或客户现场连接公司内部网络?或者有时候因为出差在外,无法及时调试和访问内网中的关键服务?别担心,今天我
- 安装VIM遇到问题:软件包vim-gtk没有可安装候选
逐梦156
操作系统实验
问题2:如图见:更改镜像源https://skysys.blog.csdn.net/article/details/108663145改成中科大的镜像源Ubuntu18.10cosmic换源_Ninedays-CSDN博客https://blog.csdn.net/u011808673/article/details/105048455/?utm_medium=distribute.pc_rele
- 通过JS逆向,爬取音乐(仅供学习交流,严禁非法使用)
纵码奔腾
python网络爬虫
今天通过JS逆向,爬取自己喜欢的音乐,仅供交流,严禁非法使用。暂时还没有使用协程进行优化。fromplatformimportsystemimportrequestsimportexecjsimportosimportrelist_url="https://xxx/discover/toplist?id=3778678"yuanshi_url="https://xxxx/#/song?id=145
- 探索PySide6:一个全面的Qt绑定库,助您构建华丽的Python应用
黎情卉Desired
探索PySide6:一个全面的Qt绑定库,助您构建华丽的Python应用去发现同类优质开源项目:https://gitcode.com/在Python世界中,开发图形用户界面(GUI)的应用程序时,PySide6是一个不可或缺的名字。它是Qt库的一个官方、稳定且全功能的Python绑定,由Digia(现为TheQtCompany)维护。本文将深入探讨PySide6的特性、用途及其背后的技术,帮助您
- 联想Y7000+RTX4060+i7+Ubuntu22.04运行DeepSeek开源多模态大模型Janus-Pro-1B+本地部署
铮铭
深度学习deepseekJanus-Pro文生图图像理解
直接上手搓了:condacreate-nmyenvpython=3.10-ygitclonehttps://github.com/deepseek-ai/Janus.gitcdJanuspipinstall-e.pipinstallwebencodingsbeautifulsoup4tinycss2pipinstall-e.[gradio]pipinstall'pexpect>4.3'python
- python中文件加密
你猜
python文件加密
1、RSA加密算法详解参考:https://blog.csdn.net/wm_1991/article/details/519545652、http://blog.sina.com.cn/s/blog_8657e5490102xy7b.html
- USB鼠标通信协议格式
peakguy
软件
声明:本文原出处:http://bbs.ednchina.com/BLOG_ARTICLE_2111716.HTM作者文章。鼠标发送给PC的数据每次4个字节BYTE1BYTE2BYTE3BYTE4定义分别是:BYTE1--|--bit7:1表示Y坐标的变化量超出-256~255的范围,0表示没有溢出|--bit6:1表示X坐标的变化量超出-256~255的范围,0表示没有溢出|--bit5:Y坐标
- 探索MVIKotlin:多平台MVI架构的强大框架
朱龙阔Philippa
探索MVIKotlin:多平台MVI架构的强大框架MVIKotlinExtendableMVIframeworkforKotlinMultiplatformwithpowerfuldebuggingtools(loggingandtimetravel),inspiredbyBadooMVICorelibrary项目地址:https://gitcode.com/gh_mirrors/mv/MVIKo
- Python: 配置清华源
Dark_Y3
Pythonpython开发语言
pipconfigsetglobal.index-urlhttps://pypi.tuna.tsinghua.edu.cn/simple
- 创建Vue3.0工程和常用 Composition API
黎明之道
VUE1024程序员节
一、创建Vue3.0工程1.使用vue-cli创建官方文档:https://cli.vuejs.org/zh/guide/creating-a-project.html#vue-create##查看@vue/cli版本,确保@vue/cli版本在4.5.0以上vue--version##安装或者升级你的@vue/clinpminstall-g@vue/cli##创建vuecreatevue_tes
- 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节点最多