- 1.力扣热题100
珍珠是蚌的眼泪
刷题leetcode力扣热题100
文章目录一、两数之和二、字母异位词分组三、最长连续序列一、两数之和publicint[]twoSum(int[]nums,inttarget){HashMapnumIndexMap=newHashMap();int[]result=newint[2];for(inti=0;i>groupAnagrams(String[]strs){Map>strListMap=newHashMapcurList=
- C#两个集合多属性组合关联得到新的组合
懒人咖
LINQC#工作笔记c#经验分享笔记
文章目录C#两个集合多属性组合关联得到新的组合代码C#两个集合多属性组合关联得到新的组合代码varisLackGroupA=useList.Select(d=>new{billType=Convert.ToInt32(d["FBILLTYPEID"]),fid=Convert.ToInt64(d["FID"]),groupId=Convert.ToInt64(d["FREPLACEGROUP"])
- 在IntelliJIDEA中使用Gradle创建Web项目的步骤
大G哥
前端intellij-ideajavaide
1.打开IntelliJIDEA启动IntelliJIDEA。2.创建新项目点击File>New>Project。在弹出的窗口中,选择Gradle作为项目类型。确保Java被选中。点击Next。3.配置项目GroupId:输入你的组织或项目组ID(例如:com.example)。ArtifactId:输入项目名称(例如:mywebapp)。点击Next。4.配置项目名称和位置Projectname
- Maven 中的 Artifact 与 GroupId:定义与使用
drebander
Mavenmavenjava
1.什么是Maven的Artifact和GroupId?在Maven中,Artifact和GroupId是构建和管理项目依赖的核心概念,它们用来唯一标识一个Maven项目或库。理解这两个概念对于管理Maven项目的依赖关系、构建过程和版本控制至关重要。Artifact和GroupId结合构成了Maven依赖的唯一标识符,通常被称为坐标(Coordinate)。2.GroupId:组织标识符2.1G
- 【Maven私服配置】
to方圆圆
mavenjava数据库
Maven私服配置对于一些中央的pom,应该配置对应的mirror镜像访问alimavenaliyunmavenhttp://maven.aliyun.com/nexus/content/groups/public/central在上述中mirrorOf表示只有central的maven才会走这个镜像去访问下载;其他的会走profitnexusnexusNexushttp:私服地址/nexus/c
- Qt QGroupBox 组件总结
enyp80
qt开发语言
QtQGroupBox组件总结1.概述作用:QGroupBox是一个容器部件,用于将界面中相关的控件分组,提供逻辑上的视觉分离,通常带有标题(title)和边框。继承关系:继承自QWidget,具备所有QWidget的功能,同时支持分组布局和可选的复选框功能。2.核心特性标题(Title):通过setTitle()设置分组框的标题,支持富文本(如HTML格式)。复选框(Checkable):可设置
- 【练习】图论
arin876
图论算法深度优先
F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
- 【DeepSeek】一文详解GRPO算法——为什么能减少大模型训练资源?
FF-Studio
DeepSeekR1算法
GRPO,一种新的强化学习方法,是DeepSeekR1使用到的训练方法。今天的这篇博客文章,笔者会从零开始,层层递进地为各位介绍一种在强化学习中极具实用价值的技术——GRPO(GroupRelativePolicyOptimization)。如果你是第一次听说这个概念,也不必慌张,笔者会带领你从最基础的强化学习背景知识讲起,一步步剖析其来龙去脉,然后再结合实例讲解GRPO在实际应用中的思路和操作示
- MSIN0047 Entrepreneurial Finance
后端
Assessment(non-exam)BriefModulecode/nameMSIN0047EntrepreneurialFinanceAcademicyear2024/25Term2AssessmenttitleFinancialModelSpreadsheetandFinancialPitchDeck(Level7)Individual/groupassessmentIndividualS
- HTML5 起步
强强学习
html5前端html
HTML5是W3C与WHATWG合作的结果,WHATWG指WebHypertextApplicationTechnologyWorkingGroup。WHATWG致力于web表单和应用程序,而W3C专注于XHTML2.0。在2006年,双方决定进行合作,来创建一个新版本的HTML。HTML5中的一些有趣的新特性:用于绘画的canvas元素用于媒介回放的video和audio元素对本地离线存储的更好
- WEB安全--SQL注入--floor报错注入
神经毒素
web安全安全sql数据库
一、原理:floor()报错注入需要组合count()、rand()、groupby()等函数使用,通过一些手段使数据库在处理语句时产生主键重复的报错,从而达到爆出信息的目的二、内容:?id=-1'or(select1from(selectcount(*),concat(database(),floor(rand(0)*2))xfrominformation_schema.tablesgroupb
- 15. MySql高级之常用SQL技巧☆
喵先生呢
#MySql高级mysql
文章目录MySql高级之常用SQL技巧☆1.SQL执行顺序2.正则表达式使用3.MySQL常用函数3.1数字函数3.2字符串函数3.3日期函数3.4聚合函数☆MySql高级之常用SQL技巧☆1.SQL执行顺序编写顺序selectdistinctfromjoinONwheregroupbyhavingorderbylimit执行顺序fromonjoinwheregroupbyhavingselect
- 国际主流架构框架整理【表格版】简介、适用场景、优缺点、中文名、英名全称,附TOGAF认证介绍
飞火流星02027
IT#企业架构架构框架TOGAF认证TOGAF考试TOGAF框架国际主流架构框架
国际主流架构框架表格国际主流架构框架架构框架英名全称中文名简介适用场景优缺点TOGAFTheOpenGroupArchitectureFramework开放工作组体系结构框架是由TheOpenGroup组织开发的一种企业架构框架,它提供了一套方法论、工具和术语,用于帮助组织设计、规划、实施和管理企业架构。TOGAF框架的核心是其架构开发方法(ADM),这是一个迭代的过程,涵盖了从架构愿景到架构实施
- Netty UDP 客户端发消息后接收服务器信息
一顿敲代码的小朋
nettyjava
在本站大神的文章的基础上,加入了我的项目需求,当客户端用UDP给服务端发送消息后,接收到服务端返回的消息再关闭客户端。UdpServer.javaimportio.netty.bootstrap.Bootstrap;importio.netty.channel.ChannelOption;importio.netty.channel.EventLoopGroup;importio.netty.ch
- 【cmd】Win10家庭版找不到 gpedit.msc (组策略)的解决方法
顾三殇
Win服务器部署/cmd命令组策略
目录一、创建cmd文件二、以“管理员身份”运行“gpedit.cmd”文件三、运行“gpedit.msc”命令查看组策略一、创建cmd文件(1)新建一个文件名为“gpedit.txt”的txt文本文档:(2)文本中写入以下内容:@echooffpushd"%~dp0"dir/bC:\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-C
- 找不到“本地策略”,没有“本地策略”的解决办法
Bawei_
windows
本文提供找不到本地策略的解决办法只需4步,结果如下图:1.首先打开记事本,并输入以下内容@echooffpushd“%~dp0”dir/b%systemroot%\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensions-Package~3*.mum>gp.txtdir/b%systemroot%\servi
- Linux基础之文件权限的八进制表示法
vortex5
linux运维服务器
1.Linux文件权限概述在Linux中,每个文件或目录都有三种基本权限,分别是:读权限-r:允许查看文件内容。写权限-w:允许修改文件内容。执行权限-x:允许执行文件或进入目录。每个文件或目录的权限会根据三个用户类别来分配:所有者(user,u):文件的创建者或指定的所有者(属主)。同组用户(group,g):与文件所有者属于同一组的用户(属组)。其他用户(others,o):所有不属于文件所有
- 角色访问控制(RBAC)
IT源哥
架构设计和软件设计usersessionactorumlaccessclass
角色访问控制(RBAC)引入了Role的概念,目的是为了隔离User(即动作主体,Subject)与Privilege(权限,表示对Resource的一个操作,即Operation+Resource)。Role作为一个用户(User)与权限(Privilege)的代理层,解耦了权限和用户的关系,所有的授权应该给予Role而不是直接给User或Group。Privilege是权限颗粒,由Operat
- org.pentaho:pentaho-aggdesigner-algorithm:jar:5.1.5-jhyde Maven下载不下来
百夜﹍悠ゼ
mavenjarjava
找了很多文章都提供以下两种方式1)设置maven镜像仓库aliyunmaven*阿里云spring插件仓库https://maven.aliyun.com/repository/spring-pluginnexus-aliyun*Nexusaliyunhttp://maven.aliyun.com/nexus/content/groups/public2)pom文件增加springhttps://
- Centos7将/dev/mapper/centos-home磁盘空间转移到/dev/mapper/centos-root
AnnyYoung
笔记FAQcentoslinux运维
1、查看存储df-h文件系统容量已用可用已用%挂载点devtmpfs126G0126G0%/devtmpfs126G0126G0%/dev/shmtmpfs126G19M126G1%/runtmpfs126G0126G0%/sys/fs/cgroup/dev/mapper/centos-root50G45G5.4G90%//dev/sda21014M187M828M19%/boot/dev/sda
- DeepSeek-R1-Zero 与 DeepSeek-R1 的异同与优劣分析
AI生成曾小健
Deepseek原理与使用人工智能
DeepSeek-R1-Zero与DeepSeek-R1的异同与优劣分析一、相同点核心训练方法:两者均基于强化学习(RL),采用GroupRelativePolicyOptimization(GRPO)算法,通过组内样本的奖励相对比较优化策略模型。目标均为提升语言模型的复杂推理能力(如数学、代码、科学推理)。基础模型:均以DeepSeek-V3-Base作为初始模型,共享相同的架构
- 给普通用户添加docker的操作权限
Rachel_gardner_
docker容器运维
useraddtestgroupadddockerusermod-aGdockertestchmoda+rw/var/run/docker.sockdocker用户组一定要自己加上
- 给普通用户赋予docker权限
m0_67390379
javadocker容器运维javaservlet
1、查看当前用户组中是否有docker组sudocat/etc/group|grepdocker2、如果没有则创建sudogroupadddocker3、将用户加入docker组sudousermod-aGdocker$USERsudousermod-aGdockerroot$USER4、退出用户重连即可
- Golang并发编程-协程goroutine初体验
锅锅来了
Golang实战案例golang开发语言goroutineWaitGroup案例
文章目录前言一、Goroutine适合的使用场景二、Goroutine的使用1.协程初体验三、WaitGroupWaitGroup案例一WaitGroup案例二总结前言学习Golang一段时间了,一直没有使用过goroutine来提高程序执行效率,在一些特殊场景下,还是有必须开启协程提升体验的,打算整理几篇关于协程的原理的文章和案例,结合工作场景将协程使用起来。一、Goroutine适合的使用场景
- 普通用户使用docker命令
码哝小鱼
linux运维dockereureka容器
一、授权普通用户直接使用docker命令1、将test帐号加入到docker组[root@host-client~]#useraddtest[root@host-client~]#passwdtest[root@host-client~]#gpasswd-atestdocker[root@host-client~]#groupstest#确认zabbix所属组test:testdocker2、授权
- TOGAF 10:新版本带来了什么?
Warren2Lynch
TOGAFTOGAFArchiMate
TOGAF(TheOpenGroupArchitectureFramework)是一种广泛采用的企业架构方法论,提供了设计、规划、实施和管理企业信息技术架构的全面框架。最新的TOGAF10版本是自TOGAF9.1以来最重要的更新,旨在提高框架的易用性和实用性。本文将探讨TOGAF10的主要变化及其如何帮助企业架构师改进其实践。TOGAF10的主要目标根据TheOpenGroup的声明,TOGAF1
- 【Linux】玩转Linux操作系统(七)磁盘管理
寒山独见君~
【Linux学习】linux服务器运维
磁盘管理列出文件系统的磁盘使用状况-df。[root~]#df-hFilesystemSizeUsedAvailUse%Mountedon/dev/vda140G5.0G33G14%/devtmpfs486M0486M0%/devtmpfs497M0497M0%/dev/shmtmpfs497M356K496M1%/runtmpfs497M0497M0%/sys/fs/cgrouptmpfs100
- linux修改用户uid报错,Linux下修改用户的UID、GID
达拉斯手记
linux修改用户uid报错
[root@26~]#idmvpuid=503(mvp)gid=503(mvp)groups=503(mvp)###假定我需要设置mvp的uid/gid506[root@26~]#cat/etc/passwd|grep503mvp:x:5031:503::/home/mvp:/bin/bash[root@26~]#cat/etc/passwd|grep506###发现506被占用,只有把ftp_r
- Ubuntu22.04 使用useradd 创建用户时,没有创建家目录时,如何手动创建家目录
有谁看见我的剑了?
linux基础ubuntu
测试案例:使用useradd不加参数创建test目录如下可以看出使用useradd创建用户的时候默认不会创建家目录root@local:~#useraddtestroot@local:~#idtestuid=1001(test)gid=1001(test)groups=1001(test)root@local:~#cat/etc/passwd|greptesttest:x:1001:1001::/
- K8S资源限制之resources
是小V呀
k8sk8s云原生资源限制resources
1资源限制介绍K8S设计资源限制的原因主要是为了确保集群的稳定运行、防止资源争用和过载,同时提高应用程序的可靠性和性能。资源限制通过Cgroups等机制控制Pod使用节点资源(CPU、内存、存储)。假设1个节点上有多个pod,其中一个pod使用了所有的资源,那么肯定会影响到到其他pod的运行。2resources介绍resources作用:resources用于定义容器的计算资源请求和限制。这些资
- 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节点最多