- 腾讯云产品都有哪些
苹果企业签名分发
腾讯云
之前我已经系统分析过腾讯云的未来方向,现在需要转向产品架构的实用性介绍。要注意避免简单罗列,而是按用户使用场景分层展开——毕竟直接扔出200+产品名称只会让人眼花缭乱。用户没限定细分领域,所以得覆盖主流服务:先从基础计算存储网络讲起,这是上云刚需;再提PaaS层关键服务如数据库和容器,这是技术选型重点;最后补充音视频、AI等腾讯特色产品,呼应之前提到的战略方向。政企客户可能还关心专有云方案,要单独
- Reqable:跨平台HTTP开发与调试工具
在现代软件开发中,HTTP请求的调试和测试是开发者日常工作的重要组成部分。Reqable是一款功能强大且易于使用的跨平台HTTP开发与调试工具,它简化了HTTP请求的构建、发送和响应分析过程,为开发者提供了极大的便利。一、Reqable的主要功能Reqable提供了丰富的功能,帮助开发者高效地进行HTTP开发和调试:多平台支持:Reqable支持Windows、macOS和Linux操作系统,确保
- 23种设计模式——单例模式:独一无二的王者设计模式
山海上的风
设计模式单例模式java
单例模式:独一无二的王者设计模式“在我的代码王国里,只能有一个国王!”——单例模式宣言单例模式是什么?想象一下:太阳系只能有一个太阳☀️一个国家只能有一个国王一台电脑只能有一个任务管理器这就是单例模式!它确保一个类只有一个实例,并提供全局访问点。就像你永远不需要第二个任务管理器一样!它是一种创建型的模式!为什么要用单例模式?场景没有单例使用单例数据库连接每次操作都新建连接,资源爆炸!全局共享一个连
- Linux下RabbitMQ集群安装
长腿帅哥
Linux操作手册rabbitmqlinux
一、环境准备(all)1.下载rabbitmq、erlang包查看两者对应的版本号RabbitMQErlangVersionRequirements—RabbitMQerlang:otp_src_24.2.tar.gzrabbitmq:rabbitmq-server-generic-unix-3.10.5.tar.xzIP:192.168.255.150、192.168.255.151、192.1
- python日期时间用哪个模块_python模块介绍-datetime介绍:基本的日期和时间类型
待更新介绍gevent是基于协程的Python网络库。特点:基于libev的快速事件循环(Linux上epoll,FreeBSD上kqueue)。基于greenlet的轻量级执行单元。API的概念和Python标准库一致(如事件,队列)。可以配合socket,ssl模块使用。能够使用标准库和第三方模块创建标准的阻塞套接字(gevent.monkey)。默认通过线程池进行DNS查询,也可通过c-ar
- js将树结构的嵌套数据递归扁平化为数组对象list这种格式[{},{}]
每一天,每一步
antdesign-reactjavaScriptjavascriptlistwindows
树结构数据:[{"key":"test1","title":"测试1","children":[{"key":"test1-1","title":"测试1-1","parentKey":"test1"},{"key":"test1-2","title":"测试1-2","parentKey":"test1"},{"key":"test1-3","title":"测试1-3","parentKey"
- 获取周末及节假日
qiuJun998
获取周末获取节假日
packagecom.testwar.util.testWeekAndJiiejiari.weekAndHolidaySuccess;importorg.apache.commons.collections4.CollectionUtils;importorg.javatuples.Pair;importjava.util.ArrayList;importjava.util.List;import
- ADIOS2 介绍与使用指南
东北豆子哥
HPC/MPIHPC
文章目录ADIOS2介绍与使用指南什么是ADIOS2?ADIOS2的主要特点ADIOS2核心概念ADIOS2安装Linux系统安装Windows安装ADIOS2基本使用C++示例Python示例ADIOS2高级特性并行I/O流模式ADIOS2引擎类型性能优化建议总结ADIOS2介绍与使用指南什么是ADIOS2?ADIOS2(AdaptableInputOutputSystemversion2)是一
- SqlServer基础学习笔记
@半夏微凉科技
技术拓展#sqlserversqlserver数据库学习笔记sqlServer学习笔记
SqlServer基础学习笔记介绍了SQLServer数据库管理系统的基础知识,包括数据库的创建、表的设计、SQL查询语句、数据类型、索引、以及常见的管理任务等内容,适合初学者入门学习。第一章:SQLServer简介1.1SQLServer概述SQLServer是由Microsoft公司开发的关系型数据库管理系统,用于存储和管理大量数据。它提供了可靠性、安全性和高性能的数据库解决方案,广泛应用于企
- MyBB免费论坛 v1.8.21:开源论坛搭建与管理
车英赫
本文还有配套的精品资源,点击获取简介:MyBB免费论坛v1.8.21是一个流行的开源论坛软件,以其灵活性、易用性和功能丰富性著称。它由PHP语言编写,利用MySQL数据库存储数据,并提供了一个符合用户习惯的高效平台。MyBB具备标准的论坛布局和强大的功能特性,包括权限管理、插件系统、主题与模板定制、积分奖励系统、强大的搜索功能、邮件通知、报告系统和多语言支持。同时,MyBB注重安全性,修复了安全漏
- linux nvidia-smi失败(已测有效)
Summer_Anny
linux运维服务器
ref:https://worktile.com/kb/ask/345201.html当在Linux终端中无法找到nvidia命令时,可能有以下几种原因:Nvidia驱动未安装:首先,要使用nvidia命令,需要在系统上安装Nvidia驱动程序。您可以通过以下步骤来安装驱动:a.检查系统上是否已经安装了Nvidia显卡。可以运行以下命令来检查:“lspci|grep-invidia“b.如果未安装
- 一个非常好用的快速生成数据库表映射工具-Screw
qq_21526409
数据库java
将数据库的表结构生成文档需要引入的依赖org.springframework.bootspring-boot-starter-jdbcorg.springframework.bootspring-boot-starter-testtestcn.smallbun.screwscrew-core1.0.5com.zaxxerHikariCP5.1.0测试代码importcn.smallbun.scre
- Linux configfs机制
liujiliei
1、在使用intelSOC过程中,驱动的DTS需要在内核启动以后把FPGAcoreload以后加载PL侧设备的DTS,此时使用的是Linux的dts的overlay机制,该机制本质是使用Linux的configfs机制,在此分析。2、Linux内核驱动中使用的设备树作为驱动match的方法,在内核初始化时候会对dts解析,然后生成一个个的devicenode,根据node中的compatile与d
- DeepSeek R1 Android本地化部署
Dawson_Jiang
大模型deepseekollamaAI大模型手机部署deepseek
1.概述android手机端部署deepseek一般需要安装termux,ollama,deepseek三个大的步骤原因分析:deepseek等大模型需要类似ollama的工具去运行。ollama有macwindow和linux版本,无Android版本;termux是一个模拟linux环境的Androidapp,在此环境中即可安装运行ollamalinux版本,然后再ollama上面部署运行de
- 分布式系统ID生成方案深度解析:雪花算法 vs UUID vs 其他主流方案
可曾去过倒悬山
算法后端
分布式系统ID生成方案深度解析:雪花算法vsUUIDvs其他主流方案在分布式系统中,如何高效生成全局唯一ID是一个关键挑战。本文将深入剖析雪花算法、UUID及多种主流ID生成方案,帮助开发者根据业务场景选择最佳方案。一、为什么需要分布式ID?在分布式系统中,传统数据库自增ID存在明显瓶颈:单点故障:依赖单数据库实例扩展困难:分库分表时ID冲突安全风险:连续ID暴露业务量性能瓶颈:高并发下成为系统瓶
- Linux-笔记 设备树插件
FU.l
笔记驱动开发linux
目录前言:设备树插件的书写规范:设备树插件的编译:内核配置:应用背景:举例:前言:设备树插件(DeviceTreeBlobOverlay,简称DTBO)是Linux内核和嵌入式系统中用于动态修改或扩展系统运行时的设备树配置的一种机制。它是对传统设备(DeviceTreeSource,简称DTS)的补充,允许在不重新编译整个内核的情况下,对硬件配置进行更改。本质也是个设备树文件。设备树插件的书写规范
- Android 跨进程通信(IPC)深度技术总结
JT-Blink
Androidandroid
1.概述Android系统基于Linux内核,采用多进程架构设计。每个Android应用默认运行在独立的进程中,拥有独立的虚拟机实例和内存空间。进程间的内存隔离机制保证了系统的稳定性和安全性,但同时也带来了进程间通信的挑战。1.1为什么需要跨进程通信系统架构需求:Android系统服务(如ActivityManagerService、WindowManagerService)运行在system_s
- 基于MySQL的分布式锁实现(Spring Boot + MyBatis)
weixin_43833540
mysql分布式springboot
基于MySQL的分布式锁实现(SpringBoot+MyBatis)实现原理基于数据库的唯一索引特性实现分布式锁,通过插入唯一索引记录表示获取锁,删除记录表示释放锁。1.创建锁表首先需要在MySQL中创建一个锁表,用于存储锁信息:CREATETABLE`distributed_lock`(`id`bigint(20)NOTNULLAUTO_INCREMENT,`lock_key`varchar(6
- HTTP服务器监控
weixin_34321753
phpawk
HTTP服务器监控#!/bin/shLANG=C#被监控服务器、端口列表server_all_list=(\192.168.1.1:80\192.168.1.2:80\192.168.1.3:80\)date=$(date-d"today"+"%Y-%m-%d_%H:%M:%S")#采用HTTPPOST方式发送检测信息给接口程序interface.php,接口程序负责分析信息,决定是否发送报警MS
- Python HTTP服务监控:Prometheus与自定义Exporter开发指南
在微服务架构中,HTTP服务的高效监控对保障系统稳定性至关重要。Prometheus作为云原生监控标杆,通过其Pull模型与灵活的指标体系,结合Python开发的自定义Exporter,可实现HTTP服务性能、可用性及业务指标的全面观测。Prometheus监控核心机制Prometheus采用时间序列数据库存储指标数据,每条数据由指标名称(如http_requests_total)、标签(如met
- xdata的使用
一切顺势而行
bigdata
{"job":{"setting":{"speed":{"channel":3},"errorLimit":{"record":0,"percentage":0.02}},"content":[{"reader":{"name":"mysqlreader","parameter":{"username":"root","password":"123456","column":["id","name
- Java LinkedList方法总结
yyyyygq
JavaArrayListLinkedList
LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List中间进行插入和删除)比ArrayList跟高效,但随机访问较差。新建:LinkedListlist=newLinkedList();常用方法:增加:add(Ee):在链表后添加一个元素。addFirst(Ee):在链表头部插入一个元素。addLast(Ee):在链表尾部添加一个元素。push(Ee
- PAT A1052 Linked List Sorting C++ 主要的坑
sisi-mia
PAT甲级算法c++学习pat考试
Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
- 通过Stream将List<Long> 转List<String>
不开心找医生ly
java
ListstringList=longList.stream().map(long->long+"").collect(Collectors.toList()));
- java的linkedlist_Java集合LinkedList用法总结
路远 记得带酒
java的linkedlist
Java的LinkedList是一种常用的数据容器,与ArrayList相比,LinkedList的增删操作效率更高,而查改操作效率较低。LinkedList实现了List接口,能对它进行列表操作。LinkedList实现了Deque接口,即能将LinkedList当作双端队列使用。LinkedList实现了Cloneable接口,能克隆。LinkedList实现了java.io.Serializ
- Java 中的LinkedList特点
liangblog
Java生产环境Java进阶java开发语言
在Java中,LinkedList是java.util包中的一个类,它实现了双向链表(DoublyLinkedList)数据结构。LinkedList不仅可以作为普通的列表使用,还支持高效的插入和删除操作,非常适合用于需要频繁增删元素的场景。一、JavaLinkedList的基本特点特性描述数据结构双向链表实现接口List,Deque索引访问支持,但效率较低(O(n))增删操作在头尾或中间插入/删
- java deque linkedlist_java 中 linkedList使用
weixin_39956558
javadequelinkedlist
java中linkedList使用1介绍2特点下面是LinkedList最重要特性:操作list元素从开始或结束反序不是线程安全每个元素是个node节点,节点保持之前和之后引用保持插入有序虽然LinkedLIst不是线程安全,我们创建线程安全版本LinkedList,调用Listlist=Collections.synchronizedList(newLinkedList(...));3比较Arr
- 解决报错:错误1130- Host xxx is not allowed to connect to this MariaDb server
phymat.nico
系统内核
这个问题是因为在数据库服务器中的mysql数据库中的user的表中没有权限(也可以说没有用户),下面将记录我遇到问题的过程及解决的方法。在搭建完LNMP环境后用Navicate连接出错遇到这个问题首先到mysql所在的服务器上用连接进行处理1、连接服务器:mysql-uroot-p2、看当前所有数据库:showdatabases;3、进入mysql数据库:usemysql;4、查看mysql数据库
- 详解ArrayList和LinkedList的使用
第八讲:详解ArrayList和LinkedList的使用一、ArrayList的使用ArrayList是Java中的一个类,它实现了List接口,提供了一个可调整大小的数组来存储元素。以下是ArrayList的常用方法及其使用示例:构造方法:创建一个空的ArrayList:ArrayListlist=newArrayListotherList=newArrayListlist=newArrayL
- Vector,ArrayList,LinkedList 的区别是什么?
disciplineOneself
基础知识链表java数据结构
前言:这个问题主要是考察集合框架的问题,主要考察三者之间设计的区别,以及使用时如何抉择。Vector线程同步(安全),ArrayList、LinkedList线程不同步(不安全)Vector是java早期提供的线程安全的动态数组;Arraylist也是动态数组,但不是线程安全的;而LinkedList与前者不同,LinkedList是使用双向链表存储的,也不是线程安全的。Vector是因为是线程安
- 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节点最多