- 每日一题012-贪心和堆-洛谷p3045买奶牛
YQ_ZJH
每日一题算法java数据结构c++蓝桥杯贪心算法堆
P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据,Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱
- Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated) C. Kuroni and Impossible Calculation(鸽巢原理+数学)
为什么他们cf写的这么快
数学
题目链接思路:首先我们都明白一个式子就是如果(a-b)%m0,那么我们是不是都知道a%mb%m,又因为如果n>m的话%m的取值就在【0,999】内,也就是肯定会存在两个数是重合的(这就是鸽巢原理),那么n大于m的时候%m不就是0了,剩下的暴力就行了。#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+1;constllinf=1
- 数据结构2---------->时间复杂度
free-elcmacom
数据结构
一、算法的效率:1.如何正确的衡量一个算法的好坏呢?请看下面的斐波拉契数列:我先简单介绍一下斐波拉契数列:斐波那契数列(黄金分割数列),它是由数学家莱昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……即这个数列从第三项开始,每一项都等于前两项之和。longlongFib(in
- Java进阶,时间与日期,包装类,正则表达式
m0_74824635
面试学习路线阿里巴巴java正则表达式mysql
Java时间与日期,包装类,正则表达式一.时间与日期1.DateDate类概述Date类代表当前所在系统的日期时间信息。Date的构造器名称说明publicDate()创建一个Date对象,代表的是系统当前此刻日期时间。Date的常用方法名称说明publiclonggetTime()返回从1970年1月1日00:00:00走到此刻的总的毫秒数案例/**学会使用Date类处理时间,获取时间的信息*/
- 如何在1G内存下对40亿QQ号去重?Java高效解决方案
K&&K
面试后端java
问题背景与挑战数据规模:40亿QQ号,假设每个QQ号为32位无符号整数(最大值2³²-1≈42.9亿)内存限制:1GB≈1,073,741,824字节(1024³)传统方法缺陷:HashSet存储40亿数据需要约64GB内存(每个Long对象约16字节)直接加载到内存会导致OOM(OutOfMemoryError)核心技术:位图法(Bitmap)核心思想:每个bit位表示一个数字是否存在优势:内存
- Java 基础易错面试题
小新19
java面试题java面试
1.包装类型的缓存机制了解么?Java基本数据类型的包装类型的大部分都用到了缓存机制来提升性能。Byte,Short,Integer,Long这4种包装类默认创建了数值[-128,127]的相应类型的缓存数据,Character创建了数值在[0,127]范围的缓存数据,Boolean直接返回TrueorFalse,如果超出对应范围仍然会去创建新的对象,缓存的范围区间的大小只是在性能和资源之间的权衡
- Java线程池入门02
StarPlatinum2
Javajava开发语言
1.如何使用原生方式创建线程池ThreadPoolExecutor的构造函数ThreadPoolExecutor(int,int,long,TimeUnit,BlockingQueue)ThreadPoolExecutor(int,int,long,TimeUnit,BlockingQueue,ThreadFactory)ThreadPoolExecutor(int,int,long,TimeUn
- 1.10 常量特定方法
StarPlatinum2
onJava进阶版读书笔记java开发语言
Java的枚举机制可以通过为每个枚举实例编写不同的方法,来赋予它们不同的行为。packagewww.com.cat.chapter01;importjava.util.Arrays;publicenumConstantSpecificMethod{QU{@Overridevoidaction(){System.out.println("生死喧嚣,归于寂静");}},SUOLONG{@Overrid
- GEO数据结构
代码代码快快显灵
redisoracle数据库
目录1.GEOADD2.GEODIST3.GEOHASH3.GEOHASH4.GEOPOS6.GEOSEARCH7.GEOSEARCHSTORE应用场景代码的逻辑分解:比较难懂的部分:RedisGEO查询与分页results的结构:分页处理与截取数据附加距离信息1.GEOADD功能:向指定的key中添加地理空间信息。参数:经度(longitude):地理位置的经度(范围:-180到180)。纬度(
- your HTTP request connection start duration too long
hshpy
http网络协议网络
IfyourHTTPrequestconnectionstartdurationistakingmorethan7seconds,herearesomepossiblecausesandtroubleshootingsteps:PossibleCauses:NetworkLatency–Slowinternetornetworkcongestion.DNSResolutionDelay–SlowD
- 【优选算法】滑动窗口 ⽆重复字符的最⻓⼦串
Lehjy
算法学习算法数据结构
解法⼀(暴⼒求解)(不会超时,可以通过):算法思路:枚举「从每⼀个位置」开始往后,⽆重复字符的⼦串可以到达什么位置。找出其中⻓度最⼤的即可。在往后寻找⽆重复⼦串能到达的位置时,可以利⽤「哈希表」统计出字符出现的频次,来判断什么时候⼦串出现了重复元素。classSolution{public:intlengthOfLongestSubstring(strings){intret=0;//记录结果in
- 二分模板题
Cow_2024
算法模板算法
题目传送门主要思路:暴力会tlen的3次方了然后二分可以找中间然后去二分枚举两边最后结果ans+=a小于它的数*c大于它的数注意要判断是否符合条件即如果a的小于它的数还大于它就不成立或者c的数小于它也不成立结果要注意转longlongans+=(longlong)tp1*tp2;int->longlong#includeusingnamespacestd;intn;inta[100009],b[1
- 解决Spring Boot中Druid连接池“discard long time none received connection“警告
m0_74825409
面试学习路线阿里巴巴springbootoracle后端
在使用SpringBoot结合Druid连接池时,开发者可能会遇到"discardlongtimenonereceivedconnection"的警告信息。虽然这通常不会影响应用程序的正常运行,但这些警告信息可能会让人感到困扰。本文将探讨这个问题的原因,并提供几种解决方法。问题现象在使用Druid连接池的新版本(如1.2.5)时,控制台可能会时不时打印以下警告:WARNcom.alibaba.dr
- Leetcode热题100(5) - 最长回文子串
算法力扣
Questionhttps://leetcode.cn/problems/longest-palindromic-substring/description/给你一个字符串s,找到s中最长的回文子串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1maxLength){maxLength=substring.
- 一文读懂LORA无线传输
天津三格电子
信息与通信
LORA(LongRange)是一种基于扩频技术的超远距离无线传输技术,在物联网领域应用广泛,其特点如下:一键直达长距离传输:LORA采用了扩频调制技术,极大地提高了信号的接收灵敏度,其传输距离可达数公里甚至更远(视具体环境和设备配置而定)。相比传统的无线通信技术,如蓝牙、Wi-Fi等,LORA在长距离传输方面具有明显优势,特别适合应用于覆盖范围广的场景,如智能农业中的大面积农田监测。485转光纤
- 蓝桥杯训练题No.6
GC_Lion
蓝桥杯蓝桥杯c++
#includeusingnamespacestd;signedmain()//正在研究signed{intn;cin>>n;cout.fill('0');//不足位数补0coutusingnamespacestd;typedeflonglongll;lla[100005];llw[105];intmain(){intn;cin>>n;for(lli=0;i>w[i];a[0]=1;memset(
- 蓝桥杯真题训练 五一 4/5
iuk11
蓝桥杯刷题
1217垒骰子矩阵快速幂op[i]表示的是与i的对面的数。如果有面互斥,就在矩阵中标记为零,否则标记为4,代表顶和底确定的时候可以有四种情况。(矩阵乘法)就是快速幂里面的乘法变成了矩阵乘法。#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;constintmaxn=6;lln,m;inta,b;intvis[7][7];in
- 冬训周报(二)
HL0614SC
算法c++
一、天梯训练赛L2-1插松枝模拟题:有一个推送器和一个盒子,推送器会给出松针片,松针下面的片一定要比上面的大,看能组合成一些什么样的松针感觉没什么特别的地方,模拟就行了,但是赛时写拉了,只拿了19分#includeusingnamespacestd;#defineintlonglong#definell__int128#definePIIpair#defineendl'\n'#definemkma
- 如果后台的Long类型的数据返回是null,那么Android客户端的数据bean的kotlin的Long类型的字段接受到数据后是null空指针吗?
yzpyzp
androidkotlin
如果后台的Long类型的数据返回是null,那么Android客户端的数据bean的kotlin的Long类型的字段接受到数据后是null空指针吗?DeepSeekR1思考35秒思考过程好的,用户的问题是关于在Android客户端使用Kotlin处理后台返回的Long类型数据为null时的情况。首先,我需要确认Kotlin中Long类型如何处理可空性。用户提到数据bean中的字段是Kotlin的L
- 【算法】初等数论
非 白
算法开发语言java
初等数论模取余,遵循尽可能让商向0靠近的原则,结果的正负和左操作数相同取模,遵循尽可能让商向负无穷靠近的原则,结果的正负和右操作数相同7/(-3)=-2.3,产生了两个商-2和-3,取余语言中取-2,导致余数为1;取模语言中取-3,导致余数为-2java中%是取余幂1、暴力幂思想:直接将a连续乘以b遍时间复杂度:O(n)空间复杂度:O(1)//求a^bpubliclongpow(inta,intb
- 64位win汇编之心得与笔记【4】
sakura_sea
GameEngine汇编笔记
文章目录c++与asm互调函数debug参考文献c++与asm互调函数#includeusingnamespacestd;extern"C"{voidasmLearn(void);voidaddNumber(longa,longb,long*result);}voidaddNumber(longa,longb,long*result){*result=a+b;}intmain(){coutl1st
- 【SpringMVC】Controller的多种方式接收请求参数
Steven_mdf
JavaSpringMVCspringmvcspringMVC
在SpringMVC中,控制器方法可以通过多种方式接收请求参数。以下是最常见的参数传递方法:路径变量(PathVariables):使用@PathVariable注解从URL路径中获取参数。示例:对于URL/dishes/{id}:@GetMapping("/dishes/{id}")publicResponseEntitygetById(@PathVariableLongid){//业务逻辑}查
- java数据类型与默认值
xing.xing
java基础
1.java数据类型(两类数据类型:基本类型(原始类型),引用类型)┏数值型━┳━整数型:byteshortintlong┏基本数据类型━━┫┗━浮点型:floatdouble┃┣字符型:char数据类型╋┗布尔型:boolean┃┏类(class)┗引用数据类型━━╋接口(interface)┗数组(array)2.基本类型与默认值基本数据类型的值就是一个数字,一个字符或一个布尔值。数据类型by
- Darkness I(2023 Hubei Provincial Collegiate Programming Contest)
GordenGhost
开发语言算法c++ccpc数学
#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);
- 【洛谷】P8713 [蓝桥杯 2020 省 A2] 填空问题 的题解
ZH_qaq
洛谷题解蓝桥杯c++算法
【洛谷】P8713[蓝桥杯2020省A2]填空问题的题解传送门A:门牌制作思路这题没什么好说的,就直接暴力枚举就行。代码#include#defineendl"\n"usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;namespacefastIO{inlineintread(){registerintx=0,f=1;reg
- ScheduledThreadPoolExecutor实现原理
小码农0912
java并发编程java定时线程池实现原理
文章目录概要核心方法schedule(Runnablecommand,longdelay,TimeUnitunit)参数校验任务转换加入延迟队列运行任务判断任务类型scheduleWithFixedDelay(Runnablecommand,longinitialDelay,longdelay,TimeUnitunit)scheduleAtFixedRate(Runnablecommand,lon
- 解决 前端 number 与后端 Long 数据表示范围不精确的问题
confident3
前端
packagecom.me.meterdemo.config;importcom.fasterxml.jackson.databind.ObjectMapper;importcom.fasterxml.jackson.databind.module.SimpleModule;importcom.fasterxml.jackson.databind.ser.std.ToStringSerialize
- C语言实现一个简单的哈希算法
Long韵韵
算法训练营C语言与C++c语言哈希算法开发语言
C语言实现一个简单的哈希算法#include#include#include//函数creat_w用于将输入字符串转换为一个80元素的无符号长整型数组w//先将输入字符串的前16个元素以每4个字节为一组,转换为无符号长整型存储在w的前16个位置//然后使用特定规则生成w的16到79的元素voidcreat_w(charinput[64],unsignedlongw[80]){inti,j;unsi
- 薪得体会(2025牛客寒假算法基础集训营6)
GordenGhost
算法c++牛客贪心算法
#include#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdin);freopen("out.txt","wt",stdout);
- c&c++的int和long各自所占字节数
ComputerInBook
c++Unix/Linux应用Windows应用编程c++c语言开发语言
做如下测试:在windows64bit平台上,使用VC分别编译成32位程序和64位程序,int和long都是占4个字节,但指针类型占8个字节。在Linux64bit平台上(测试环境为suselinux,gcc编译器),编译成64位程序,int占4字节,long占8个字节。因此,int和long到底各占多少字节,是和平台和编译器实现有关。
- 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节点最多