- 周一 2021-05-17 06:29 - 22:00 雨 08h20m
么得感情的日更机器
一时间记录二概述早上醒来,看小说,洗漱,吃饭上午论文,吃饭下午小说,午休,总结,打疫苗,吃饭晚上日常任务,小说,洗漱,睡觉三总结(Summary)今天是论文和打疫苗的一天,总体感觉良好,学习感觉没咋学四反思今天收获了什么?哪里做的不好?做得不好的原因是什么?以后怎样避免或改进?4.1今日收获论文4.2今日不足编程学习醒了因为实验室没开门,就不愿意去,这可怎么办
- 尚庭公寓-学习跟敲笔记(二)
wenbinglin66
学习笔记springbootjava
管理端后端开发-租赁管理模块1.看房预约管理1.1根据ID更新预约状态在ViewAppointmenController中增加内容@Operation(summary="根据id更新预约状态")@PostMapping("updateStatusById")publicResultupdateStatusById(@RequestParamLongid,@RequestParamAppointme
- R拟合 | 一个分布能看到三个峰,怎么拟合出这三个正态分布的参数? | 高斯混合模型 与 EM算法
biomooc
R数学与统计r语言
1.效果已知数据符合上图分布,怎么求下图的三个分布的参数mu,sigma,及每个分布的权重lambda?2.代码:高斯混合模型(GaussianMixtureModel,简称GMM)library(mixtools)set.seed(123)#确保结果可重复#假设x是你的观测数据xsummary(mix)summaryofnormalmixEMobject:comp1comp2comp3lambd
- 搞定leetcode面试经典150题之区间
系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路:先排序,然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续,就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
- java实现Excel模板导出
@hhr
java开发语言
java实现Excel模板导出模板样式:核心代码:@GetMapping("/export-excel")@Operation(summary="导出巡检计划Excel")//@PreAuthorize("@ss.hasPermission('govinspect:patrol-scheme:export')")@OperateLog(type=EXPORT)publicvoidexportPat
- python学习——PyTorch框架的学习(1)
北温凉
python学习python学习pytorch
PyTorch框架的学习简要声明基于小土堆课程视频BiliBili课程资源文章目录PyTorch框架的学习简要声明一、概要二、自定义`Dataset`实现数据加载1.`MyDataset`类的定义数据集初始化获取单个数据样本获取数据集长度2.`MyDataset`的实例化与合并三、使用TensorBoard进行可视化1.引入必要的库2.初始化`SummaryWriter`3.图像数据的处理与可视化
- PyTorch常用小工具-Tensorboard、Summary、Profiler
R-G-B
深度学习论文格式必会的技能传统/深度三维重建MVS系列pytorch深度学习计算机视觉
1PyTorch可视化工具-Tensorboard2summary计算每层参数个数2.1安装与使用2.2实战3profiler分析每个操作在GPU和CPU的时间花销3.1教程3.2实战统计前向运行时间4eval.py和eval_2.py对比5工程文件、数据集、源码下载1PyTorch可视化工具-TensorboardPyTorch可视化工具-Tensorboard教程2summary计算每层参数个
- 一份合格的缺陷报告应包含哪些内容?
海姐软件测试
缺陷管理面试bug
在软件测试过程中,缺陷报告(BugReport)是测试人员与开发团队沟通的核心文档。一份清晰、完整的缺陷报告能大幅提升修复效率,减少沟通成本。那么,一份标准的缺陷报告应该包含哪些关键内容呢?1.缺陷报告的核心要素(1)缺陷标题(Summary)要求:简洁、准确,能一眼看出问题本质。示例:✅"【登录页面】输入错误的手机号+密码,错误提示语未显示"❌"登录有问题"(2)缺陷描述(Description
- Strawberry、Graphene还是Ariadne:谁才是FastAPI中GraphQL的最佳拍档?
qcidyu
文章归档fastapigraphqlpython
url:/posts/f4ba34abe80a510080bb8b97f5cc92a8/title:Strawberry、Graphene还是Ariadne:谁才是FastAPI中GraphQL的最佳拍档?date:2025-07-18T03:57:51+08:00lastmod:2025-07-18T03:57:51+08:00author:cmdragonsummary:GraphQL在Fas
- 嵌入式学习-PyTorch(3)-day20
LGGGGGQ
学习pytorch人工智能
transforms结构及用法transforms.yp是一个工具箱就是将一个特定格式的图片经过这个工具的到想要的变换Tensor数据类型一、transforms的使用(Python)fromPILimportImagefromtorch.utils.tensorboardimportSummaryWriterfromtorchvisionimporttransformswriter=Summar
- 嵌入式学习-PyTorch(4)-day21
LGGGGGQ
学习
1、torchvision中数据集的使用认识官方的一些数据集Datasets—Torchvision0.22documentation试了一下CIFAR10数据集,知道了如何下载官方数据集和展示他们去tensorboard中importtorchvisionfromtorch.utils.tensorboardimportSummaryWriter#处理数据集dataset_transform=t
- 通过“逆向侦测”驾驭涌现复杂性的认知架构与技术实现
由数入道
架构认知框架人工智能思维模型
摘要(ExecutiveSummary)我们正处在一个由人工智能驱动的“寒武纪大爆发”时代,复杂性本身正在经历一次相变。面对这一现实,渐进式的分析优化已然失效,唯有通过构建一种全新的认知架构——“逆向侦测”(ReverseDetection),才能在混沌中驾驭涌现的力量。本报告旨在提供该架构的终极蓝图,涵盖从哲学基石到技术实现,再到组织重塑的完整路径。一个基本的理论内核:“前兆复合体”(Precu
- Python打卡:Day46
剑桥折刀s
python打卡python
importtorchimporttorch.nnasnnimporttorch.optimasoptimimporttorchvisionfromtorchvisionimportdatasets,transformsfromtorch.utils.dataimportDataLoaderfromtorch.utils.tensorboardimportSummaryWriterimportnu
- FPGA设计中的数据存储
cycf
FPGA之道fpga开发
文章目录FPGA设计中的数据存储为什么需要数据存储FPGA芯片内部的载体触发器查找表块存储FPGA芯片外部的资源RAM应用场合ROM特征简介实现载体应用场合FIFO特征简介FIFO使用小技巧之冗余法FIFO写接口缓存FIFO读接口缓存“冗余法”总结根据数据流的稳定性与存储操作的容错性,决定采用RAM模式还是FIFO模式STACK特征简介实现载体应用场合SummaryFPGA设计中的数据存储为什么需
- Python数据分析学习笔记:字符串统计
NIKEeri
pythonpandas字符串匹配python数据分析学习
一、题目来源KagglePandas-Exercise:SummaryFunctionsandMaps章节二、题目要求描述一瓶葡萄酒时,可用的词汇有限。哪种词出现频率更高:“tropical”还是“fruity”?统计description列中这两个词的出现次数。忽略大小写。三、我的思路(使用str.contains统计总次数)tropical_count=reviews['description
- FastAPI WebSocket:你的双向通信通道为何如此丝滑?
url:/posts/0faebb0f6c2b1bde4ba75869f4f67b76/title:如何在FastAPI中玩转WebSocket,让实时通信不再烦恼?date:2025-07-06T20:11:20+08:00lastmod:2025-07-06T20:11:20+08:00author:cmdragonsummary:FastAPI的WebSocket路由通过@app.webso
- FastAPI如何玩转安全防护,让黑客望而却步?
url:/posts/c1314c623211c9269f36053179a53d5c/title:FastAPI如何玩转安全防护,让黑客望而却步?date:2025-07-04T18:28:43+08:00lastmod:2025-07-04T18:28:43+08:00author:cmdragonsummary:FastAPI通过内置的OAuth2和JWT支持,提供了开箱即用的安全解决方案,
- 【置顶】【GESP】C++ 认证学习资源汇总
CoderCodingNo
GESPc++学习开发语言
其余详见:【置顶】【GESP】C++认证学习资源汇总|OneCoder【置顶】【GESP】C++认证学习资源汇总|OneCoder本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。https://www.coderli.com/gesp-resource-summary/考纲解析一级(考纲)考点知识讲解考试级别(1)了解计算机的基本构成(CPU,内存,I/O设备等),了
- 如何用三层防护体系打造坚不可摧的 API 安全堡垒?
url:/posts/0bbb4a455ef36bf6f81ac97189586fda/title:如何用三层防护体系打造坚不可摧的API安全堡垒?date:2025-07-03T18:55:04+08:00lastmod:2025-07-03T18:55:04+08:00author:cmdragonsummary:FastAPI安全与认证综合实战涵盖了JWT认证、OAuth2集成和渗透测试等内
- FastAPI安全加固:密钥轮换、限流策略与安全头部如何实现三重防护?
url:/posts/f96ba438de34dc197fd2598f91ae133d/title:FastAPI安全加固:密钥轮换、限流策略与安全头部如何实现三重防护?date:2025-07-02T22:05:04+08:00lastmod:2025-07-02T22:05:04+08:00author:cmdragonsummary:FastAPI框架安全加固方案包括密钥轮换自动化、请求频率
- FastAPI安全加固:密钥轮换、限流策略与安全头部如何实现三重防护?
qcidyu
fastapi安全
url:/posts/f96ba438de34dc197fd2598f91ae133d/title:FastAPI安全加固:密钥轮换、限流策略与安全头部如何实现三重防护?date:2025-07-02T22:05:04+08:00lastmod:2025-07-02T22:05:04+08:00author:cmdragonsummary:FastAPI框架安全加固方案包括密钥轮换自动化、请求频率
- Java POI 删除最后一页空白页
qijingpei
POIPOIJavaWord空白页
情况1:确定是空白页如果最后一页确定是个空白页,然后有一个换行符占了整整一页,想去掉这个换行符的话,采用这种方式://删除最后一个元素try{intsummary=doc.getBodyElements().size();doc.removeBodyElement(summary-1);}catch(Exceptione){e.printStackTrace();}情况2:有可能是空白页如果最后一
- RBAC权限模型如何让API访问控制既安全又灵活?
url:/posts/9f01e838545ae8d34016c759ef461423/title:RBAC权限模型如何让API访问控制既安全又灵活?date:2025-07-01T04:52:07+08:00lastmod:2025-07-01T04:52:07+08:00author:cmdragonsummary:RBAC权限模型通过用户、角色和权限的关联实现访问控制,核心组件包括用户、角色
- MCP智能体多Agent协作系统设计(Multi-Agent Cooperation)
gs80140
mcpmcp人工智能
目录MCP智能体多Agent协作系统设计(Multi-AgentCooperation)为什么需要多Agent协作?多Agent协作系统架构设计️1.构建基础智能体基类(AgentBase)️2.定义各专属子智能体(SpecializedAgents)文件专家智能体(FileAgent)知识专家智能体(KnowledgeAgent)总结专家智能体(SummaryAgent)️3.构建总控智能体(O
- 【ARM 芯片 安全与攻击 5.7 -- 码重用攻击】
主公讲 ARM
#【ARM芯片安全与攻击专栏】arm开发安全代码重用攻击
文章目录什么是代码重用攻击?ROP攻击示例示例背景攻击步骤假设的ROP链构建输入数据使用payload进行攻击防御措施Summary什么是代码重用攻击?代码重用攻击(CodeReuseAttack,CRA)是一种利用现有的合法代码片段来执行恶意行为的攻击方法。由于现代操作系统和处理器通常会采用数据执行保护(DEP)等安全机制,直接在堆栈或堆上执行注入的恶意代码变得困难。代码重用攻击通过拼接或链接现
- Pthon httpx 使用代理下载文件(qbit)
前言技术栈Python3.11.8httpx0.28.1示例代码#encoding:utf-8#author:qbit#date:2025-06-30#summary:httpx使用代理下载文件importhttpxproxy='http://127.0.0.1:8081'defDownFile(url,file):withopen(file,'wb')asf:withhttpx.stream('
- FastAPI安全认证的终极秘籍:OAuth2与JWT如何完美融合?
url:/posts/17d5c40ff6c84ad652f962fed0ce46ab/title:FastAPI安全认证的终极秘籍:OAuth2与JWT如何完美融合?date:2025-06-29T06:55:35+08:00lastmod:2025-06-29T06:55:35+08:00author:cmdragonsummary:FastAPI安全与认证实战指南深入解析了OAuth2协议的
- 用Tensorflow进行线性回归和逻辑回归(十)
lishaoan77
tensorflow线性回归tensorboard可视化
用TensorBoard可视化线性回归模型TensorBoard是一种可视化工具,用于了解、调试和优化模型训练过程。它使用在执行程序时编写的摘要事件。上面定义的模型使用tf.summary.FileWriter来写日志到日志目录/tmp/lr-train.我们可以用命令调用日志目录的TensorBoard,见Example3-13(TensorBoard已黙认安装与TensorFlow一起).Ex
- 如何在FastAPI中打造坚不可摧的Web安全防线?
url:/posts/9d6200ae7ce0a1a1a523591e3d65a82e/title:如何在FastAPI中打造坚不可摧的Web安全防线?date:2025-06-28T08:37:03+08:00lastmod:2025-06-28T08:37:03+08:00author:cmdragonsummary:Web安全三要素包括机密性、完整性和可用性。机密性通过加密算法保护数据传输和
- Java 根据分组key构建合并数据集
南国以南i
Javajava开发语言
文章目录前言背景总结前言请各大网友尊重本人原创知识分享,谨记本人博客:南国以南i、提示:以下是本篇文章正文内容,下面案例可供参考背景Java需要返回一组数据供前端展示,获取到的数据格式如下:List>varSummary存在多组数据,varSummary中map结构一致[{sub_product_name=生活费-生意贷,approval_result=其它,marital_state=3},{s
- 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节点最多