- opencv借助ffmpeg读取sdp文件进行rtp拉流 20231019
诗筱涵
rtsp用简单代码实现功能OpenCVrtp
20231019ffmpeg装起来很快编译命令g++rtp_ffmpeg_test.cpp-ooutput$(pkg-config--libsopencv4)代码如下#include#include#include#includeusingnamespacestd;usingnamespacecv;intmain(intargc,char**argv){cout>frame;if(frame.em
- Python __init__.py 模块详解
鱼丸丶粗面
Python__init__.py
文章目录1概述2导入演示2.1执行顺序:先父后子2.2导入所有模块(含子模块)1概述1.工具:Pycharm场景:在创建一个PythonPackage时,会默认在该包下生成一个'__init__.py'文件2.目的:'进行一些初始化操作'(1)当importpackage时,"自动"执行'__init__.py'文件中的内容(2)常用于导入模块2导入演示2.1执行顺序:先父后子目录结构:目录结构简
- android13打基础: timepicker控件
etcix
android
publicclassCh4_TimePickerActivityextendsAppCompatActivityimplementsTimePickerDialog.OnTimeSetListener{privateTextViewtv_time;//声明一个文本视图对象privateTimePickertp_time;//声明一个时间选择器对象@OverrideprotectedvoidonC
- QT5.9.2项目复制到新电脑上后“error: LNK2019: 无法解析的外部符号”错误
csdndenglu
qt
QT5.9.2项目更换到另一台电脑后报:pdfctrl.obj:-1:error:LNK2019:无法解析的外部符号"public:void__cdeclExportPdf::on_pushButton_import_preview_clicked(classQList)"(?on_pushButton_import_preview_clicked@ExportPdf@@QEAAXV?$QList
- python mongo异步操作_让python调用mongo读写速度加速10倍的方法
weixin_39867125
pythonmongo异步操作
1.把mongo读写封装成api2.在api初始化时保持数据库长链接;并且用线程每2分钟遍历一次所有的表并count一次importsysimporttimeimportpymongoimportjsonimportlogimporttracebackimportthreading//库名test,表名test_tableserver_list=['test-mongos.all.serv:636
- Python product函数介绍
无尽的沉默
函数用法python
通过fromitertoolsimportproduct引入product函数。Product函数可以实现对矩阵做笛卡尔积importitertoolsforiteminitertools.product([1,2],[10,20]):print(item)'''(1,10)(1,20)(2,10)(2,20)'''iterables是可迭代对象,repeat指定iterable重复几次,即:pr
- linux系统python md文件转pdf
__浩
pythonpythonlinuxmd转pdf
linuxmd文件转pdf1.使用python依赖pypandoc,将md文本转成doc文件importpypandoc//引入pypandoc依赖""":paramtext:数据源文本:paramoutputfile:生成文件路径"""pypandoc.convert_text(text,'docx','md',outputfile=outputPath+'.docx')2.使用LibreOff
- Typecho插件URLAuth实现CDN URL鉴权防盗刷
是刃小木啦~
个人博客的网站搭建人工智能Tyepcho网站开发
主要功能:URL鉴权机制:基于时间戳和密钥生成动态鉴权参数,确保链接在设定时间内有效,过期后自动失效。多平台兼容:支持多吉云、腾讯云、阿里云等CDN服务,配置灵活。防盗刷效果:未授权或参数错误的访问将返回403错误,且不计入CDN请求量。配置简单:通过插件后台设置密钥、鉴权范围及过期时间,无需修改源码。注意事项:不建议修改插件源码,可能导致严重问题。需了解URL鉴权的基本原理,避免误配置导致网站访
- python系列【仅供参考】:python3 生成pdf 中文乱码问题处理
坦笑&&life
#pythonpythonpdf开发语言
python3生成pdf中文乱码问题处理python3生成pdf中文乱码问题处理1.首先上代码:2.乱码原因:3.安装字体库4.找一台安装了中文字体的服务器python3生成pdf中文乱码问题处理1.首先上代码:importpdfkit#urlPath是待导出的链接pdfkit.from_url(urlPath,'test.pdf',options={'encoding':'UTF-8'
- 用OpenCV写个视频播放器可还行?(C++版)
程序员Linc
OpenCVopencv音视频c++opencv4.11
引言提到OpenCV,大家首先想到的可能是图像处理、目标检测,但你是否想过——用OpenCV实现一个带进度条、倍速播放、暂停功能的视频播放器?本文将通过一个实战项目,带你深入掌握OpenCV的视频处理能力,并解锁以下功能:基础播放/暂停动态倍速调节(0.5x~4x)交互式进度条实时时间戳显示文末提供完整代码,可直接运行!一、环境准备安装OpenCV请参考其他博客,C++版本的OpenCV安装,每个
- 基于PyTorch的深度学习4——使用numpy实现机器学习vs使用Tensor及Antograd实现机器学习
Wis4e
深度学习机器学习pytorch
首先,给出一个数组x,然后基于表达式y=3x2+2,加上一些噪音数据到达另一组数据y。然后,构建一个机器学习模型,学习表达式y=wx2+b的两个参数w、b。利用数组x,y的数据为训练数据。最后,采用梯度梯度下降法,通过多次迭代,学习到w、b的值。以下为具体步骤:1)导入需要的库。importnumpyasnp%matplotlibinlinefrommatplotlibimportpyplotas
- python爬取酷狗音乐的mv地址_爬取酷狗音乐.py
HAR.王帅真
importrequestsfromseleniumimportwebdriverfrompyqueryimportPyQueryaspq#获取歌名defAccess_to_the_song(C):doc=pq(C)The_song=doc('.audioName').text()returnThe_song#进入听歌的界面爬取HTMLdefBrowser_access(URL):The_brow
- python环境配置 pip和conda常用指令
Immortalwings
python
最好手动升级,如果全升会出现兼容性问题importpkg_resourcesfromsubprocessimportcallforpackagesin[dist.project_namefordistinpkg_resources.working_set]:call("pip3install--upgrade"+''.join(packages)+'--user',shell=True)pip升级
- Python库之PyAutoGUI使用操作文本文件
喜欢硬编码
Python工具IDEApython
Date:2025.03.0420:32:11author:lijianzhan上一篇文章中提到了PyAutoGUI库的安装以及使用,本篇将介绍一款自动化工具-PyAutoGUI进行系统的文本操作,除了这些操作之外,强大的PyAutoGUI库可以满足鼠标、键盘事件操作外,还可以进行消息弹窗、截屏等操作。首先新建一个python文件,并导入pyautogui。importpyautoguiPyAut
- Laravel如何实现MySQL分库分表的功能?使用场景是什么?底层原理是什么?
快点好好学习吧
Laravellaravelmysqlphp
一、MySQL分库分表的定义1.核心定义分库(Sharding):将数据分散到多个数据库中,以减轻单个数据库的压力。分表(Partitioning):将一个大表拆分为多个小表,通常基于某种规则(如用户ID或时间戳)。目的:提高系统的扩展性、性能和可用性。二、使用场景1.常见使用场景高并发系统:数据量巨大且访问频率高的场景(如电商平台、社交网络)。大数据存储:单表数据量超过千万甚至亿级时,需要分表以
- Python 自动化探索性数据分析(EDA)工具
东方佑
量子变法python自动化数据分析
1.PandasProfiling功能特点:自动生成详细的统计报告,包含数据概览、单变量分析、相关性矩阵、缺失值分析等。支持交互式HTML报告,可导出为PDF或其他格式。适合快速生成数据集的全面摘要。使用示例:importpandasaspdfrompandas_profilingimportProfileReportdf=pd.read_csv("data.csv")profile=Profil
- 用python实现烟花代码,完整代码拿走不谢
mumux183
知识沉淀python#基础pythonpygame开发语言
有时候用python实现一些有趣的代码,既有趣,又能提升知识使用Python实现动态烟花代码效果如下:不废话,直接上代码:importpygamefromrandomimportrandint,uniform,choiceimportmathvector=pygame.math.Vector2gravity=vector(0,0.3)DISPLAY_WIDTH=DISPLAY_HEIGHT=800
- Ubuntu系统下交叉编译szip
linux运维
一、交叉编译szip1.下载源码下载Szip:https://docs.hdfgroup.org/archive/support/doc_resource/SZIP/i...下载并解压源码。tar-xvzfszip-2.1.1.tar.gzcdtar-xvzfszip-2.1.1mkdirszipbuild2.设置环境变量设置交叉编译工具链的环境变量:exportPATH=/home/yoyo/3
- 57-包的导入
万少-
仓颉入门到实战仓颉
57-包的导入使用import语句导入其它包中的声明或定义在仓颉编程语言中,可以通过importfullPackageName.itemName的语法导入其他包中的一个顶层声明或定义,fullPackageName为完整路径包名,itemName为声明的名字。导入语句在源文件中的位置必须在包声明之后,其他声明或定义之前。例如:packageaimportstd.math.*importpackag
- android多个usb摄像头,Android中多USB摄像头解决方案——UVCCamera源码分析(三)
spRachel雷切爾
android多个usb摄像头
前面几章我们分析了UVCCamera的初始化、预览相关的准备工作,本章我们则来看看startPreview的整个流程。按照惯例我们先大概看下调用的时序图:startPreview接着之前开启预览过程最终走到AbstractUVCCameraHandler.CameraThread的handleStartPreview方法,继而调用UVCCamera的startPreview,如上图所示,UVCCa
- 最新(四)Django学习——模板标签定义及语法:for循环
2301_82243493
程序员django学习状态模式
fromdjango.contribimportadminfromdjango.urlsimportpathfrom.importviewsurlpatterns=[#子路由path(‘test01/’,views.test01),path(‘sing/’,views.sing,{“name”:“小明”,“age”:18},name=“bb”),]②对应的前端html模板文件test02.html
- pion/webrtc interceptor
yinhezhanshen
webrtcgo
interceptor是pion/webrtc中一个很重要的组件。它是一个用于构建RTP/RTCP通信软件的框架。该框架定义了每个拦截器必须满足的接口。然后依次运行这些拦截器。它还提供了对构建RTC软件有用的通用拦截器。这个软件包是为pion/webrtc构建的,但其设计思想是不仅仅pion/webrtc可以使用,其他的工程都可以使用。它有以下原则:有用的默认值。每个拦截器都将被配置为提供良好的默
- 基于视场角,高度重叠率,选装角度的无人机区域巡检航线规划
1028_左傲杰
无人机
importmathfromshapely.geometryimportPolygon,LineStringdefcalculate_route_with_angle(area_coords,fov_angle,altitude,overlap,line_angle):defline_intersection(p1,p2,p3,p4):"""计算两条线段的交点"""line1=LineString
- 17. 示例:用assert property检查FIFO空满标志冲突
啄缘之间
UVM学习计划表学习svveriloguvmfpga开发
文章目录前言一、概念解析与通俗理解二、实现方式与代码示例1.核心断言逻辑2.扩展场景(时序对齐)3.使用`assertproperty`三、应用场景与示例1.验证阶段2.实际案例3.`assertproperty`验证阶段四、常见误区与规避方法1.忽略复位条件2.异步信号未同步3.时钟域的同步五、练习任务与讲解任务1:设计FIFO空满保护断言任务2:`assertproperty`检查FIFO的空
- 4*4矩阵键盘c语言,经典4*4矩阵键盘C51程序
张小猪粉鼻子
C51单片机矩阵键盘扫描程序键抖处理延时函数
原标题:经典4*4矩阵键盘C51程序/**************************文件所用资源1.:P22.调用delay_ms函数**************************/##include#key_portP2//键盘sbitkey_port_0=key_port^0;sbitkey_port_1=key_port^1;sbitkey_port_2=key_port^2;s
- 微服务实现流量回放进行真实模拟压测实战
power-辰南
java技术架构师成长专栏微服务架构云原生压测springcloud性能优化
一、流量存储格式设计1.存储格式核心字段流量数据需包含完整的请求、响应及上下文信息,推荐使用JSON格式(易扩展、易解析)。以下为典型字段设计:{"traceId":"a1b2c3d4",//唯一链路标识(用于串联上下游请求)"timestamp":1630000000000,//请求发生时间戳"source":"gateway",//流量来源(网关/服务名)"request":{"protoco
- Windows 图形显示驱动开发-WDDM 3.2-本机 GPU 围栏对象(七)
程序员王马
windows图形显示驱动开发驱动开发windows
围栏排队操作的CPU时间戳鉴于以下情况,让UMD记录这些CPU时间戳没有什么好处:可以在GPU执行包括命令列表的命令缓冲区之前几分钟记录命令列表。这几分钟可能与同一命令缓冲区中的其他同步对象不同步。将CPU时间戳包含在UMD向GPU写入的日志缓冲区的指令中是有代价的,因此CPU时间戳不包含在日志条目有效负载中。相反,运行时或UMD可以在记录命令列表时发出带有CPU时间戳的本机围栏排队ETW事件。因
- python量化数据15:计算同花顺涨停次日涨跌幅表现
ETF股债基指标
linux运维服务器
一、环境安装pipinstallpandaspipinstallrequestspipinstallmootdx二、代码frommootdx.quotesimportQuotesimportpandasaspdimportrequestsimporttimeimportjsonclient=Quotes.factory(market='std')defget_open_limit_pool(dat
- 【webrtc】rtp扩展:绝对发送时间、绝对采集时间、时间戳插值
等风来不如迎风去
WebRTC入门与实战webrtc
WebRTCRTP标头扩展审查绝对发送时间和绝对采集时间,二者是不同的当没有打开绝对采集时间戳的扩展时,webrtc依旧会使用AbsoluteCaptureTimeInterpolator在接收测估算绝对采集时间戳。AbsoluteSendTime带宽估计算法用TheAbsoluteSendTimeextensionisusedtostampRTPpacketswithatimestampshow
- MySQL——内置函数
很楠不爱
MySQLmysql数据库
一.日期函数currentdate():当前日期currenttime():当前时间currenttimestamp():当前时间戳date(datetime):返回datetime参数的日期部分date_add(date,intervaldvaluetype):在date中添加日期或时间,interval后的数值单位可以是:year、minute、second、daydate_sub(date,
- 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节点最多