- PostgreSQL进阶教程
爱分享的码瑞哥
postgresql
PostgreSQL进阶教程目录事务和并发控制事务事务隔离级别锁高级查询联合查询窗口函数子查询CTE(公用表表达式)数据类型自定义数据类型数组JSON高级索引部分索引表达式索引GIN和GiST索引性能调优查询优化配置优化备份与恢复物理备份逻辑备份扩展与插件PostGISpg_cron集群与高可用StreamingReplicationPatroni事务和并发控制事务事务是一个或多个SQL语句的组合
- Kafka系列之:kafka命令详细总结
快乐骑行^_^
日常分享专栏KafkaKafka系列kafka命令详细总结
Kafka系列之:kafka命令详细总结一、添加和删除topic二、修改topic三、平衡领导者四、检查消费者位置五、管理消费者群体一、添加和删除topicbin/kafka-topics.sh--bootstrap-serverbroker_host:port--create--topicmy_topic_name\--partitions20--replication-factor3--con
- pg13.x主从节点搭建以及数据同步
亦诗亦诗
postgresql
步骤1:安装postgres可参考:centosarm安装Postgres此处我搭建了2台postgres,分别为:10.211.110.55、10.211.110.56步骤2:主库配置比如在PostgreSQL中实现一主一从的集群模式,此处选定10.211.110.55为主节点,另一个为从节点,可以使用流复制(StreamingReplication)来实现主节点数据实时同步到从节点。以下是一般
- [K8S] K8S资源控制器Controller Manager(4)
XJzz3
K8Skubernetes容器
文章目录1.常见的Pod控制器及含义2.ReplicationController控制器2.1部署ReplicaSet3.Deployment3.1部署Deployment3.2运行Deployment3.3镜像更新方式3.4Deployment扩容3.5滚动更新3.6金丝雀发布(灰度发布)3.7Deployment版本回退3.8Deployment更新策略4.DaemonSet4.1Daemon
- 【Kubernetes】常见面试题汇总(五)
summer.335
Kuberneteskubernetes容器云原生
目录13.简述KubernetesReplicaSet和ReplicationController之间有什么区别?14.简述kube-proxy作用?15.简述kube-proxyiptables原理?16.简述kube-proxyipvs原理?13.简述KubernetesReplicaSet和ReplicationController之间有什么区别?-ReplicaSet和Replicatio
- Redis分布式
Flying_Fish_Xuan
mongodb数据库
Redis是一个高性能的内存数据库,具有多种分布式部署和扩展能力。Redis的分布式架构包括主从复制、哨兵模式(Sentinel)、RedisCluster集群模式。不同的分布式机制各自适用于不同的场景,提供了从简单的高可用性到复杂的水平扩展能力。1.主从复制(Master-SlaveReplication)1.1基本概念Redis的主从复制是其最基本的分布式架构模式。在这种模式下,一个Redis
- 优化Docker容器技术实现MySQL主从复制部署的策略与实践
天蓝蓝23528
dockermysql容器
优化Docker容器技术实现MySQL主从复制部署的策略与实践引言随着大数据和云计算的快速发展,数据库的高可用性、可扩展性和易维护性成为了企业IT架构中的重要考量因素。MySQL作为一款流行的开源数据库管理系统,其主从复制(Master-SlaveReplication)功能为实现数据备份、故障恢复、读取扩展和数据分析提供了强有力的支持。然而,传统的MySQL主从复制部署过程复杂且容易出错,特别是
- Mysql 8.0 集群简介【官方文档5种方式】
arroganceee
文档介绍mysql数据库架构
Mysql官方介绍几种集群架构:Replication【主从复制】GroupReplication【组复制】InnoDBClusterInnoDBReplicaSetMySQLNDBCluster8.0网上比较全的介绍比较少,本文机翻了Mysql官网对Mysql8.0几种集群方式的简介。之后会一一研究并实际部署。Replication【主从复制】https://dev.mysql.com/doc/
- Kafka~Kafka命令行参数使用教程
飞Link
大数据kafkazookeeper分布式
一、kafka-topics.sh1.参数参数描述–bootstrap-server连接的KafkaBroker主机名称和端口号–topic操作的topic名称–create创建主题–delete删除主题–alter修改主题–list查看所有主题–describe查看主题详细描述–partition设置分区数–replication-factor设置分区副本–config更新系统默认的配置2.实例
- Kafka入门篇
墨痕无迹
常用命令Topic列表kafka-topics.sh--list--zookeeper172.16.254.28:2181Topic创建kafka-topics.sh--create--zookeeper172.16.254.28:2181--replication-factor1--partitions1--topictestProducer生产kafka-console-producer.sh
- keepalived mysql双主架构图_通过KeepAlived搭建MySQL双主模式的高可用集群系统
尤亚洲
keepalivedmysql双主架构图
通过KeepAlived搭建MySQL双主模式的高可用集群系统一、整体架构企业级mysql集群具备高可用、可扩展、易管理、低成本的特点。下面将介绍企业环境中经常应用的一个解决方案,即MySQL的双主互备架构,主要设计思路是通过MySQLReplication技术将两台MySQLServer互相将对方作为自己的Master,自己又同时作为对方的Slave来进行复制。这样就实现了高可用构架中的数据同步
- Centos7 下载安装Redis
你家的张少
CentOS7redis运维centos
简介Redis是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。它支持多种类型的数据结构,如字符串(strings),散列(hashes),列表(lists),集合(sets),有序集合(sortedsets)与范围查询,bitmaps,hyperloglogs和地理空间(geospatial)索引半径查询。Redis内置了复制(replication),L
- 解决WARNING Memory overcommit must be enabled! Without it, a background save or replication may fail
蟹蟹呵呵
redisredis
解决WARNINGMemoryovercommitmustbeenabled!Withoutit,abackgroundsaveorreplicationmayfailunderlowmemorycondition.Beingdisabled,itcanalsocausefailureswithoutlowmemorycondition,seehttps://github.com/jemalloc
- WARNING Memory overcommit must be enabled! Without it..问题处理
Bestest~
redismemory
文章目录一、问题出现二、解决方式三、补充其它一、问题出现redis容器方式启动报错WARNINGMemoryovercommitmustbeenabled!Withoutit,abackgroundsaveorreplicationmayfailunderlowmemorycondition.Beingdisabled,itcancanalsocausefailureswithoutlowmemo
- prometheus监控mysql指标_Prometheus监控MySQL服务(六)
weixin_39760689
一、监控使用mysqld_exporter插件支持的MySQL和MariaDB版本:5.5及以上,需要注意的MySQL/MariaDBCREATEUSER'exporter'@'192.168.5.237'IDENTIFIEDBY'exporter';GRANTPROCESS,REPLICATIONCLIENT,SELECTON*.*TO'exporter'@'192.168.5.237';Que
- prometheus监控mysql
jads_
prometheusmysqlprometheus
1、在mysql中创建监控用户CREATEUSER'exporter'@'%'IDENTIFIEDBY'123456'WITHMAX_USER_CONNECTIONS3;GRANTPROCESS,REPLICATIONCLIENT,SELECTON*.*TO'exporter'@'%';GRANTSELECTONperformance_schema.*TO'exporter'@'%';flushp
- ETL同步
王小杰at2019
首先明确一下针对这类云MySQL的binlog订阅,通常会面临的几个问题账号权限问题[已解决]canal的策略是模拟了MySQLSlave的行为,因此需要有SELECT,REPLICATIONSLAVE,REPLICATIONCLIENT的权限解决思路:目前aliyun上的RDS默认创建的账号已经自带了这些权限,针对RDS5.6/5.7的高权限实例,可以用root账号额外进行一下授权,授权操作可参
- MySQL的延迟复制
Autter_A3
mysqlandroid数据库运维服务器
MySQL的延迟复制MySQL中的延迟复制(DelayedReplication)是一种特殊的复制配置,它允许从服务器在应用主服务器上的更改之前等待一段时间。这种配置通常用于实现数据的“时间旅行”功能,即能够恢复到过去某个时间点的状态,或者用于实现某些特定的业务逻辑需求,比如数据分析、报告生成等场景。延迟复制的工作原理在标准的主从复制配置中,从服务器会立即应用主服务器上的更改。而在延迟复制配置中,
- postgresql版本升级方式:利用逻辑复制
奈何流年
postgresqlpostgresql数据库database
数据库版本pg10升级到pg11.51.修改旧版本数据库的参数(需要重启数据库)wal_level=logical max_replication_slots=8 max_wal_senders=102.导出旧版本的表结构pg_dump-dtest-s>/data/test.sql3.查询迁移的数据库中没有主键的表--检查同步的数据库是否有主键(pg10及以下版本)SELECTnspname
- k8s笔记——资源对象
怪我冷i
golang从入门到入门云原生kubernetes
以下列举的内容都是Kubernetes中的对象(Object),这些对象都可以在YAML文件中作为一种API类型来配置。PodNodeNamespaceServiceVolumePersistentVolumeDeploymentSecretStatefulSetDaemonSetServiceAccountReplicationControllerReplicaSetJobCronJobSecu
- 通俗易懂:MySQL中如何设置只读实例并确保数据一致性?
大龄下岗程序员
mysqljavamysqlspring
在MySQL中设置只读实例主要应用于构建高可用性和扩展性的数据库环境,通常是为了分担读取负载或者用于备份和灾难恢复。以下是创建MySQL只读实例并确保数据一致性的基本步骤:1.创建并配置只读实例-主从复制设置-首先,你需要有一个主数据库实例(Master)负责接收所有的写操作。-创建一个或多个从数据库实例(Slave),并将它们配置为主数据库的复制品。这通常通过设置主从复制(Replication
- mysql如何保持高可用
橙哥分享
java面试mysql
要保持MySQL数据库系统的高可用性,可以采取以下几种方法:主从复制(Master-SlaveReplication):配置主从复制是MySQL高可用性的基本方式。当主服务器出现故障时,从服务器可以立即接管,保证服务的可用性。同时还可以通过读写分离,提升数据库的读取性能。主主复制(Master-MasterReplication):主主复制不仅可以提高可用性,还可以提供负载均衡功能,实现跨数据中心
- 运维随录实战(14)之docker搭建mysql主从集群(Replication))
Loren_云淡风轻
运维运维dockermysql
1,从官方景镜像中拉取mysql镜像:dockerpullmysql:8.0.24--platformlinux/x86_642,创建master和slave容器:在创建之前先设置网段dockernetworkcreate--subnet=172.20.0.0/24soil_networkmaster:dockerrun-d-p3306:3306--namemysql-master--netsoi
- 【MGR】MySQL Group Replication 中文官方文档
DBA之路
MGRmysql数据库
MySQL组复制官方文档翻译背景:由于中文版的官方文档应该是通过谷歌翻译直接进行翻译,读起来晦涩难懂,刚好最近在调研MGR,所以对官方文档进行了翻译,翻译版本是5.7。翻译的英文官方文档:Chapter17GroupReplication介绍了MySQLGroupReplication以及如何安装、配置和监控组。MySQLGroupReplication是一个MySQL服务器插件,可以创建弹性、高
- Apache Hudi 表 逻辑结构
正东偏西
ApacheHudi表目录结构记录一部分表目录结构和文件格式。便于对Hudi的设计理念和表的组织格式进行直观的理解。数据由官网示例运行后产生。一、COW表类型组织逻辑表名字为stock_ticks_cowPermissionOwnerGroupSizeLastModifiedReplicationBlockSizeNamedrwxr-xr-xrootsupergroup0BOct1516:2000
- s l t
幕光_fafe
SLT的中文名称:SAP布局转换复制服务器。英文名称:SAPLT(LandscapeTransformation)ReplicationServer在以SAP系统作为主要ERP的企业中,不同系统之间的数据库数据同步是个重要的工作。对于这种需求,除了开发ABAP接口之外,也有高效的工具可用。SLT就是其中之一。SLT是SAP的第一个ETL(Extract-Transform-Load)工具,它允许实
- Kafka常用命令汇总(一)
秋风暮霞挽红曲_5f60
Kafka常用命令汇总:1、列出集群里的所有主题。kafka-topics.sh--zookeeperlocalhost:2181--list2、创建一个叫作topic_01的主题,主题包含8分区,每个分区拥有两个副本。kafka-topics.sh--zookeeperlocalhost:2181--create--topictopic_01--replication-factor3--part
- 【k8s概念】一文搞懂k8s核心概念!!!
我是小bā吖
k8skubernetes运维docker云原生
文章目录1.k8s简介1.1k8s概念1.2作用/功能2.k8s集群搭建方式3.k8s核心组件3.1MasterNode(控制平面组件)3.2WorkerNode4.k8s核心概念4.1容器4.2工作负载——Pod4.3Pod控制器4.3.1ReplicationController(RC)4.3.2ReplicaSet(RS)4.3.3Deployment4.3.4HorizontalPodAu
- redis 主从模式,sentinel 模式配置
一切顺势而行
redissentineljava
编辑sentinel.xml和redis.confredis.conf中核心是配置bind192.168.64.144daemonizeyesprotected-modenodbfilenameredis-6379.rdb#默认dump.rdbreplica-read-onlyyes#自动2.6副本默认只读,也就是slave只有只读权限replicationOf myapplication 192
- Mysql数据库主从集群从库Slave因为RelayLog过多过大引起服务器硬盘爆满生产事故实战解决
技术很渣
MySQL数据库服务器运维mysql
Mysql数据库主从集群从库slave因为RelayLog过多过大引起从库服务器硬盘爆满生产事故实战解决一、MySQL数据库主从集群概念MySQL数据库主从集群是一种高可用性和读写分离的数据库架构,它基于MySQL的复制(Replication)技术来同步数据。在主从集群中,至少包含一个主数据库(Master)和一个或多个从数据库(Slave)。•主数据库:负责处理所有的写操作(INSERT、UP
- 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节点最多