- ansible.cfg配置文件
刘某的Cloud
Ansibleansiblelinux运维系统
#编辑默认配置文件vim/home/daboluo/ansible/ansible.cfg[defaults]collections_path=/home/daboluo/ansible/mycollection:/usr/share/ansible/collectionsask_pass=Falseinventory=/home/daboluo/ansible/inventoryremote_u
- Ansible角色之Jenkins自动化安装指南
姜俭
本文还有配套的精品资源,点击获取简介:Ansible是一个用于IT运维的自动化工具,通过编写YAML剧本实现服务器管理与部署。本文介绍了一个专用于安装Jenkins的Ansible角色——ansible-role-jenkins,它自动化了Jenkins的安装、配置和维护过程,支持依赖管理、安全设置、构建管道、插件安装和版本控制等功能。使用此角色可以提高DevOps流程中Jenkins部署的效率和
- ansible playbook play task执行顺序
Mary Ling
DEVOPSdevops
当我们使用ansible-playbook执行playbook,我们可以指定一个或者多个playbook,而一个playbook中可以有多个play,这些play下面又会存在一个或者多个task,这些task会调用module去执行shell脚本,或者文件拷贝等等各种命令,具体可参考ansibleplaybook基本概念我们知道在配置play的task时,可以配置pre_tasks,task和po
- ansible--Playbook剧本
henrenzhendexyw
ansible
Playbook剧本常用于复杂任务的管理,以及管理经常要完成的任务playbook也是通过模块和它的参数,在特定主机上执行任务playbook是一个文件,该文件中需要通过yaml格式进行书写YAMLYAMLAin'taMarkupLanguage:YAML不是一个标记语言yaml语法规范yaml文件的文件名,一般以yml或yaml作为扩展名文件一般以---作为第一行,不是必须的,但是常用键值对使用
- ansible 命令集合
橙子❦
ansible
替换selinux文件ansiblemaster-mlineinfile-a'path=/etc/sysconfig/selinuxregexp="^SELINUX="line=SELINUX=disabled'
- Linux-Ansible命令
DC_BLOG
Linuxlinuxansible服务器运维
文章目录常用命令基础命令作者主页:点击!Linux专栏:点击!⏰️创作时间:2025年02月21日18点49分常用命令ansible#主命令,管理员临时命令的执行工具ansible-doc#查看配置文档ansible-playbook#编排playbook工具,定制自动化内容ansible-pull#用于远程执行命令ansible-vault#用于文件加密ansible-console#基于con
- 【Ansible 学习之旅】Ansible 介绍和架构
不怕娜
ansible学习架构
目录Ansible发展Ansible介绍Ansible组成Ansible发展2012-03-09,发布0.0.1版2015-10-17,RedHat宣布1.5亿美元收购官网:https://www.ansible.com/官方文档:https://docs.ansible.com/Ansible介绍Ansible可自动管理远程系统并控制其所需状态。Ansible使用简单、人类可读的脚本(称为pla
- 自动化运维工具ansible实战
元气满满的热码式
运维自动化ansible云原生
什么ansibleansible是新出现的自动化运维工具,基于Python开发,集合了众多运维工具(puppet、chef、func、fabric)的优点,实现了批量系统配置、批量程序部署、批量运行命令等功能。ansible的特点部署简单,只需在主控端部署Ansible环境,被控端无需做任何操作;默认使用SSH协议对设备进行管理;有大量常规运维操作模块,可实现日常绝大部分操作;配置简单、功能强大、
- ansible面试题
三颗草丶
1024程序员节
简述Ansible及其优势?Ansible是一款极其简单的开源的自动化运维工具,基于Python开发,集合了众多运维工具(puppet,cfengine,chef,func,fabric)的优点。实现了批量系统配置,批量程序部署,批量运行命令等功能。同时Ansible是基于模块工作,其实现批量部署的是ansible所运行的模块。Ansible其他重要的优势:跨平台支持:Ansible在物理、虚拟、
- ansible - 2 playbook 结构说明
Terry_Tsang
ansible搭建ansible
plabybook要利用ansible对主机进行管理,我们需要清晰了解ansible中的文件管理结构可以把playbook理解为管理集合,常见包含下面的管理范围变量管理模板管理主机列表管理模块管理playbook可以轻松利用上面的信息,对主机进行统一维护参考playbook目录结构在任意目录下创建project目录,project目录中包含了下面的不同的文件目录[root@localhostpro
- Ansible PlayBook的中清单变量优先级分析及清单变量如何分离总结
山河已无恙
Ansible/AWX高级特性教程linuxansible
写在前面嗯,学习Ansible高级特性,整理这部分笔记博文内容涉及Ansibleploybook中变量定义的基本原则不同位置定义变量的优先级Demo如何实现变量和清单解耦食用方式:大量Demo,所以适合收藏温习查阅变量优先级需要有ansible基础了解角色剧本基本结构能够使用Ansible解决实际问题理解不足小伙伴帮忙指正傍晚时分,你坐在屋檐下,看着天慢慢地黑下去,心里寂寞而凄凉,感到自己的生命被
- Ansible Playbook 详解
wespten
Linux自动化运维智能运维性能监控系统调优TSansiblepythonlinux
1、Playbook简介adhoc命令是单行,一个简单的任务,运行一次。例如我们有可能需要安装软件、更新配置、启动服务等等一系列操作的结合,此时再通过adhoc去完成任务就有些力不从心了。ansible真正强大的地方是使用ansible的playbook重复运行多次复杂的任务。一个play是是一组有序的任务,该paly对应着在inventory被选择的主机,一个playbook是一个包含若干个pa
- 自动化之ansible(二)
likeyou~coucou
自动化自动化ansible运维
一、ansible中playbook(剧本)官方文档:Ansibleplaybooks—AnsibleCommunityDocumentation1、playbook的基本结构一个基本的playbook由以下几个主要部分组成hosts:定义要执行任务的主机组或主机。become:是否需要使用超级用户权限(如sudo)。vars:在Playbook中定义变量。tasks:任务列表,指定要执行的操作。
- 2025年普通人转向人工智能运维(AIOps)学习建议(附最新技术实践与资源)
emmm形成中
人工智能运维学习
2025年普通人转向人工智能运维(AIOps)学习建议(附最新技术实践与资源)一、学习路径规划:分阶段掌握核心技能1.基础能力构建(3-6个月)传统运维技能Linux与Shell脚本:掌握Linux系统管理、性能调优及常用命令(如awk、sed处理日志)。监控工具:学习Prometheus、Zabbix等工具,理解指标采集与告警规则配置。自动化运维:熟悉Ansible、Jenkins等工具,编写自
- ceph nautilus(14.2.22) 通过ansible部署grafana无法启动
Ethan@YL
运维ceph分布式存储
cephnautilus(14.2.22)通过ansible部署grafana无法启动一、ceph环境ceph版本:nautilus(14.2.22)二、cephansible部署1、在cephansible自动化部署的时候,到最后启动grafanadocker的时候,总是启动不了提示:“Timeoutwhenwaitingforxxx.xxx.xxx.xxx:3000”2、通过查看/var/lo
- ansible部署ceph
时空无限
cephansiblecephlinux
前言:ceph的官网有坑。按照官网部署,不会一蹴而就。会遇到各种各样的问题,ceph文档有待改进。环境操作系统cat/etc/redhat-releaseCentOSLinuxrelease8.5.2111uname-r4.18.0-80.el8.x86_64主机名三台主机,其中node-01为部署机器和ceph的其中一个节点。node-01node-02node-03网卡和ip每台主机双网卡en
- 自动化运维工具ansible
theo.wu
运维自动化
Ansible批处理工具Ansible批处理工具功能图Ansible项目架构图一、Ansible介绍1、Ansible简介简介ansible是一种自动化运维工具,基于paramiko模块开发,实现了批量系统配置、批量程序部署、批量运行命令功能。ansible是基于模块工作的,本身没有批量部署的能力。真正具有批量部署的是ansible所运行的模块,ansible只提供一种框架。ansible这个框架
- ansible进行ceph-rgw部署
睿江云计算
程序人生开发工具开发ansible
用户管理用户创建执行下面的命令新建一个用户(S3接口):radosgw-adminusercreate—uid={username}—display-name=”{display-name}”[—email={email}]实例如下:radosgw-adminusercreate—uid=johndoe—display-name=”JohnDoe”—
[email protected]获取
- 详解Shell脚本与Ansible自动化工具差异
学堂在线
linux运维服务器网络
Shell脚本与Ansible自动化是两种常用的IT自动化工具,它们各自具有独特的特点和功能。以下是对两者的详细比较和说明。一、Shell脚本定义与概念Shell是一种命令行解释器,它提供了一个用户与操作系统交互的接口。用户可以通过Shell执行命令,操作系统执行这些命令并返回结果。Shell支持变量、管道、重定向和流程控制等特性,允许用户编写脚本来自动化任务。特点与功能1.命令式编程:Shell
- ansible文档官网
weixin_33859665
http://docs.ansible.com/转载于:https://blog.51cto.com/wufusheng5/1939738
- 关于 Ansible 中的一些奇技淫巧整理
山河已无恙
Ansible/AWX高级特性教程ansiblegitgithub
写在前面分享一些Ansible中日常剧本中不常用但是需要知道的一些知识点博文适合了解Ansible的小伙伴,可以用作温习理解不足小伙伴帮忙指正对每个人而言,真正的职责只有一个:找到自我。然后在心中坚守其一生,全心全意,永不停息。所有其它的路都是不完整的,是人的逃避方式,是对大众理想的懦弱回归,是随波逐流,是对内心的恐惧——赫尔曼·黑塞《德米安》ansible-pullansible-pull该指令
- Ansible 中的 Playbook
运维小白~
ansiblelinux运维
Playbook基础Playbook的定义在ansible中,我们写好playbook,服务器作演员,由服务器根据我们编排的剧本,完成环境安装,服务部署,系统搭建,状态检测等各种各样的功能。在ansible中,较简单的任务,我们可以直接调用单个模块来完成,但是,如果遇到复杂的需求,需要调用大量模块才能完成一个需求,或多个任务间有依赖的时候,使用单条命令就特别不方便,这种情况下,我们就可以使用pla
- 自动化工具ansible实战:一键部署k8s集群
春和h
ansiblek8skubernetes自动化ansible
一、环境部署主机资源IP描述ansible2cpu、2G192.168.147.200ansiblek8s-master2cpu、2G192.168.147.210管理节点k8s-node12cpu、2G192.168.147.220node节点k8s-node22cpu、2G192.168.147.230node节点搭建前操作:1、ansible与其他主机配置公私钥认证ssh-keygenssh
- ansible批量化脚本
miss大贝
linux运维服务器
之前写的shell脚本感觉比较麻烦代码如下#!/bin/bash#pass后面为目的ip地址的密码,此处密码为rootPASS=dfjaifda@!jf12343#PASS1=dfjaifda@!jf12343#那么后面为目的ip地址的用户名,此处用户名为rootUSER=rootIP=47.96.111.2#IP1=119.28.156.234#下面调用scp,-r表示递归传输address=/
- Ansible--详解
刘某的Cloud
Linux系统基础ansible
目录一、Ansible核心组件二、Ansible配置1.配置案例(1)管理安装ansible(2)管理机分发公匙(3)配置管理(4)测试连接2.命令说明三、playbook剧本编写1.playbook模板2.playbook剧本话管理3.常用模块4.文件管理5.文件分发6.处理程序(Handlers)7.角色管理8.事实9.加密一、Ansible核心组件HostInventory模块:定义ansi
- ansible-playbook格式要求、特权升级与任务模块
先饮乌龙茶
ansible运维
文章目录1.playbook简介1.1AnsiblePlaybook与临时命令1.2Playbook的格式要求1.3运行playbook1.4提高playbook输出的详细程度1.5--syntax-check语法验证1.6-C执行空运行(演示执行效果但不会实际执行)2实施多个play2.1缩写多个play2.2play中的远程用户和特权升级2.2.1用户属性2.2.2特权升级属性3查找用于任务的
- Ansible入门
林晞
ansiblelinux运维
一、运维自动化发展历程及技术应用IaaSInfrastructureasaService基础设施即服务PaaSPlatformasaService平台即服务SaaSSoftwareasaService软件即服务1、特性模块化:调用特定的模块,完成特定的功能有Paramoki、PyYAML、Jinja2(模块语言)三个关键模块支持自定义模块基于Python语言实现部署简单、基于Python和SSH安
- 一篇文章搞懂——ansible-playbook高级用法
Echo.py
运维ansible自动化PlaybookYAML
ansible-playbook高级用法ansible-playbook介绍playbook剧本是由一个或多个"play"组成的列表play的主要功能在于将预定义的一组主机,装扮成事先通过ansible中的task定义好的角色。Task实际是调用ansible的一个module,将多个play组织在一个playbook中,即可以让它们联合起来,按事先编排的机制执行预定义的动作Playbook文件是
- 实战ansible-playbook(七)-免密ansible-playbook扩展
清风 001
Linux系统ansible网络服务器
如果known_hosts文件中已经存在某个主机的密钥,再次执行ssh-keyscan并追加到文件中是否会重复添加相同的密钥。默认情况下,ssh-keyscan会将主机密钥追加到文件末尾,而不检查是否已经存在相同的密钥。为了避免重复添加相同的主机密钥,可以使用以下方法之一:方法1:使用ssh-keygen命令清理已知主机在添加新的主机密钥之前,可以先移除known_hosts文件中指定主机的现有条
- 第一章 Ansible自动化部署K8S集群-最新
「已注销」
大数据linuxjavapythonhadoop
>讲师:李振良>>官方网站:http://www.ctnrs.com>>第一章:《Ansible自动化部署K8S集群》>>说明:>>1.强烈建议学习课堂视频,更多细节都在里面!>2.本文档为内部学员资料,请不要随意转发。#一、Ansible自动化部署K8S集群##1.1Ansible介绍Ansible是一种IT自动化工具。它可以配置系统,部署软件以及协调更高级的IT任务,例如持续部署,滚动更新。A
- 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节点最多