- Presto【基础 01】简介+架构+数据源+数据模型
2401_84254343
程序员架构
一个Catalog包含Schema和Connector。例如,配置JMX的Catalog,通过JXMConnector访问JXM信息。当执行一条SQL语句时,可以同时运行在多个Catalog。Presto处理table时,是通过表的完全限定(fully-qualified)名来找到Catalog。例如,一个表的权限定名是hive.test_data.test,则test是表名,test_data是
- oracle实验-RMAN的PIPE接口
congqingm32098
数据库
RMAN的PIPE接口RMAN除了支持交互式和批处理式,还支持一种PIPE的接口,通过这种PIPE接口,可以在ORACLE中将各种命令发送给RMAN。首先,以PIPE方式启动RMAN,其中P1是管道的名称:F:>RMANPIPEP1TARGET/@TESTNOCATALOG恢复管理器:版本9.2.0.4.0-ProductionCopyright(c)1995,2002,OracleCorpora
- .net6 SqlSugar配置及增删改查(webapi项目)
潘小白梦想进大厂
SqlSugar.net数据库
NuGet包:1.SqlSugarCore2.System.Data.SqlClientProgram配置:builder.Services.AddScoped(x=>{SqlSugarClientdb=newSqlSugarClient(newConnectionConfig(){ConnectionString="DataSource=.;InitialCatalog=hx;Integrate
- AWS Service Catalog Terraform 参考架构教程
杜腾金Beguiling
AWSServiceCatalogTerraform参考架构教程aws-service-catalog-terraform-reference-architectureApplyTerraformconfigurationsusingCloudFormationthroughaproxylambda项目地址:https://gitcode.com/gh_mirrors/aw/aws-service
- sharding-jdbc使用限制
家常凉菜
散文sharding-jdbc
使用限制JDBC未支持列表Sharding-JDBC暂时未支持不常用的JDBC方法。DataSource接口不支持timeout相关操作Connection接口不支持存储过程,函数,游标的操作不支持执行native的SQL不支持savepoint相关操作不支持Schema/Catalog的操作不支持自定义类型映射Statement和PreparedStatement接口不支持返回多结果集的语句(即
- Construction plan for electronic management of non tax revenue and receiptscatalogue1. Electronic
用数据说话用数据决策
数据库git
Constructionplanforelectronicmanagementofnontaxrevenueandreceiptscatalogue1.Electronicmanagementofnontaxincomeandreceipts181.1BusinessDescription181.2BusinessProcess191.2.1OverallBusinessProcessofNonT
- 兼容 Trino Connector,扩展 Apache Doris 数据源接入能力|Lakehouse 使用手册
vvvae1234
apache
ApacheDoris内置支持包括Hive、Iceberg、Hudi、Paimon、LakeSoul、JDBC在内的多种Catalog,并为其提供原生高性能且稳定的访问能力,以满足与数据湖的集成需求。而随着ApacheDoris用户的增加,新的数据源连接需求也随之增加。因此,从3.0版本开始,ApacheDoris引入了TrinoConnector兼容框架。Trino/Presto作为业界较早应用
- Rancher 与 Kubernetes(K8s)的关系
litGrey
rancherkubernetes容器
1.简介1.1Kubernetes作为容器编排平台Kubernetes是一个开源平台,用于自动化部署、扩展和管理容器化的应用。它提供了容器调度、自动伸缩、健康检查、滚动更新等功能。例子:假设您有一个微服务架构的应用程序,需要运行在多个节点上,并且要求自动伸缩以应对不同的负载。您可以使用Kubernetes来创建和管理这些容器化的服务。1.2.Rancher作为Kubernetes的管理工具Ranc
- Oracle查询结果用逗号连接为字符串
夏末无霜
1、SELECTLISTAGG(CATALOG_NAME,',')WITHINGROUP(ORDERBYCATALOG_NAME)FROMRES_CATALOG_CLASSIFYWHEREPARENT_ID='2'groupbyPARENT_ID2、SELECTwmsys.wm_concat(CATALOG_NAME)FROM"DATASHARE"."RES_CATALOG_CLASSIFY"WH
- `计算机知识` 租云服务器, Docker
supimo
计算机知识服务器运维docker
catalog云服务器Docker阿里云重载系统创建用户配置免密登录安装tmux安装DockerDocker命令配置统一镜像docker容器配置云服务器云平台的作用存放docket容器,让运算操作运行在云端获得一个公网IP,让别人可以访问云服务器的分类1,毛坯,即这个服务器是NULL的,然后我们自定义的去配置.比如一些项目框架django,thrift,是使用这种2,现成,比如数据库db,不用我们
- 梧桐数据库(WuTongDB):数据库技术中 MetaData 和 Catalog 的区别和联系
鲁鲁517
梧桐数据库梧桐数据库元数据MetaDataCatalog
在数据库技术中,MetaData(元数据)和Catalog(目录)都是描述和管理数据的重要概念,但它们有不同的侧重点和用途。以下是它们的区别和具体说明:MetaData(元数据)定义:MetaData是描述数据的数据,它提供了关于数据的结构、内容、格式和管理的信息。作用和用途:描述数据结构:元数据包含表、列、数据类型、约束条件等信息,帮助用户和数据库管理员理解数据的结构。数据管理:元数据帮助管理数
- iOS 获取本地图片URL
Code&Ocean
iOS移动开发iOS开发问题踩坑url
Assetcatalog图片是无法通过Path读取URL的首先,我们需要知道的是,放在Assetcatalog中的图片是无法通过path方式读取的。为什么了?因为在Assetcatalog中的图片,ImageSet类型的图片会经过无损压缩和合成,编译后就无法通过path读取了,只能通过named方式加载。Tip:动图最好不要使用ImageSet类型,避免编译压缩合成后不一致的问题,建议使用Data
- 使用 OpenSSL 创建自签名证书
乐优刘@0724
nginx运维
mkdir-p/etc/nginx/conf.d/cert#2、创建私钥opensslgenrsa-des3-outhttps.key1024提示输入字符:输入字符:rancher[root@ocean-app-1a-01cert]#opensslgenrsa-des3-outhttps.key1024GeneratingRSAprivatekey,1024bitlongmodulus…+++++
- 博客园-awescnb插件-geek皮肤优化-目录优化
丿似锦
工具awescnb插件交互
简介博客园-awescnb插件-geek皮肤下,文章内容目录显示优化:鼠标移入显示、目录展开/收起图标。⭐优化鼠标移入显示定义自定义CSS博客园->管理->设置->页面定制CSS代码添加代码#catalogullia:hover{background:rgba(80,80,80,.04);color:#807dd4;}鼠标移入展示不同背景展开/收起图标定义自定义CSS博客园->管理->设置->页面
- flink&paimon开发之一:创建catalog
leichangqing
flink大数据paimon
开发环境IDEAFlink1.17.1Paimon0.5正式本地或HDFS存储参考链接paimonjavaAPIhttps://paimon.apache.org/docs/master/api/flink-api/代码pom文件4.0.0org.apache.flinkflink-quickstart-java1.0-SNAPSHOT11111.17.13.3.6org.apache.paimo
- SAP Spartacus Product 明细页面 meta description 标签页的数据源
JerryWang_汪子熙
例子:http://localhost:4200/Open-Catalogue/Cameras/DigitalCameras/Digital-SLR/DSLR-A330-%252BDT-18---55-mm/p/2934302该产品的metadescription的值,在Chrome开发者工具里显示如下:这个description的值,通过OCCAPI从CommerceCloud后台读取:在pro
- Apache Paimon 使用之Creating Catalogs
猫猫爱吃小鱼粮
Paimonapachehivehadoop
PaimonCatalog目前支持两种类型的metastores:filesystemmetastore(default),在文件系统中存储元数据和表文件。hivemetastore,将metadata存储在Hivemetastore中。用户可以直接从Hive访问表。1.使用FilesystemMetastore创建CatalogFlink引擎FlinkSQL注册并使用名为my_catalog的P
- k8s学习(RKE+k8s+rancher2.x)成长系列之简配版环境搭建(三)
日复一日伐树的熊哥
kuberneteskubectlRKEdockerk8s
- 【Azure 架构师学习笔记】- Azure Databricks (8) --UC架构简介
發糞塗牆
Azure架构师学习笔记DatabricsAzureazureDatabrikcs
本文属于【Azure架构师学习笔记】系列。本文属于【AzureDatabricks】系列。接上文【Azure架构师学习笔记】-AzureDatabricks(7)--UnityCatalog(UC)基本概念和组件前言UC简单来说,就是管理两样东西:用户和元存储。用户管理所有Databricks的用户和ServicePrincipal都存储在UC内部。这些实体的授权,身份验证等都由UC来管理。如果一
- 【Azure 架构师学习笔记】- Azure Databricks (7) --Unity Catalog(UC) 基本概念和组件
發糞塗牆
Azure架构师学习笔记DatabricsAzureazureDatabrikcs
本文属于【Azure架构师学习笔记】系列。本文属于【AzureDatabricks】系列。接上文【Azure架构师学习笔记】-AzureDatabricks(6)-配置UnityCatalog前言在以前的Databricks中,主要由Workspace和集群、SQLWarehouse组成,这两年Databricks公司推出了UnityCatalog(UC)之后,整个Databricks架构都有了不
- 【Flink】ClassNotFoundException: org.apache.hadoop.conf.Configuration
一杯咖啡半杯糖
Flink实战flinkhadoopsql
问题背景在Flink的sql-client客户端中执行连接hive的sql代码时出现如下错误,版本Flink1.13.6FlinkSQL>createcatalogtestwith(>'type'='hive',>'default-database'='default',>'hive-conf-dir'='/opt/hive/conf');[ERROR]CouldnotexecuteSQLstat
- Flink Catalog 解读与同步 Hudi 表元数据的最佳实践
Laurence
大数据专题flinkcataloghudimetastorehive共用表元数据
博主历时三年精心创作的《大数据平台架构与原型实现:数据中台建设实战》一书现已由知名IT图书品牌电子工业出版社博文视点出版发行,点击《重磅推荐:建大数据平台太难了!给我发个工程原型吧!》了解图书详情,京东购书链接:https://item.jd.com/12677623.html,扫描左侧二维码进入京东手机购书页面。在当前的大数据格局中,Spark/Hive/Flink是最为主流的ETL或Strea
- (二)【Jmeter】专栏实战项目靶场drupal部署
WEL测试
JMeter接口测试实战指南jmeter自动化测试工具
该专栏后续实战示例,都以该篇部署的项目展开操作。前置条件参考“(一)【Jmeter】JDK及Jmeter的安装部署及简单配置”安装部署Jmeter,从文章最后下载“Postman、Rancher.ova、VirtualBox-7.0.12-159484-Win.exe、Xshell-7.0.0144p.exe、Xftp-7.0.0144p.exe”VirtualBox安装首先,双击“Virtual
- SpringBoot配置多个数据源
小陈09
springboot后端java
1.application.yml配置datasource:#数据库连接池one:#数据库1jdbc-url:jdbc:mysql://0.0.0.0:3306/abc?useUnicode=true&characterEncoding=utf-8&useSSL=false&serverTimezone=Asia/Shanghai&nullCatalogMeansCurrent=true&allo
- harbor v1.7.1镜像仓库无法访问,并提示502 Bad Gateway
jiang0615csdn
kubernetes服务运维日常工作kubernetes容器云原生
一、背景:在巡检rancher平台时发现有一个服务运行报错了,查看该服务容器事件时提示连接不到harbor镜像仓库。二、harbor镜像仓库访问问题分析过程:1、确认harbor仓库是否可以访问:发现无法访问时,第一时间是通过浏览器去访问harbor仓库是否能正常访问:http://harbor.jx.shu.com发现无法访问,然后登入到对应的harbor服务器上去查看harbor服务是否正常。
- OGNL
虫儿飞ZLEI
layout:posttitle:OGNLsubtitle:OGNLdate:2018-05-31author:ZLheader-img:img/20180531.jpgcatalog:truetags:-OGNLOGNL(对象视图导航语言)${user.addr.name}这种写法就叫对象视图导航.OGNL不仅仅可以视图导航.支持比EL表达式更加丰富的功能.使用导包在struts2的包中就已经包
- rke2在线部署kubernetes
RKE2是RancherLabs推出的一款Kubernetes发行版,它是RancherKubernetesEngine(RKE)的下一代版本,专为生产环境设计,遵循CISKubernetes基准。这款产品的特点是易于安装,安全性高,同时包含了一些常见的插件,如网络插件和存储插件等。下面将讲解如何在线部署RKE2以搭建Kubernetes集群。首先,我们需要准备好服务器。在这个示例中,我们将使用三
- 如何在 Fiori Launchpad 上将自己需要的 Tile 配置出来
汪子熙
SAPFiori知识点大全SAPFiori思爱普SAPUI5JavaScript
我选择的系统是WWE/200,R系列。假设我需要访问的FioriLaunchpadTile是CustomFieldsandLogic.从官网上查找CustomFieldsandLogictile所需的配置:展开Configuration面板,可以看到所需的TechnicalCatalog和BusinessCatalog分别为SAP_BASIS_TCR_T和SAP_BASIS_BC_EXT:也就是说
- 什么是 SAP Fiori 的 Technical Catalog
汪子熙
SAPFiori知识点大全SAPSAPUI5Fioriui
笔者之前的文章曾经提到一个叫做TechnicalCatalog的东西,如下图所示:如何在FioriLaunchpad上将自己需要的Tile配置出来本文介绍TechnicalCatalog这个概念在SAPFiori技术体系中的作用。首先我们如何在系统里查看这个CatalogSAP_BASIS_TCR_T里面包含的内容呢?如果大家照着本文开头那篇文章里提到的步骤,那么在自己系统里会创建好名叫ZCUST
- iOS打包上传时出现错误ITMS-90717
老KFirstK
ERRORITMS-90717:"InvalidAppStoreIcon.TheAppStoreIconintheassetcatalogin'ARTwoVerson.app'can'tbetransparentnorcontainanalphachannel."翻译过来就是错误ITMS-90717:“应用商店图标无效。”“ARTwoVerson”中资产目录中的AppStore图标。app不能透明
- 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节点最多