题目来源:https://leetcode.cn/problems/lexicographically-smallest-palindrome/C++题解:从两端往中间判断,不同时则用字典序小的替换字典序大的。classSolution{public:stringmakeSmallestPalindrome(strings){intlen=s.size();for(intii=0;ii
自用力扣刷题记录(Python,数组、字符串)
qq_40283123
文章目录一.数组69744844241274453最小操作次数使数组元素相等665非递减数列283移动的零118杨辉三角形119杨辉三角形2661图片平滑器598范围求和II419夹板上的战舰189旋转数组396旋转函数54螺旋矩阵59螺旋矩阵II498对角线遍历566重塑矩阵48旋转图像73矩阵置零289生命游戏303区域和检索-数组不可变304二维区域和检索-矩阵不可变238除自身以外数组的乘
C++内存管理——unique_ptr
HIT_055
c++c++11
1.概述本想将unique_ptr,shared_ptr和weak_ptr写在同一篇文章中,无奈越(废)写(话)越(连)长(篇),本着不给自己和读者太大压力的原则,最终决定分为三篇去描述它们(不是恶意凑文章数哦)。本篇文章主要描述了unique_ptr,在此之前先给出了auto_ptr的介绍,废话不说,直入正题。2.auto_ptrauto_ptr是在C++98中引入的,在C++17中被移除掉。它
票星球自动抢票脚本:助你轻松抢到心仪门票
高慧霜Grain
票星球自动抢票脚本:助你轻松抢到心仪门票项目地址:https://gitcode.com/open-source-toolkit/ea073项目介绍在抢票高峰期,手动抢票往往让人心力交瘁。为了解决这一痛点,我们推出了票星球自动抢票脚本,这是一个开源的Git仓库,旨在为用户提供一个简单易用的自动抢票工具。通过导入资源文件并根据个人需求修改配置,用户可以轻松实现自动抢票,无需手动操作,大大提高了抢票的
HCIE考试设备型号
项目工程师余工
网络工程笔记华为网络
X园区:堆叠设备AGG1-2S5735s防火墙USG6510E出口路由AR1220F-SAC控制器AC6805ACC1-4设备S5700-SY园区:出口路由AR6120EACC1-2S5731-S24T4XAGG1-2S5731-H24P4XCNCE20版核心S5731-H24P4XC
【实验五 一维数组】7-2 sdut-C语言实验-整数位
卡西莫多~
SDUT的PTA练习算法开发语言c语言
7-2sdut-C语言实验-整数位输入一个不多于5位的正整数,要求:(1)求出它是几位数;//一个计数循环(2)分别输出每一位数字;//正序输出各位数字(3)按逆序输出各位数字。//逆序输出各位数字输入格式:输入一个不多于5位的正整数。输出格式:输出数据有3行,第一行为正整数位数,第二行为各位数字,第三行为逆序的各位数字。输入样例:123输出样例:3123321答案示例1(无注释)#include
1997-2022年 上市公司海外直接投资OFDI 资产剥离置换吸收合并债务重组要约收购股权转让-社科数据
泡芙萝莉酱
大数据社科数据人工智能大数据数据分析深度学习数据挖掘数据统计毕业论文
上市公司海外直接投资OFDI1997-2022资产剥离置换吸收合并债务重组要约收购股权转让-社科数据https://download.csdn.net/download/paofuluolijiang/90027743https://download.csdn.net/download/paofuluolijiang/90027743包括交易信息、涉及方明细、公司基本信息三张表。1、公司基本信息表
(c语言)将一个数组逆序输出
WuwuwuH_
C语言C语言数组逆序输出编程算法
(c语言)将一个数组逆序输出#include#includeintmain(){intarr[10]={0,2,5,7,9,10,13,15,18,25};inti;intlength=(int)sizeof(arr)/sizeof(arr[0]);//判断数组长度(总长度除以单个的长度)printf("数组共有%d个数字\n",length);for(i=length-1;i>0;i--){pr
手把手教你学AUTOSAR(10.1)--AUTOSAR 组件的配置与集成实例
小蘑菇二号
手把手教你学AUTOSAR原型模式
目录AUTOSAR组件的配置与集成实例1.准备工作1.1安装工具1.2创建项目2.系统设计2.1创建系统包3.添加软件组件(SWCs)3.1创建TemperatureSensorSWC3.2创建ACControlSWC4.配置通信接口4.1连接端口5.配置ECU资源5.1创建ECU资源包5.2分配资源6.生成配置文件和代码6.1生成配置文件6.2生成代码7.示例代码7.1ReadTemperatu
智慧医疗蛀牙检测数据集VOC+YOLO格式2792张3类别
FL1623863129
数据集深度学习机器学习人工智能
数据集格式:PascalVOC格式+YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件)图片数量(jpg文件个数):2792标注数量(xml文件个数):2792标注数量(txt文件个数):2792标注类别数:3标注类别名称(注意yolo格式类别顺序不和这个对应,而以labels文件夹classes.txt为准):["decaycavi
element-plus按需引入报错IconsResolver is not a function
Beamon__
前端
官网文档:element-plus-best-practices/vite.config.tsatdb2dfc983ccda5570033a0ac608a1bd9d9a7f658·sxzz/element-plus-best-practices·GitHubElementPlusBestPractices最佳实践.Contributetosxzz/element-plus-best-practic
【vscode-03】AUTOSAR CP 插件配置
工程师平哥
AUTOSAR工具使用保姆级教程持续更新...Windownsvscodeide编辑器笔记嵌入式硬件
vscodeAUTOSARCP插件配置1.AUOTSARCP开发推荐接插件2.为什么要使用这些接插件?2.1新建配置2.2C/C++需求2.2编译脚本语言需求2.3ARXML/XML工具2.4文档工具2.4.1doxdocgen自动生成注释模板工具2.4.2OfficeViewer(MarkdownEditor)2.5git管理工具2.6自定义bar2.7代码格式化2.8程序员主题2.9语言选择1
深度好文 图解 RocketMQ 的系统架构
橘野禾
系统架构kafkajava分布式后端
今天给大家分享一篇学习RocketMQ系统架构核心知识点的梳理和总结,在讲解时力求精简、通俗易懂,通过图解来给正在学习RocketMQ的小伙伴带来帮助。RocketMQ是阿里巴巴的分布式消息中间件,在2012年开源,在2017年成为Apache顶级项目。1集群架构RocketMQ的集群架构如下图:从上图可以看到,整个集群中有四个角色:NameServer集群、Broker主从集群、Producer
计算机组成与设计:硬件软件接口(RISC-V版)
忧·
risc-v
第二章总结本篇主要总结RSIC-V的指令集,分别介绍不同类型的指令功能以及指令的使用示例。RISC-V指令集采用模块化设计,以书中介绍的为例,大体可将指令类型分为六种基本格式,分别为R型指令、I型指令、S型指令、B型指令、U型指令、J型指令。下面对每一种指令进行逐一介绍。R型指令(寄存器-寄存器操作)R型指令用于寄存器间的算术/逻辑运算,所有操作数均来自寄存器。下面是R型指令格式:funct7rs
Elasticstack-日志分析平台
尼古拉斯-邓
linuxkafkacentos
#ElasticStack-日志分析平台##1.Filebeat```shellvim/etc/hostsip1dijiaip2meimeiip3biaobei```###Filebeat安装```shellcurl-L-Ohttps://artifacts.elastic.co/downloads/beats/filebeat/filebeat-7.13.2-linux-x86_64.tar.g
torchvision与torch的版本冲突
RanGriffin
pythonpytorch
在importtorchvision时报错:UserWarning:FailedtoloadimagePythonextension:[WinError127]解决在晚上查询之后,问题在于自己的torchvision版本与torch版本不对应。首先查询自己的torch和torchvision版本importtorchprint(torch.__version__)importtorchvision
78. Harmonyos NEXT 懒加载数据源实现解析
harmonyos-next
温馨提示:本篇博客的详细代码已发布到git:https://gitcode.com/nutpi/HarmonyosNext可以下载运行哦!HarmonyosNEXT懒加载数据源实现解析:BasicDataSource与CommonLazyDataSourceModel详解一、核心类关系图解二、基础数据源实现(BasicDataSource)1.监听器管理机制privatelisteners:Dat
//案例1:手机号屏蔽 作用:157****2873 //案例2:身份证信息查看 //给出身份证号码 //要求输出 个人信息: //xx
漫漫不慢.
javaapache开发语言
packagetest9;publicclassPhone{publicstaticvoidmain(String[]args){//案例1:手机号屏蔽作用:157****2873StringPhonenumber="15712342873";Stringstr1=Phonenumber.substring(0,3);Stringstr2=Phonenumber.substring(7);Syst
踩坑:VirtualBox:安装提示缺少python core和win32 api
过去的了
linuxpython
一、安装OracleVirtualBox时出现以下现象内容提示:安装OracleVMVirtualBox7.0.24的Python绑定需要先安装PythonCore包和win32api绑定。如果现在继续安装OracleVMVirtualBox7.0.24的Python绑定,那么这些依赖项需要在之后手动设置。用户可以参考OracleVMVirtualBox7.0.24SDK手册获取更多信息。如果忽视
矩阵的转置
不忘不弃
矩阵算法线性代数
对于的矩阵,使用两个指针变量,可以方便实现(i,j)处元素与(j,i)处元素交换位置。令指针Arow=&A[i][0],则Arow[j]可实现对第i行j列元素的访问。令指针Bptr=&A[0][i],则*Bptr就可以访问(0,i)处元素,然后,令Bptr+=M,就可访问同列不同行的元素。代码实现#defineM3intA[3][3]={{1,2,3},{4,5,6},{7,8,9}};voidt
3.2 Spring Boot单元测试:Mockito+JUnit5全覆盖策略
Sendingab
Springboot从入门到精通零基础7天精通SpringBootspringboot单元测试log4j
markdown#SpringBoot单元测试:Mockito+JUnit5全覆盖策略##引言在持续交付的敏捷开发中,**单元测试覆盖率**是衡量代码质量的核心指标。SpringBoot项目如何通过`JUnit5`+`Mockito`实现
ARM嵌入式实时系统(RTOS) 中通过页表关闭DCACHE的方法
papaofdoudou
嵌入式系统内存管理armlinux
现在的嵌入式实时系统规模越来越大,很多在linux中使用的特性,例如虚拟内存管理,动态加载等功能也加入进来,进一步增加了RTOS开发的难度.在应用开发中,和cache相关的同步问题有两个,一个是flush操作,另一个是invalidate操作,有时候为了确认问题是否和cache同步有关,需要关闭dcache来验证.这里介绍一种经过验证过的通过页表项关闭DCACHE的实践。Cortex-A7中启用c
【Docker compose】基于宿主机的Neo4j自动备份
roman_日积跬步-终至千里
neo4jDockerdockerneo4j容器
文章目录1、开启自动备份2、恢复1、开启自动备份在宿主机执行:bash#{lakehouse_home}/neo4j_cron.sh自动备份开启如下日志:FriMar701:59:53UTC2025-Checkingifcronjobalreadyexists.FriMar701:59:53UTC2025-Addingnewcronjob.FriMar701:59:53UTC2025-Cronjo
❤【纯干货】Matplotlib总结,任何项目都用得到❤
.Boss.
支持向量机人工智能算法机器学习python
.................❤纯干货❤..........目录1、绘制基本图形2、定制化图形3、支持多个坐标轴4、3D绘图5、动态交互绘图6、绘制地图7、绘制统计图表最后Matplotlib在很多人眼里是无敌的存在,而且可以说是无敌的存在。走过数据科学的路,路上必然有Matplotlib的风景在你周围。如果同一个项目,你的用了matplotlib不仅有基本图形、定制化图形、多个坐标轴、3D绘
解密Arm Neoverse V1 和 Neoverse N2 平台 为下一代基础设施带来计算变革
CSDN云计算
笔记
在去年9月更新的产品路线图基础上,Arm近日公开了Arm®Neoverse™V1和N2平台的产品细节。为满足基础设施应用的各种需求,这两个平台的设计旨在解决当前正在运行的各种工作负载和应用问题,并分别带来50%¹和40%¹的性能提升。此外,Arm也同时发布了CMN-700,作为构建基于NeoverseV1和N2平台高性能SoC的关键部件。Arm基础设施事业部高级副总裁兼总经理ChrisBergey
7.探索XSS跨站脚本攻击
早安TnT
网络安全学习计划(每日计划)xss前端网络安全学习
探索XSS跨站脚本攻击第一部分:XSS基础(理论)第二部分:XSS的手工测试(理论)第三部分:DVWA靶场实践XSS(实践)总结目标:•理解XSS的基本原理与类型•掌握XSS的手工测试方法•通过DVWA靶场实践XSS攻击详细内容与教学第一部分:XSS基础(理论)学习内容:•什么是XSS?•XSS的类型•XSS的危害详细讲解:1什么是XSS?XSS(Cross-SiteScripting,跨站脚本攻
基于AT89C52单片机的多功能万年历温度计设计
七月小卖铺
单片机单片机嵌入式硬件
点击链接获取Keil源码与ProjectBackups仿真图:https://download.csdn.net/download/qq_64505944/89452374?spm=1001.2014.3001.5503C源码+仿真图+毕业设计+实物制作步骤+08AT89C52(与AT89S52、AT89C52通用,可任选)单片机、LCD液晶显示,DS1302时钟芯片、DS18B20温度传感器,蜂
基于深度学习的个性化新闻推荐系统设计与实现计算机毕设
sj52abcd
深度学习课程设计人工智能毕业设计
博主介绍:✌专注于VUE,小程序,安卓,Java,python,物联网专业,有17年开发经验,长年从事毕业指导,项目实战✌选取一个适合的毕业设计题目很重要。✌关注✌私信我✌具体的问题,我会尽力帮助你。研究的背景:随着互联网技术的发展和普及,人们越来越依赖互联网获取信息。然而,随着信息量的不断增加,用户在查找新闻时面临着信息过载的问题。为了解决这个问题,个性化新闻推荐系统被广泛应用。个性化新闻推荐系
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节点最多