- 入门SpringBoot-mybatis
``Lotus。
SpringBootMyBatismybatisspringbootjava
通上次学的SpringBoot来整合一、使用注解版的Mybatis整合SpringBoot1、实体类(entity)packagecom.cxy.entity;importlombok.Data;@DatapublicclassUser{privateLongid;privateStringname;privateIntegerage;privateStringemail;}2、mapperpac
- Python Cookbook-2.19 根据指定的搜索路径和模式寻找文件
我不会编程555
#Python学习python前端linux
任务给定一个搜索路径(一个描述目录信息的字符串),需要在此目录中找出所有符合匹配模式的文件。解决方案基本上,需要循环路径中的所有目录。这个循环最好被封装成一个生成器:importglob,osdefall_files(pattern,search_path,pathsep=os.pathsep):'''给定搜索路径,找出所有满足匹配条件的文件'''forpathinsearch_path.spli
- 【第八节】C++设计模式(结构型模式)-Decorator(装饰器)模式
攻城狮7号
c++版本设计模式c++设计模式装饰器模式
目录一、问题引出二、模式选择三、代码实现四、总结讨论一、问题引出装饰器模式:动态扩展对象功能的设计模式在面向对象(OO)设计与开发中,我们常面临为已有类添加新职责的需求。传统方法是通过继承创建子类来实现功能扩展,但这种方式容易导致继承层次过深,显著增加系统复杂度。装饰器模式(DecoratorPattern)应运而生,其通过组合替代继承的机制,为功能扩展提供了更灵活的解决方案,从而避免了继承层次过
- 三分钟掌握 TCP/IP:揭示互联网飞速互联的奥秘!
跑起来总会有风
tcp/ip网络
TCP/IP模型详解本文基于经典的TCP/IP模型原理,结合常见实践进行深入解读,适用于对计算机网络或互联网协议栈感兴趣的读者。希望能帮助大家更好地理解现代网络通信的核心框架。一、什么是TCP/IP?TCP/IP是互联网的基础协议栈,英文全称为TransmissionControlProtocol/InternetProtocol。它由美国国防部(DoD)在20世纪60年代发展起来,并在ARPAN
- c++STL常用容器之Map/Multimap容器——全面总结(附案例解析)(十九)map按value值进行比较以及仿函数更改默认排序规则
磊磊cpp
C/C++STL详细教学
这里有C++STL——全面总结详细教程(附案例解析)(持续更新中)目录map/multimap容器map基本概念map构造和赋值map大小和交换map插入和删除map查找和统计map容器排序仿函数更改默认排序规则和Value值排序map/multimap容器map基本概念简介:map中所有元素都是pairpair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)所有元素都会
- Python Cookbook-2.18 从指定的搜索路径寻找文件
我不会编程555
#Python学习python开发语言
任务给定一个搜索路径(一个描述目录信息的字符串),需要根据这个路径和请求的文件名找到第一个符合要求的文件。解决方案需要循环指定的搜索路径中的目录:importosdefsearch_file(filename,searchpath,pathsep=os.pathsep):"""给定一个搜索路径,根据请求的名字找到文件"""forpathinsearch_path.split(pathsep):ca
- java23种设计模式-解释器模式
千里码!
设计模式后端技术#Java设计模式解释器模式java
解释器模式(InterpreterPattern)学习笔记编程相关书籍分享:https://blog.csdn.net/weixin_47763579/article/details/145855793DeepSeek使用技巧pdf资料分享:https://blog.csdn.net/weixin_47763579/article/details/1458840391.模式定义行为型设计模式,给定
- COMP8410 Data Mining S1 2025
后端
COMP8410DataMiningS12025PostgraduateAssignment1Maximummarks100Weight20%ofthetotalmarksforthecourseMintopasshurdle30%LengthMaximumof8pagesexcludingcoverpage,bibliographyandappendices.LayoutA4.Atleast11
- 设计模式-行为型模式
Normal Developer
设计模式
行为型设计模式主要关注对象之间的职责分配,即它们如何交互以及如何分配职责。这类模式不仅描述了如何在对象之间划分责任,还涉及算法的封装和实现。以下是几种常见的行为型设计模式及其简要说明:1.观察者模式(ObserverPattern)目的:定义一种一对多的依赖关系,使得当一个对象的状态发生变化时,所有依赖于它的对象都会得到通知并自动更新。应用场景:事件处理系统、订阅发布机制。示例:importjav
- JSP介绍(二)
frandiy
java开发语言
JSP介绍什么是JSPjsp(JavaServerPage)是JavaEE规范中的Web组件,用来编写动态页面。JSP文件以.jsp为后缀,通常存放在Eclipse的工程目录中的WebContent目录下,与静态资源使用方式非常相似。内容构成:JSP文件中的内容是HTML和Java代码的结合,静态部分使用HTML和文本,动态部分使用Java代码。Web容器处理JSP文件请求的三个阶段翻译阶段:We
- AI+RPA:开启智能自动化新时代
coding侠客
AI+RPA系列人工智能rpa自动化python
不知大家在日常的购物中,有没有想过,京东,淘宝等平台面对如此庞大的用户量,618,双十一等活动期间的各种报表是如何快速生成的呢?当我们刷短视频时,可曾疑惑过,为何相似主题的短视频,有的点赞,评论等互动量很高,有些却很少?直播带货公司为何能迅速崛起?还有,在面对大批量数据校验时,如何高效完成任务?答案或许就藏在RPA之中。本文将探讨在AI时代,RPA与AI的紧密结合,将会给我们带来哪些机会。一、RP
- Scala的Array
心仪悦悦
scala开发语言后端
类型:①可修改的:ArrayBufferpackagetest_29importscala.collection.mutable.ArrayBufferobjectTest{defmain(args:Array[String]):Unit={//1.新建valarr1=ArrayBuffer(1,2,3)//2.添加arr1+=4arr1.insert(0,100)//3.删除arr1-=3//删
- vite+vue+ts+element-plus从零开发管理后台框架(05)-菜单和路由
vue3
视图新建src/views/Home.vue,内容如下。首页新建src/views/sys/AdmUserPassword.vue,内容如下。密码更新新建src/views/sys/AdmUser.vue,内容如下。管理员新建src/views/log/AdmUserLogin.vue,内容如下。管理员登录日志路由配置编辑src/router/index.ts,修改Main路由如下。{path:'
- COMP3425 Data Mining S1 2025
后端
COMP3425DataMiningS12025UndergraduateAssignment1Maximummarks100Weight20%ofthetotalmarksforthecourseMintopasshurdle30%LengthMaximumof8pagesexcludingcoverpage,bibliographyandappendices.LayoutA4.Atleast1
- 学影刀有什么好处?为什么学习影刀?
sc0_joker
学习rpa
引言:影刀RPA,学了有用吗?公司在推广用这个软件,在让大家学,学得好可以转岗RPA专员,请问一下大家值不值得花时间学?我个人觉得如果有时间的话还是学,后期对你的帮助是巨大的我作为一名数字营销专业人士,每周需要处理大量的数据。去年,我开始寻找能够自动化Windows软件操作的工具,以提高工作效率。在尝试了多种RPA工具后,我最终选择了影刀RPA,并开始了我的自动化之旅。在寻找自动化工具的过程中,我
- java23种设计模式-装饰器模式
千里码!
设计模式后端技术#Java设计模式装饰器模式
装饰者模式(DecoratorPattern)学习笔记1.模式定义结构型设计模式,动态地为对象添加额外的职责。通过组合而非继承的方式扩展功能,提供比继承更灵活的替代方案。2.适用场景✅需要动态/透明地给对象添加功能✅需要撤销附加功能时✅无法通过继承扩展功能(final类)✅需要组合多个可选功能✅避免"子类爆炸"问题3.模式结构«interface»Component+operation()Conc
- java23种设计模式-观察者模式
千里码!
设计模式后端技术#Java设计模式观察者模式
观察者模式(ObserverPattern)学习笔记编程相关书籍分享:https://blog.csdn.net/weixin_47763579/article/details/145855793DeepSeek使用技巧pdf资料分享:https://blog.csdn.net/weixin_47763579/article/details/1458840391.模式定义行为型设计模式,定义对象间
- Java设计模式:中介者模式详解与最佳实践
范范0825
java设计模式中介者模式
Java设计模式:中介者模式详解与最佳实践1.引言在软件开发过程中,特别是复杂系统的构建中,模块间的交互往往成为影响代码质量的重要因素。当模块之间耦合度过高时,系统的维护、扩展和理解成本都会显著增加。为了降低模块之间的耦合度,保持系统的灵活性和可维护性,我们可以使用设计模式中的中介者模式(MediatorPattern)。本篇文章将详细介绍中介者模式的概念、优点及其在Java中的应用,并通过实例代
- Java集合设计模式面试题
夜游猿
Java开发工程师面试java设计模式开发语言
Java集合设计模式面试题迭代器模式Q1:Java集合框架中的迭代器模式是如何实现的?迭代器模式提供了一种统一的方式来访问集合中的元素,而不需要暴露集合的内部结构。publicclassIteratorPatternExample{//1.基本迭代器使用publicvoidbasicIteratorUsage(){Listlist=newArrayListiterator=list.iterato
- java23种设计模式-中介者模式
千里码!
设计模式后端技术#Java设计模式中介者模式
中介者模式(MediatorPattern)学习笔记编程相关书籍分享:https://blog.csdn.net/weixin_47763579/article/details/145855793DeepSeek使用技巧pdf资料分享:https://blog.csdn.net/weixin_47763579/article/details/1458840391.模式定义行为型设计模式,通过定义一
- python将字符串s和换行符写入文件fp_【python】文件操作
徐士萍
本文内容包括:文件的读写操作文件的各种系统操作存储对象遍历文件上代码:importosimportos.pathrootdir="d:/code/su/data"#指明被遍历的文件夹forparent,dirnames,filenamesinos.walk(rootdir):#三个参数:分别返回1.父目录2.所有文件夹名字(不含路径)3.所有文件名字fordirnameindirnames:#输出
- JSP基础实践项目:创建交互式网站案例
DIY飞跃计划
本文还有配套的精品资源,点击获取简介:JSP(JavaServerPages)是一种动态网页技术,通过将HTML与Java代码结合,简化了JavaWeb应用的开发。本案例面向初学者,包含多个JSP页面,演示了数据展示、用户输入处理等功能。页面由静态和动态内容组成,展示了JSP生命周期的三个阶段、内置对象、动作标签等核心概念。还包括JavaBean的使用和MVC设计模式的基础。案例包含JSP文件、J
- COMPX322-25A Asynchronous Event Viewer
后端
COMPX322-25AAssignmentOneDueDate:MondayMarch24th,10amAsynchronousEventViewerPARTONEForthiscourseworkyouaretoimplementawebapplicationthatdisplaysinformationaboutlocalevents.Yourimplementationwillrequir
- COMPX322-25A Asynchronous Event Viewer
后端
COMPX322-25AAssignmentOneDueDate:MondayMarch24th,10amAsynchronousEventViewerPARTONEForthiscourseworkyouaretoimplementawebapplicationthatdisplaysinformationaboutlocalevents.Yourimplementationwillrequir
- Google搜索免费API访问
X.Cristiano
ai搜索引擎
背景最近做Agent相关的内容,想利用LLM结合搜索的能力,然后根据自定义functioncall输出答案。所以这里就需要用到搜索引擎的结果,这边测试过Google和Bing的搜索结果,对于此次的任务来说,Google的搜索结果是更好的。前面的文章也分析到用SerpApi去调用google的api接口(搜索的收费比gpt4都贵)。基于此,整合github上的信息,自己来做一个简单的google搜索
- 力扣回溯:组合总和3
c栈算法小辰哥
漫话算法leetcode算法职场和发展
1.216.组合总和III-力扣(LeetCode)这道题注意回溯的步骤:递归出口,单次操作,恢复现场classSolution{public:vector>ret;vectorpath;voidset(intk,intn,intsum,intstart){if(path.size()==k){if(sum==n){ret.push_back(path);}return;}for(inti=sta
- 基于“桌面云+RPA”技术金融应用实施建议
风来泊
银行信息系统架构详解rpa金融
近年来,国家政策对金融科技的发展给予了高度重视。“十四五”规划和2035年远景目标纲要明确提出,要加快数字化发展,建设数字中国,并特别强调要加强金融科技应用,推动金融机构数字化转型。在这场数字化转型的浪潮中,企业正面临着前所未有的挑战与机遇,如何高效地优化业务流程、降低运营成本、提升工作效率,成为提升企业生产力的重要课题。基于此背景下,RPA(RoboticProcessAutomation,机器
- 探索企业级智能对话:ChatGPT + 企业数据 (C) 开源项目推荐
芮川琨Jack
探索企业级智能对话:ChatGPT+企业数据(C#)开源项目推荐azure-search-openai-demo-csharpAsampleappfortheRetrieval-AugmentedGenerationpatternrunninginAzure,usingAzureCognitiveSearchforretrievalandAzureOpenAIlargelanguagemodels
- QT开发技术 【opencv图片裁剪,平均哈希相似度判断,以及获取游戏窗口图片】
增援未来章北海
QT开发技术qtopencv哈希算法
一、图片裁剪intCJSAutoWidget::GetHouseNo(cv::MatmatMap){cv::imwrite(m_strPath+"/Data/map.png",matMap);for(inti=0;i(i);uchar*data2=matDst2.ptr(i);intnTmp=i*8;for(intj=0;j=nAvg1)?1:0;nArr2[i]=(nArr2[i]>=nAvg2
- 力扣hot100——分割回文子串 + 回溯算法总结(算法代码模板)
01_
力扣hot100算法leetcode回溯算法
给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。解法思路:切割一个a之后,在ab中再去切割第二段.....classSolution{public:vector>res;//最终结果vectorpath;//当前结果vector>partition(strings){backtracking(s,0);returnres;}voidbacktracking
- 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节点最多