- 通信工程学习:什么是GFP通用成帧规范
梦实学习室
communicationNetwork学习网络服务器信息与通信网络协议
GFP:通用成帧规范GFP通用成帧规范(GenericFramingProcedure)是一种先进的数据业务适配的通用协议和映射技术,由国际电联ITU-T的G.7041标准定义。该技术旨在透明地将各种不同物理层或逻辑链路层信号适配进入SDH(同步数字体系)和OTN(光传送网)等高速物理传输通道中。以下是GFP通用成帧规范的详细解释:一、技术特点1、高效性和可靠性:GFP提供了比其他适配和映射技术(
- 面向对象和面向过程(详解)
姜太公钓鲸233
c++开发语言
面向对象编程(OOP)和面向过程编程(POP)是两种不同的编程范式,它们在组织代码和解决问题的方式上有着显著的区别。面向过程(ProcedureOriented简称PO):把事情拆分成几个步骤(相当于拆分成一个个的方法和数据),然后按照一定的顺序执行。面向对象(ObjectOriented简称OO):面向对象会把事物抽象成对象的概念,先抽象出对象,然后给对象赋一些属性和方法,然后让每个对象去执行自
- Delphi保存字符串到文本文件
龙门吹雪
Delphi保存字符串到文本文件,若指定文件不存在,则自动创建;保存字符串时采用累加形式。proceduremSaveToFile(constFileName:string;sts:string);varMyTextFile:TextFile;//定义变量MyTextFile为文本文件类型begin//(*步骤1,将文件变量与外部文件联系。相当于为外部文件找了个“替身”*)AssignFile(M
- Delphi基本图像处理代码
comeoffbest
Java
Delphi基本图像处理代码//浮雕procedureEmboss(SrcBmp,DestBmp:TBitmap;AzimuthChange:integer);overload;vari,j,Gray,Azimuthvalue,R,G,B:integer;SrcRGB,SrcRGB1,SrcRGB2,DestRGB:pRGBTriple;beginfori:=0toSrcBmp.Height-1d
- 【MySQL】批量插入数据造数-存储过程
兴焉
SQL数据库
日常工作中可能有针对需要对某个表进行造数,如何批量插入呢?可以使用存储过程循环结构。下面是一个存储过程以插入100条,while语句后的<=控制循环次数。concat是一个拼接语句,拼接后是test_1-100,这种也适用于ID/name唯一的情况。CREATEPROCEDUREinsert_data()BEGINDECLAREcounterINTDEFAULT1;WHILEcounter<=10
- mysql函数查询sql语句遍历
大得369
mysqlmysql
CREATEDEFINER=`root`@`localhost`PROCEDURE`dadecd`()BEGIN#Routinebodygoeshere...--定义变量DECLAREsintDEFAULT0;DECLAREnamesavarchar(255);DECLAREdadesavarchar(256);--定义游标,并将sql结果集赋值到游标中DECLAREreportCURSORFOR
- mysql游标遍历-记录
百万彩票中奖候选人
奇淫技巧系列mysql数据库
mysql游标遍历初次学习使用DELIMITER$$CREATEPROCEDUREprocess_orders()BEGINDECLAREdoneINTDEFAULT0;DECLAREorder_idINT;DECLAREorder_dateDATE;--声明游标DECLAREcurCURSORFORSELECTid,order_dateFROMordersWHEREorder_status='p
- ARM64的函数调用标准和栈布局
奔跑吧Linux社区
linux
欢迎订阅奔跑吧linux社区微信公众号本文节选自《奔跑吧Linux内核》第二版卷1第1.6章函数调用标准(ProcedureCallStandard,PCS)用来描述父/子函数是如何编译、链接的,特别是父函数和子函数之间调用关系的约定,如栈的布局、参数的传递等。每个处理器架构都有不同的函数调用标准,本章重点介绍ARM64的函数调用标准。ARM公司有一份描述ARM64架构函数调用的标准和规范文档,这
- 为什么要有RPC
Flying_Fish_Xuan
rpc网络协议网络
1.RPC(RemoteProcedureCall)定义:RPC(RemoteProcedureCall,远程过程调用)是一种允许程序在不同的地址空间(通常是在网络上的不同机器)之间调用函数或方法的机制。它使得调用远程服务像调用本地方法一样简单。特点:同步调用:RPC通常是同步的,即调用方在接收到远程调用的结果之前,会一直等待。透明性:调用远程服务的方法与调用本地方法几乎没有区别,提供了很好的透明
- Mysql 存储过程二三事之一
微尘_0a20
初识存储过程存储过程分为存储过程和函数createprocedure=>创建存储过程createfunction=>创建函数1,创建存储过程语法:createprocedurep_name([p_parameter])routine_bodyp_name=>存储过程名称p_parameter=>参数列表(可选)参数列表形式如下[IN|OUT|INOUT]p_typeIN表示输入参数,OUT表示输出
- SQL数据库分层模板代码(建议根据所需进行调整)
巴依老爷coder
数据库sqloracle
SQL数据库分层模板代码SQL分层模板代码1.CreateTable1.1ODS层建表1.2DWD层建表1.3DWS层建表1.4.ADS层建表2.CreateProcedure2.1DWD层存储过程2.2DWS层存储过程2.3ADS层存储过程3.CreateEvent3.1.DWD层定时任务3.2DWS层定时任务3.3ADS层定时任务3.4测试定时任务4.云数据库MySQL数据写入脚本4.1DWD
- RPC的实现原理架构
Flying_Fish_Xuan
rpc网络协议网络
RPC(RemoteProcedureCall,远程过程调用)是一种允许程序调用位于不同地址空间或网络上的函数或方法的技术,尽管这些调用看起来像是本地调用。RPC的实现极大地简化了分布式系统中的通信,避免了开发人员直接处理底层网络协议和数据序列化。以下是对RPC实现原理和架构的详细讨论。1.RPC的基本概念RPC是一种通过网络调用远程服务器上过程的机制,调用方与被调用方在逻辑上表现为函数调用关系。
- mysql从一加到100_MYSQL用存储过程求1到100累加
最年轻的校长
mysql从一加到100
匿名用户1级2013-06-29回答mysql>delimiter|mysql>createprocedurep1(OUTvoutint->begin->declarev1intdefault1;->declarev2intdefault0;->whilev1setv2=v2+v1;->setv1=v1+1;->endwhile;->SETvout=v2;->end;->|QueryOK,0row
- 【架构-29】RPC
W Y
架构rpc网络协议
RPC(RemoteProcedureCall,远程过程调用)框架是一种用于实现分布式系统中不同节点之间通信和调用的技术框架。一、为什么需要RPC?实现分布式系统在现代的软件应用中,尤其是大规模的企业级应用和互联网服务,往往需要构建分布式系统来满足高并发、高可用和可扩展性的要求。RPC使得不同的服务模块可以部署在不同的服务器上,通过网络进行通信和协作,从而实现分布式系统的架构。例如,一个电商平台可
- 【前端面试】rpc协议
贾明恣
前端面试rpc
rpc的概念RPC(RemoteProcedureCall,远程过程调用)是一种计算机通信协议,它允许一个程序(客户端)通过网络向另一个程序(服务器)请求服务,使得开发者可以像调用本地函数一样调用远程服务器上的函数或方法。RPC的主要特点包括:透明性:调用远程过程就像调用本地过程一样,对调用者来说,两者没有区别。位置无关性:调用者不需要知道服务的物理位置,也不需要了解服务是如何实现的。协议无关性:
- oracle创建的用户能看另一用户全部表,ORACLE授权用户查询另一个用户下的表与视图...
实在想不出来了
一、系统权限说明:1、用户权限CREATESESSIOIN连接到数据库CREATETABLE在用户的方案中创建表CREATESEQUENCE在用户的方案中创建序列CREATEVIEW在用户的方案中创视图CREATEPROCEDURE在用户的方案中创建存储过程,函数或包1.1、例子:授予系统权限DBA能够授予用户指定的系统权限GRANTcreatesession,createtable,create
- JAVA程序调用PLSQL里边写的小函数
陶二先生
PLSQLJAVAPLSQL函数
1.首先需要登陆PLSQL。在procedure里边创建函数函数如下:createorreplaceproceduretableCT(sqlStrinvarchar2)is--sqlStr1varchar2(80);begin--sqlStr1:='CREATEtableHPDAPPENDIX.A(anumber)';ExecuteimmediatesqlStr;end;2.在java中写程序调用
- 【数据库】存储过程(procedure)
有事请出门右转
存储过程(procedure)概念:存储过程是数据库中的一个对象,存储在服务端,用来封装多条SQL语句且带有逻辑性,可以实现一个功能由于它在创建时,就已经对SQL进行了编译,所以执行效率高,而且可以重复调用,类似于Java中的方法语法:DELIMITER$$CREATEPROCEDURE`数据库名`.`存储过程名`(参数)BEGIN--存储过程代码块END$$DELIMITER;在这里本人对上述的
- SQL之存储过程学习
十一*
mysqlsql学习数据库
文章目录前言一、存储过程的定义1、系统存储过程2、本地存储过程3、临时存储过程4、远程存储过程5、扩展存储过程二、创建存储过程语法1.简单示例三、调用存储过程四、删除存储过程四、存储过程的优缺点优点缺点总结前言上一篇学习了SQL的DDL(数据定义语言)和DML(数据操作语言),接着我们来学习SQL的存储过程一、存储过程的定义存储过程(StoredProcedure)是在大型数据库系统中,一组为了完
- PAT_自测5_Shuffling Machine
nightclear27
OJ练习
题目链接:https://pta.patest.cn/pta/test/17/exam/4/question/264题面:自测5.ShufflingMachine(20)Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordert
- 浙大 | PTA 自测-5 Shuffling Machine (20分)
赞美_太阳!
数据结构-起步能力自测c语言oj系统
Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid“insidejobs”whereemployeescollaboratewithgamblersbyperforminginadequateshuffles
- PAT自测-5 Shuffling Machine
weixin_30655219
原题连接https://pta.patest.cn/pta/test/17/exam/4/question/264Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid"insidejobs"whereemplo
- PTA 自测-5 Shuffling Machine
byakki
python实战
Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid“insidejobs”whereemployeescollaboratewithgamblersbyperforminginadequateshuffles
- PTA 自测-5 Shuffling Machine(DS)
acDream_
●算法很美
自测-5ShufflingMachine(20分)Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid"insidejobs"whereemployeescollaboratewithgamblersbyper
- PTA 自测-5 Shuffling Machine (20 分) c语言
扶栏笑看花满园
PTA题目
Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid"insidejobs"whereemployeescollaboratewithgamblersbyperforminginadequateshuffles
- 自测-5 Shuffling Machine【PTA】
绯樱殇雪
PTApat考试c++
文章目录题目输入格式输出格式输入样例输出样例其它要求题解解题思路完整代码编程练习题目集目录题目 Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid“insidejobs”whereemployeescoll
- XML-RPC-1概述
weixin_30340775
XML-RPC是一个远程过程调用(远端程序呼叫)(remoteprocedurecall,RPC)的分布式计算协议,通过XML将调用函数封装,并使用HTTP协议作为传送机制。中文名XML-RPC外文名XMLRemoteProcedureCall属于标准通用标记语言类型一个子集目录1关于XML-RPC▪基本介绍▪Requestexample▪Responseexample2XML-RPC入门程序▪基
- RPC(Remote Procedure Call,远程过程调用)实现跨进程级别调用的原理
Wade_Crab
rpc网络协议网络
RPC(RemoteProcedureCall,远程过程调用)实现跨进程级别调用的原因在于它通过网络通信模拟了本地过程调用的方式,让开发者可以像调用本地函数一样调用远程服务1.调用流程概述RPC的核心思想是将远程调用过程抽象成类似本地调用的方式。这背后涉及几个关键步骤:客户端调用:客户端在调用一个远程服务时,实际上调用的是本地的一个代理对象(Stub)。这个代理对象负责把方法调用和参数打包成请求。
- 探秘eDistantObject:轻松实现跨进程通信
庞锦宇
探秘eDistantObject:轻松实现跨进程通信在软件开发中,进程间的通信是一种常见的需求,它允许不同的程序或服务之间交换数据和控制行为。为此,我们介绍一个由Google开源的项目——eDistantObject,它提供了一种简单的方法来实现在Objective-C和Swift中的远程调用,而无需显式构建RPC(RemoteProcedureCall)结构。项目介绍eDistantObject
- 第30篇 RPC概述
hummhumm
javamavenspringbootmybatischromecssbootstrap
RPC(RemoteProcedureCall,远程过程调用)是一种编程技术,使得开发者能够像调用本地函数一样调用位于不同进程、不同主机上的函数或服务。这种技术隐藏了底层网络通信细节,使得分布式系统中的组件能够无缝协作,极大地简化了分布式应用的开发和维护。以下是RPC的详细解释:**基本概念与原理**1.**本地调用模拟**:RPC的核心思想是将远程服务调用模拟成本地函数调用。程序员只需关注接口定
- 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节点最多