- 【Vue3 工程自动化】自动导入多个组件
MagnumHou
VueVite+Vue3前端工程化打包优化自动化vue.js前端
工程自动化参考视频概述在前端工程中,如果一个文件夹中的模块需要频繁引用,则可以使用如下自动化方式,实现一次性引入。一、Vue2.X版本:require.context()require.context(dirname,useSubdirectories,RegExp)是一个webpack的api,通过该函数可以获取一个上下文,从而实现工程的自动化(遍历文件夹的文件,从中获取指定文件,自动导入模块)
- python 各种遍历文件夹的方法
骐骥1
python开发语言
Python提供了一些库,可以帮助我们实现文件夹遍历。在本文中,我将介绍三种常用的遍历文件夹的方法,并且给出每种方法的使用示例和优缺点分析。方法一:os.walk()os.walk()是Python中最常用的遍历文件夹的方法。这个方法会自动地递归遍历文件夹中的所有子文件夹。在遍历过程中,返回的是一个元组(root,dirs,files),其中root表示当前遍历到的文件夹的路径,dirs表示当前文
- 【python--读取csv文件统计店铺有关信息】
码上有前
Pythonpython开发语言
作者:“码上有前”文章简介:Python欢迎小伙伴们点赞、收藏⭐、留言python练习题读取csv文件统计店铺有关信息读取csv文件统计店铺有关信息importcsvimportosdefget_top_store(folder_path):data_dict={}#存储数据的字典#遍历文件夹中的每个CSV文件forfilenameinos.listdir(folder_path):iffilen
- 【HALCON常用的一些操作】
pengkedz
视觉检测
HALCON文件夹遍历和文件筛选*遍历文件夹list_image_files('C:/Users/Public/Documents/MVTec/HALCON-17.12-Progress/examples/images','default','recursive',ImageFiles)*筛选bmp及jmp格式的图片tuple_regexp_select(ImageFiles,['\\.(bmp|
- Python利用pydub实现wav转mp3
走错说爱你
最近,需要大量地将wav转mp3,于是用python写了个小脚本直接一键转换,这里做个记录。环境windows10ffmpegpython3pydub前期准备环境搭建首先安装ffmpeg,参考大佬的博客然后在命令行运行命令安装pydub:pipinstallpydub然后准备一个文件夹,里面是待转换的wav文件:待转换的wav文件程序编写程序想要实现的功能是遍历文件夹内的wav文件路径,然后依次将
- 【pycharm】利用pycharm实现清理空文件及空文件夹
Fre6d0M
pycharmpython
一、引用os模块importos二、创建清理空文件和空文件夹的函数defremove_empty_files_and_folders(root_folder):#遍历文件夹中的所有内容forroot,dirs,filesinos.walk(root_folder,topdown=False):#移除空文件forfileinfiles:file_path=os.path.join(root,file
- Python小功能使用-文件遍历和关键词查找替换
小手冰凉__
编程python前端开发语言
最近批量修改文件,重复性工作,浪费人力,尝试用Python搞一下,果然是真香,废话不多说,干就完了:1,python遍历文件夹下所有的文件使用#遍历当前路径下所有文件importosdefscaner_file(url):file=os.listdir(url)forfinfile:#字符串拼接real_url=path.join(url,f)#打印出来,是完整路径的文件名,如D:\珍藏txt\p
- C++遍历文件夹
峰上踏雪
c++开发语言
在Windows的x64环境下,你可以使用以下方法来遍历文件。首先,在你的C++代码中包含以下头文件:#include#include然后,你可以使用以下函数来遍历目录中的文件:voidTraverseDirectory(constTCHAR*directory){WIN32_FIND_DATAfileInfo;TCHARbuffer[MAX_PATH];//构建搜索路径_tcscpy_s(buf
- Java-File类、递归-第19节
Xue__Feng
java-BASICjavajvm编程语言
学习目标:熟练使用File类,能够实现创建与删除文件文件夹操作;掌握常用的搜索文件夹或者文件的方法;理解递归的概念,并熟练使用递归完成搜索工作。学习内容:一、File类1、简介java.io.File对文件或文件夹(目录)的封装类2、主要功能创建文件、文件夹删除文件、文件夹查找文件、文件夹判断是否存在文件、文件夹遍历文件夹(目录)获取文件的大小3、静态成员变量pathSeparatorStatic
- bat脚本 ftp上传文件夹并递归上传子文件夹中的文件
三希
linux运维服务器
要使用批处理脚本递归地上传整个文件夹及其子文件夹中的文件到FTP服务器,您可以编写一个循环结构来遍历文件夹中的所有文件,并使用FTP命令逐个上传它们。以下是一个示例脚本:@echooffsetFTP_SERVER=ftp.example.comsetFTP_USER=your_usernamesetFTP_PASSWORD=your_passwordsetFTP_DIR=/path/to/uplo
- PDF操作——批量删除末页
Leuanghing
pdfpython经验分享
一、说明由于PDF末页为空白页或者是免责声明需要删除,涉及的文件比较多,因此写了一小段代码进行处理。二、完整架构流程这个代码的整体架构流程可以分为以下几个步骤:导入所需的库:首先,代码导入了PyPDF2和os两个库。PyPDF2是一个Python库,用于处理PDF文件,而os库提供了与操作系统交互的功能。定义find_pdf函数:这个函数用于获取指定文件夹中所有的PDF文件路径。它通过遍历文件夹及
- Python 办公自动化真有那么神奇?这10个实用高频操作,建议收藏!
朱朱Python
在学习Python的过程中,通过学习办公自动化板块的内容我们会发现,有一些模块、代码会频繁被提及、使用。而os、shutil、glob这些更是如此。今天的内容我会分为两大板块来带大家来复盘一下在Python办公自动化中用模块、代码实现的高频操作,方便大家学习以及灵活的运用在自己的脚本中!01.OS模块相关一、遍历文件夹批量操作的前提就是对文件夹进行遍历,使用os模块可以轻松的遍历文件夹,os.wa
- 【开发】删除空文件夹的小工具
假装有头像
笔记
删除空文件夹小工具目标:指定文件夹,遍历文件夹下所有文件夹,将空文件夹删除。step1测试案例和测试环境创建测试环境:importosdefcreate_directory_structure():#创建测试文件夹结构os.makedirs("MainFolder/Folder1/SubFolder1/EmptySubFolder1")open("MainFolder/File1.txt",'w'
- 【笔记】计算文件夹的大小
假装有头像
笔记数据库服务器
目标:遍历文件夹,计算文件夹下包含文件和文件夹的大小。将这些结果存入python自带的数据库。用大模型帮我设计并实现。Step1创建一个测试用的目录结构创建目录结构如下所示:TestDirectory/│├──EmptyFolder/│├──SmallFiles/│├──file1.txt(1KB)│├──file2.txt(2KB)│└──file3.txt(3KB)│├──LargeFiles
- js脚本扫描文件并添加test-id以执行自动化测试
条件if循环
javascript前端开发语言
为了解决文件的层级路径不定的问题,采用递归的方式来遍历文件夹中的所有文件constfs=require("fs");constpath=require("path");constfolderPath="./path/to/folder";constdataTestId="data-test-id";functionprocessFiles(folderPath){fs.readdirSync(fo
- c++遍历文件夹下指定后缀的文件
chen_znn
c++c++
dirent.hdirent.h是一个头文件,它包含了在文件系统中进行目录操作的函数和数据结构的声明。dirent.h是基于POSIX标准的头文件,因此在大多数类Unix系统(包括Linux)上都可以使用。以下是一些dirent.h头文件中常用的函数和数据结构:DIR结构体:表示一个目录流,用于操作目录。structdirent结构体:表示一个目录项,包含文件名和文件类型等信息。opendir函数
- VBA文件处理总结整理: 如何用VBA查找文件夹(包含子目录)下的所有文件 或 特定文件?以及批量创建文件
奔跑的犀牛先生
pythonjava前端
目录0要解决的问题:如何遍历windows文件夹查找文件夹(目录)和文件0.1原始文件夹和文件情况0.2目标:0.3为了达到复杂的目标,下面将分步骤做,从简单到难,逐步解决更难的问题1step1:遍历文件夹(不包含子文件)内的文件数1.1语法注意点:1.1.1取得文件夹下的文件名的方法1.1.2dir(path)查找文件夹和查找文件的语法不同1.1.3判断文件夹内所有文件是否遍历完成的判断条件1.
- python 勒索病毒 源码_python生成的exe被360识别为勒索病毒原因及解决方法
weixin_39730911
python勒索病毒源码
代码如下,使用了os库遍历文件夹,还有判断指定路径是文件还是文件夹。换成了pathlib库来实现我需要的功能,问题解决。importosdefadjust_os(path):'''使用:os模块作用:遍历指定文件夹下所有的xls脚本'''f_list=os.listdir(path)forl_iinf_list:path_new=path+""+l_i;if(os.path.isdir(path_
- 【Java代码】:实现遍历文件夹
SUNxRUN
java数据结构开发语言
【实现方法1】代码Aimportjava.io.File;/***用递归的方式*【遍历文件夹】**@authorSUNxRUN*/publicclassTraverseFile{/***真正递归的方法**@parampath根目录的抽象路径*/publicvoidtraverseFile(Stringpath){Filefile=newFile(path);if(file.exists()){Fi
- Linux 权限设置,drwxrwxrwx含义
程序小院
Linux运维权限linux服务器运维开发语言
//文件sudochmod777文件名//文件夹内的文件sudochmod777文件夹/*//遍历文件夹下的所有文件sudochmod-R777文件夹/*关于权限问题:drwxrwxrwxd:表示directory目录文件第一个rwx:user表示用户即缩写:u第二个rwx:group表示用户组即缩写:g第三个rwx:other其他即缩写:or:read读权限值为4w:write写权限值为2x:e
- 批处理脚本--使用unix2dos和dos2unix命令
wenkic 小琪
电脑脚本
::前提需要安装git::系统环境需要加入路径D:\ProgramFiles\Git\usr\bin::使用遍历文件夹寻找.c和.h文件,运行echo%%~nxf打印文件名::for/R%%fin(*.c*.h)do(echo%%~nxf)::使用遍历文件夹寻找.c和.h文件,运行unix2dos.exe-k%%f::-k不改变文件日期::%%f文件具体路径::for/R%%fin(*.c*.h)
- 文件夹下同名图片mask、mask_1叠加
even蛋黄酱
opencv计算机视觉python
#In[]合并后缀mask和mask1读取文件夹中的图片fromPILimportImageimportos#遍历文件夹获取所有"mask.png"和"mask_1.png"root_dir='1'#假设当前目录下有这些文件files=os.listdir(root_dir)pairs=[(file,file.replace('.png','_1.png'))forfileinfilesiffil
- Java入门 2. 遍历文件夹 含递归应用与理解
huangaudi
要求:按如下层次打印Documents/word/1.docx2.docxwork/abc.docppt/other/实现代码1importjava.io.File;importjava.io.IOException;publicclassIO_Print{publicstaticvoidmain(String[]args)throwsIOException{FilecurrentDir=newF
- shell操作总结
晴空06
操作系统自动化性能测试linux运维
只要还在没有改行,此文会一直持续更新中…积少成多。1、shell获取文件夹下的子文件夹#!/bin/bashfolder_path="/path/to/folder"#设置文件夹路径#使用for循环遍历文件夹路径下的所有子文件夹forsubfolderin"$folder_path"/*/;doif[-d"$subfolder"];thenecho"$subfolder"fidone2、vim行号
- require.context的作用
guhy fighting
webpackvuejs
1、什么是require.context一个webpack的api,通过该函数可以获取一个上下文,从而实现工程自动化(遍历文件夹的文件,从中获取指定文件,自动导入模块)。在前端工程中,如果一个文件夹中的模块需要频繁引用时可以使用该中方式一次性引入2、使用参数类型说明dirnameString需要读取模块的文件的所在目录useSubdirectoriesBoolean是否遍历子目录RegExpReg
- python查找文件指定内容
程序媛小本
python开发语言
在日常工作中,我们常常需要从大量的文件中查找特定的内容,比如查找某个函数、某个变量或者某段文本等。手工查找显然效率低下,因此需要借助一些工具来提高效率。Python作为一门强大的编程语言,提供了很多便捷的函数和库,可以方便地实现文件内容的查找。本文将从多个角度分析如何使用Python查找文件指定内容。一、使用os.walk函数遍历文件夹查找文件内容必须要先遍历文件夹中的所有文件,这可以使用Pyth
- python基础 os模块 os.walk(path) - 递归遍历文件夹
爱分享的胖头鱼
02.Python(基础知识)
1,os的walk内置函数可以递归遍历对应的文件夹返回的结果是3个元组依次:dirpath,dirnames,filenamesdirpath:文件所在的路径dirnames:子目录名称filenames:文件名称(不包含路径)2,遍历得到目录下所有文件路径及文件名文件构成如下:遍历的到文件路径及文件名>>>forpaths,dirnames,filenamesinos.walk(r'C:\Use
- Unity 简单打包脚本
北海6516
资源管理unity
打包脚本这个打包脚本适用于做demo,脚本放在Editor目录下usingSystem;usingSystem.Collections;usingSystem.Collections.Generic;usingSystem.IO;usingUnityEditor;usingUnityEngine;publicclassBuildAB{[MenuItem("Tools/递归遍历文件夹下的资源并打包"
- CrackForest数据集| .mat转为.png
1900_
OpenCVpython开发语言
数据集下载CrackForest数据集https://github.com/cuilimeng/CrackForest-dataset转化代码input_folder='xxxxxxxxx'#输出文件夹路径output_folder='xxxxxxxxx'#遍历文件夹中的.mat文件forfilenameinos.listdir(input_folder):iffilename.endswith(
- dbf文件批量合成excel
ronvicki
Pythonexcelpython
我有一个文件夹,内含多个dbf文件,现在要合成一个excel。前提:安装os、pandas、dbfread、openpyxl包importosimportpandasaspdfromdbfreadimportDBF#指定包含dbf文件的文件夹路径folder_path=r"J:\sta"#初始化一个空的DataFrame来存储所有数据all_data=pd.DataFrame()#遍历文件夹中的所
- 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节点最多