- CocosCreator异步加载资源方法
雪野Solye
CocosCreatorcocos-creatorcocosasynchronous资源加载
资源加载封装import{Asset,AssetManager,dragonBones,ImageAsset,JsonAsset,resources,_decorator}from"cc";import{LogData}from"../log/LogData";/***资源加载api封装*/const{ccclass,property}=_decorator;exportclassloadRes{
- 直播App中酷炫礼物动画实现方案
svgadesiner
SVGA-Format介绍SVGA是一种动画格式SVGA类似于Dragonbones/CreateJS格式规范1.x1.x使用JSON描述动画,JSON是一种易于扩展的、强大的描述语言,但是,JSON也有一个致命的缺点,当动画极度复杂时,JSON文件会变得非常大,解析耗时以及内存开销会增大。因此,JSON方案已于2.0开始,被弃用。2.x2.x使用ProtoBuf描述动画,相关的Proto协议可以
- 微信小程序 - 龙骨图集拆分
笑虾
微信小程序微信小程序小程序龙骨图集
微信小程序-龙骨图集拆分注意目录结构PC端延时动画废话一下业务逻辑注意点龙骨JSON图集结构源码分享dragonbones-split.jsdragonbones-split.jsondragonbones-split.wxmldragonbones-split.wxssimgUtil.js参考资料注意只支持了JSON
- Cocos 2.x 动画 DragonBones和Spine
合肥黑
一、动画系统参考动画系统注意:CocosCreator自带的动画编辑器适用于制作一些不太复杂的、需要与逻辑进行联动的动画,例如UI动画。如果要制作复杂的特效、角色动画、嵌套动画,可以考虑改用Spine或者DragonBones进行制作。二、DragonBones参考DragonBones组件参考example-cases范例中的DragonBones(GitHub|Gitee)Laya动画系列三骨
- Unity中2D和UGUI图集的理解与使用
瘦瘦的胖子
UI资源加载管理打包设置unity图集
图集什么是图集?在使用3D技术开发2D游戏或制作UI时(即使用GPU绘制),都会使用到图集,而使用CPU渲染的2D游戏和UI则不存在图集这个概念(比如Flash的原生显示列表),那么什么是图集呢?准确的说法图集是一张包含了多个小图的大图和一份记录了每个小图id、位置、尺寸等数据的数据文件,一个图集应该对应两个文件,当然也有人把数据集成到图片中,导致看起来只有一张图片(参考自DragonBones的
- 怎样制作一个二维MG动画
Paula-柒月拾
动画
制作一个二维MG动画需要使用特定的软件,如AdobeFlash,ToonBoomHarmony,Spine,DragonBones等。具体的制作步骤如下:准备素材:需要准备的素材包括二维图形、音频、文本等。制作二维图形:使用矢量绘图工具,如AdobeIllustrator,Inkscape,制作各个动画元素。建立动画项目:使用特定的动画软件,如AdobeFlash,ToonBoomHarmony,
- 【Unity&DragonBones】像素角色人物骨骼动画教程(二)骨骼树设置与骨骼动画关键帧
BuladeMian
DragonBonesUnity像素角色人物骨骼Unity经验人物骨骼DragonBones
接着上一篇教程讲,把图片资源载入到DragonBones的工程文件里面,然后把右下角资源--LIBRARY/--图层的资源拖入左边骨架装配视角内,组成人体模型。如下图所示然后在场景树里面有个ROOT根骨骼如下图红圈所示,场景树视图下图右边所示创建骨骼的按钮如下图所示在ROOT主骨骼下创建4个子骨骼,对应的第一个子骨骼图标如下所示
- 如何获取龙骨的宽高
倩倩psyche
直接上代码:privatedbTest(){letfactory=dragonBones.EgretFactory.factory;letskeData=RES.getRes("Dragon_ske_json");lettextureData=RES.getRes("Dragon_tex_png");lettextureJson=RES.getRes("Dragon_tex_json");fact
- 了解白鹭Egret 龙骨DragonBones
Zszen
官方教程:http://edn.egret.com/cn/docs/page/364图片资源直接拖拽psd到舞台中在项目的library目录下放置图片(ps:最好不要放在library根目录,每个不同的动画放到不同的文件夹)支持flash倒入支持cocos和spine倒入优点设计资源需求不多动画可以随时修改简单对图片进行更换(动态换装)智能衔接:不同动画之间动作可以线性过度(任何一帧过度到另外任意
- dragonbones 远程加载
欧特雨
varimageUrl=texPngData.url;varskeUrl=skeJsonData.url;varatlasUrl=texJsonData.url;//imageUrl='http://127.0.0.1/NewProject_2_tex.png';//skeUrl='http://127.0.0.1/NewProject_2_ske.json';//atlasUrl='http:/
- Cocos Creator 2.4x 笔记 - 从Unity到Cocos [3]
zitaoye
图像和渲染基本图像渲染:Sprite、Label、Mask组件外部资源渲染:ParticleSystem、TiledMap、Spine、DragonBones、VideoPlayer、WebView组件摄像机创建场景时,Creator会默认创建一个名为MainCamera的摄像机,作为这个场景的主摄像机。backgroundColor当指定了摄像机需要清除颜色的时候,摄像机会使用设定的背景色来清除
- FairyGUI-Unity侧菜单扩展
Aili_Xiao
UnityFairyGUIunityFairyGUI
目录缘由:分析:准备:完整代码:缘由:在使用FairyGUI作为项目UI开发时,有时会使用FairyGUI提供的ScriptingDefineSymbols。当前FairyGUI中的ScriptingDefineSymbols有:骨骼动画Spine:FAIRYGUI_SPINE,龙骨:FAIRYGUI_DRAGONBONES字体TextMeshPro:FAIRYGUI_TMPRO使用ToLua:F
- DragonBones
朝朝_c53e
下载地址:http://dragonbones.com/cn/index.html视频:http://developer.egret.com/cn/list/video/id/91文档:http://developer.egret.com/cn/github/egret-docs/DB/update/update561/index.html一、简介DragonBonesPro是一套由Egret团队
- Unity-DragonBones 浅尝辄止记录
Kim_9527
DragonBonesDragonBones是白鹭时代推出的面向设计师的2D游戏动画和富媒体内容创作平台,他提供了2D骨骼动画解决方案和动态漫画解决方案。支持的数据格式较多就不列举了,主要是记录下DragonBones在Unity下的使用流程的简单记录,有空再继续挖坑。DragonBonesPro(ver5.6)DragonBones的导出文件在Unity中的使用涉及到一些文件名或者动画对象名的使
- 关于godot第三方功能增强版
小沙盒
游戏godot游戏引擎经验分享游戏程序
先上代码库地址:https://github.com/2439905184/powerfull-godot我做这个主要是方便开发者使用,直接集成常用的第三方开源模块,我这代码仓库本质上就是一个配置github在线编译的一个可执行脚本,白嫖github在线编译持续集成服务。提供多种2d形变动画技术方案的支持目前已经集成了dragonbones和spine这两种2d形变动画技术,关于live2d和st
- 2020-08-17 Unity DragonBones (龙骨)动画的使用
VECTOR_Y
Unity使用2d动画插件DragonBones记录,龙骨可以实现换装还是很好用的GitHub官方下载地址https://github.com/DragonBones/DragonBonesCSharp/releases/tag/5.6.300我百度云盘备份了一个链接:https://pan.baidu.com/s/1UZIm1AZngqp2yiQEscU6Ow提取码:td57将DragonBon
- cocoscreator 项目设置 模块设置
ccc攻城狮
cocoscreatorcocos2d
Core(必选)核心功能Canvas(必选)画布组件Sprite(必选)精灵组件Label(必选)文本组件Audio音频组件AudioSource音频源组件,能对音频剪辑Action动作列表,所有动作类型的基类Animation动画组件,动画编辑器中编辑Button按钮组件Collider碰撞组件,判断节点碰撞DynamicAtlas动态合图功能DragonBones骨骼动画组件EditBox文本
- 龙骨动画--播放龙骨动画
倩倩psyche
认识DragonBones动画DragonBones动画几乎可以用于几乎目前所有的主流游戏引擎和变成语言,如egret,unity,cocos2d-x等。DragonBones提供的api可以支持在以上游戏开发工具中直接访问骨骼、附件、皮肤、动画,操作骨骼组合动画以及创造淡入淡出的效果。具体的支持库可以看这里:https://github.com/DragonBones不过很长时间不再更新了,希望
- 龙骨动画--控制骨骼运动
倩倩psyche
在实际项目制作过程中,***有时候仅仅播放预先设置的骨骼动画是不够的,还需要角色具有动态可控的动作。DragonBones提供了访问并控制骨骼框架里的每一根骨头的方法,可以让角色能够有丰富多样的交互效果。***在示例中,通过鼠标拖拽方块,小龙人根据与方块的距离去播放stand或者walk的动画,根据与方块的角度问题,小龙人的头部与手部会有一个角度的变化。本需求的重点就是:获取头部与手部的骨骼,然后
- Egret 龙骨动画的导入和使用
Zszen
添加资源vardragonbonesData=RES.getRes("资源名_ske_json");vartextureData1=RES.getRes("资源名_tex_json");vartexture1=RES.getRes("资源名_tex_png");创建龙骨工厂letegretFactory:dragonBones.EgretFactory=dragonBones.EgretFacto
- [TIL] 学习骨骼动画
了解了下骨骼动画的场景和常见工具,走通H5中实现骨骼动画的能力。成果demo:常用工具dragonbones免费spine收费blender+doatools免费综合我的场景和费用和易用性,选择dragonbones进一步了解demo要学习Dragonbones基本用法,建议直接看视频教程https://www.bilibili.com/vide...为了实现上面gifdemo效果,我大概做了下面
- DragonBones
CalmStubborn
切换动画:this._mechaArmatureComp.animation.FadeIn("skill_03",0.2f);加载数据UnityFactory.factory.LoadDragonBonesData("mecha_1004d/mecha_1004d_ske");UnityFactory.factory.LoadTextureAtlasData("mecha_1004d/mecha_
- DragonBones旧版本动画文件转新版动画
丶忒
DragonBones旧版本动画文件转新版动画DragonBones(简称:DB)2.2版本的骨骼动画是早期Cocos2d-X游戏引擎默认支持的骨骼动画版本,但是DB的后续版本在数据格式上做了很大的调整,导致旧的游戏里面使用的骨骼动画无法在新工具或者新版本框架内无法使用。动画制作很多动画美术习惯使用flash进行动画的制作,DB官方提供了flashPro插件,允许在flash内直接制作DB骨骼动画
- DragonBones学习记录
cyx1144
骨骼动画
骨骼动画学习记录用的是dragonBones一.官方文档和API看这个其实就够了。DBPro:介绍如何使用DB以及一些骨骼动画的概念;DB程序库:这里虽然是白鹭里的代码使用,但人家是开发商,很值得参考,而且Creator的文档目前似乎只有API和样例。二.bilibili官方教学视频P5.骨骼创建骨骼的长度是为了好操作,不用拉的太长(基本长度还是要的);P6.IK骨骼约束参考:IK和Fk正向运动学
- Android 上实现DragonBones换装功能
目录前言技术选型Korge的基本用法实现换装的多种实现静态换装vs动态换装静态换装动态换装包含动画vs不包含动画局部换装vs全局换装全局换装之Skin修改全局换装之纹理修改总结前言最近在预研一款换装的小游戏,通过在积分乐园中兑换服装,就可以在不同场景中展示穿上新服装的角色。对于这类有主题形象的动画,自然就想到了骨骼动画,通过网格自由变形和蒙皮技术就能在视觉上呈现所需要的动画效果,并且骨骼动画也支持
- CocosCreator骨骼动画之龙骨DragonBones
CocosCreator版本2.3.4龙骨动画将龙骨动画放到cocos的assets下。我这里龙骨动画是Dragonbones导出的二进制动画。直接拖拽龙骨动画(骨头图标)到舞台设置骨骼动画的属性,DragonAltasAsset图片,Animation动作,PlayTime循环播放等代码生成龙骨动画龙骨资源路径是assets/resources/dragonbones,loadResDir只需要
- Cocos Creator大量使用龙骨动画的性能优化
码农爱庖厨
以下讲的是CocosCreatorv2.3.2版本的情况:根据DragonBones属性:image.png主要修改的就是【AnimationCacheMode】和【EnableBatch】两个属性。当界面需要同屏显示多个(3个及以上)的龙骨对象时,选择【AnimationCacheMode】为SHARED_CACHE模式,勾选【EnableBatch】,会明显改善游戏流畅度(小游戏尤为明显)。注
- 从零开始的小游戏开发之第三篇 Dragonbones龙骨使用多个图集的办法
啤啤鸭不卖萌
游戏正式名为〖露易丝佣兵团〗已经发布了,微信小程序里可以搜到了这篇文章分享一点我制作游戏时的一点小技巧吧:Dragonbones龙骨如何在cocoscreator里同时使用多个DragonBonesAtlasAsset图集的办法这是我现在正在做的游戏视频:https://www.bilibili.com/video/BV1j5411h7ZY/我的qq群:1142732961欢迎一起讨论交流啦1.D
- 实现 pixi + DragonBones 播放动画
前端pixi.js
雷电将军最近上线了,流水的主C,铁打的神。七神必抽,一个10发娶回家,还附赠一个小保底美滋滋。当然,这篇文章不是为了凡,还是回到我们的主题:pixi和dragonbones每次新老婆/老公上线之前,ys都会搞一个先导页面,比如这次雷神的先导页https://webstatic.mihoyo.com/...。刚开始还以为是直接视频播放的,看了一下资源加载,诶,没有视频。强大的好奇心,找到了一张图在脑
- Cocos Creator初学者使用龙骨动画
码农爱庖厨
本文档只适于部分初次使用龙骨动画的人,不甚全面。下面讲使用的两种情况,预设于编辑器和动态加载。1.直接预设于编辑器中①直接拖动xxx_ske.json的文件到层级管理器或者场景管理器下,可直接生成一个龙骨组件(需要把xxx_tex.json的文件拖到"DragonAtlasAsset"栏)image.png②或者创建节点,添加渲染组件"DragonBones",再把对应文件拖到"DragonAss
- 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节点最多