- 人工智能OpenCV计算机视觉技术
yzx991013
OpenCV基础全集opencv计算机视觉人工智能
5.3cand可调节边缘检测完整代码:importcv2importnumpyasnp#载入图像,并处理可能的读取错误img_original=cv2.imread('./image/lena.jpg')ifimg_originalisNone:print("无法读取图像文件")raiseSystemExit#创建可调整大小的窗口cv2.namedWindow('Canny',cv2.WINDOW
- 有关 TWRP—Magisk—LSPosed—Plugins(TMLP)的过检
星夜钢琴手
TWRPMagiskLSPosed模块插件
本人对检测和过检的态度是:开源社区应当确保非目标应用的环境完全不被修改,非目标应用在自身环境正常时也不应该过度地干预社区的发展和用户的环境。由于项目一直在更新,笔者比较懒于在Github和CSDN两头同步,所以直接摆下链接:https://github.com/TMLP-Team/TMLP-Detectors-and-Bypassers/blob/main/README.md,参考自https:/
- mysql mvcc
jie_1024
mysql
mysqlMVCCMVVC实现:排他锁+undolog+版本事务链+一致性read-view视图+版本事务链匹配规则一致性非锁定读在InnoDB存储引擎中,多版本控制(multiversioning)openinnewwindow就是对非锁定读的实现。如果读取的行正在执行DELETE或UPDATE操作,这时读取操作不会去等待行上锁的释放。相反地,InnoDB存储引擎会去读取行的一个快照数据,对于这
- python 清空表格_python 清空表数据库表
weixin_39989190
python清空表格
《Greenplum5.0最佳实践》迁移数据使用Gptransfer使用Gptransfer命令迁移一个Greenplum数据库集群中的数据到另一台集群(metradata,data)gptransfer可以迁移数据库中的全部数据或者部分选择的表到另外一台Greenplum中。源数据库和目的数据库可以在同一个集群中,也可以在不同的集群中。gp...文章whatcat2017-11-194163浏览
- python爬虫 django搜索修改更新数据_Django+python+BeautifulSoup垂直搜索爬虫
weixin_39897070
python爬虫django搜索修改更新数据
使用python+BeautifulSoup完成爬虫抓取特定数据的工作,并使用Django搭建一个管理平台,用来协调抓取工作。因为自己很喜欢Djangoadmin后台,所以这次用这个后台对抓取到的链接进行管理,使我的爬虫可以应对各种后期的需求。比如分时段抓取,定期的对已经抓取的地址重新抓取。数据库是用python自带的sqlite3,所以很方便。这几天正好在做一个电影推荐系统,需要些电影数据。本文
- 【Pandas】pandas Series dot
liuweidong0802
PandasSeriespandas前端人工智能
Pandas2.2SeriesBinaryoperatorfunctions方法描述Series.add()用于对两个Series进行逐元素加法运算Series.sub()用于对两个Series进行逐元素减法运算Series.mul()用于对两个Series进行逐元素乘法运算Series.div()用于对两个Series进行逐元素除法运算Series.truediv()用于执行真除法(即浮点数除法
- 利用Python运行Ansys Apdl
ssssasda
ansysapdl流处理批处理python
Ansys流处理1.学习资源2.版本要求3.pymapdl安装流程4.初始设置和本地启动mapdl5.PyMAPDL语法6.工具库7.与window的交互接口1.学习资源Ansys官网:https://www.ansys.com/zh-cnAnsysAcademic(Ansys学术):https://www.ansys.com/zh-cn/academicAnsysLearningForum(An
- python的抽象类
§闪灵,~星~~
python抽象类
python抽象类的实现可以借助库abc来实现先创建类A():importabcclassA(metaclass=abc.ABCMeta):#抽象类@abc.abstractmethod#声明抽象方法defread(self):
[email protected](self):passdef__str__(self):print("共有方法,__str__方法重写")接着
- 十、软件设计&架构-微服务-服务调用Feign
真上帝的左手
10.架构微服务云原生分布式
文章目录前言一、Feign介绍1.什么是Feign2.什么是Http客户端3.Feign和OpenFeign的区别二、Feign底层原理三、Feign工作原理详解1.动态代理机制2.动态代理的创建过程3.创建详细流程4.@FeignClient属性四、Feign使用1.常规调用2.日志打印3.添加Header前言服务调用方案--Feign 声明式的Web服务客户端一、Feign介绍1.什么是F
- nginx中的proxy_set_header参数详解
m0_74824592
nginx网络运维
在使用Nginx作为反向代理服务器时,proxy_set_header指令扮演着至关重要的角色。它允许我们自定义请求头信息,将客户端请求传递给上游服务器时,添加或修改特定的信息,从而实现更灵活的代理功能。本文将深入探讨proxy_set_header指令的用法,并结合实际场景,分析其在不同应用场景下的作用。1、proxy_set_header的指令概述proxy_set_header是Nginx配
- 汽车电气架构开发流程的一些随想(一)——适用范围
Ong_soul
汽车电子电气汽车电气开发流程开发与认可电气架构
第一次写Blog,多多包涵。随笔而作,没有什么逻辑。对于OEM而言,通常有两个重要的产品开发流程:1.整车2.动力总成。电气架构开发本来是无权拥有这种待遇的。但是随着电气化和动力总成电气化的浪潮。电气架构的势力越来越大:占整车的成本、复杂度(联网通讯、ADAS等等)五年间本人所在公司的电气部门由科升级成了部,还在不断膨胀,动力总成部门现在维持科级,以后呢不知道...所以要有一套清晰有效的开发流程来
- linux文本管理!!!
听风Q
linuxlinux运维服务器
文章目录第1章文本过滤/查看命令1.echo:输出文本2.cat:合并文件或查看文件内容3.head:显示文件头部信息4.tail:显示文件尾部信息5.wc:统计文本行号6.less:分页显示文件内容7.grep:文本过滤工具8.定向符号第2章上古神器-VIM编辑器1.VIM介绍2.VIM特点3.VIM工作模式普通模式编辑模式命令行模式4.VIM生存指南普通模式:移动普通模式:复制粘贴普通模式:撤
- c++写高性能的任务流线程池(万字详解!附完整github代码)
听风Q
C++线程池githubc++javac语言性能优化可用性测试
高性能的任务流线程池本文原是github开源项目MC_thread_pool的说明文档,原文发送在此,同时本文中所有代码均在github中有完整实现,查看代码请移步github仓库,或者123网盘!线程池使用modThreadLockTaskSemaphoreQueue优化:WorkSteal-任务偷窃机制任务偷窃机制,顾名思义就是偷取任务。我们写任务流线程池,普通的做法是定义多个任务队列分别去执
- A*(自动寻路)
灵焱
onLoad:function(){varMAP={rows:5,cols:5,arr:[[0,1,0,0,0],[0,1,0,1,0],[0,1,0,1,0],[0,1,0,1,0],[0,0,0,1,0]]}cc.log(this.searchRoad(MAP,0,0,4,4))},searchRoad:function(MAP,start_x,start_y,end_x,end_y){//用
- python&pygame随机迷宫基于A*算法自动寻路
Siiiiiiiiiiiii
pygamepython开发语言
caidan_youxi.pyimportsysimportpygamefromPyQt5.QtWidgetsimportQApplication,QMainWindowimportloginif__name__=='__main__':pygame.init()pygame.mixer.init()pygame.mixer.music.load('bgm.mp3')#加载歌曲pygame.mix
- Django几条命令,一定要牢记(Python学习笔记)
代码帮
Python教程Pythondjango
Django项目搭建流程流程(切记使用中文)安装包安装下载安装包,解压运行pythonsetup.pyinstall命令安装python-mpipinstalldjango新建一个djangoprojectdjango-admin.pystartprojectproject_name特别是在windows上;如果报错,尝试用django-admin代替django-admin.py试试JetBra
- 2006-2020年 区域经济高质量发展-共享发展指数原始数据及测算
小王毕业啦
大数据大数据人工智能社科数据数据分析数据挖掘毕业论文深度学习
中国区域经济高质量发展-共享发展指数原始数据及测算2006-2020年.z.ziphttps://download.csdn.net/download/2401_84585615/89919914中国区域经济高质量发展-共享发展指数原始数据及测算2006-2020年中国区域经济高质量发展是国家经济发展战略的重要组成部分,旨在通过优化资源配置、提升创新能力、促进产业升级等措施,实现区域经济的可持续发
- Python实现定时器的几种方式(超详细)
夏天Aileft
Pythonpython开发语言定时器
✨前言:在Python编程中,定时器是一种非常有用的工具,用于执行特定任务或函数,例如定时任务、轮询操作、定时检查等。Python提供了多种方式来创建和使用定时器,本文将介绍一些高级的定时器使用方式,包括使用threading模块、使用schedule库以及在异步编程中使用定时器。1使用time.sleep()结合循环这是最基础的计时方法,通过让程序暂停一定时间来实现简单的定时任务。#!/usr/
- (void *) 强制类型转换
斐非韭
java前端数据库
voidiowrite32(u32val,void__iomem*addr)iowrite32(config_value,((void*)(®->host_sgl)));(void*)是强制类型转换;((void*)(®->host_sgl))本质上还是一个地址
- 用html制作粒子线条,html5 canvas跟随鼠标粒子线条动画特效
狗雄
用html制作粒子线条
特效描述:html5canvas跟随鼠标粒子线条动画特效,html5基于canvas制作鼠标移动粒子线条动画代码结构1.HTML代码//Oneofmyfirstexperiments,woop!:DvarSCREEN_WIDTH=window.innerWidth;varSCREEN_HEIGHT=window.innerHeight;varRADIUS=70;varRADIUS_SCALE=1;
- (完美解决)java文件操作报错:java.io.FileNotFoundException(拒绝访问)
java全套学习资料
java
01-错误信息:Exceptioninthread"main"java.io.FileNotFoundException:e:b(拒绝访问。)atjava.io.FileOutputStream.open0(NativeMethod)atjava.io.FileOutputStream.open(UnknownSource)atjava.io.FileOutputStream.(UnknownSo
- 【Git】删除文件(转载)
线程A
操作系统知识gitgithub
转载于廖雪峰的git教程在Git中,删除文件也是一个修改操作先添加一个新的文件test.txt到Git并且提交gitaddtest.txtgitcommit-m"addtest.txt"一般情况,你通常在文件管理器中把没有用的文件删了,或者使用rm命令删了rmtest.txt这个时候,git知道你删除了文件,因此,工作区域和版本库就不一致了,gitstatus命令会告诉你哪些文件被删除了$gits
- [email protected] postinstall: `node scripts/build.js`
懒大王、
vuesassjavascript前端
问题描述vue装依赖时报错解决方案sudonpmuninstallsass-loadernode-sass删除依赖包node切换到对应的版本,下面是参考链接node-sass-npm然后
[email protected]@4.14.1再npminstall重新启动项目就可以啦
- frp配置实现内网穿透(阿里云linux服务器[公网]+内网windows)
object_admin
centos
Frp配置实现内网穿透一、下载linux和windows环境的安装包注意:server和目标主机下载的frp要同一个版本GitHub下载地址:https://github.com/fatedier/frp/releases可到我的CSDN的下载地址,方便访问不到GitHub的用户下载:https://download.csdn.net/download/object_admin/85170961[
- android FragmentTabHost 的简单使用
冰糖心158
android开发
效果图:1、下面是一个简单的Demo,仅供参考packagecom.example.fragmentpageadapter;importjava.util.List;importandroid.os.Bundle;importandroid.support.v4.app.Fragment;importandroid.support.v4.app.FragmentActivity;importand
- 解决 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform...警告
克里斯蒂亚诺罗纳尔多阿维罗
hadoop
这个警告意味着Hadoop在加载本地本机库时遇到了问题。通常情况下,Hadoop会尝试加载本地的本机库以提高性能,但是如果找不到适合你的操作系统和架构的本地库,它会退而使用内置的Java类来模拟所需的功能。虽然这个警告会影响Hadoop的性能,但它并不会导致Hadoop无法正常工作。你仍然可以使用Hadoop,但可能会遇到性能上的损失。解决方法:在Hadoop中,配置'java.library.p
- C/C++中的 void*
wudi_demaxiya
C++c++c语言指针
在看《Unix/Linux系统编程》中关于POSIXThread部分的时候发现C语言中用void*传递了int类型变量,很疑惑,于是查了些资料并汇总了一下。介绍了C语言和C++中关于void*的用法,涉及到了C++中的reinterpret_cast如果哪里有错误欢迎指正!参考资料参考资料1.C/C++中的void*与其他指针类型转换1.1C中void*与其他指针类型转换C语言对指针类型的转换要求
- el-date-picker时间选择框开始时间和结束时间校验
月亮慢慢圆o
ElementUi实践功能vue.jselementui前端
需求:有两个时间选择框,一个是开始时间,一个是结束时间,要求结束时间一定要大于开始时间。思路:利用el-date-picker组件的picker-options属性,值是一个对象,里面有一个属性disabledDate,值是一个函数,参数时当前选择时间,可以设置禁用日期。开始时间:结束时间:exportdefault{props:["addTempDialogVisible"],data(){re
- 底软驱动 | Linux虚拟内存管理,MMU机制,原来如此
TrustZone_
#Linux内存linux内存Ubootarm开发
MMU现代操作系统普遍采用虚拟内存管理(VirtualMemoryManagement)机制,这需要处理器中的MMU(MemoryManagementUnit,内存管理单元)提供支持。首先引入PA和VA两个概念。PA如果处理器没有MMU,或者有MMU但没有启用,CPU执行单元发出的内存地址将直接传到芯片引脚上,被内存芯片(以下称为物理内存,以便与虚拟内存区分)接收,这称为PA(PhysicalAd
- element-ui上传图片组件封装
风吹头皮凉
前端vue.js
//上传图片组件定义文件imageUpload=this.limit}">请上传大小不超过{{fileSize}}MB格式为{{fileType.join("/")}}的文件import{getToken}from"@/utils/auth";//接口apiimport{serviceApi}from"@/utils/serviceApi";exportdefault{props:{value:[
- 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节点最多