- day39
心落薄荷糖
Python训练营python
#先继续之前的代码importtorchimporttorch.nnasnnimporttorch.optimasoptimfromtorch.utils.dataimportDataLoader,Dataset#DataLoader是PyTorch中用于加载数据的工具fromtorchvisionimportdatasets,transforms#torchvision是一个用于计算机视觉的库,
- day38
心落薄荷糖
Python训练营python
importtorchimporttorch.nnasnnimporttorch.optimasoptimfromsklearn.model_selectionimporttrain_test_splitfromsklearn.preprocessingimportMinMaxScalerimporttimeimportmatplotlib.pyplotaspltfromtqdmimporttqd
- DAY 26 函数专题1
函数定义与参数知识点回顾:1.函数的定义2.变量作用域:局部变量和全局变量3.函数的参数类型:位置参数、默认参数、不定参数4.传递参数的手段:关键词参数5题目1:计算圆的面积任务:编写一个名为calculate_circle_area的函数,该函数接收圆的半径radius作为参数,并返回圆的面积。圆的面积=π*radius²(可以使用math.pi作为π的值)要求:函数接收一个位置参数radius
- DAY 10 机器学习建模与评估
心落薄荷糖
Python训练营机器学习人工智能
知识点:1.数据集的划分2.机器学习模型建模的三行代码3.机器学习模型分类问题的评估今日代码比较多,但是难度不大,仔细看看示例代码,好好理解下这几个评估指标。作业:尝试对心脏病数据集采用机器学习模型建模和评估#一、导入库importpandasaspdimportpandasaspd#用于数据处理和分析,可处理表格数据。importnumpyasnp#用于数值计算,提供了高效的数组操作。impor
- DAY 1 变量与格式化字符串
文章目录题目1:变量的认识小结:多重赋值题目2:格式化字符串小结:格式化字符串题目3:变量的基础运算题目1:变量的认识题目:定义三个变量a,b,c,并分别将整数1,2,3赋值给它们。然后,使用print()函数将每个变量的值单独打印出来,每个值占一行。输入:无输出:123a=1b=2c=3print(a)print(b)print(c)小结:多重赋值多重赋值:多重赋值允许你在一行代码里给多个变量同
- DAY 2 字符串与比较运算
心落薄荷糖
Python训练营python算法
文章目录题目1:字符串的操作小结题目2:比较运算题目1:字符串的操作题目:定义两个字符串变量,str1赋值为“Hello”,str2赋值为“Python”。将这两个字符串拼接起来(中间加一个空格),并将结果存储在变量greeting中;计算greeting字符串的长度,存储在变量length中;获取greeting字符串的第一个字符,存储在变量first_char中。然后,使用f-string分三
- Python训练营打卡——DAY16(2025.5.5)
cosine2025
Python训练营打卡python开发语言机器学习
目录一、NumPy数组基础笔记1.理解数组的维度(Dimensions)2.NumPy数组与深度学习Tensor的关系3.一维数组(1DArray)4.二维数组(2DArray)5.数组的创建5.1数组的简单创建5.2数组的随机化创建5.3数组的遍历5.4数组的运算6.数组的索引6.1一维数组索引6.2二维数组索引6.3三维数组索引二、SHAP值的深入理解三、总结1.NumPy数组基础总结2.SH
- 【C++】简单学——类和对象(下)
CtrlZ小牛码
C++简单学c++开发语言
初始化列表前提:对象实例化,成员变量就整体定义了,那么成员变量是在哪里单体定义初始化的?构造函数处吗?概念概念:初始化列表是每个的成员定义初始化的位置位置:在构造函数底下结构::代表开始,代表分点classDate{public:////初始化列表Date(intyear,intmonth,intday):_year(year),_month(month),_day(day){}}语法一个成员变量
- element周选择器---设置展示周和日期
GLINLIND
vueelementjavascript前端vue.jshtml5
element周选择器:粘贴可用实现效果:—代码:npminstalldayjs--savemain.jsimportdayjsfrom"dayjs";Vue.prototype.dayjs=dayjs;页面data(){return{value2:"",week:"",//周startTimeStamp:
- Day 11:Shell工具库:从“刀耕火种“到“工业革命“的效率飞跃
zhysunny
Shell编程linux
目录一、jq:JSON处理的"瑞士军刀"1.基础查询(比grep更精准)2.高级转换技巧3.实战:JSON日志分析二、curl:API调试的"特种部队"1.诊断技巧(看到隐藏细节)2.高级参数技巧3.实战:API健康检查三、parallel:释放多核威力的"核按钮"1.基础并行化2.性能对比实验3.实战:批量图片转换四、效率工具:打造你的"命令行智库"1.自制备忘系统2.终端工作流优化五、调试工具
- C++day03(输入、自增、常量)
有点。
#C++少儿c++
学习目标学习cin输入语句认识和使用常量了解自增、自减运算1.计算机的输入、输出显示器是标准输出设备,用于向外界显示信息cout语句连接到显示器,输出数据键盘是标准输入设备cin语句连接到键盘,从键盘输入数据1.1获取输入信息-Cin语句cin>>变量1;表示输入与cin固定搭配使用,表示数据流入,注意方向不要错接收数据的变量分号表示语句结束,不要忘写cin>>变量1>>变量2>>…>>变量n;●
- C++day02(基本数据类型)
有点。
#C++少儿c++
学习目标初始C++基本数据类型整数与加减乘除学习变量与赋值语句老师要求你每天做题之后记录做题总共用了多少秒。但是计时器只能显示分钟+秒的格式。你有办法编写程序进行时间换算吗?想知道计算机如何表示数值吗?计算机又能进行哪些计算呢?玩过身份推理桌游吗?这类桌游中的角色有不同的身份。比如狼人杀中有狼人、平民、预言家、女巫等等不同身份的身份卡。编程语言的数据也有不同的类型,比如整数类型、字符类型、浮点数类
- Python打卡训练营day31
weixin_70153780
Python打卡训练营python开发语言
规范的文件命名目标:将文件夹中的文件按规则重命名(如添加前缀、序号等)。#示例importos#定义文件夹路径folder_path=r'C:\Users\Name\Documents\Project\Files'#遍历文件夹中的文件forindex,filenameinenumerate(os.listdir(folder_path)):#拆分文件名和后缀file_ext=os.path.spl
- Python打卡训练营Day26
宸汐Fish_Heart
Python打卡训练pythonjava数据库
@浙大疏锦行DAY26函数专题1知识点回顾:1.函数的定义2.变量作用域:局部变量和全局变量3.函数的参数类型:位置参数、默认参数、不定参数4.传递参数的手段:关键词参数5.传递参数的顺序:同时出现三种参数类型时作业:题目1:计算圆的面积●任务:编写一个名为calculate_circle_area的函数,该函数接收圆的半径radius作为参数,并返回圆的面积。圆的面积=π*radius²(可以使
- Python打卡训练营Day27
宸汐Fish_Heart
Python打卡训练python算法开发语言
@浙大疏锦行DAY27函数专题2:装饰器ps:第一期day27对应5月16日知识点回顾:1.装饰器的思想:进一步复用2.函数的装饰器写法3.注意内部函数的返回值作业:编写一个装饰器logger,在函数执行前后打印日志信息(如函数名、参数、返回值)昨天我们接触到了函数大部分的功能,然后在你日常ctrl点进某个复杂的项目,发现函数上方有一个@xxx,它就是装饰器装饰器本质上是一个Python函数,它可
- 60天python训练计划----day55
DAY55序列预测任务介绍知识点回顾序列预测介绍单步预测多步预测的2种方式序列数据的处理:滑动窗口多输入多输出任务的思路经典机器学习在序列任务上的劣势;以随机森林为例一、序列预测任务介绍1.1序列预测是什么?我们之前接触到的结构化数据,它本身不具备顺序,我们认为每个样本之间独立无关,样本之间即使调换顺序,仍然不影响模型的训练。但是日常中很多数据是存在先后关系的,而他们对应的任务是预测下一步的值,我
- USB枚举过程详解
小米人儿
我的博客usb
USB枚举(Enumeration)是USB设备插入主机时,主机和设备之间自动进行的识别、配置和准备使用的过程。就像新员工入职第一天需要登记信息、领取工牌、配置电脑一样,USB设备也需要向主机“自我介绍”,告诉主机它是什么、能做什么、需要什么资源,主机才能正确使用它。举个真实例子:插入一个USB键盘物理连接:你把USB键盘插到电脑的USB口上。键盘内部的VBUS(电源线)获得5V电压,开始上电。键
- Python打卡:Day38
剑桥折刀s
python打卡python
知识点回顾:Dataset类的__getitem__和__len__方法(本质是python的特殊方法)Dataloader类minist手写数据集的了解@浙大疏锦行
- Python打卡:Day39
剑桥折刀s
python
知识点回顾图像数据的格式:灰度和彩色数据模型的定义显存占用的4种地方模型参数+梯度参数优化器参数数据批量所占显存神经元输出中间状态batchisize和训练的关系@浙大疏锦行
- Python打卡:Day24
剑桥折刀s
python打卡python
importpandasaspdimportnumpyasnpimportreimportxgboostasxgbfromsklearn.model_selectionimporttrain_test_splitfromsklearn.metricsimportclassification_report,confusion_matrix,accuracy_score,precision_score
- Python打卡:Day32
剑桥折刀s
python打卡python
@浙大疏锦行官方文档的检索方式:github和官网官方文档的阅读和使用:要求安装的包和文档为同一个版本类的关注点绘图的理解:对底层库的调用
- Python打卡:day23
剑桥折刀s
python打卡python开发语言
作业:整理下全部逻辑的先后顺序,看看能不能制作出适合所有机器学习的通用pipelinedefcreate_general_pipeline(model,ordinal_features=None,ordinal_categories=None,nominal_features=None,continuous_features=None):fromsklearn.pipelineimportPipe
- Python学习打卡:day13
胜天半子祁厅
Pythonpython学习java
day13笔记来源于:黑马程序员python教程,8天python从入门到精通,学python看这套就够了目录day1397、初识对象98、类的成员方法类的定义和使用成员变量和成员方法成员方法的定义语法99、类和对象在程序中通过类来描述基于类创建对象100、构造方法课后练习101、魔术方法\_\_str\_\_字符串方法\_\_lt\_\_小于符号比较方法\_\_le\_\_小于等于比较符号方法\
- python打卡:day1
灯眠joy
python开发语言
变量与格式化字符串题目1a=1b=2c=3print(a,b,c,sep='\n')##用换行符作为分隔符123这里可以看出python语言相比于其他语言更加自由,在变量定义上不需要声明变量类型。题目2a,b,c=1,2,3print(a,b,c)1,2,3这里可以看出在变量定义上python可以一次定义多个变量print(a)print(b)print(c)123格式化字符串name=”小明“#
- 代码随想录算法训练营第一天|704.二分查找、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置、27.移除元素、977.有序数组的平方
天天开心(∩_∩)
算法leetcode数据结构
LeetCode704二分查找题目链接二分查找左闭右闭写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length-1;if(targetnums[right]){return-1;}while(left>1);if(target>nums[mid]){left=mid+1;}if(targetnu
- 每天一个前端小知识 Day 14 - 前端状态管理深入实践
蓝婷儿
前端面试前端
前端状态管理深入实践(Redux、Pinia、Zustand等)为什么需要状态管理?当组件之间状态通信越来越复杂时,靠props和事件传递会变得非常难维护。状态管理工具提供:目标实现方式状态集中管理将状态集中存放,避免组件深层传递状态可预测、可追踪有清晰的流转逻辑(Action→Reducer→Store)跨组件通信无需propsdrilling(逐层传递)支持模块拆分与中间件支持插件化、按模块加
- 【Day 4-N09】 Python分支语句While语句、For语句以及跳转语句break、continue、pass用法
DES 仿真实践家
python开发语言笔记
挑战14天学会Python,第四天学习笔记!加油!Python循环语句与跳转语句学习笔记一、概述循环语句和跳转语句是Python中用于控制程序流程的重要工具。循环语句可以重复执行一段代码,直到满足特定条件为止;跳转语句则可以改变程序的执行顺序,实现更复杂的控制逻辑。Python提供了while循环、for循环以及break、continue和pass等跳转语句,用于实现各种循环和控制逻辑。二、循环
- 从0开始学习计算机视觉--Day04--线性分类
Chef_Chen
学习计算机视觉分类
从宏观来看,卷积网络可以看做是由一个个不同的神经网络组件组合而成,就像积木一样通过不同类型的组件搭建形成,其中线性分类器是一个很重要的组件,在很多卷积网络中都有用到,所以了解清楚它的工作原理对我们后续的学习会有很大的帮助。线性分类器是参数模型中最简单,最基础的例子,下面我们用输入图片输出图片分类的模型的例子来更进一步地了解它。首先,我们输入一张图片到模型中,输入后我们就会得到f(x,W),x指的是
- Day7 神经网络的矩阵基础
神经网络的矩阵基础一、矩阵的基本概念1.矩阵的定义与类型矩阵是一个按照长方阵列排列的复数或实数集合。在神经网络中,矩阵是表示和操作数据的基本结构。常见的矩阵类型包括:方阵:行数和列数相等的矩阵,记作n×nn×nn×n矩阵。行向量:只有一行的矩阵,可以看作是一个n×1n×1n×1的矩阵。列向量:只有一列的矩阵,可以看作是一个1×n1×n1×n的矩阵。单位矩阵:主对角线上的元素为1,其余元素为0的方阵
- DAY1 变量与格式化字符串
2401_84854050
python打卡python开发语言
1.变量的命名和定义定义三个变量a,b,c,并分别将整数1,2,3赋值给它们。然后,使用print()函数将每个变量的值单独打印出来,每个值占一行。a=1b=1c=1print(a)print(b)print(c)如何只用一个print()函数调用就实现上面分三行的输出效果?(提示:换行符\n)a,b,c=1,2,3print(a,b,c,sep='\n')#用换行符作为分隔符2.格式化字符串创建
- 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节点最多