题目:移动零给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。方案一:双指针classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti=0;i
LeetCode Hot100:11、盛最多水的容器
心瘾こころ
leetcodeHot100leetcode算法职场和发展
题目:盛最多水的容器给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。方案一:双指针思路介绍:对于样例[1,8,6,2,5,4,8,3,7]。我们用一个指针i指向第一个数,用指针j指向最后一个数。i指向1,j指向7。这两个指
撰写心得报告,寒调即将收尾 ——报告撰写培训会成功召开
NAZ0817
(通讯员蔡怡薇2022-01-07)为了让队员们对报告的撰写有更加深入的了解,确保寒调的收尾工作顺利进行,,先锋实践队、蒲公英实践队、萤火虫实践队全体队员于2022年1月7日14时准时召开了线上会议。下午14时整,培训会正式开始。本次会议主讲人是先锋实践队队长胡子航。会议伊始,队长胡子航强调了报告撰写对此次寒调的重要性,并要求大家认真对待,接着,简单介绍了报告需要书写哪些内容,随后,就最复杂的格式
假如我有一座小岛
赵思晗
这个题目很宏伟,巧的是我本身就住在一座岛上。我的家乡在浙江省舟山市岱山县,岱山县由几百个岛组成,住人的有16个岛,岱山是本岛,也是最大的一个。小时候对岛没什么概念,直到去杭州读书,发现杭州这么大,原来我的家乡如此小。住在岛上,最大的好处就是有很多海鲜,可以一饱口福。我最爱螃蟹和带鱼。马上到了螃蟹最肥的十月份,想想黄得流油的蟹黄就流口水,一次吃4-5个才过瘾。不过住在岛上也有风险,每次台风一来就出不
2019-02-28
小关_dec3
今天又有机会陪着儿子去学琴,在去的路上,我也按照昨天我们的约定对儿子进行了提问,儿子还是积极的配合,并且在学习前我也和老师进行了沟通。我把我们昨天思考的嘉嘉学琴的问题告诉了老师,希望得到老师的一些看法或是帮助儿子学会音符的好方法,老师也是觉得嘉嘉对音符的掌握不够熟练,原因可能是由于寒假长时间没有练习造成的,因为在去年暑假过后也遇到了这样的问题,老师的建议是要对孩子有些耐心,熟悉两周应该就没有问题了
2020-03-24
黑乎乎AI
Datawhale零基础入门数据挖掘-Task2数据分析【代码摘要】赛题:零基础入门数据挖掘-二手车交易价格预测地址:[https://tianchi.aliyun.com/competition/entrance/231784/introduction?spm=5176.12281957.1004.1.38b02448ausjSX]EDA的价值主要在于熟悉数据集,了解数据集,对数据集进行验证来确
民国婚书上一段誓词
远faultless
两姓联姻,一堂缔约,良缘永结,匹配同称。看此日桃花灼灼,宜室宜家,卜他年瓜瓞绵绵,尔昌尔炽。谨以白头之约,书向鸿笺。好将红叶之盟,载明鸳谱,此证。
亲子日记第一百三十天
四年级一班杨凯雯妈妈
2018年10月14日星期天晴今天早上吃过早饭,孩子们的作业都完成了,就让她们休息休息,和我一起整理整理阳台上的花,把花换了一下盆。孩子们小心翼翼,生怕把花弄坏了。过了一会儿,把该换盆的花都给换了,又给花儿浇了浇水,一切都整理的干干净净。下午孩子们自由的安排时间,该读书的读书,该整理书包的整理,一切是那么的井然有序,孩子们都养成习惯了,好的习惯从小做起。
电影Because of Winn-Dixie
福叶子
2019年3月27日晴今天一到学校,我们就开始看电影,电影是第一节课开始的。之前我们看的还比较安静,但是,不一会儿,全班就沸腾了。这改变的太多了,如果没有看过书的话,准被这部电影骗了,全班吐槽声一片。不过,有一点让我感到极其惊讶,天天告诉我他们班好多人看这部电影都看哭了。同样是看过书的人,为什么思想差别就这么大呢?在此提醒大家,千万不要用爱奇艺的超贵vip去看BecauseofWinn—dixie
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
洗洁精下班
chrome
笔者想要试用一下openai,88邮箱不行,qq邮箱不行,好像Gmail可以,酷酷打开chrom一顿试,无标题?无标题?全是无标题?卸载重装无果1、网络问题?梯子正常其他浏览器正常,所以排除。2、浏览器和梯子端口问题?主要是当下点settings也是无标题。哼哼,气笑了。3、扩展程序不兼容?extentions也打不开。。4、东看西看出现STATUS_INVALID_IMAGE_HASH错误代码,
代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字
小救星小然
算法
LeetCode738单调递增的数字题目链接:738.单调递增的数字-力扣(LeetCode)【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大,那么前一位就做-1处理,后一位变为9注意:千万不要将start初始化成0!!因为如果if逻辑没有走到,那么下面的for循环会从0开始将所有位的数值赋值成0!!!【解题步骤】1.将传进来的int值转化为String类型,目的是为了方便遍历2
代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和
wIridescent-
算法
#LeetCode454.4SumII#LeetCode454.视频讲解:学透哈希表,map使用有技巧!LeetCode:454.四数相加II_哔哩哔哩_bilibili解题思路类似TwoSum题目,区别在于哈希映射的(key,value)分别代表什么。将a和b相加,c和d相加后遍历,相比于暴力解决方法的,这样的时间复杂度为。类似求两个数的和为0,将a和b的和映射在哈希数组中,因为此题不需要去除重
你甘心你是这样的你吗
觞末
你学习一般,考上了现在的这所学校,成绩不算好,拿不到奖学金,上课不听讲,上自习不规律,考试靠突击,同学帮一把的话也能每科考到七八十分,但是与优秀总有很大距离。你家境一般,父母都是普通员工,你在这个城市的生活费是每月一千二,没事下下馆子,一个月添件衣服,想买台相机,咬咬牙才能买双自己喜欢的鞋。你几乎没有特长,不会弹吉他,不会弹钢琴,不会跳舞,不会画画,想学摄影却不会使用图片处理软件,想上台演出却没信
2021年PS大奖首批获奖名单公布,这八款游戏的确值得一玩
爱游戏的萌博士
索尼粉丝们关注的“PlayStationPartnerAwards2021JapanAsia”已经公布了首批获奖名单!其实今年的PS大奖包括了最为重要的大奖(GrandAward)、伙伴奖(PartnerAward)以及特别奖(SpecialAward),统计时间范围则是2020年10月至2021年9月。虽然大奖还没有公布,但是伙伴奖和特别奖同样代表这些PS游戏的品质还是很不错的,让我们来看看。破
代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、
jiegongzhu3z
算法数据结构
一、合并区间简简单单,过了。先排序然后从第二组数据遍历数组,让后者的左边界为前二的最小值,右边界为前二的最大值,最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树
dreamtang
LeetCode算法学习算法
[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目:以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[
2021-03-05
阿诗玛_6209
姓名:赵丽娟【日精进打卡第1114天】【知~学习】《六项精进》大纲0遍,共407遍;《六项精进》通篇0遍,共172遍;《大学》0遍;共607遍【今年计划读6本书】《从总帐到总监》248《理解人性》《弟子规》【经典名句】聪明在于学习,天才在于积累。【~实践】一、修身:(对自己个人)1、保持心态平和.2、坚持打卡.3、早晨喝杯温水.4、养成早睡早起的习惯.二、齐家:三、建功:(对工作){积善}:发愿从
【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】
天.真
算法数据结构
代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++:classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresult;//区间集合为空直接返回//排序的参数使用了lambda表达式so
今日日常记录
薄荷岚馨
2021年11月9日星期二天气晴入冬了,天气越发寒凉!虽是晴天,但却非常冻人!今日晚辅记录:有被某位学生气到的感觉!以往高效率且自觉性强的孩子,如今变得拖拉磨蹭态度极不端正。与孩子家长沟通后,得到孩子妈妈一番吐槽:说是进入青春期了,不服管教!回家后会再与他好好沟通。现在的孩子是怎么了?青春期的叛逆来得这么早,该怎么去过渡呢?
代码随想录算法训练营第九天 | LeetCode 28
Bingjiaokong
随想录刷题leetcode算法职场和发展
文章目录前言一、LeetCode28总结前言LeetCode题目:LeetCode28Takeaway:KMP算法。一、LeetCode28经典KMP算法题,理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功,让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、
A_2847443402
leetcode算法职场和发展
目录LeetCode738.单调递增的数字文章讲解:代码随想录(programmercarl.com)视频讲解:贪心算法,思路不难想,但代码不好写!LeetCode:738.单调自增的数字_哔哩哔哩_bilibili思路LeetCode968.监控二叉树文章讲解:代码随想录(programmercarl.com)视频讲解:贪心算法,二叉树与贪心的结合,有点难......LeetCode:968.监
关谷与悠悠的爱情-爱情公寓2
懿哉何叹
图片发自App2018.3.30日记篇最近压力比较大,心情有点焦虑,于是重温了爱情公寓2。贱贱的曾老师,彪悍的一菲,倒霉却善良的张伟,总是把人生当做直播的子乔,漂亮的羽墨,当然还有公寓里最先公布爱情的关谷和悠悠。爱情公寓2-12集悠悠杀青一部戏,第七集就死了,刚刚成名的悠悠,对未来充满期待和信心。“逆转英雄”剧本最先寄到3602,被曾老师和关谷看到,看完剧本,悠悠的角色以死亡告别,两人却因这样的结
2018-04-07
欣宝_79e5
认可:认真完成作业、在大人帮助下能认真洗澡洗头、要求睡前讲故事不认可:中午没有睡觉、晚上上课时讲空话今天我上班了,全程由爸爸陪伴。早上出门前宝贝和我约定说上课会认真听讲,中午要求爸爸能带她去吃披萨。时间过得很快,很快到中午了,我电话询问上午学习情况,爸爸回答说:“应该还可以吧,之前老师会说哪里不乖,但今天没有,所以我现在带她去吃披萨。”中午的我心情变得美美的,孩子能在没有我陪伴的时候做到约定的事情
亲子日记第262天
四年级六班赵文凯妈妈
2018年12月21日星期五天气晴昨晚睡觉前,儿子告诉我今天早上想去吃二郎火烧,我答应了,让他早起。今天早上六点叫他起床,懒懒的不想起,问他想不想去吃,如果不想去的话那你再多睡会儿,因为去那里还得排队,所以必须要早起才行,我说完,他立马就起来了,我们收拾完,洗漱完,六点半了,开开门,把牌子搬出去,天还没亮,外面地上一些水,我本来还以为是下雨了,又一想应该是露水吧,我带着儿子就奔二郎火烧店而去。到那
2019·8·2 日精进
赵赵镜子吧
大家好!我是来自青岛海立方广告公司的赵勤径。今天是2019年8月2日,我的日精进行动第99天,和大家分享我今天的进步,我们互相勉励,携手前行。每天进步一点点,距离成功便不远。1、比学习:人生处处是学习:phthon编程课第二天,学习字符串、整数、浮点数的转换应用2、比改变:变通一下,就会发现更多的精彩3、比付出:不管付出和收获成不成正比,还是要先做,才会有收4、比谦卑:越成功的人越谦卑,越无能的人
简单聊聊如何买到广州最顶级复刻手表
广州潮品汇
复刻手表是近年来市场上备受关注的产品之一,而广州作为著名的制表产地,拥有许多有着高水平工艺技术的手表生产厂家。在广州购买最顶级复刻手表不仅能保证质量,还能获得非常理想的价格。微信:52226813(下单赠送精美礼品)下面是一些简单的步骤,帮助您购买到广州最顶级复刻手表。首先,确保了解您所追求的手表品牌和型号。广州市场上有许多不同品牌的手表供应商,因此在购买之前,先进行调查和研究是非常重要的。确定您
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节点最多