- Android小组件(AppWidget)
Cooper2022
1.前言本文介绍兼容Android小组件(AppWidget)的使用。2.使用2.1AndroidManifest声明参数设置:label:小组件名称resource:小组件配置文件(用于配置初始化图片/布局/系统定时时间间隔)intent-filter:广播接收过滤器(勇于接受广播)2.2demo_widget_info用途:小组件(AppWidget)配置文件参数设置:initialLayou
- 自定义 ADB 指令
kkklzc
adbandroid
adb命令源码位于frameworks\base\cmds\在编译Android源码的时候,build/make/target/product/base.mk文件下将指令编译进去。PRODUCT_PACKAGES+=\20-dns.conf\95-configured\org.apache.http.legacy.boot\appwidget\appops\am\android.policy\an
- 安卓程序开发——widget组件开发Widget就是可以放在桌面上的组件,包括像天气、便签、等。AppWidget 框架类练习Widget组件的基础应用、widget的配置、widget与服务结合实现
杪商柒
studio平台android前端android-studioandroidstudio
widget组件开发1.1实验目的掌握Androidwidget组件的应用,练习Widget组件的基础应用、widget的配置、widget与服务结合实现时间倒计时1.2实验步骤1.创建一个Android应用,练习widget的基础用法。2.在布局文件添加TextViewImageButton两个控件3.在res下创建xml文件夹,再创建widget_template.xml元数据4.添加Widg
- python pyqt5 设置窗体风格
SkTj
image.png--coding:utf-8--'''【简介】界面风格例子'''importsysfromPyQt5.QtWidgetsimport*fromPyQt5.QtCoreimport*fromPyQt5importQtCorefromPyQt5.QtGuiimport*classAppWidget(QWidget):definit(self,parent=None):super(Ap
- 总结android各个版本的区别--API
阿贝啊啊
android技术探索androidactionapiexchangepermissionsbookmarks
Android1.5API变更概要:1、UIframework·Frameworkforeasierbackground/UIthreadinteraction·新SlidingDrawer组件·新HorizontalScrollview组件2、AppWidgetframework·一些关于创建桌面AppWidget的API.·提供根据自定义的内容创建LiveFolders的API3、Mediaf
- Appwidget开发基本介绍
UmVfX1BvaW50
安卓开发java开发语言android
本篇主要对appwidget开发进行简单介绍,为后续漏洞挖掘相关做前置铺垫appwidget简介官方解释如下:应用微件是可以嵌入其他应用(如主屏幕)并接收定期更新的微型应用视图。这些视图称为界面中的微件,您可以使用应用微件提供程序发布微件。能够容纳其他应用微件的应用组件称为应用微件托管应用。下面的屏幕截图显示了音乐应用微件。实际也就是桌面的小组件,现在的主流app基本都会搞这个东西,如下appwi
- Android 10.0 Launcher3 禁止首屏时钟AppWidget拖动到其他屏
安卓兼职framework应用工程师
androidLauncher3禁止拖动首屏时钟10.0禁止拖动时钟部件10.0禁止拖拽时钟
1.概述在系统Launcher3中第一屏默认会放一个时钟AppWidget,对于时钟布局是可以任意拖动的,也是可以任意拖动到其他屏,拖动到其他屏显得很不好看,所以根据需求改成不能拖动时钟去其他屏,这就需要分析拖拽整个流程,根据包名获取如果是时钟就静止拖拽就可以了2.Launcher3禁止首屏时钟AppWidget拖动到其他屏的相关核心代码packages/apps/Launcher3/src/co
- Android-widget小组件点击事件响应
汤面不加鱼丸
androidjava
添加应用小组件,实现响应小组件点击事件staticvoidupdateAppWidget(Contextcontext,AppWidgetManagerappWidgetManager,intappWidgetId){SimpleDateFormatmFormat=newSimpleDateFormat("MM-ddHH:mm:ss");CharSequencewidgetText=mFormat
- AppWidget(桌面小部件)
眼中有码
一、引言作为一个车机的Launcher开发,总结了下自己认为的难点技术:ApppWidget、拖拽、RemoteAnimation(应用打开/关闭动画)。今天就其中的AppWidget简述一下。二、AppWidget简介Androidwidget也称为桌面插件,其是android系统应用开发层面的一部分,但是又有特殊用途,而且会成为整个android系统的亮点。Android中的AppWidget
- android桌面widget怎么设置它大小与屏幕同宽啊,理解与应用Android桌面组件AppWidget...
刀熊说说
一、概念首先要区分widget和AppWidget这两个概念。1、Widgetwidget可以直译为小部件,它在Android中代表视图的概念,如TextView、Button、EditText等widget视图控件,及LinearLayout等视图布局。2、AppWidgetAppWidget是放置在手机屏幕的桌面小组件应用,如时钟、日历、天气等组件,与一般应用程序有所不同。一般应用虽也可以以图
- Android App Widget创建步骤 带配置界面
candyguy242
Android开发及核心技术android桌面小部件移动开发安卓
本文来自http://blog.csdn.net/chenshaoyang0011转载请申明文章出处!Android通知系统是它的一大特色,而其中,AppWidget是其中一个亮点。在开发应用的中,很多时候可以为其添加一个AppWidget显示在桌面中,及时方便的与用户进行交互。这里就简单的熟悉一下开发一个AppWidget的流程吧。想要在应用中创建一个AppWidget,至少需要以下几样东西:1
- android appwidget 大小,Appwidget大小计算
我在这里等着看
androidappwidget大小
在我的4×1小部件中,我使用res/values/dimens.xml的这些尺寸:0dp294dp72dp和res/values-v14/dimens.xml:0dp250dp40dp我使用小部件模板包为背景图像。在官方指南中写道,res/values/dimens.xml中的默认边距应该是8dp,但是如果我使用8dp,则我的小部件比桌面上的标准小部件(谷歌search,天气等)更小。这是因为v1
- Android API指南之应用程序窗口小部件
Jadyli1
Androidandroidapi文档
基础知识在清单中声明应用程序窗口小部件添加AppWidgetProviderInfo元数据创建应用程序窗口小部件布局为应用程序窗口小部件添加边距使用AppWidgetProvider类接收应用程序窗口小部件的广播Intent固定的应用程序窗口小部件创建一个应用程序窗口小部件配置Activity从配置Activity更新应用程序窗口小部件设置预览图像使用带集合的应用程序窗口小部件示例应用程序使用集合
- android 仿苹果 小组件,Android窗口小部件App Widget开发权威指南
树瓜
android仿苹果小组件
描述AppWidget的各种数据,比如AppWidget的layout,数据更新频率,以及AppWidgetProvider类。这些是定义在xml文件里的。AppWidgetProviderclassimplementationDefinesthebasicmethodsthatallowyoutoprogrammaticallyinterfacewiththeAppWidget,basedonb
- Android开发指南-窗口小部件(App Widgets)
这个有可能是真纯
应用程序窗口小部件AppWidgets应用程序窗口小部件(Widget)是微小的应用程序视图,可以被嵌入到其它应用程序中(比如桌面)并接收周期性的更新。你可以通过一个AppWidgetprovider来发布一个Widget。可以容纳其它AppWidget的应用程序组件被称为AppWidget宿主。下面的截屏显示了一个音乐AppWidget。这篇文章描述了如何使用AppWidgetProvider发
- Android 小组件 AppWidgetProvider
android阿杜
android
一、相关文档二、小组件是什么?三、AppWidget核心类AppWidgetProvider源码解读和原理分析1、先看AppWidgetProvider源码2、AppWidgetProvider回调方法分析onUpdate(Contextcontext,AppWidgetManagerappWidgetManager,int[]appWidgetIds)onReceive(Contextconte
- 《Android 开发艺术探索》笔记6--理解RemoteViews
天一方蓝
理解RemoteViews.pngRemoteView的应用简介:在开发中,通知栏都知道是通过NotificationManager的notify方法实现.桌面小部件则是通过AppWidgetProvider实现.后者本质上是一个广播.更新他们无法像以前那样.这是因为不是一个进程,小部件是SystemServer进程.为了跨进程更新界面,RemoteViews提供了一系列的set方法…Remote
- Android 13.0 系统go版添加支持AppWidget小部件功能的实现
安卓兼职framework应用工程师
android13.0Rom定制化系列讲解androidlauncher3go版本支持小部件widgetsgo小部件
1.前言在13.0的系统开发中,在对于一些低内存2g的系统源码一般都属于go版本的,所以由于系统在低于3GB的运行内存不支持AppWidget小部件的功能,但是由于客户的需要所以还是要满足需要,来添加go版本的小部件功能,接下来就来分析下Launcher3的相关源码来实现功能2.系统go版添加支持AppWidget小部件功能的实现的核心类frameworks/base/core/res/res/v
- AppWidget基础使用
病人乙
androidandroidstudio开发语言kotlin
AppWidget小组件的基础使用添加属于自身app的小组件对于制作的app,widget就只是一个静态注册的广播,widget的UI使用xml进行配置。说明,widget用的layout/layout_widget.xml文件长这样:首先,创建一个class继承AppWidgetProviderclassWidgetOne:AppWidgetProvider(){overridefunonUpd
- 车载桌面加入AppWidget小部件的支持-千里马车载车机android系统实战开发
千里马学框架
车载桌面androidframework车载车机开发系统开发面试widget小部件车载桌面
背景:原生的aosp车载系统根本就不支持任何的appwidget,但是国内很多车机厂都有广泛适用appwidget的功能。更多干货实战视频:https://www.bilibili.com/video/BV1ah411d7Y3/明显左边的音乐,蓝牙电话等属于其他应用的画面,熟悉android手机同学就肯定知道,这个其实就是手机桌面上的appwidget。移植小部件展示功能到车载桌面1、首先确定车载
- android 车载widget小部件部分详细源码实战开发-千里马车载车机framework开发实战课程
千里马学框架
车载桌面androidframework车载车机手机开发系统开发widget
官网参考链接:https://developer.android.google.cn/develop/ui/views/appwidgets/overview1、什么是小部件Appwidgetsareminiatureapplicationviewsthatcanbeembeddedinotherapplications(suchasthehomescreen)andreceiveperiodic
- 安卓小部件刷新源码解析一非列表
OpenDreamer
一、刷新流程1、system_process发送广播2、应用widget收到广播,准备数据构建RemoteView,并调用AppWidgetManager的updateAppWidget()方法3、AppWidgetManager通过AIDL通知system_process更新,system_process收到回调后做一些列操作4、system_process通过AIDL回调Host更新方法,Ho
- 桌面小部件更新时间优化
ReleaseYH
大家都知道进程保活一直都是不少开发者头疼的事情,厂商的各种限定以及sdk的更新,导致应用进程无法长期保活。以此为背景,项目有个桌面部件的更新问题就需要解决。安卓桌面有种常用的桌面小部件,比如网易云音乐的音乐播放器。就是用到AppWidgetProvider组件去实现。其实AppWidgetProvider的基类就是BroadcastReceiver,说到组件,基本都知道他有了生命周期,AppWid
- Android快捷方式Shortcut及桌面小部件AppWidget 开发
墨上飘雪
一、快捷方式1、静态创建:主要是xml(1)、在项目res目录下新建xml包,在xml目录下新建自定义名称的xml文件,内容参考如下://shortcut参数://enabled:可选、是否启用此快捷方式,默认false,//当设为true运行后且拖拽此快捷方式到桌面后,把此值删除或改为false,再次运行,桌面的快捷方式会置灰,长按后不再显示此快捷方式选项//icon:可选、快捷方式的图标//s
- 给自己做个工具App用用——实现一个桌面小组件
wzj_what_why_how
Android#Android——android
桌面组件代码:classKLNoteWidget:AppWidgetProvider(){//当用户添加应用微件时会调用此方法,所以它应执行基本设置。overridefunonUpdate(context:Context,appWidgetManager:AppWidgetManager,appWidgetIds:IntArray){//Theremaybemultiplewidgetsactiv
- Framework 学习笔记
课本里的小明
一.AppWidgetManagerAppWidgetManager是在系统启动时运行的单例对象。这意味着每个启动器的每个实例都使用相同的AppWidgetManager。他们的AppWidgetHost和他们目前持有的RemoteView有什么区别。AppWidgetManager基本上保存所有活动主机及其持有的小部件的列表。AppWidgetHost不是一个有限的对象。也就是说,任何活动可能都
- Android桌面小部件AppWidget开发
Android姿态
什么是AppWidgetAppWidget即桌面小部件,也叫桌面控件,就是能直接显示在Android系统桌面上的小程序,先看图:image图中我用黄色箭头指示的即为AppWidget,一些用户使用比较频繁的程序,可以做成AppWidget,这样能方便地使用。典型的程序有时钟、天气、音乐播放器等。AppWidget是Android系统应用开发层面的一部分,有着特殊用途,使用得当的化,的确会为app增
- Android 小组件功能开发
not coder
android基础进阶android
Android开发小组件功能简介Android如何添加桌面小组件简介Android小组件(AppWidgets)是从Android1.5(API级别3)开始引入的特性。它们是一种用于在Android设备的桌面上显示简单信息和提供有限交互的功能组件。小组件允许开发者将应用的部分内容或功能以简洁的形式展示在设备的桌面上,而无需用户打开整个应用。用户可以通过长按桌面来添加、移动和删除小组件。自从Andr
- 安卓小部件(APPWidget)刷新源码解析一列表
OpenDreamer
一、刷新流程1、system_process发送广播2、应用widget收到广播,执行一系列的业务逻辑后,调用AppWidgetManager的updateAppWidget()方法3、AppWidgetManager通过AIDL通知system_process更新,system_process收到回调后做一些列操作,回调host进程4、host进程绑定service,回调应用进程onDataSe
- Android 桌面微件在第一次开机后延迟显示
ll_j_21
Androidandroid
观看视频里的看开机后11:03的时候就界面亮屏从log中看:10-1911:04:07才开始启动APP10-1911:04:07.472I/ActivityManager(954):Startproc9004:com.xxx.xxx/u0a49forbroadcast{com.xxx.xxx/com.xxx.xxx.widget.WeatherWidget}从启动APP到APPWidget完成各种
- 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节点最多