- PowerPCB(PADS)常见问题全集
weixin_33774308
数据库
来自:http://hi.baidu.com/huxianfangyuan/blog/item/01bdff730259c5168701b08d.html1、走线很细,不是设定值`有时将预拉线布好线后,所布的线变成了一根很细的线而不是我们所设定的线宽,但是查看它的属性也还是一样的最小线宽显示值的设定大于route线宽。setup--preferences--global--minimumdispl
- 【鸿蒙实战开发】HarmoneyOS如何添加首选项功能
「已注销」
鸿蒙安卓前端harmonyosjava华为android鸿蒙前端
什么是用户首选项?用户首选项为应用提供Key-Value键值型的数据处理能力,支持应用持久化轻量级数据,并对其修改和查询。当用户希望有一个全局唯一存储的地方,可以采用用户首选项来进行存储。Preferences会将该数据缓存在内存中,当用户读取的时候,能够快速从内存中获取数据,当需要持久化时可以使用flush接口将内存中的数据写入持久化文件中。用户首选项运作机制用户首选项的使用场景Preferen
- OpenHarmony实战开发-图案密码锁组件的使用
不入流HarmonyOS开发
鸿蒙HarmonyOSOpenHarmonyharmonyos鸿蒙系统鸿蒙鸿蒙开发鸿蒙应用开发鸿蒙工程师HarmonyOS
介绍本示例展示了图案密码锁组件的使用,实现了密码设置、验证和重置功能。图案密码锁组件:以宫格图案的方式输入密码,用于密码验证。手指触碰图案密码锁时开始进入输入状态,手指离开屏幕时结束输入状态并向应用返回输入的密码。使用到用户首选项接口@ohos.data.preferences异步获取用户设定过的密码。效果预览使用说明:1.首次进入时需要设置密码,需要两次输入密码相同后点击设置密码进行设置,如果第
- 鸿蒙开发中创建手势登录
话不多说直接上代码引入文件解释:headElement是我自己封装的头部组件可直接删除PreferencesUtil是使用的第三方库网址https://ohpm.openharmony.cn/#/cn/detail/@pura%2Fharmony-utils可自行去安装使用不需要用第三方首选项的话可删除相关代码即可importrouterfrom'@ohos.router';import{head
- WinSCP 设置外部编辑器
星星法术嗲人
编辑器
由于遇到使用winscp时,之前通过右键打开.py文件时是默认使用vscode编辑器,后续不知什么原因打不开了。这里通过设置外部编辑器解决改问题。1、打开winscp软件,在主界面点击菜单栏上的Options(选项),然后选择Preferences(偏好设置)。2、导航到编辑器设置:在左侧的“Preferences”窗口中,选择Editors(编辑器)。3、添加VSCode作为外部编辑器:在右侧的
- 强制IDEA始终使用Java 8
兔老大RabbitMQ
javaintellij-ideaide
解决IDEA总是使用Java21而非Java8编译的问题您遇到的问题是典型的IDE内置JDK与项目冲突的情况。即使系统只安装了Java8,IntelliJIDEA仍内置有最新的Java运行时,导致它使用Java21来编译您的代码。解决方案:强制IDEA始终使用Java81.配置IDEA全局默认JDK打开IDEA设置:Mac:IntelliJIDEA→Preferences(或按⌘,)Windows
- HarmonyOS+Django实现图片上传
嫣然细雨红尘路
djangoharmonyosdjangopython后端harmonyos
话不多说,直接看代码:HarmonyOS部分代码import{router}from"@kit.ArkUI"importPreferencesUtilfrom"../utils/PreferencesUtil"import{photoAccessHelper}from"@kit.MediaLibraryKit"importfsfrom'@ohos.file.fs';importBASE_URLfr
- GO(1):GoLand GOPATH和GOROOT详解
rockywish
gogolang
本文所涉及代码路径:https://gitee.com/rockywish/go/tree/master/gopath一、GOPATH的作用第一方:当前工程,第二方:SDK,除此以外的就是第三方存放SDK以外的第三方类库、可以是下载的第三方类库也可以是自己收藏的可复用代码二、配置路径:window:File->Setting->Go->GOPATHmac:Preferences->Go->GOPA
- android以ini文件形式保存在内部存储_Android本地存储的几种方式
weixin_39869593
Android应用开发中,给我们提供了5种数据的存储方式1使用SharedPreferences存储数据2文件存储数据3SQLite数据库存储数据4使用ContentProvider存储数据5网络存储数据不同的业务逻辑,或者需求,用不同的实现方式,以下是这几中数据存储方式的说明用及法:第一种:使用SharedPreferences存储数据SharedPreferences是Android平台上一个
- vscode设置保存时自动缩进和格式化
某柚啊
前端杂七杂八vscode编辑器前端javascript
参考博客如何在VSCode中自动缩进你的代码|Linux中国省流使用Ctrl+Shift+P来打开命令模式,搜索OpenUserSettings并按下回车你需要搜索AutoIndent,并在“编辑器:自动缩进(Editor:AutoIndent)”中选择“全部(Full)”Preferences->Settings->TextEditor->Formatting->FormatOnSave,勾选
- android设计——功能临时开启与永久管控
通信侠
代码小技巧android
摘要:本文基于android平台,设计一种框架并实现对功能的管控和临时的开启。首先,使用SharedPreferences来保存默认状态,因为需要持久化存储,即使在重启或掉电后也能恢复。默认状态是永久开启或关闭,所以需要有一个地方存储当前的默认状态:表示是永久开启还是永久关闭。其次,创建一个BroadcastReceiver,监听指定的广播动作。当接收到广播时,解析三个参数,并进行参数校验。例如,
- vscode中设置python编译器的位置
peng-chong_shu
pythonflask
1.选择file-->preferences-->settings2.在searchsettings中搜索python.pythonpath在里面修改python解释器的位置,改好了就能愉快在vscode中运用配置好的python环境了
- 多线程断点续传视频列表
巴拿马_
多线程
工具类:importandroid.content.Context;importandroid.content.SharedPreferences;importandroid.os.Handler;importandroid.os.Message;importjava.io.InputStream;importjava.io.RandomAccessFile;importjava.net.Http
- 查看Android储存的系统格式,Android实践 -- Android文件储存系统 应用篇
Ace Wu
Android文件储存系统应用篇Android系统中为应用储存提供了不同的选择,开发者可以根据自己的需求选择不同类型的储存形式系统本身提供了以下几种储存方式SharedPreferences以key-value的形式储存私人的原始数据,系统提供了两种方法来获取SharedPreferences对象getSharedPreferences(Stringprefer_name,intmode)需要提供
- AI编码工具
最近使用了几个AI编码工具,分享一下一、cursor官网:https://www.cursor.so/,下载到本地即可使用1、建立一个对应语言的文件2、在左侧chat下写明自己的需求即可二、Copilot1、下载官网:https://copilot.github.com/在进入idea插件市场(mac的路径为preferences->pugins->marketplace)搜索githubcopi
- Android中的数据存储——本地存储
東_大
Androidandroidsqliteandroidstudiojava
Android的数据存储方式SharedPreferences数据存储文件存储(内部储存,外部存储)SQLite数据库存储ContentProvider储存数据网络存储1、SharedPreferences是Android的一个轻量级存储工具,用于存放类似登录信息的配置信息,采用的存储结构是Key-Value的键值对方式,本质上是一个XML文件,文件位于程序的私有目录中文件命名为“shared_p
- 在Markdown中使用MathType插入公式
xtmatao
markdownmarkdownmathtype
在Markdown中使用MathType插入公式MathType是一款强大的公式编辑器,可以帮助用户在Markdown文档中插入复杂的数学公式。以下是几种在Markdown中使用MathType插入公式的方法。方法一:直接复制粘贴首先,在MathType中编辑好公式。然后,按照以下步骤进行设置:打开MathType,选择“Preferences”(偏好设置)。选择“CutandCopyPrefer
- electron 12版本以后渲染进程引入electron会报错
Scorpio11123
前端javascriptelectron
electron12版本以后渲染进程引入electron会报错原因(from官网):先上解决方案,容后解释。方案一(官网不推荐):首先在创建窗口的地方加上以下配置mainWindow=newBrowserWindow({show:true,width:1024,height:728,webPreferences:{//预加载脚本preload
- #放码来战.端云一体化开发#HarmonyOS 5 【农民叔叔】11.【端侧工程】获取手机短信验证码登录注册真机调试注意事项
鸿花粉
HarmonyOSharmonyosHarmonyOSNext端云一体化DevEcoStudio
注意事项:1.初始化认证服务auth、CloudFoundationKit,以及配置首选项preferences。2.端云一体化工程调试目前只支持真机运行;不支持预览器和模拟器。一、初始化打开程序入口文件EntryAbility.ets,首先引入相关文件:import{GlobalContext}from'../utils/GlobalContext';import{buffer}from'@ki
- android SharePreference底层原理
别碰我的IDEA
android端androidSharedPreferandroidSharedprefer
SharedPreFerences作为Android存储数据方式之一,特点:1)只支持java基本数据类型2)在应用内数据共享3)使用简单SharedPreferences使用及原理详情SharedPreferences的使用非常简单,能够轻松的存放数据和读取数据SharedPrefences只能保存java基本数据类型,一般会将复杂类型的数据转换成base64编码然后将转换后的数据以字符串形式保
- SharePreference原理
-Sloth-
面试_Androidandroidjava开发语言
SharedPreferences是Android提供的数据持久化的一种手段,适合单进程、小批量的数据存储与访问。因为SharedPreferences的实现是基于单个xml文件实现的,并且,所有持久化数据都是一次性加载到内存,如果数据过大,是不合适采用SharedPreferences存放的。而适用的场景是单进程的原因同样如此,由于Android原生的文件访问并不支持多进程互斥,所以ShareP
- Android应用Preference相关及源码浅析(SharePreferences篇)
2401_84149444
程序员android
if((mode&Context.MODE_MULTI_PROCESS)!=0||getApplicationInfo().targetSdkVersion();}//唤醒其他等待线程(其实就是调运该类的getXXX方法的线程),因为在getXXX时会通过mLoaded标记是否进入wait,所以这里需要notifynotifyAll();}OK,到此整个Android应用获取SharePrefer
- 处理pycharm中运行按钮是灰色的问题
wadaxixi
pycharmidepython
我的问题出现的原因:我有两个版本的python3.7和3.9,当我删除了Python3.9后,就出现运行按钮没有或者是灰色。可能是我配置的时候有些地方用上了3.9的地方。可能的解决方案1.解释器问题(PythonInterpreter)手动修改解释器File>Settings(Mac上是PyCharm>Preferences)。进入Project:>PythonInterpreter。选择正确的P
- ArkData(方舟数据管理)之 应用数据持久化
bestadc
HarmonyOSharmonyos
应用数据持久化,是指应用将内存中的数据通过文件或数据库的形式保存到设备上。内存中的数据形态通常是任意的数据结构或数据对象,存储介质上的数据形态可能是文本、数据库、二进制文件等。HarmonyOS标准系统支持典型存储数据形态包括如下三类:①用户首选项(Preferences):通常用于保存应用的配置信息。数据通过文本的形式保存在设备中,应用使用过程中会将文本中的数据全量加载到内存中,所以访问速度快、
- 在idea种运行提示maven-resources-production:sks-system: java.lang.OutOfMemoryError: Java heap space
伊成
其它javaintellij-ideamaven
解决Maven资源处理时的OutOfMemoryError错误当你在IntelliJIDEA中运行Maven构建时遇到java.lang.OutOfMemoryError:Javaheapspace错误,这表明JVM的堆内存不足。以下是几种解决方案:1.增加Maven的堆内存1.打开File>Settings(Windows/Linux)或IntelliJIDEA>Preferences(macO
- 鸿蒙HarmonyOS开发 preferences首选项
kirk_wang
鸿蒙开发harmonyos华为鸿蒙
目录引言官方介绍如何使用完整示例监听首选项变化总结引言在鸿蒙开发中,不可避免的需要用到一些简单数据的持久化存储,今天就总结一下鸿蒙开发中的持久化存储库ohos.data.preferences(用户首选项),有过Android原生开发经验的同学会觉得很眼熟,这不就是android的SharePreferences嘛,先卖个关子,往下看官方介绍ohos.data.preferences(用户首选项)
- Android 中SQLite的使用
梓仁沐白
Androidandroidsqlitejvm
概述Android也提供了几种方法用来保存数据,使得这些数据即使在程序结束以后依然不会丢失。这些方法有:文本文件:可以保存在应用程序自己的目录下,安装的每个app都会在/data/data/目录下创建个文件夹,名字和应用程序中AndroidManifest.xml文件中的package一样。SDcard保存:Preferences保存:这也是一种经常使用的数据存储方法,因为它们对于用户而言是透明的
- IntelliJ IDEA给Controller、Service、Mapper不同文件设置不同的文件头注释模板、Velocity模板引擎
潮流coder
笔记intellij-ideajavaide
通过在IntelliJIDEA中的“Includes”部分添加多个文件头模板,并在“Files”模板中利用这些包含来实现不同类型文件的注释。以下是为Controller、Service、Mapper文件设置不同文件头的完整示例:1.设置Includes文件头模板File>Settings(在macOS上是Preferences)>Editor>FileandCodeTemplates>includ
- PMD插件使用指南 - 手把手教你用IDEA代码检查工具
java
安装插件打开IntelliJIDEA点击菜单栏的File→Settings(Windows/Linux)或者IntelliJIDEA→Preferences(Mac)选择Plugins在Marketplace里搜索"PMD"找到"PMDPlugin"点击Install安装完重启IDEA提供离线安装包链接:https://pan.quark.cn/s/77f6d1767bb3**基本使用打开你的Ja
- git设置tabsize
bantinghy
Gitgit
git设置tabsize方式一进入GitLab用户设置:点击头像→Preferences→Tabwidth。设置Tabwidth为4个字符方式二GitHub是支持EditorConfig的。只需在你的Repository根目录下(注意不是.git文件夹下)新建文件.editorconfig#top-mostEditorConfigfileroot=true#allfiles[*]indent
- 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节点最多