- mysql报错1785_MYSQL Statement violates GTID consistency: Updates to non-transactional tables can only ...
张观鱼
mysql报错1785
[2019-04-2110:17:20][ERROR][org.hibernate.engine.jdbc.spi.SqlExceptionHelper:144]StatementviolatesGTIDconsistency:Updatestonon-transactionaltablescanonlybedoneineitherautocommittedstatementsorsingle-s
- Statement violates GTID consistency: Updates to non-transactional tables
罗罗的1024
Linux问题集mysqllinuxjava
StatementviolatesGTIDconsistency:Updatestonon-transactionaltables,canonlybedoneineitherautocommittedstatementsorsingle-statementtransactions,andneverinthesamestatementasupdatestotransactionaltables.解决
- 面试被问还不懂?一口气怼完12种@Transactional的失效场景
谁叫我土豆了
前不久,一粉丝私信我说面试问到了@Transactional的失效场景,挂在那了,而且很惨,今天和大家讲一下都有哪些实效的场景。数据库事务是后端开发中不可缺少的一块知识点。Spring为了更好的支撑我们进行数据库操作,在框架中支持了两种事务管理的方式:编程式事务声明式事务日常我们进行业务开发时,基本上使用的都是声明式事务,即为使用@Transactional注解的方式。常规使用时,Spring能帮
- HTAP 深入探索指南
每天读点书学堂
大数据数据库数据库开发
本指南介绍如何进一步探索并使用TiDB在线事务与在线分析处理(HybridTransactionalandAnalyticalProcessing,HTAP)功能。注意如果你对TiDBHTAP功能还不太了解,希望快速试用体验,请参阅快速上手HTAP。要快速了解TiDB在HTAP场景下的体系架构与HTAP的适用场景,建议先观看下面的培训视频(时长15分钟)。注意本视频只作为学习参考,如需了解详细的H
- 深入解析Spring Boot中的`@Transactional`注解
一休哥助手
springboot数据库sql
一、@Transactional注解概述1.1什么是@Transactional@Transactional是Spring框架中用于声明式事务管理的注解。通过在方法或类上添加@Transactional注解,Spring会自动将该方法或类中的数据库操作纳入到事务管理中,从而保证这些操作的原子性、一致性、隔离性和持久性(即ACID属性)。1.2@Transactional的作用@Transactio
- Java Web —— 第九天(事务)
CtrlCV 攻城狮
java开发语言
事务管理&AOP事务回顾概念事务是一组操作的集合,它是一个不可分割的工作单位,这些操作要么同时成功,要么同时失败操作开启事务(一组操作开始前,开启事务):starttransaction/begin提交事务(这组操作全部成功后,提交事务):commit回滚事务(中间任何一个操作出现异常,回滚事务):rollback@Transactional@Transactional是Spring框架中用于声明
- 利用Spring Boot的@Transactional注解保障业务数据的一致性
潘多编程
springboot数据库oracle
在现代软件开发中,特别是在分布式系统和微服务架构中,确保数据的一致性是一项至关重要的任务。当应用程序需要处理多个数据库操作时,保证这些操作要么全部成功,要么全部失败(即所谓的原子性),以及确保这些操作不会干扰其他并发运行的操作(即隔离性),成为了软件工程师们面临的挑战之一。Spring框架,尤其是SpringBoot,提供了一系列工具来简化这个过程,其中之一就是@Transactional注解。什
- spring 中实现事务的几种方式
szc1767
springspringjava数据库
一、声明式事务通过Service层方法上添加Spring的@Transactional注解来完成常用配置参数名称功能描述readOnly该属性用于设置当前事务是否为只读事务,设置为true表示只读,false则表示可读写,默认值为false。例如:@Transactional(readOnly=true)rollbackFor该属性用于设置需要进行回滚的异常类数组,当方法中抛出指定异常数组中的异常
- 为什么阿里规定需要在事务注解@Transactional中指定rollbackFor?
码农小光
作者:Mint6来源:https://blog.csdn.net/Mint6/article/details/78363761Java阿里巴巴规范提示:方法【edit】需要在Transactional注解指定rollbackFor或者在方法中显示的rollback。异常的分类先来看看异常的分类imageerror是一定会回滚的。这里Exception是异常,他又分为运行时异常RuntimeExce
- MyBatis 注解
qq_36288754
后端学习springbootmybatisjava
事务注解@Transactional提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档目录事务注解@Transactional前言一、什么是事务?事务四大特性二、事务注解@Transactional的作用及用法1、作用2、用法三、为什么加在service层总结前言提示:这里可以添加本文要记录的大概内容:MyBatis中有很多注解,本文会对事务注解@Transactional进行介绍提
- @Transactional中使用线程锁导致了锁失效与解决方案
众乐乐_2008
java数据库sql
@Transactional中使用线程锁导致了锁失效今天给大家分享一个线上系统里发现的生产实践案例,就是平时大家应该都会用@Transactional注解去实现事务是不是?因为这个注解底层说白了很简单,就是会去代理你这个方法的执行,一旦代理了你的方法执行,其实就可以在方法执行前开一个事务,方法执行完以后如果成功就提交事务,有异常就回滚事务。这样就可以让你这个方法里所有的数据库操作汇集到一个事务里去
- 面试官:简单讲一下Spring Boot事务的使用
小小鱼儿小小林
面试这么回答#SpringBoot面试宝典springboot后端java
该文章专注于面试,面试只要回答关键点即可,不需要对框架有非常深入的回答,如果你想应付面试,是足够了,抓住关键点面试官:简单讲一下SpringBoot事务的使用在SpringBoot中使用事务可以确保一系列操作要么全部成功要么全部失败,保持数据的一致性。SpringBoot提供了多种方式来管理事务,包括使用@Transactional注解、编程式事务管理、声明式事务管理等。以下是详细讲解Spring
- 事务属性详解(事务传播行为、事务隔离级别、事务超时属性、事务只读属性、事务回滚规则)
John Min
javaspring
实际业务开发中,大家一般都是使用@Transactional注解来开启事务,很多人并不清楚这个参数里面的参数是什么意思,有什么用。为了更好的在项目中使用事务管理,强烈推荐好好阅读一下下面的内容。事务传播行为事务传播行为是为了解决业务层方法之间互相调用的事务问题。当事务方法被另一个事务方法调用时,必须指定事务应该如何传播。例如:方法可能继续在现有事务中运行,也可能开启一个新事务,并在自己的事务中运行
- SpringBoot单元测试时实现回滚事务
jothan_lee
SpringBoot相关单元测试springbootjava
1前言:为了避免和减少bug的出现,公司质量检验团队对开发人员提出了写单测的要求,其中代码覆盖率80%以上,******(爆粗口),在写单测的过程中非常想在做update,delete,insert操作时不把事务提交,造成数据库中的数据应该单测而搞的乱糟糟的。2方案2.1增加一个@Transactional注解@RunWith(SpringJUnit4ClassRunner.class)@Spri
- Spring中@Transactional注解的方法在不同Bean调用时的事务生效性
从零开始学习人工智能
spring数据库java
在Spring框架中,@Transactional注解用于声明一个方法或类需要事务管理。当一个方法被@Transactional注解标记时,Spring会为该方法的执行创建一个新的事务(如果当前没有事务存在的话),或者在现有事务的上下文中运行(如果当前已经存在一个事务的话)。现在,考虑以下情况:一个标有@Transactional注解的方法A被一个没有该注解的方法B调用。如果方法B在同一个bean
- 第18讲 投票帖子管理实现
九品印相
uniapp微信小程序投票系统小程序
后端:/***删除指定id的投票信息*@paramid*@return*/@GetMapping("/delete/{id}")@TransactionalpublicRdelete(@PathVariable(value="id")Integerid){voteDetailService.remove(newQueryWrapper().eq("vote_id",id));//删除用户投票详情v
- 设计模式二:代理模式
clean-mark
设计模式代理模式
1、什么是动态代理可能很多小伙伴首次接触动态代理这个名词的时候,或者是在面试过程中被问到动态代理的时候,不能很好的描述出来,动态代理到底是个什么高大上的技术。不方,其实动态代理的使用非常广泛,例如我们平常使用的Spring中的@Transactional注解,其依赖于AOP,而AOP的底层实现便是动态代理,看到这里,是不是更有兴趣去了解动态代理了呢?动态代理:可以分解为"动态"+“代理”。代理:"
- springboot 事务源码详解
爆燃·火星
springbootjavaspringmybatis后端
SpringBoot的事务支持是基于SpringFramework的事务抽象提供的。在SpringBoot中,可以使用注解或者配置类来配置事务。使用注解的方式,可以在类或者方法上使用@Transactional注解来开启事务。注解中可以配置事务的传播行为、隔离级别、超时时间等属性。使用配置类的方式,可以在配置类中使用@EnableTransactionManagement注解来启用事务支持,然后在
- SpringBoot 事务的使用
Charge8
#SpringBootSpringBoot事务的使用
在SpringBoot中,当我们使用了spring-boot-starter-jdbc或spring-boot-starter-data-jpa依赖的时候,框架会自动默认分别注入DataSourceTransactionManager或JpaTransactionManager。所以我们不需要任何额外配置就可以用@Transactional注解进行事务的使用。SpringBoot事务的使用Spri
- spring @Transactional注解参数详解
凯酱
springjava后端
事物注解方式:@Transactional当标于类前时,标示类中所有方法都进行事物处理,例子:1@TransactionalpublicclassTestServiceBeanimplementsTestService{}当类中某些方法不需要事物时:@TransactionalpublicclassTestServiceBeanimplementsTestService{privateTestDa
- springboot 事务回滚的两种方式
闲走天涯
springboot
springboot.已经自动配置了@EnableTransactionManagement,不需要在启动类加@EnableTransactionManagement,//第一种方式:注解事务回滚@Override@Transactional(rollbackFor=Exception.class)//第一种方式publicBooleaninsert(Stringparam)throwsExcep
- SpringBoot中事务配置
m0_67401499
javajava后端
做个学习笔记。SpringBoot创建的项目由于不存在xml配置文件了,对于用惯Spring的xml配置事务犯了难,百度了下,大多文章都是用@Transactional对每一个方法或类手动添加任务,这样很麻烦,就自己摸索了下,实现了对指定切点事务的统一添加。有两种方式。PS:启动类,对,就是包含main方法的那个类一定要放在包的最外层,不然有很多坑。包括但不限于不能扫描到你配置的类,连接ES时自定
- SpringBoot项目中控制线程池、多线程事务提交、回滚的方式
拄杖忙学轻声码
JUC并发和多线程SpringBootjavaspring数据库
场景:1、由于多线程每个线程都是一个异步任务,所以每个线程都是一个单独的事务,通常使用的声明式事务@Transactional()是无法控制多线程中事务的2、所以只能另寻解决方式解决:一、基于TransactionStatus集合来控制多线程事务提交(推荐此方式)1、代码案例@AutowiredprivateDataSourceTransactionManagerdataSourceTransac
- JeecgBoot集成TiDB,打造高效可靠的数据存储解决方案
TiDB简介TiDB是PingCAP公司自主设计、研发的开源分布式关系型数据库,同时支持在线事务处理与在线分析处理(HybridTransactionalandAnalyticalProcessing,HTAP)的融合型分布式数据库产品,具备水平扩容或者缩容、金融级高可用、实时HTAP、云原生的分布式数据库、兼容MySQL5.7协议和MySQL生态等重要特性。TIDB安装部署TiDB是一个分布式系
- springboot事务管理
搬砖靓仔
javaspringboot事务
查阅资料:当@Transactional不起作用如何排查问题。可以按照以下几个步骤逐一确认:1、首先要看数据库本身对应的库、表所设置的引擎是什么。MyIsam不支持事务,如果需要,则必须改为InnnoDB。2、@Transactional所注解的方法是否为public3、@Transactional所注解的方法所在的类,是否已经被注解@Service或@Component等。4、需要调用该方法,且
- SpringBoot 事务的属性rollbackFor 与 propagetion
生产队的驴.
SpringBootspringboot数据库后端javaspring青少年编程junit
rollbackFor介绍默认情况下,只有出现RuntimeException才回滚异常。rollbackFor属性用于控制出现何种异常类型,回滚事务。@Override@Transactionalpublicvoidinsert(){classesMapper.delete(1);//删除班级intn=1/0;//发送运行时异常,数据正常回滚//手动抛出异常数据不回滚//if(true){tho
- java中事务的使用
你知道“铁甲小宝”吗丶
javajavapython数据库
文章目录前言一、同一张表1.业务代码2.测试代码3.测试结果二、不同表1.业务代码2.测试代码3.测试结果总结前言本文将介绍在springboot中使用@Transactional注解来完成对数据库事务的操作,保证数据一致性。一、同一张表1.业务代码Controller@ControllerpublicclassStudentInfoController{/***相同表之间的事务*@params1
- Spring @Transactional 如何开启事务
irelandken
Springspringsessionclassobjectuserbehavior
Spring@Transactional如何开启事务java.lang.Objectorg.springframework.transaction.support.TransactionSynchronizationManagerpublicabstractclassTransactionSynchronizationManagerextendsObjectCentralhelperthatman
- Spring @Transactional 声明式事务管理 getCurrentSession
irelandken
Springspringsessionclassthreadhibernateobject
Spring@Transactional声明式事务管理getCurrentSession在Spring@Transactional声明式事务管理的配置中,hibernate.current_session_context_class=thread…这一句是不能加的…加了就会出错..那为什么不能加呢?那是因为在Spring事务管理中,currentSession是绑定到SpringSessionCo
- MySQL • 源码分析 • SHUTDOWN过程
暖夏未眠丶
摘要:ORACLE中的SHUTDOWNMySQLSHUTDOWNLEVEL暂时只有一种,源码中留了LEVEL的坑还没填在此借用Oracle的SHUTDOWNLEVEL分析OracleSHUTDOWNLEVEL共有四种:ABORT、IMMEDIATE、NORMAL、TRANSACTIONALABORT立即结束所有SQL回滚未提交事务断开所有用户连ORACLE中的SHUTDOWNMySQLSHUTDO
- 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节点最多