- java经典面试题及答案:集合
心有猛虎嗷嗷叫
java面试题集合java
1、常用的集合有哪些?集合框架分为两类:Map和Collection,实现类分别有1)Map:HashMap、TreeMap、HashTable和ConcurrentHashMap2)Collection:List接口实现类有ArrayList和LinkedList;Set实现类有TreeSet和HashSet2、HashMap和HashTable的区别?1)HashMap是线程不安全的,Hash
- Java中Queue集合的面试试题及答案解析
HappyAcmen
java面试题相关总结java面试开发语言后端
Java集合类是Java编程中非常重要的一部分,主要用于存储和管理对象。以下是一些常见的Java集合类及其简要介绍:List接口ArrayList:基于动态数组实现,支持随机访问元素,适合频繁的索引操作,但插入和删除元素时可能需要移动大量元素,效率相对较低。LinkedList:基于双向链表实现,插入和删除元素的效率高,但随机访问元素的速度较慢。Vector:线程安全的ArrayList,但在多线
- Java中Map集合面试试题解析
HappyAcmen
java面试题相关总结java面试开发语言
Java集合类是Java编程中非常重要的一部分,主要用于存储和管理对象。以下是一些常见的Java集合类及其简要介绍:List接口ArrayList:基于动态数组实现,支持随机访问元素,适合频繁的索引操作,但插入和删除元素时可能需要移动大量元素,效率相对较低。LinkedList:基于双向链表实现,插入和删除元素的效率高,但随机访问元素的速度较慢。Vector:线程安全的ArrayList,但在多线
- Java中Set集合的面试试题及答案解析
HappyAcmen
java面试题相关总结java面试开发语言
Java集合类是Java编程中非常重要的一部分,主要用于存储和管理对象。以下是一些常见的Java集合类及其简要介绍:List接口ArrayList:基于动态数组实现,支持随机访问元素,适合频繁的索引操作,但插入和删除元素时可能需要移动大量元素,效率相对较低。LinkedList:基于双向链表实现,插入和删除元素的效率高,但随机访问元素的速度较慢。Vector:线程安全的ArrayList,但在多线
- Java中List集合的面试试题及答案解析
HappyAcmen
java面试题相关总结javalist面试
Java集合类是Java编程中非常重要的一部分,主要用于存储和管理对象。以下是一些常见的Java集合类及其简要介绍:List接口ArrayList:基于动态数组实现,支持随机访问元素,适合频繁的索引操作,但插入和删除元素时可能需要移动大量元素,效率相对较低。LinkedList:基于双向链表实现,插入和删除元素的效率高,但随机访问元素的速度较慢。Vector:线程安全的ArrayList,但在多线
- Java学习,删除集合指定元素
五味香
java学习开发语言pythonandroidkotlingolang
Java删除集合中指定元素,通常依赖于集合具体类型。不同的集合类型(如ArrayList,HashSet,LinkedList等)提供了不同的方法来执行此操作。使用ArrayList:importjava.util.ArrayList;importjava.util.List;publicclassMain{publicstaticvoidmain(String[]args){Listlist=n
- Java ArrayList
Kevinyu_
javawindows开发语言
JavaArrayList从名字就可以看得出来,ArrayList实现了List接口,并且是基于数组实现的。有人就会问了那ArrayList和数组有什么区别呢数组的大小是固定的,一旦创建的时候指定了大小,就不能再调整了。也就是说,如果数组满了,就不能再添加任何元素了。ArrayList在数组的基础上实现了自动扩容,并且提供了比数组更丰富的预定义方法(各种增删改查),非常灵活。初始化ArrayLis
- Java学习,List移动元素
五味香
java学习listpython开发语言androidkotlin
Java实现List中元素的循环移动(即将列表中的元素向右或向左移动指定数量的位置),可以使用多种方法。List元素移动指定位置:importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;publicclassRotateList{publicstaticvoidmain(String[]args){Lis
- Java数据结构__Arraylist与顺序表(1)
suger__salt
Java基础知识java数据结构算法
目录1.线性表2.顺序表3.ArrayList介绍ArrayList构造4.ArrayList使用1.常见操作2.ArratList的遍历3.ArrayList的扩容机制1.线性表线性表是一种数据结构,它由n(n≥0)个数据元素组成,数据元素类型相同,且呈现一对一的线性关系。常见的线性表有:顺序表,链表,栈,队列…2.顺序表顺序表是用一段地址连续的存储单元一次存储数据元素的线性结构,一般情况下采用
- Java 基础之泛型:类型安全的保障与灵活运用
幽兰的天空
Java基础启航:从零到小有所成开发语言java
在Java编程的世界里,泛型是一个至关重要且非常实用的特性。它在Java5中被引入,从根本上改变了我们处理数据类型的方式,提供了更强的类型安全保障,同时也增加了代码的复用性和可读性。一、什么是泛型泛型(Generics)简单来说,就是允许在定义类、接口和方法时使用类型参数。这些类型参数在使用时会被具体的类型所替代。例如,我们常见的集合类ArrayList就是一个泛型类,它的定义形式是ArrayLi
- java 快速生成javaBean类
angen2018
javajava
packagecom.angen.util;importjava.io.FileWriter;importjava.io.IOException;importjava.sql.*;importjava.util.ArrayList;importjava.util.List;/***@description:PojoUtil*@date:2022/7/20*/publicclassPojoUtil{
- 键盘录入学生信息
青木川崎
java
packageDay7;importjava.util.Scanner;importjava.util.ArrayList;/*键盘录入学生信息,保存到集合中。-循环录入的方式,1:表示继续录入,0:表示结束录入。-定义学生类,属性为姓名,年龄,使用学生对象保存录入数据。-使用ArrayList集合,保存学生对象,录入结束后,遍历集合。*/publicclassDemo03ScannerDemo0
- Java中的Lambda表达式:让代码更“性感”
莫非技术栈
javajava开发语言
Java中的Lambda表达式:让代码更“性感”1.引言:代码的“颜值”很重要作为一名程序员,我们不仅要写出功能正确的代码,还要追求代码的“颜值”。毕竟,谁愿意看一堆冗长、复杂的代码呢?比如下面这段代码:Listnames=newArrayList18){names.add(user.getName());}}虽然功能没问题,但看起来就像穿着一件臃肿的羽绒服,毫无美感。幸运的是,Java8引入了L
- Java中的高效集合操作:Stream API实战指南
莫非技术栈
javajava开发语言
Java中的高效集合操作:StreamAPI实战指南1.引言:集合操作的痛点在日常开发中,我们经常需要对集合进行各种操作,比如过滤、映射、排序、聚合等。传统的做法是使用for循环或Iterator,代码冗长且容易出错。比如:Listnames=newArrayList18){names.add(user.getName().toUpperCase());}}这样的代码不仅难以维护,还容易引入bug
- 2024最新「阿里」Java高级工程师面试高频题:JVM+Redis+并发+算法+框架
2401_89285777
java面试jvm
Java集合22题ArrayList和Vector的区别。说说ArrayList,Vector,LinkedList的存储性能和特性。快速失败(fail-fast)和安全失败(fail-safe)的区别是什么?hashmap的数据结构。HashMap的工作原理是什么?Hashmap什么时候进行扩容呢?List、Map、Set三个接口,存取元素时,各有什么特点?Set里的元素是不能重复的,那么用什么
- Java练习
5xidixi
java算法开发语言
1.给定两个整数数组nums1,nums2,找到它们的公共元素并返回。将其中一个数组放入哈希表中,再遍历另一个数组进行判断即可。可以通过布尔数组来实现一个哈希集合,在遍历nums1时,对于每个x,将hash[x]设为true。之后再对nums2进行遍历,对于nums2中的x,在hash[x]中进行对比,如果为真,将x存入结果中。publicclassSolution{publicArrayList
- leetcode131.分割回文串
努力d小白
#回溯javajavascript开发语言
给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。示例1:输入:s="aab"输出:[["a","a","b"],["aa","b"]]示例2:输入:s="a"输出:[["a"]]思路:主要就是确定一个串的start和endList>list=newArrayListret=newArrayList>partition(Strings){backTracki
- 【华为OD-E卷 - 服务失效判断 100分(python、java、c++、js、c)】
CodeClimb
算法题华为od(A+B+C+D+E卷)收录分享华为odpythonjavac++javascript
【华为OD-E卷-服务失效判断100分(python、java、c++、js、c)】题目某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度relPairs=split(relInput,',');//将依赖关系解析为Pair对象的列表List>rels=newArrayListp=split(pStr,'-');rels.add(newPairfails=split(failInput,
- ArrayList 源码解析
程序猿进阶
Java基础ArrayListListjava面试性能优化架构设计idea
ArrayList是Java集合框架中的一个动态数组实现,提供了可变大小的数组功能。它继承自AbstractList并实现了List接口,是顺序容器,即元素存放的数据与放进去的顺序相同,允许放入null元素,底层通过数组实现。除该类未实现同步外,其余跟Vector大致相同。每个ArrayList都有一个容量capacity,表示底层数组的实际大小,容器内存储元素的个数不能多于当前容量。当向容器中添
- Java集合类框架源码分析 之 RoleList源码解析 【6】
yunzhonghefei
Java集合类源码分析RoleList源码解析
该类继承于ArrayList,针对Role进行了一些扩展。其他方法和ArrayList中基本相同,源码不做针对性分析:看一下类简介:/***代表了一个roles的列表,作为方法setRoles()的参数,去创建一个关联关系,并且尝试在同一个关系中设置多个角色。*ARoleListrepresentsalistofroles(Roleobjects).Itisusedas*parameterwhen
- java 基础
i0208
java开发语言
基础数据类型,方法,类,异常处理:Java零基础入门学习(小白也能看懂!)_java零基础自学-CSDN博客List在Java中,List接口是集合框架中非常重要的一个接口,它提供了存储和操作有序集合的方法。List是一个接口,因此不能直接实例化,但可以通过其实现类(如ArrayList,LinkedList,Vector等)来使用。List接口的主要实现类ArrayList:动态数组实现,适用于
- java读取csv文件
c++代码诗人
java与netwindowspython开发语言
importjava.io.BufferedReader;importjava.io.FileInputStream;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;importjava.util.List;importjava.util.regex.Matcher;import
- 根据ArrayList<Object>中对象的多个属性值进行模糊匹配,并找到所有匹配的对象
胡子洲
java基础java
在Java中,如果你想要根据ArrayList中对象的多个属性值进行模糊匹配,并找到所有匹配的对象,你可以通过遍历列表并使用条件语句来检查每个对象的属性。这里,我们假设你的对象类(比如MyClass)有多个属性,并且你想要根据这些属性的组合来查找匹配的对象。以下是一个示例,展示了如何根据MyClass对象的两个属性(比如name和description)进行模糊匹配:importjava.util
- Java基础day08ArrayList和继承
没有信仰的小白
ArrayList类对象数组数组长度是固定,无动态扩容java.util.ArrayList集合类,更方便image无参构造函数image基本格式,Jdk7之后右侧尖括号可以留空,但是必须保留ArrayListlist=newArrayList<>();成员方法添加元素publicbooleanadd(Ee)获取元素publicEget(intindex)集合中的元素publicintsize()
- 数组的随机组合的两种算法
草莓味的¥猪
算法自动化测试算法
算法1:importjava.util.*;publicclassTest{/*****利用递归进行排列组合算法打印出所有可能的组合*@return*/publicstaticList>show(Stringc[]){List>result=null;for(inti=0;iresultList=newArrayList>();for(intz=0;zlist1=newArrayList<>();
- Java基础:什么是多态
试着奔跑的菜鸟
javajava开发语言
什么是多态多态是面向对象的三大特性之一(另外两个是封装和继承),指的是同一个方法能执行不同的行为,在代码上的体现是:声明为父类的对象,可以被不同的实现类赋值,其中实现类必须继承或者实现父类接口,然后程序在运行时会执行实现类的方法。//如ArrayList和LinkedList都实现了List接口classArrayListimplementsList{}classLinkedListimpleme
- List集合特点,遍历方式,ArrayList(去重原理,增长因子论,LinkedList)
2401_86367086
面试辅导大厂内推listwindows数据结构
for(inti=0;i();Dld=newDl(list);d.push(“a”);d.push(“b”);d.push(“c”);/**队列的特点先进先出一次只能取一个堆栈的特点反向输出*/System.out.println(d.pop());System.out.println(d.pop());System.out.println(d.pop());}}//队列classDl{Linke
- Java集合-----List接口及其实现类:ArrayList、LinkedList、Vector
Colourful.
Java集合java集合
文章目录List接口概述List接口的常用方法List接口的实现类ArrayList源码分析类继承关系ArrayList中的属性:ArrayList构造函数:ArrayList中常用方法添加操作:add()删除操作:remove()获取元素:get()ArrayList是如何实现序列化的?ArrayList的总结LinkedList源码分析类继承关系类成员属性类构造器LinkedList的List
- java 对象存储_在Java中将大量对象存储到磁盘的最佳方法
凯文哥爱分享
java对象存储
顺便说一句,您不需要列表包装器即可将许多项目写入文件,但是您的项目因此需要可序列化.publicclassSObject{privateStringvalue;privateintoccurences;privateStringkey;}来写Listlist=newArrayList<>();ObjectOutputStreamoos=newObjectOutputStream(newFileOu
- 鸿蒙应用开发-做一个随机转盘
阿康2024
鸿蒙应用开发harmonyos华为
使用鸿蒙三方库mpchart可以很方便地做一个滚动转盘,可以做随机选择转盘中的任一项。实现效果如下图所示:实现代码如下:import{ColorTemplate,JArrayList,MPPointF,PieChart,PieChartModel,PieData,PieDataSet,PieEntry}from'@ohos/mpchart';importanimator,{AnimatorOpti
- 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节点最多