- Liferay 前世今生
leisurelyZ
LiferayPortal开源项目javapaas低代码
从今天开始,我会开辟一个新的专栏,主攻Liferay这个开源框架。Liferay是一款基于Java技术栈的开源企业级门户解决方案,它被广泛应用于构建企业门户、内容管理系统、协作平台、社交网络、以及其他多种Web应用。Liferay提供了一个统一的平台,可以整合企业内部的各种应用、数据和内容,帮助组织提升运营效率、增强团队协作和改善客户体验。本文将详细介绍Liferay的基本概念、用途、官方资源、以
- Liferay7 BPM门户开发之10: 通用流程实现从Servlet到Portlet(Part1)
昕友软件
开发目的:实现通用流程自动化处理(即实现不需要hardcode代码的bpm统一处理后台,仅需要写少量前端htmlform代码和拖拽设计BPM定义)既可独立运行或可依托于Liferay或依托其它门户系统(使用portlet规范技术实现)运行;先实现一个JSP+Servlet版的通用流程处理,将来迁移到Portlet迁移工作将保留大量的前后端代码,仅需要改动少量的注解。考虑到Liferay的客户端体系
- 微信 开发 聊天机器人设计方案 java语言 程序和数据库代码
wyx100
微信开发java语言聊天机器人设计方案和代码微信开发聊天机器人设计方案和代码java语言
转自:http://www.tuicool.com/articles/RBJfqyM使用Liferay和Lucene实现企业门户智能帮助机器人时间2015-04-3012:00:00IBMdeveloperWorks中国原文http://www.ibm.com/developerworks/cn/java/j-lo-LiferayLucene/index.html?ca=drs-企业门户智能帮助需
- liferay二次开发指南
iteye_4515
web.xml数据库java
liferay二次开发指南序...5第一部分LiferayPortal架构解析...6第一章LiferayPortal.6第一节Portal规范...61.1.1JSR168.61.1.2WSRP.6第二节什么是Portal71.2.1Portal服务器...71.2.2Portlet容器...7第三节什么是Portlet81.3.1Portlet81.3.2Portlet与Servlet的关系.
- 如何将ONLYOFFICE桌面编辑器连接到您的Seafile服务器
ONLYOFFICE
ONLYOFFICE教程学习
ONLYOFFICE桌面编辑器是免费开源的办公套件,包括文本文档、电子表格、演示文稿和表单编辑器。您可以离线编辑文件,而且,您也可以将应用程序连接到云端(ONLYOFFICE、Nextcloud、ownCloud、Seafile、kDrive、Liferay)进行在线文档协作。该软件包的源代码在GitHub上以AGPLv.3.0许可证提供。Seafile是开源的文件协作和共享平台,允许存储并管理文
- python3+selenium+BeautifulReport生成自动化测试报告
车陂IT仔
自动化测试,最重要的还是测试报告,下面就教大家使用BeautifulReport生成自动化测试报告GitHub:https://github.com/TesterlifeRaymond/BeautifulReport第一步:安装git1、下载地址:https://git-scm.com/downloads2、安装:按照默认安装就完事了3、环境配置:配置(Git安装目录)/Git/cmd完整路径到环
- python report_python3 BeautifulReport测试报告 及 报告中增加日志输出
msjhfu
pythonreport
原生的HTMLTestRunner很容易找到,偶尔又发现一个更炫酷一点的HTMLTestRunner_PY3,具体详见Githubhttps://github.com/huilansame/HTMLTestRunner_PY3BeautifulReporthttps://github.com/TesterlifeRaymond/BeautifulReportBeautifulReport报告展示中
- spring security验证流程
格物致理,
springsecuritySecuritySpringAccess配置管理Acegi
工作需要,又弄起了权限的管理。虽然很早以前都了解过基于容器的权限实现方式,但是一直都觉得那东西太简陋了。后来使用liferay时发现它的权限系统的确做得很优秀,感觉这也可能是它做得最出色的地方吧。但是当时只停留在怎么使用及一些与其衔接的关系之上,并没有对其底层进行了解,新到现在的公司后,发现这一课还是得补上。但是令人惊讶的是,目前可用的选择并不多,甚至很少,最有名的当属springsecurity
- vulhub漏洞复现37_Liferay
Revenge_scan
java开发语言后端安全web安全
CVE-2020-7961_LiferayPortalCE反序列化命令执行漏洞漏洞详情LiferayPortalCE是一款用来快速构建网站的开源系统。其7.2.0GA1及以前的版本API接口中存在一处反序列化漏洞,利用该漏洞可在目标服务器上执行任意命令。漏洞环境靶场:192.168.4.10_ubuntu执行如下命令启动LiferayPortal7.2.0GA1:#docker-composeup
- Liferay安装Portlet出现“这一应用没有可配置的Plugin”的解决方法
ElementABC
我们项目在Liferay上面安装Portlet的时候出现了“这一应用没有可配置的Plugin”的问题,经过几个同事的反复操作都出现了相同问题,最后经过测试,发现问题出在了JDK的版本问题上。如果出现以上问题,请尝试核对Portlet的JDK版本和服务器使用的JDK版本是否一致。
- Jmeter的性能测试
robot_test_boy
在众多类型的软件测试中,性能测试以软件响应速度为测试目标,尤其是在较短时间内大量并发用户的访问时,软件是否具有良好的抗压能力。本章以JMeter为性能测试工具,LifeRay为被测应用,介绍如何完成常用的压力测试和性能测试:Web测试和数据库测试。ApacheJMeter是个纯Java的应用程序,提供了可扩展自定义脚本功能,用于对静态的和动态的资源(静态文件、Servlet、Java对象、数据库和
- unittest篇6-生成测试报告(BeautifulReport)
拉菲学测试
unittestpythonunittest
前言上一篇博客,我们介绍了如果跳过某些测试用例,或者当满足某些条件时,跳过或者执行一些测试用例。我们今天一起来学习一下执行完测试,我们是不是需要有一封漂亮的测试报告呢?我们可以使用BeautifulReport模块。1、BeautifulReport安装1.1可以通过github上进行下载1、地址:https://github.com/TesterlifeRaymond/BeautifulRepo
- 新型恶意软件曝光!利用 Linux 漏洞进行僵尸网络攻击
芒果果
linux漏洞僵尸网络
恶意软件利用了最近披露的在Linux系统上运行的网络连接存储(NAS)设备中的漏洞,将计算机加入IRC僵尸网络,以发起分布式拒绝服务(DDoS),攻击并挖掘Monero加密货币。根据CheckPointResearch发布的分析报告显示,这些攻击利用了LaminasProject(以前的ZendFramework)和LiferayPortal修复的关键缺陷,以及TerraMaster未修补的安全漏
- 新型恶意软件曝光!利用 Linux 漏洞进行僵尸网络攻击
芒果果
linux漏洞僵尸网络
恶意软件利用了最近披露的在Linux系统上运行的网络连接存储(NAS)设备中的漏洞,将计算机加入IRC僵尸网络,以发起分布式拒绝服务(DDoS),攻击并挖掘Monero加密货币。根据CheckPointResearch发布的分析报告显示,这些攻击利用了LaminasProject(以前的ZendFramework)和LiferayPortal修复的关键缺陷,以及TerraMaster未修补的安全漏
- 由mysql8降级到mysql5
stray
mysql
最近在研究liferay的使用。liferay可以连接mysql数据库。电脑中装的mysql的最新版本是mysql8。于是开始按照liferay的要求进行连接。但是多番尝试后,均报错:java.sql.SQLException:java.lang.ClassCastException:java.math.BigIntegercannotbecasttojava.lang.Long。询问了一下高人,
- Oracle-blob转字符串遇到中文乱码的问题
PriestM
数据库
项目中最近遇到个比较头疼的问题,因为使用了Liferay平台,使用封装后的hql查询导致取不出来数据库中的blob字段,无奈之下只好换个思路:直接在数据库这边先把blob字段转成字符串但脚本执行后发现,转出来的竟然是乱码。。最头疼的就是各种编码不同导致的乱码问题了,搜了搜,刚好看到一篇帖子讨论这个问题,研究了下之后终于能转成正常的中文了,可以用两种写法:selectconvert(UTL_RAW.
- JDK NEW TOOLS——jps、jinfo、jstat、jmap、jconsole
roland101
JAVA
最近压力测试和调优Liferayportal,所以需要找到一种工具,可以比较好的监测VM工具。本来想使用商用工具,但偶然间发现SUN的JDK中新添了几个工具,并且非常好用。秉承着有免费,不用商用的原则。开始使用新的JDK工具,以下简单介绍一下这几种工具。(注:本文章下的所有工具都存在JDK5.0以上版本的工具集里,同javac一样,不须特意安装)我一共找到以下五个工具:jinfo:可以输出并修改运
- [javac] Annotation processing got disabled, since it requires a 1.6 compliant JVM
时光老去我们也不散去
Liferay
对Liferay进行build-service时出现如下错误:[javac]Annotationprocessinggotdisabled,sinceitrequiresa1.6compliantJVM(本人使用jdk1.8liferay6.2)点击:·http://www.eclipse.org/downloads/download.php?file=/eclipse/downloads/dro
- 关于liferay启动界面(在浏览器里录入http://localhost:8080后打开的界面)的定制
ross
liferay研究
搞了有8天的liferay研究,今天终于有了一点进展,在网上搜索的关于界面定制的全部均是要修改portal-impl.jar里的portal.porterties的对应节点的值或新建一个portal-ext.porterties,在里面写对应的节点及节点值然后放在web-inf/classes目录(portal-ext.porterties里的节点会覆盖portal.porterties相同的节点
- License介绍
hanzy88
温故知新系列
原文:http://www.liferay.com/zh/community/forums/-/message_boards/message/4775410什么是License许多混乱就始于你不知道License到底是什么,到底有什么含义。当你对你的产品使用License时,并不意味着你放弃了任何权利,你依然对其拥有原著作权。License只是授予他们于特定权利来使用你的产品。License只是把
- Portal产品对比分析报告
w5q7c3
集成
目录1概述2Portal相关产品介绍2.1商业Portal2.1.1Beaweblogicportal2.1.2IBMwebsphereportal2.1.3Oracleportal2.1.4SunJavaSystemPortalServer2.2主要开源Portal2.2.1JetSpeed和JetSpeed22.2.2Liferay2.2.3Pluto2.2.4JPortal2.2.5Stri
- 根据功能页面查找其对应的jsp源文件的方法
yue2008
liferay6.0.6
本范例以控制面板的用户管理功能为例来说明如何找到对应的jsp源文件:1、从浏览器地址栏中取得p_p_id参数值,该参数值是portlet名称2、到portlet-custom.xml文件找到portlet-name等于p_p_id参数值的portlet配置信息,从配置信息取得view-action路径125EnterpriseAdminUserscom.liferay.portlet.Struts
- liferay二次开发指南
m_yeah
liferay
文档说明参与人员:作者网名联络柯自聪
[email protected](技术)
[email protected](版权)发布记录:版本日期作者说明1.02005-10-20柯自聪创建,第一版链接:类别网址Bloghttp://www.blogjava.net/eamoi/MSN-Spacehttp://spaces.msn.com/members/eamoi/OpenDoc
- sourceforge无法访问,另辟蹊径下载sourceforge中的项目代码
gxhwq
昨天晚上想下载一个Liferay的插件,sourceforge半天打不开,后来上网查了一下,有两个说法:一是中国电信把sourceforge封了,另外的说法是sourceforge服务器在作迁移,不知道哪个是真假。但是我还是很想下载那插件啊,况且我也不能没有sourceforge啊,得想个办法,搜了一下有两个办法:一个是使用VPN代理,使用国外的代理,另外是从镜像下载。我觉得第二个要来得方便,其中
- liferay portal + nginx 公告、留言板或者文档中心添加完成后,不会返回上一页面的解决方法
jxlmz
按常规配置nginx后,比如公告、留言板或者文档中心添加完成后,不会返回上一页面。经测试,不用nginx没问题。要更改portal-ext.properties,如果换成域名,也要有配置。#InputablanklisttoallowanyIPredirect.url.ips.allowed=#Setthispropertytoipordomainfortheredirectsecuriytmot
- Liferay Portal CE 6.2 Portlet 配置(Configuration) 开发
jxlmz
liferayportal
Portlet配置(Configuration)开发应用场景:比如左侧菜单树,每个一级会有一个节点图标,我们通过配置,可以随时更新图标。所以图票取自文档库。Portlet.xml配置leftmenuv2leftmenuv2com.yixin.LeftMenuv2.LeftMenuV2view-template/html/leftmenuv2/view.jspconfig-template/html
- liferay Portal CE6.2 新开发portlet如何设置权限(Security and Permission resources )
jxlmz
liferayportal
在你新建的PORTLET工程Src下加入:resource-actions/default.xmlportlet.propertiesdefault.xml:portlet-nameADDPUBLISHDELETEADDVIEWVIEWADDPUBLISHportlet-nameADDPUBLISHDELETEADDVIEWVIEWADDPUBLISHportlet.properties:incl
- maven dependency中scope=compile 和 provided区别
路越
Maven
转自:http://supercharles888.blog.51cto.com/609344/981316问题再现:上次这边朋友问我一个问题,就是他们在pom.xml中的dependency中,看到有一些是provided的情况,比如如下:com.liferay.portalportal-impl6.1.0provided他们问我scope在何种情况下要设置为provided,以及和scope设
- Liferay安装中文指南-windows
zhuseahui
杂谈
Liferay安装中文指南-windowsChinese:快速安装指南标记:安装部署安装liferay5.0liferayv5.1liferay5.2目录[-+]1Prerrequisites1.1Java1.2WebBrowser2Windows3Linux和MacOSX4NextSteps5InstallingGlassFishfromaJARfile6学习和获得更多支持本指南的目的是提供指示
- 搭建liferay-portal6.0.6
zhangtb7881
javaee
首先在http://sourceforge.net/projects/lportal/files/下载3个文件liferay-portal-tomcat-6.0.6-20110225.zipliferay-portal-src-6.0.6-20110225.zipeclipse_Liferay_IDE_v201102281651-win32.zip1.新建文件夹portal.2.从liferay-
- 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节点最多