- C++11之列表初始化
Octopus2077
c++学习笔记
发展历史C++11是C++的第⼆个主要版本,并且是从C++98起的最重要更新。它引⼊了⼤量更改,标准化了既有实践,并改进了对C++程序员可⽤的抽象。在它最终由ISO在2011年8⽉12⽇采纳前,⼈们曾使⽤名称“C++0x”,因为它曾被期待在2010年之前发布。C++03与C++11期间花了8年时间,故⽽这是迄今为⽌最⻓的版本间隔。从那时起,C++有规律地每3年更新⼀次。列表初始化(注意区分列表初始
- 在线office文件预览
大波V5
java
微软提供了两个在线预览office文件的服务https://view.officeapps.live.com/op/view.aspx?src=http://127.0.0.1/file.xlsxhttps://view.officeapps.live.com/op/embed.aspx?src=http://127.0.0.1/file.xlsx把src的值替换成自己的服务即可
- Apache POI详解
波波有料
apachemavenjava开发语言
目录前言ApachePOI是一个强大的Java库,广泛用于处理MicrosoftOffice文档,包括Word、Excel和PowerPoint等。本文将详细介绍如何使用ApachePOI库操作Word模板(包括替换占位符、操作表格)、将Word文档转换为PDF,以及如何处理PowerPoint文档。我们将通过代码示例逐步演示这些操作。1.ApachePOI简介依赖配置2.操作Word模板中的占位
- Azure AI Document Intelligence 使用指南
scaFHIO
azure人工智能flaskpython
AzureAIDocumentIntelligence使用指南AzureAIDocumentIntelligence(原名AzureFormRecognizer)是一项基于机器学习的服务,可以从数字或扫描PDF、图像、Office和HTML文件中提取文本(包括手写)、表格、文档结构(如标题、节标题等)和键值对。它支持多种格式,包括PDF、JPEG/JPG、PNG、BMP、TIFF、HEIF、DOC
- 【华为OD机考真题】- 路灯照明(Java)
敲击Time
华为odjava链表
输入描述第一行为一个数N,表示路灯个数:1100,70+20100&&lightCoverArea[index]+100100&&lightCoverArea[index]+100>preVal){preVal=lightCoverArea[index];}elseif(preVal100){preVal=lightCoverArea[index];}judgeUnCover(num,lightC
- 企业各职位英文缩写
Dragonlongbo
其他程序人生
经常看到一些职位的缩写,今天记录下来,留作以后参考:企业各职位英文缩写:GM(GeneralManager)总经理VP(VicePresident)副总裁FVP(FirstVicePresident)第一副总裁AVP(AssistantVicePresident)副总裁助理CEO(ChiefExecutiveOfficer)首席执行官,类似总经理、总裁,是企业的法人代表。COO(ChiefOper
- 遇到NotOfficeXmlFileException
flying jiang
异常apache
org.apache.poi.openxml4j.exceptions.NotOfficeXmlFileException:Novalidentriesorcontentsfound,thisisnotavalidOOXML(OfficeOpenXML)file这个异常通常发生在你尝试使用ApachePOI库来读取或处理一个不是有效的OfficeOpenXML文件(如.xlsx或.docx文件)时
- 信仰与理性:信仰的认识论
斐夷所非
cognitivescience信仰与理性
注:机翻,未校。如有内容异常,请看原文。Faith信仰FirstpublishedWedJun23,2010;substantiverevisionSatDec9,2023Questionsaboutfaithhaveinspiredcenturiesofphilosophicalandtheologicalreflection,particularly,thoughbynomeansexclus
- 计算机架构简介
搞芯片的小呆鸟
计算机基础学习架构
以下是对RISC-V架构、X86架构、ARM架构、MIPS架构、PowerPC架构、SPARC架构、IA-64架构、Power架构的介绍:RISC-V架构简介:RISC-V是基于精简指令集计算(RISC)原理建立的开放标准指令集架构(ISA),2010年诞生于加州大学伯克利分校。其指令集简单且高度可定制,任何人都可免费使用、修改和扩展。特点:具有开源免费、可扩展性强、指令集简洁等特点。用户能根据自
- Office组件无法正常使用的解决方法
weixin_30788731
问题与现象开发时调用Office组件,代码编译是通过的,但在运行时当ApplicationClass对象初始化后程序出现异常。异常信息如下:无法将类型为“Microsoft.Office.Interop.Excel.ApplicationClass”的COM对象强制转换为接口类型“Microsoft.Office.Interop.Excel._Application”。此操作失败的原因是对IID为
- 预览pdf,word等
cypking
前端
https://view.officeapps.live.com/op/view.aspx?src=${encodeURIComponent(documentFile)}
- office或者word排版中,复制/黏贴进来文字不会自动换行,如何处理?
lisw05
计算科学wordoffice
李升伟整理一、思考与分析在Office或Word中复制粘贴文字时,文字不会自动换行,需要处理这个问题。首先,我得回想一下常见的原因和解决方法。可能的情况有很多,比如文本带有硬回车、段落格式设置问题,或者文本框的自动换行被禁用了等等。首先,用户可能从网页或其他文档复制文本时,带有很多手动换行符(比如Shift+Enter),导致每行都结束于换行符,这样即使空间足够,文字也不会自动换行。这时候需要把硬
- 图表解析技术:逆向提取图表数据,需要哪几步?
对于我们时代的所有“PPT工作者”来说,图表是一位熟悉的“老朋友”了。通过Office、编程语言库或是更丰富的生成工具,我们能够便捷地将数据绘制成美观、抓眼、适宜展示的图表,在各类汇报、讲演、宣传工作里起到比表格数字更直观的效果。然而,当我们产生了与之相反的需求:将各色报告或论文中的图表逆向转化为原始数据,用于数据处理分析,又应该怎么做呢?与绘制图表相比,解析它们的任务提出了更精密的技术要求。本期
- 设计稿转代码技术原理深度解析
寒鸦xxx
科技研究所css前端
一、设计稿转代码技术概述1.历史来源设计稿转代码(DesigntoCode,D2C)技术起源于低代码运动和设计系统的普及。早期前端开发依赖手工编码还原设计稿,效率低下且易出错。2010年代,随着Figma、Sketch等矢量设计工具的标准化,其基于JSON的结构化数据存储(如Figma的节点树)为自动化转码奠定了基础。2018年后,阿里Imgcook、微软Sketch2Code等工具首次将AI算法
- Office 2021 Mac Office办公
甜于酸
办公软件macos
介绍Office2021包含:Word2021mac、Excel2021mac、PowerPoint2021mac、Outlook2021mac,OneNote2021mac等经典桌面应用程序,它还具有一些新功能和改进,例如模深色式支持、改进的可访问性支持、增强的安全性和性能优化、支持M1/M2/M3芯片、支持最新macOS系统。效果下载百度网盘:https://pan.baidu.com/s/1
- Office文档格式分析汇总转载
Gondon
转载原地址:http://www.programmer-club.com.tw/ShowSameTitleN/general/2681.html1.Ole物件檔Office檔案或是EmbededObject,這些檔案都是透過IStorage界面來儲存的,一般稱為OLE物件檔(也稱為Laola檔)。什麼是IStorage界面呢?它是Windows所提供的一個OLE界面,主要是提供給OLE物件做為儲存
- Linux下pdf去除白边(使用PDFCrop)
huangweibo的博客
疑难杂症linuxshell
安装PDFCrop:sudoaptinstalltexlive-extra-utils自动将周围白边去除pdfcropinput.pdfoutput.pdf指定留白宽度为左边10、上方20、右边10、下方25pdfcrop--margins"10201025"input.pdfoutput.pdf多PDF文档处理:用shell指令,如下:#!/bin/bash#自动切除所有PDF页面的白边forF
- python打印购物小票
美食与你不可或缺
学习python的成神必经之路python
简单的输入和输出danhao='单号:DH20109'time='时间:2020'qian='名称数量单价金额'diyi='金士顿U盘14040'dier='胜创15050'disan='读卡器188'disi='网线155'diwu='''总数:4总额:103折后总额:103实收
- ffmpeg1.2 msvc 2010 编译
lhc180
1-Android开发1-嵌入式系统#内核kernelffmpegx264msvc
ffmpeg1.1后的版本支持命令行的msvc2010后的版本编译。为了上架MS应用商店,必须用微软的编译器编译ffmpeg,x264,否则出现安全检查的问题。见ffmpeg官网,有具体的编译方法。http://ffmpeg.org/platform.html#Native-Windows-compilation-using-MinGW-or-MinGW_002dw64通过一个语法转换工具,把C9
- android xml 加载错误提示,加载uixml文件失败 打开wps时显示“加载XML文件失败1
不教书的塞涅卡
androidxml加载错误提示
打开wps时显示“加载XML文件失败。”打开wps时显示“加载XML文件失败1关闭所有打开的Word文档;开始→运行→粘贴上面复制的命令→确定。在打开的目录下,找到Normal.dot并将其删除。电脑下载安装了wpsoffice,点击打开显示加载uixmlugconsole该如何解决?小编老幻想多年以后在街上遇到他的时候能无所谓地说一句好久不见mvkingsoftkingsoft_bak在重新安装
- 怎样完整的转换PDF格式文件
wegrert
怎么将PDF转为Office办公文档?较好的PDF转换器有哪些?不管这些问题的答案是什么,不可否认的是,这一问题已经成为广大网友最为关心的话题。百度推广指数显示,好的转换工具需要具备=高质量的PDF文本识别技术+支持多种文件格式转换功能+简介的操作界面,如要购买适合的办公软件,专业官方网下载专业的PDF格式转换软件可助你快速处理大量的PDF文档转换。编辑工具:迅捷PDF转换器正式版1、适用于对于纯
- 华为 笔试 4.24 第二题:这一题只通过了36%why
huaxinjiayou
java
日常实习求捞捞本科北理24届,目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习,我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;intm阿里控股爱橙科技啥啥治理中心Java一面50分钟自我介绍。Java集合。所有的集合都说一遍,包括一些细节,比如ArrayList的扩容机制,Lin育碧源计划初级游戏逻辑开发流程+凉经4.9投
- 【工具类】右键新建里面没有word、excel、ppt
司徒剑南
工具类wordexcelpowerpoint
Office的Word、Excel和PPT是用户电脑中必备的office办公软件,但是有同学安装完毕后,在右键新建时,里面却没有word和excel以及ppt选项1、点击开始,找到运行功能键(快捷键win+R),输入regedit,点击确定;2、在左侧找到“HKEY_CLASSES_ROOT”选项,并展开;找到“.docx”找到之后,双击(默认)一项,将其改为Word.Document.12;如下
- Python Cookbook(第2版)中文版
weixin_34248258
python数据库c/c++
PythonCookbook(第2版)中文版基本信息作者:AlexMartelliAnnaRavenscroftDavidAscher译者:高铁军[同译者作品]出版社:人民邮电出版社ISBN:9787115222664上架时间:2010-5-7出版日期:2010年5月开本:16开更多详细信息请查看:http://www.china-pub.com/196697前五章样张试读地址:http://ww
- word中把latex公式快速转换为word公式
MC数据局
wordlatex公式转换
交互界面操作路径是:1.选中需要转换的公式;2.点击“插入->公式”;3.在“公式”栏选择“latex”,点击“转换”。快捷键操作:1.选中需要转换的公式;2.alt+=。需要注意的是word不能转换多行公式,latex多行公式里的//、&之类的特殊语义字符word都转换不了,得删掉这些之后才可以正常转换。另外需要注意的是docx格式,要用微软office打开。
- Office 2013、2016、2019三版本区别
小魚資源大雜燴
windows
界面设计Office2013:采用全新的简约化界面,扁平化的设计风格,这种风格在后续的2016版、2019版中也一直被沿用。Office2016:界面与2013版相似,但在细节上可能有一些优化和调整,整体更加成熟和稳定,对于常用功能的布局和展示也更加合理。Office2019:在用户界面和用户体验方面进行了一些改进,软件更加直观和易用,图标设计、菜单布局等方面更加现代化。功能改进Office201
- 入门Apache Spark:基础知识和架构解析
juer_0001
javaspark
介绍ApacheSparkSpark的历史和背景ApacheSpark是一种快速、通用、可扩展的大数据处理引擎,最初由加州大学伯克利分校的AMPLab开发,于2010年首次推出。它最初设计用于支持分布式计算框架MapReduce的交互式查询,但逐渐发展成为一种更通用的数据处理引擎,能够处理数据流、批处理和机器学习等工作负载。Spark的特点和优势Spark是一种快速、通用、可扩展的大数据处理框架,
- docker-compose部署onlyoffice8.3.0并支持ssl,且支持通过nginx代理,关闭JWT配置
luopeng207663436
dockersslnginx
编写docker-compose文件mkdir-p/data/onlyoffice&&echo"version:'3'services:onlyoffice:container_name:OnlyOfficeimage:onlyoffice/documentserver:8.3.0restart:alwaysports:-8088:80-64431:443environment:TZ:Asia/S
- Node.js 发展史
ivanfor666
node.js
自从Node.js诞生以来,它经历了许多版本的演进和改进。Node.js于2009年首次发布,由RyanDahl创建,从那时起,它经历了许多重要版本和里程碑。在这篇文章中,我将为你介绍Node.js从发布至今的一些重要版本,包括它们的主要特性和变化。Node.js0.1.0(2009年5月27日):Node.js的首个公开版本。支持基本的网络通信和文件系统操作。Node.js0.4.0(2010年
- Microsoft.Office.Interop.Excel 的简单操作
中游鱼
OfficeC#数据处理excelInterop.ExcelExcel读写
Microsoft.Office.Interop.Excel的简单操作1、安装Microsoft.Office.Interop.Excel2、声明引用Microsoft.Office.Interop.Excel3、简单的新建EXCEL操作代码4、将DataGridView表数据写到EXCEL操作代码5、将EXCEL表数据读取到C#数据表DataTable操作代码1、安装Microsoft.Offi
- 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节点最多