- **脑图制作的Bootstrap Bundle项目指南**
潘惟妍
脑图制作的BootstrapBundle项目指南bootstrap-bundleBraincraftedBootstrapBundleintegratesBootstrapintoSymfony2byprovidingtemplates,Twigextensions,servicesandcommands.项目地址:https://gitcode.com/gh_mirrors/bo/bootstr
- [030] Symfony4 数据库入门 Part01
观星汉
Symfony框架本身没有操作数据库的组件,操作数据库是通过第三方的ORM包来提供的.采用的是Doctrine.安装Doctrine在SF项目中使用Doctrine之前,需要安装一下包:symfony/orm-pack,同时一个代码生成包symfony/maker-bundle也安装一下方便生成代码.composerrequiresymfony/orm-packcomposerrequiresym
- symfony入门学习资料之十:YAML——基本语法
jyl_sh
SymfonyTP5Edusohophphtmlhtml5httphttps
symfony入门学习资料之十:YAML——基本语法本节的学习,继续介绍YAML的语法,进一步深入的学习。在symfony框架中,yml格式的文件用的非常普遍,所以在本系列的学习中,要多花些篇幅进行介绍。一、基本功能YAML的语法和其他高级语言类似,并且可以简单表达清单、散列表,标量等数据形态。它使用空白符号缩进和大量依赖外观的特色,特别适合用来表达或编辑数据结构、各种配置文件、倾印调试内容、文件
- Laravel 10.x 里如何使用ffmpeg
野生的正经人
ffmpegphplaravellaravelphp
原理上很简单,就是使用命令行去调用ffmpeg,然后分析一下输出是不是有错误。安装首先安装symfony/process,主要用于包装一下,用来代替exec,passthru,shell_execandsystem。composerrequiresymfony/processcomposerrequiresymfony/filesystem要注意Laravel10.x是锁定symfony6.4的,
- soar-php 2.0 - SQL 语句优化器和重写器的 PHP 扩展包、 方便 SQL 语句调优
guanguans
soar-php是一个基于小米公司开源的soar开发的PHP扩展包,方便框架中SQL语句调优。image环境要求PHP>=7.1ext-pdo框架中使用Laravel-laravel-web-soarThinkPHP-think-soarHyperf-hyperf-soarYii2SymfonySlim安装$composerrequireguanguans/soar-php--dev使用下载Xia
- MAC更新和使用composer
007php007
php后端APImacoscomposerphp
最近有新项目需要搭建,发现composer安装项目有报错信息PHPDeprecated:ReturntypeofSymfony\Component\Console\Helper\HelperSet::getIterator()shouldeitherbecompatiblewithIteratorAggregate::getIterator():Traversable,orthe#[\Return
- openAI 通过php方式 发送请求,流数据形式传输,php 实现chatGPT功能
付煜晨
工作代码整理phpchatgpt开发语言前端javascriptcsshtml
书接上文,如何在PHP中对接openAI接口PHP调用OpenAIAPI的方法js文件PHP调用OpenAIAPI的方法此处使用的框架是symfony,可自行根据自己框架开发,大同小异,框架无所谓,主要是功能!先上代码:verifySend();$this->conversationId=$conversationId;//刷新缓冲区ob_implicit_flush(true);ob_end_f
- 如何在PHP中对接openAI接口,PHP创建AI会话思路以及代码讲解
付煜晨
工作代码整理php人工智能状态模式chatgpt前端javascript
如何在PHP中调用OpenAIAPI1、PHP调用OpenAIAPI的方法1.如何注册openAI以及使用2.php调用接口(symfony框架)php端代码:前端HTML代码:用户输入问题并发送的代码,请看后续...1、PHP调用OpenAIAPI的方法1.如何注册openAI以及使用https://platform.openai.com/account/api-keys在这个地址进行注册,但是
- laravel5.5 使用DB执行sql报错
韩小禹
在laravel5.5中使用DB执行select语句时报错,错误如下:#代码publicfunctiondb(){$user=DB::select('select*fromuserslimit10');dd($user);}Symfony\Component\Debug\Exception\FatalThrowableError(E_ERROR)Class'App\Http\Controllers
- PHP新潮流:教你如何用Symfony Panther库构建强大的爬虫,顺利获取TikTok网站的数据
亿牛云爬虫专家
PHP爬虫代理爬虫技术phpsymfony爬虫爬虫代理动态HTTP代理TikTok数据采集
引入你是否想过用PHP来编写爬虫,从网上抓取你感兴趣的数据?你是否觉得PHP的爬虫库太少,功能太弱,无法满足你的需求?你是否曾经遇到过动态网页,需要模拟浏览器的行为,才能获取到你想要的数据?如果你的答案是肯定的,那么你一定要了解一下SymfonyPanther这个PHP库。SymfonyPanther是一个基于Symfony框架的爬虫库,它可以让你用PHP轻松地创建和运行强大的爬虫,甚至可以处理复
- hyperf 十九 数据库 二 模型
lsswear
phpphphyperf
教程:Hyperf一、命令行symfony/console-CSDN博客hypery十一、命令行-CSDN博客hyperfconsole执行-CSDN博客根据之前应该能了解到命令行的基本实现,和hyperf中命令行的定义。1.1命令初始化hyperf.php中系统初始化中通过ApplicationFactory::__invoke(),将配置文件中的commands对应内容,通过Applicati
- 当今最强大的PHP技巧,让你成为编程巨匠
代码炼金术
PHP全世界最好的语言php开发语言javascriptlaravelphpstorm后端爬虫
当今最强大的PHP技巧,让你成为编程巨匠PHP简单介绍1、语言介绍标题描述Web开发PHP在Web开发领域非常强大。它具有丰富的内置函数和库,使得开发Web应用程序变得高效和简单。PHP可以轻松处理表单处理、数据验证和数据库操作等任务,并与各种数据库系统(如MySQL)无缝集成。快速开发HP的语法简单易学,开发速度相对较快。它提供了丰富的框架和工具,如Laravel、Symfony和CodeIgn
- intellij idea php常用插件
于殿国
GustavKlimt_ZH-CN9730106413_1920x1080.jpg1、LaravelPlugin2、SymfonyPlugin
- 智能PHP开发工具PhpStorm v2023.3正式发布——支持PHP 8.3
界面开发小八哥
phpphpstorm开发语言ide
PhpStorm是一个轻量级且便捷的PHPIDE,其旨在提高用户效率,可深刻理解用户的编码,提供智能代码补全,快速导航以及即时错误检查。可随时帮助用户对其编码进行调整,运行单元测试或者提供可视化debug功能。PhpStormv2023.3正式版下载此重大更新的亮点包括:AIAssistant预览阶段结束Pest支持PHP8.3支持改进的Symfony支持UI的体验改进AIAssistant预览阶
- webman安装可能遇到的错误
weixin_40428902
linuxlnmpwebmanlinux
gitclonehttps://github.com/walkor/webman当部署好代码后,composerinstall后出现[Symfony\Component\Process\Exception\RuntimeException]TheProcessclassreliesonproc_open,whichisnotavailableonyourPHPinstallation.查找php.
- Symfony DomCrawler 库爬取图片实例
小白学大数据
爬虫pythonsymfonyscrapy爬虫开发语言
前言在当今互联网时代,网络爬虫技术已经成为信息获取和数据分析的重要工具之一。本文将详细介绍如何利用SymfonyDomCrawler库,结合代理设置和HTML内容解析,实现对搜狐网站图片的爬取,并展示实际代码和效果。项目需求本项目的目标是编写一个高效、稳健的网络爬虫程序,能够自动爬取搜狐网站上的图片资源,并将其保存到本地。为了实现这一目标,我们将使用SymfonyDomCrawler库来解析网页内
- EduSoho教培系统 任意文件读取漏洞复现(CNVD-2023-03903)
OidBoy_G
漏洞复现安全web安全
0x01产品简介EduSoho教培系统是由杭州阔知网络科技有限公司研发的开源网校系统0x02漏洞概述该教培系统classroom-course-statistics接口存在未授权任意文件读取漏洞,通过该漏洞攻击者可以读取到config/parameters.yml文件的内容,拿到该文件中保存的secret值以及数据库账号密码等敏感信息。拿到secret值后,攻击者可以结合symfony框架_fra
- 《Symfony 5全面开发》视频教程10、创建第一个单元测试
伟伟权
Symfony5视频教程单元测试symfonymvc
《Symfony5全面开发》视频教程10、创建第一个单元测试在本节课开始之前,我们安装了test组件,对代码进行了一些修改,我们需要对git仓库的代码进行一下提交。在以后的课程中,如果对代码进行了修改,在每节课之后我会自动的把代码进行一次提交,并且提交到我的github主页上。我们正在使用Symfony开发一套博客系统,博客系统最重要的就是文章数据的管理,Symfony作为MVC框架,我们需要使用
- PhpStorm 2020 JetBrains出品的高效智能PHP编程IDE
力挽狂澜小老鼠
PhpStorm深刻理解您的代码。主流框架支持PhpStorm完美支持Symfony、Laravel、Drupal、WordPress、ZendFramework、Magento、Joomla!、CakePHP、Yii等各种主流框架。所有PHP工具编辑器会“获取”您的代码并深刻理解其结构,支持所有PHP语言功能,适用于现代项目和旧项目。它提供最优秀的代码补全、重构和实时错误预防等功能。涵盖前端开发
- fastadmin:宝塔安装时出报错Parse error: syntax error, unexpected ‘:‘, expecting ‘{‘ in /www/wwwroot/...
雯0609~
后端配置(宝塔)fastadmin前端javascript开发语言
宝塔安装fastadmin的时候出错:Parseerror:syntaxerror,unexpected':',expecting'{'in/www/wwwroot/project/qianshiji_app/vendor/symfony/deprecation-contracts/function.phponline23问题:这个错误通常是因为你使用的PHP版本过低或者某些扩展不兼容而引起的。建
- linux php7 composer,如何在CentOS 7上安装和使用PHP Composer
春秋读书读春秋
linuxphp7composer
Composer是PHP的依赖项管理器(类似于Node.jsnpm或Python的pip)。Composer将提取您项目所依赖的所有必需PHP软件包,并为您管理它们。它用于所有现代PHP框架和平台,例如Laravel,Symfony,Drupal和Magento2。在本教程中,我们将完成在CentOS7计算机上安装和使用Composer的步骤。先决条件在继续本教程之前,请确保满足以下先决条件:以具
- php 消息队列之安装think-queue: composer require topthink/think-queue遇到的错误
zend__7
composerMQcomposer缓存php
准备下载最开始使用composer官网作为packagist,下载超时,科学上网也安装不了[Composer\Downloader\TransportException]curlerror28whiledownloadinghttps://repo.packagist.org/p2/symfony/process.json:Timeoutwasreached将地址换为国内镜像(全局去点-g就是只当
- PHP之ThinkPHP框架
-恰饭第一名-
php学习笔记php
一、框架概述1、什么是框架框架就是一些代码类、方法(函数)、变量、常量的集合,这些代码是功能结构性的代码(并非业务代码)。业务代码其实就是具体的一些模块的增删改查逻辑代码。使用框架开发项目,有便于代码重用、开发效率高、代码规范好、便于功能扩展等优点。2、php中的主流框架ZendFrameword框架,PHP官方框架YII框架,又叫易框架Symfony框架。通常用于借鉴引用Laravel框架,市场
- laravel 判断索引是否存在并指定索引进行查询
黑色彼岸
useApp\Library\Ding\Ding;useSymfony\Component\HttpFoundation\Response;use\Illuminate\Contracts\Pagination\LengthAwarePaginator;usePredis\Response\Status;useIlluminate\Support\Facades\Redis;if(!functio
- 用PHP爬取视频代码示例详细教程
q56731523
php开发语言智能手机爬虫python机器人
以下是一个使用SymfonyPanther和PHP进行爬虫的示例程序,用于爬虫企鹅上的视频。请注意,这个示例需要使用https://www.duoip.cn/get_proxy这段代码获取爬虫IP。setProxy($proxy);//设置目标网站$url='http://www.qq.com';//打开网站$panther->open($url);//查找视频元素$videos=$panther
- Symfony \ Component \ Debug \ Exception \ FatalThrowableError (E_RECOVERABLE_ERROR) Type error: Argument 1 passed to App\Post::App\{closure}() must be an instance of App\Builder, instance of Illuminat
星星像幽灵
的Post模型中加入useIlluminate\Database\Eloquent\Builder;就不会报错了
- POST 419 ; message: “CSRF token mismatch.“, exception: “Symfony\Component\HttpKernel\Exception\HttpE
小柴没吃饱
laravelphp
报错信息POST419;message:"CSRFtokenmismatch.",exception:"Symfony\Component\HttpKernel\Exception\HttpException",…}解决方案:可以将路由添加到App\Http\Middleware\VerifyCsrfToken、$except数组以禁用csrf对特定路由的检查。
- laravel异常 2020-08-25
Torow_214e
[Symfony\Component\Debug\Exception\FatalThrowableError]Fatalerror:Class'xxxxxx'notfound描述:laravel-admin新增batchAction扩展,new时报错解决:composerdump-autoload
- Parse error: syntax error, unexpected ‘=‘ , PhpSpreadsheet/Cell/Cell.php
珩-琛
php开发语言
在phpstudy平台部署了laravel源代码,其中集成了maatwebsite包,我在我的项目中有一些导出excel。它在localhost中工作正常,但当我将其部署到服务器时,它总是返回错误:message:"Parseerror:syntaxerror,unexpected'='"exception:"Symfony\Component\Debug\Exception\FatalThrow
- 你真的需要微服务?
whyreal
原文我们已经设计和构建了十多年的软件,大部分时间我们一直在使用优秀的Symfony框架来实现这一目标。Symfony是一个传统的PHP组件集,受JavaSpring的启发,我们发现它非常适合作为我们的企业Web应用程序和数字产品的快速开发。然而,去年发布的Symfony4代表了该框架的重点逐渐变化;趋向于微服务方法,这种方法在过去几年中越来越受欢迎。为了说明这种转变,新版本宣称“微服务优先”,Sy
- 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节点最多