- RestTemplate实战
en-route
spring
介绍RestTemplate是SpringFramework提供的一个同步HTTP客户端,用于与外部服务进行交互。它封装了常见的HTTP请求操作,简化了客户端发送HTTP请求、接收响应的过程。通过RestTemplate,你可以轻松地调用RESTfulAPIs,处理请求和响应的不同类型(如JSON、XML、文本等)。推荐用法RestTemplate中包含了许多方法,下面简单列举几个常用的:getF
- POI实现Excel表格导入到数据库
phl成为自己的太阳
javaexcel导入到数据库表格数据javamysql
POI实现Excel导入到数据库1.创建maven工程,工程结构如下2.导入依赖和编写配置文件org.springframework.bootspring-boot-parent2.0.0.RELEASE1.8org.springframework.bootspring-boot-starter-weborg.projectlomboklombokorg.apache.poipoi-ooxml4.
- SVG 安装使用教程
小奇JAVA面试
安装使用教程SVG
一、SVG简介SVG(ScalableVectorGraphics,可缩放矢量图形)是一种基于XML的图像格式,用于描述二维图形。与传统的PNG、JPG等位图格式不同,SVG不会因放大而失真,适合展示图标、图表、动画和交互图形。二、SVG的应用场景网站图标和UI元素数据可视化(与ECharts、D3.js等结合)响应式Web设计中的矢量图动画和交互图形三、SVG安装环境(无需专门安装)3.1浏览器
- maven中使用assembly打包
孤港猫怨海
javamavenjarjava
借助assembly打可执行jar包文章目录借助assembly打可执行jar包前言一、idea引入assembly依赖二、添加assembly.xml配置文件三、打包总结前言最近在做的一个功能需要将单java文件(main方法)打成可执行的jar包,进行部署调用,从网上搜集了一些相关的内容,在实现过程中也踩了一些坑,特此记录一下,做个备份。一、idea引入assembly依赖org.apache
- 大棚番茄西红柿果实成熟度检测数据集YOLO格式279张3类别已划分训练验证集
数据集格式:YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及yolo格式txt文件)图片数量(jpg文件个数):279标注数量(xml文件个数):279标注数量(txt文件个数):279标注类别数:3所在仓库:firc-dataset标注类别名称(注意yolo格式类别顺序不和这个对应,而以labels文件夹classes.txt为准):["unripe","semi-ripe","
- 自动更新实现
autoupdater.net需要改的只是xml文件propertyassembly的版本和xml的版本比对官网放changelogxxx.zipupdate.xml
- Spring Boot子项目拆分
TracyCoder123
smartSpringspringboot后端java
1.按业务模块拆分(推荐)项目结构示例:parent-project/├──pom.xml(父POM)├──common/#公共模块│├──pom.xml│└──src/main/java/├──user-service/#用户服务模块│├──pom.xml│└──src/main/java/├──order-service/#订单服务模块│├──pom.xml│└──src/main/java/
- Maven引入本地Jar包
Java_Rookie_Xiao
Springbootspringbootjarjava
项目场景:有些jar包在MavenCentralRepository中没有,需要引入本地jar包问题描述使用本地的jar要解决两个问题:第一、引入项目中编译通过,本地开发正常启动第二、项目打包正常步骤:1.新建一个与src同级的lib目录存放jar包pom.xml中添加本地jar包的引用org.jeecgyaz4j1.0.0system${pom.basedir}/lib/yaz4j-1.0.0.
- android stdio 工程问题
盼雨落,等风起
androidstdioandroid
在Android工程中的应用的启动入口Android应用的主入口由AndroidManifest.xml中配置了MAIN+LAUNCHER的Activity决定。开发者只需两步:创建Activity并重写onCreate()方法;在Manifest中正确声明其。任何入口变更都需同步修改Manifest,避免冲突或启动失败。一、核心机制:AndroidManifest.xml的配置Android应用
- PHP学习笔记 PHP基本语法——PHP开始和结束标记PHP指令分隔符PHP注释PHP空白符处理
咖啡续命又一天
PHPphp
PHP开始和结束标记以“”结束是PHP/FI2.0的标记,已经被替换。以“”结束是PHP3.0开始的标准标记,这是PHP推荐使用的标记。不能禁用这种标记、XML风格标记。以“”结束是PHP3.0开始的标记,通过php.ini配置文件中的short_open_tag选项打开,不推荐使用。干扰XML文档的声明。短输出标签以开始和以结束是PHP3.0开始的标记已经废弃。PHP7.0.0版本中将此风格标记
- JavaScript 中 HTML 转纯文本的最高效方法
JavaScript中HTML转纯文本的最高效方法在JavaScript中,将HTML转换为纯文本有多种实现方式,你提供的div.textContent方法是最常见的,但在处理大量HTML或复杂场景时,可能需要更高效的方案。以下是几种方法的对比和推荐:一、原生方法对比1.使用textContent(最简洁,兼容性好)javascriptfunctionhtmlToText(html){constd
- 谷歌Google抓取视频使用受支持的视频文件类型
阿酷tony
Google视频应用专栏音视频chrome谷歌视频
谷歌Google抓取视频使用受支持的视频文件类型:若要能够使用视频功能,请使用受支持的视频文件类型。Google可处理以下类型的视频文件:3GP、3G2、ASF、AVI、DivX、M2V、M3U、M3U8、M4V、MKV、MOV、MP4、MPEG、OGV、QVT、RAM、RM、VOB、WebM、WMV和XAP。结构化数据类型定义本部分介绍了与Google搜索中的视频功能相关的结构化数据类型。若要使
- java分析tomcat日志_tomcat日志分析详解
Z张N
java分析tomcat日志
在server.xml里的标签下加上directory="logs"prefix="localhost_access_log."suffix=".txt"pattern="common"resolveHosts="false"/>就可以了,下面咱们逐一分析各个参数。className官方文档上说了ThisMUSTbesettoorg.apache.catalina.valves.AccessLog
- CTF-bugku-[where is flag 4]-base64和zip压缩包
沧海一粟日尽其用
安全python
step1:base64解码为16进制数据Base64解码Base64编码UTF8GB2312UTF16GBK二进制十六进制解密-TheX在线工具支持常见的utf8/gbk/utf16/gb2312编码。本工具可以自动探测识别一些常用的数据,并对他进行优化输出。如自动格式化xml和json数据、检测出图片的尺寸并可另存到文件。https://the-x.cn/base64/16进制的数据5D034
- Codeforces Round 1009 (Div. 3) G
能打一辈子XCPC么
Codeforces算法数据结构c++
写在前面由于最近在做CSP-S的题,又恰好做到了CSP-S2021的第二题括号序列,于是对于区间DP区间DP区间DP有了一些船新的体悟,刚好可以用在此题上。题意给定一个正nnn边形和一个数组aaa,每个点上都有一个权值aia_iai,你可以做以下事情任意次数:选取任意三个不同点i,j,ki,j,ki,j,k,那么你的得分将增加ai∗aj∗aka_i*a_j*a_kai∗aj∗ak。但是,需要满足以
- Codeforces Round 1027 (Div. 3)
ABCDE略F记忆化搜索。首先让x和y除去他们的的gcd,此时xy互质。x经历除去所有它的约数到1,而y从1乘它所有的约数到y。本质一样。设f[x]表示x最少除以几个满足题意的数到1。这时一定有f[x]=min(f[x],f[x/y]+1)(y为x的约数且yusingnamespacestd;//#defineintlonglong#defineendl'\n'constintN=1e6+5;in
- maven中settings.xml仓库配置
苏开印印印
aliyunmaven*阿里云公共仓库https://maven.aliyun.com/repository/publicrepo1centralHumanReadableNameforthisMirror.https://repo1.maven.org/maven2/repo2centralHumanReadableNameforthisMirror.https://repo2.maven.or
- 「日拱一码」017 深度学习常用库——TensorFlow
目录基础操作张量操作:tf.constant用于创建常量张量tf.Variable用于创建可训练的变量张量tf.reshape可改变张量的形状tf.concat可将多个张量沿指定维度拼接tf.split则可将张量沿指定维度分割数学运算:tf.add张量的加运算tf.subtract张量的减运算tf.multiply张量的乘运算tf.divide张量的除运算tf.pow计算张量的幂tf.sqrt计算
- React 基本介绍与项目创建
AAA小土豆
react.jsarcgis前端
为什么使用React以及前端框架工作原理React通过构建虚拟DOM(VirtualDOM)来高效管理界面。当组件的状态或属性发生变化时,React会重新渲染生成新的虚拟DOM,并通过Diff算法找出新旧虚拟DOM树之间的差异,最终仅将发生变化的部分同步到真实DOM中。这种方式避免了不必要的DOM操作,从而提升性能。div:Apph1:Titlediv:Contentp:HelloWorldbut
- 今日分享:怎么综合分析5星股票?
5starsstocks-alsoknownas5starsstocks,passivestocks,dividendstocks,valuestocksandincomestocks5starsstocksRatingDefinitionsRatingCriteriaMeaningInvestmentAdvice★★★★★Price≤80%intrinsicvalue,widemoat,high
- 如何通过 Java Config(@Configuration 和 @Bean)声明一个 Bean?这种方式和注解方式有什么不同,适用于什么场景?
通过JavaConfig来声明Bean是Spring中非常重要的一种方式,它与基于注解的组件扫描形成了互补。如何通过JavaConfig(@Configuration和@Bean)声明一个Bean?这种方式的核心是使用两个注解:@Configuration和@Bean。@Configuration:标记在一个类上,表明这个类是一个Spring配置类。它的作用相当于一个传统的XML配置文件。Spri
- Spring Boot 集成 HikariCP 完整示例教程
SpringBoot集成HikariCP完整示例教程适用版本:SpringBoot3.x,HikariCP5.x|语言:Java17+|数据库:MySQL8.0项目概述本示例演示如何在SpringBoot项目中集成和优化HikariCP连接池,包含完整的配置、使用、监控和最佳实践。1.项目依赖配置1.1Maven依赖(pom.xml)4.0.0com.examplehikaricp-demo1.0
- adb shell中执行system用户权限命令的方法
OneT1me
adb
做系统开发的过程中经常需要抓取一下只有system组才能拿到的信息,而这个时候一般用户使用的是user版本,问题又很难复现,这个时候刷机可能信息都没有了,所以产生了一个需求,在adbshell里面以system权限执行命令,下面提供了一个这个办法,前提是你拥有系统签名,我们开发一个程序,在AndroidManifest.xml里面配置systemuid然后在build.gradle里面加上系统签名
- Web爬虫编程语言选择指南
q56731523
前端爬虫开发语言
刚学爬虫的小伙伴常常为选择那种语言来写爬虫而烦恼,今天我将总结几种语言的优劣势,然后选择适合编写Web爬虫的编程语言。这就需要我们考虑开发效率、生态库支持、并发性能等因素。以下是主流选择及特点跟着一起看看吧:1.Python(推荐首选)优势:丰富库支持:Requests(HTTP请求)、BeautifulSoup/lxml(HTML解析)、Scrapy(全功能框架)、Selenium(模拟浏览器)
- 安卓播放器、Ai智能体、聚会神器|今天还有什么?
阿幸软件杂货间
android人工智能
MXPlayer播放器:安卓界的PotPlayer这是一款安卓端的播放器,支持常见的视频格式:3GP、AVIDIVX、F4V、FLV、MKV、MP4、MPEG、MOV、VOB、WMV、WEBM、XviD、4K、HDR等,其支持TV、安卓和车机,而且给大家带来的是Pro版,无广告零弹窗,非常好用。下载地址:夸克下载小云雀AI:剪映出品,一句话,就能生成一段完整视频小云雀是一个剪映出品的AI视频生成软
- springboot集成达梦数据库,取消MySQL数据库,解决问题和冲突
执笔诉情殇〆
数据库springbootmysql达梦
一、驱动与连接配置更换JDBC驱动在pom.xml中移除MySQL驱动,添加达梦驱动(版本根据DM数据库选择):com.damengDmJdbcDriver8.1.2.141修改数据源配置#application.yml中配置达梦连接(注意模式名大小写敏感):spring:datasource:driver-class-name:dm.jdbc.driver.DmDriverurl:jdbc:dm
- docker-compose一键部署全栈项目。springboot后端,react前端
zwjapple
前端dockerspringboot
部署总览前端打包:我们将配置package.json,使用npmrunbuild(内部调用vitebuild)来打包。这个过程将完全在Docker构建镜像的过程中自动完成,你的主机上甚至不需要安装Node.js。后端打包:我们将配置pom.xml,使用mvncleanpackage来打包。这一步需要在执行DockerCompose之前手动完成一次,以生成JAR文件。部署:使用docker-comp
- 【学习笔记】微信小程序代码构成(附图)
一、微信小程序有四种类型文件:1.JSON配置文件(.json后缀)2.WXML模板文件(.wxml后缀)3.WXSS样式文件(.wxss后缀)4.JS脚本逻辑文件(.js后缀)二、JSON配置:1.JSON配置:JSON是一种数据格式,用来静态配置。app.json小程序配置project.config.json工具配置page.json页面配置语法:JSON文件都是被包裹在一个大括号中{},通
- Spring Boot 集成 Dufs 通过 WebDAV 实现文件管理
LOVE_DDZ
Spring-BootLinuxspringboot后端java
SpringBoot集成Dufs通过WebDAV实现文件管理引言在现代应用开发中,文件存储和管理是一个常见需求。Dufs是一个轻量级的文件服务器,支持WebDAV协议,可以方便地集成到SpringBoot应用中。本文将详细介绍如何使用WebDAV协议在SpringBoot中集成Dufs文件服务器。1.准备工作1.1添加项目依赖在pom.xml中添加必要依赖:org.springframework.
- 靶机 New 复盘
Bulestar_xx
渗透实验linux安全
打点目录扫描gobusterdir-u$URL-w/usr/share/seclists/Discovery/Web-Content/raft-large-words.txt-k-t30-xphp,html,txt,xml-b"404,500,403"-t20/admin(Status:302)[Size:0][-->http://new.dsz/wp-admin/]/login(Status:3
- 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节点最多