- AI 编程对决:Gemini CLI vs Claude Code,谁是最佳 AI 编码工具?
charieli-fh
人工智能大模型
1.引言:AI编码工具的崛起在软件开发的快节奏世界中,人工智能(AI)工具正迅速从辅助角色转变为不可或缺的伙伴。它们不再仅仅是提供代码补全,而是能够理解复杂上下文、执行多步骤任务,甚至自动化整个工作流的智能代理。这种转变正在重塑开发者的日常工作,提高生产力,并加速创新。在众多涌现的AI编码工具中,Google的GeminiCLI和Anthropic的ClaudeCode脱颖而出,各自代表了AI辅助
- RAG技术栈详解:构建智能问答系统的核心组件
认知超载
AI人工智能
本文深度剖析RAG(Retrieval-AugmentedGeneration)技术栈的核心构成,助你快速搭建企业级知识增强系统一、RAG技术架构全景图二、核心组件技术选型1.检索模块(Retriever)向量数据库主流选择:Pinecone、Milvus、Qdrant、Weaviate新兴势力:ChromaDB(开源轻量级)、腾讯云向量数据库嵌入模型(Embedding)OpenAItext-e
- 鸿蒙NEXT开发之App相关工具类AppUtil
全栈陈序员
HarmonyNEXT开发华为huawei鸿蒙系统harmonyosArkTs
importbundleManagerfrom'@ohos.bundle.bundleManager';import{KeyboardAvoidMode,window}from'@kit.ArkUI';import{common,ConfigurationConstant}from'@kit.AbilityKit';/***App相关工具类(使用该工具前请在UIAbility的onWindowSt
- 【Java实战】高并发场景下账户金额操作的解决方案
.猫的树
【Java实战】系列Java并发编程分布式锁高并发解决方案原子操作数据库事务
文章目录前言:金融系统中的并发危机一、并发问题现场还原1.1问题代码示例1.2并发测试暴露问题1.3问题根源分析二、五大解决方案深度剖析2.1synchronized同步锁2.2ReentrantLock显式锁2.3CAS无锁编程(Atomic原子类)2.4数据库乐观锁2.5分布式锁(Redis实现)三、方案选型指南四、防踩坑指南总结前言:金融系统中的并发危机在支付系统、电商平台等金融场景中,账户
- 在Flutter中生成App Bundle并上架Google Play
getapi
flutter
Rantool要在Flutter中生成AppBundle并上架GooglePlay,请按照以下步骤操作:1.准备签名密钥首先需要创建一个密钥库用于签名:keytool-genkey-v-keystoreupload-keystore.jks-keyalgRSA-keysize2048-validity10000-aliasupload2.配置签名在项目的android目录下创建key.proper
- 1143 Lowest Common Ancestor (30 分)
Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofan
- 1143 Lowest Common Ancestor (30 分)
依久_
PAT甲
Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofan
- 1151 LCA in a Binary Tree (30)
Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Givenanytwonodesinabinarytree,youaresupposedtofindtheirLCA.InputSpecification:Eachinputfilecontainsonete
- 深入解析FastAPI:Python高效Web API框架
永不放弃yes
本文还有配套的精品资源,点击获取简介:FastAPI是一个专为构建API设计的现代、高性能PythonWeb框架,它利用TypeHinting和Pydantic库简化了数据验证和文档生成。文章深入介绍了FastAPI的核心特性,如异步支持、类型提示、依赖注入、自动化API文档以及错误处理等。还探讨了FastAPI的部署和测试方法,提供了实践案例和代码示例。FastAPI因其简洁、高效、易于测试的特
- 《ChromaGAN》论文简读及demo运行(萌新手记)
kkpeach
学习手记python机器学习计算机视觉
论文题目:《ChromaGAN:AdversarialPictureColorizationwithSemanticClassDistribution》《具有语义类别分布的对抗图片着色》论文地址:https://arxiv.org/pdf/1907.09837.pdf源码地址:https://github.com/pvitoria/ChromaGAN声明:仅学习用途。这是WACV2020收录的一篇
- LeetCode423. Reconstruct Original Digits from English
tigerhuli
LeetCode
Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.Note:InputcontainsonlylowercaseEnglishletters.Inputisguaranteedtobevalidandcanbetransforme
- 如何禁止GPTBot等爬虫爬取网站内容:保护数据安全的实用指南
淮橘√
人工智能
引言随着人工智能技术的快速发展,网络爬虫(如OpenAI的GPTBot、GoogleBot、Anthropic的ClaudeBot等)被广泛用于抓取网站数据以训练AI模型或索引内容。然而,部分网站管理员可能不希望自己的内容被爬虫抓取,原因包括保护原创内容、降低服务器负载或防止数据被滥用。一、为什么需要禁止爬虫?网络爬虫可能带来以下问题:内容盗用风险:原创内容可能被AI模型或其他服务未经授权使用。服
- mysql 开启远程登录 ubuntu_ubuntu mysql新增用户并开启远程连接
weixin_39709367
mysql开启远程登录ubuntu
1、首先用root用户登录mysqlmysql-uroot-p输入密码后登录成功2、新建用户usemysql;selecthost,userfromuser;(查看现有用户)CREATEUSER'king'@'localhost'IDENTIFIEDBY'';(新建用户);selecthost,userfromuser;(再次查看用户)第一次第二次3、赋权限GRANTALLPRIVILEGESON
- :where() 伪类选择器(避免 !important 的滥用)
漠月瑾
csswhere伪类选择器避免important的滥用css伪类选择器的优雅写法
:是CSS中的一个伪类选择器,它的核心作用是以极低的特异性(specificity)应用样式,同时保持选择器的匹配逻辑不变。它是现代css开发中用于优雅管理样式优先级的重要工具。一、基础概念1.特异性(specificity)是什么?CSS特异性决定了当多个规则匹配同一个元素时,哪个规则会被优先应用。特异性由(a,b,c)三个值表示:a:内联样式(style=“…”)的权重(最高优先级)。b:ID
- JT808教程:设置/查询终端参数
REDISANT提供互联网与物联网开发测试套件#互联网与中间件:RedisAssistantZooKeeperAssistantKafkaAssistantRocketMQAssistantRabbitMQAssistantPulsarAssistantHBaseAssistantNoSqlAssistantEtcdAssistantGarnetAssistant工业与物联网:MQTTAssist
- 25年银行行业java后端常问高频面试题
小凡敲代码
javajava后端java面试Java面试题互联网大厂Java八股文后端开发
一、技术八股文高频题(银行侧重点)1.Java基础&并发编程HashMap在JDK1.8中的优化?ConcurrentHashMap如何保证线程安全?银行系统对线程安全要求极高,需深入理解CAS+synchronized的实现细节。synchronized和ReentrantLock的区别?银行系统更推荐哪种?银行系统倾向ReentrantLock(可中断、公平锁),需解释AQS原理。Thread
- 2025年Java后端面试必刷题:场景题与八股文高频考点
小凡敲代码
java面试Java面试java面试题互联网大厂java面试java场景题
一、高频八股文面试题Java基础篇HashMap与ConcurrentHashMap的区别HashMap非线程安全,JDK1.8后采用数组+链表/红黑树结构ConcurrentHashMap线程安全,JDK1.8改用CAS+synchronized优化锁粒度synchronized与ReentrantLock区别synchronized是JVM内置锁,自动释放,非公平锁ReentrantLock可
- 大模型及agent开发5 OpenAI Assistant API 进阶应用
核心功能:外部工具的应用和流式功能工具:1.内置热门工具。由OpenAI团队实现,通过接口的方式直接提供给用户,方便快速集成。2.构建自定义外部函数流程和开发接口,允许用户通过函数调用扩展自身工具的功能。一.AssistantAPI的FileSearch功能:文件搜索通过来自其模型之外的知识来增强助手,例如专有产品信息或用户提供的文档。也就是RAGRAG流程为:索引(Indexing)索引过程是离
- antd tabs
巴巴_羊
前端
#属性classnamehttps://roo.sankuai.com/v2/standard/#/BPC/react
- Pydantic:拯救你的数据结构,让Python类型提示火力全开!(开发者血泪史终结者)
syntaxseeker
数据结构python开发语言其他
文章目录一、现实毒打:没有Pydantic的日子有多惨?二、Pydantic登场:你的数据守护神!三、动手!秒懂Pydantic魔法四、Pydantic的杀手锏:为什么它这么香?五、实战场景:Pydantic在哪里大放异彩?六、避坑指南&最佳实践(血泪教训!)七、结语:拥抱Pydantic,告别数据焦虑!还在为混乱的JSON数据抓狂?被API返回的诡异字段逼疯?深夜调试时因为一个None值崩溃砸键
- canvas实现路段连通和路段效果
源码//utils.js/***通过判断type返回目标图片的地址*@param{String}type图片类型*@returns{String}url目标图片的地址*/exportfunctionsetImgUrl(type){leturl;switch(type){case"track":url=require("./image/car.png");break;case"gantry":url
- 以太坊dapp_构建以太坊DApp:使用自定义令牌进行投票
culi3182
javapython区块链人工智能javascriptViewUI
以太坊dappInpart5ofthistutorialseriesonbuildingDAppswithEthereum,wedealtwithaddingcontenttothestory,lookingathowtoaddtheabilityforparticipantstobuytokensfromtheDAOandtoaddsubmissionsintothestory.It’snowt
- 中国计算机学会(CCF)推荐学术会议-C(计算机体系结构/并行与分布计算/存储系统):ATS 2025
爱思德学术
可用性测试压力测试功能测试
ATS2025The34thAsianTestSymposium(ATS)andthe9thInternationalTestConferenceinAsia(ITC-Asia)willbeheldinconjunctionwithSEMICONJapan2025inTokyo,Japan.Thisjointeventprovidesavaluableplatformforacademicrese
- WHAT - npm 不同版本变化和 pnpm 依赖管理方案
@PHARAOH
前端Node.js学习专栏开源学习专栏npm前端node.js
目录一、介绍二、npm不同版本2.1从v1到v22.2从v2到v32.3从v3到v42.4从v4到v5二、扁平化依赖管理基本原理及其存在的问题三、npmls:依赖关系树四、pnpm:performantnodepackagemanager4.1介绍4.2依赖管理机制一、介绍在WHAT-npm和npx中我们介绍过npm,可以跳转阅读。简而言之,npm(NodePackageManager)是用于管理
- 牢大数(see you again)
稳兽龙
c++算法数位动规
传统题1000ms512MiB说明科比·布莱恩特(KobeBryant,1978年8月23日—2020年1月26日),全名科比·比恩·布莱恩特·考克斯(KobeBeanBryantCox),出生于美国宾夕法尼亚州费城,美国已故篮球运动员,司职得分后卫/小前锋。他在打篮球时穿的球服号码为8与24,于是我们称含有8或24的数称为牢大数。温馨提示:不要在半夜打这道题代码,你会被牢大肘击。输入格式输入的都
- dubbo+spring_maven 遇到的问题 dubbojar包版本和jdk问题
uplinker
dubbodubbojdkspringmaven
Exceptioninthread"main"org.springframework.beans.factory.BeanCreationException:Errorcreatingbeanwithname'xxx.ISystemService':Instantiationofbeanfailed;nestedexceptionisjava.lang.ExceptionInInitializer
- 《量化开发》系列 第 1 篇:金融知识基础入门指南(附 GitHub 学习项目)
Natsume1710
金融github学习
本文为《量化开发学习路线与知识点》专栏的第一篇参考项目:Awesome-QuantDev-Learn量化金融是金融经济学与计算机科学交叉融合形成的新兴行业,越来越多的技术人才正积极投身其中。然而,面对纷繁复杂的金融概念与专业的开发技能,许多人常常感到无从下手。本专栏将为C++/Python工程师、自学者、量化岗求职者提供系统清晰的学习路径。本篇文章聚焦于量化开发所需的金融基础知识,帮助技术人打下坚
- 2025 年 6 月底大模型产品进展与现状
AIGC前沿技术探索
大模型技术与产品前沿探索大模型
上半年,各大厂商完成了从“秀肌肉”(展示模型能力)到“上货架”(推出可用产品和平台)的关键转变。市场的讨论焦点也从“哪个模型更强”转向了“哪个产品更好用,哪个生态更完善”。以下是最新的全局态势:1.三大闭源巨头的“产品全家桶”之争竞争已经不再是单一模型的对决,而是平台级、生态级的对抗。OpenAI、Google和Anthropic的产品线都已成型,并展现出清晰的战略分野。公司(Company)核心
- ISP Pipeline(4): Anti Aliasing Noise Filter 抗锯齿与降噪滤波器
andwhataboutit?
接口隔离原则
上一篇文章讲的是:ISPPipeline(3):LensShadingCorrection镜头阴影校正-CSDN博客视频:(5)AntiAliasingNoiseFilter|ImageSignalProcessingPipelineTutorialSeries源码:ISPPipeline(3):LensShadingCorrection镜头阴影校正-CSDN博客Anti-AliasingNois
- aws mfa 认证_为受MFA保护的联合身份设置程序化AWS访问
weixin_26722031
httpspythonjava
awsmfa认证IamcurrentlyworkingonimprovingthesecurityofcloudoperationsforoneofmyclientsandwantedtoshareaninterestingsolutionIdevelopedtohelpprovideprogrammaticaccesstoAWSfromlocaldeveloperenvironmentsusin
- 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节点最多