流浪鱼
流浪鱼

JAVAssist

Javassist是一个开源的分析、编辑和创建Java字节码 的类库。是由东京工业大学的数学和计算机科学系的 Shigeru Chiba （千叶 滋）所创建的。它已加入了开放源代码JBoss 应用服务器 项目,通过使用Javassist对字节码操作为JBoss实现动态AOP框架。

　　关于java字节码的处理，目前有很多工具，如bcel，asm。不过这些都需要直接跟虚拟机 指令打交道。如果你不想了解虚拟机指令，可以采用javassist。javassist是jboss的一个子项目，其主要的优点，在于简单，而且快速。直接使用java编码的形式，而不需要了解虚拟机指令，就能动态改变类的结构，或者动态生成类。

 

地址：http://www.jboss.org/javassist

你可能感兴趣的:(javassist)

  • [Java安全入门]六.CC2+CC4+CC5+CC7 网安小丑 JAVA安全java安全python网络空间安全
    一.前言与前面几条cc不同的是，cc2的依赖是4.0版本，并且解决了高版本无法使用AnnotationInvocationHandler类的弊端。cc2使用javassist和PriorityQueue来构造链。二.添加依赖org.apache.commonscommons-collections44.0org.javassistjavassist3.22.0-GA三.构造链ObjectInput
  • Javassist使用 依生依世 知识积累AOPandroid相关原理解析javaaop代码插装androidjavassisit
    Javassist使用一.简介二.使用(一)class1.获取2.新建3.内部类4.更新(二)constructor1.获取2.新建3.修改方法体(1)insertBefore/insertAfter(2)setBody(3)修饰符(三)field1.获取2.新建3.setter/getter(四)method1.获取2.新建3.setter/getter(五)参数使用(六)static1.获取2
  • Java Javassist/ASM 框架比较 MicoCube
    Javassist:Javassist(JavaProgrammingAssistant)makesJavabytecodemanipulationsimple.ItisaclasslibraryforeditingbytecodesinJava;itenablesJavaprogramstodefineanewclassatruntimeandtomodifyaclassfilewhentheJ
  • frostmourne 阿里极风
    1、快速入门产品简介使用场景诊断内存泄露诊断方法性能重现误吞的异常数据订正字节码增强快速开始系统支持2、原理&设计相关技术instrumentjnijvmtijavassistjline系统架构HowtoattachSystemArchitecture功能扩展拓展点拓展口开发部署构建开发环境工程目录结构依赖的三方库TOLIST3、命令详解helpcdclearclosefindgcinvokels
  • 基于javaagent-ByteBuddy监控方法执行耗时 yourgod007 字节码java后端
    基于javaagent-ByteBuddy监控方法执行耗时前言目录结构环境准备测试结果前言目的：不改造原有项目代码，通过字节码增强技术来实现方法调用耗时学习：最近学习Skywalking时偶然接触到有关字节码方面的知识，特地记录一下（还可以通过javassist来实现）参考资料：【黑马Skywalking】：java基础教程深入学习Skywalking全套教程目录结构环境准备1.java-agen
  • Javassist之字节码级的API bdqfork
    Javassist提供了低级API来直接编辑类文件。为了使用这些API，你需要详细了解Java字节码和类文件的格式，这样你就可以通过这些API对类文件进行各种修改。如果你想要产生一个简单的类文件，javassist.bytecode.ClassFileWriter可能提供了最好的API。它提供了比javassist.bytecode.ClassFile更快的速度，尽管这个API更小一些。1.获取C
  • Javassist之内省与定制（四） bdqfork
    本章为上一章Javassist之内省与定制（三）的续章，两章的内容相关很大，请先阅读上一章的内容。上一章我们介绍了Javassist方法体修改的部分方式，本章将介绍剩余的部分。javassist.expr.NewExpr一个NewExpr对象表示使用new操作符的对象创建（不包括数组创建）。如果发现对象创建，ExprEditor的edit()方法接收这个对象。NewExpr的replace方法接收
  • Dubbo的几个负载均衡类-一致性hash 黄国海Argo Dubbodubbo负载均衡java
    消费者发起调用过程中涉及如下几步1：接口调用，比如DemoService.demoMethod2：InvokerInvocationHandler.invoker：消费端启动时，通过JavassistProxyFactory.getProxy反射获取代理类，之后服务调用就直接调用这个Handler3：MigrationInvoker.invoke：Dubbo发起调用非常重要的一步，如果失败了，通过
  • Dubbo的几个负载均衡类-随机 黄国海Argo Dubbodubbo负载均衡
    -----------------看过之前一致性哈希和最少活跃书的可以跳过-----------------链接在此：Dubbo的几个负载均衡类--一致性哈希Dubbo的几个负载均衡类--最少活跃数消费者发起调用过程中涉及如下几步1：接口调用，比如DemoService.demoMethod2：InvokerInvocationHandler.invoker：消费端启动时，通过JavassistP
  • Dubbo的几个负载均衡类--最少活跃数 黄国海Argo Dubbodubbo负载均衡
    -----------------看过之前一致性哈希的可以跳过-----------------链接在此：Dubbo的几个负载均衡类--一致性哈希消费者发起调用过程中涉及如下几步1：接口调用，比如DemoService.demoMethod2：InvokerInvocationHandler.invoker：消费端启动时，通过JavassistProxyFactory.getProxy反射获取代理
  • Javassist字节码增强探秘 半亩方塘立身 java后端预编码
    Javassist介绍通过【Java开发者必读：掌握ASM技术的利器与实战应用】我们知道ASM是在指令层次上操作字节码的，通过字节码增强技术-ASM，我们的直观感受是在指令层次上操作字节码的框架实现起来比较晦涩。我们再简单介绍另外一类框架：强调源代码层次操作字节码的框架Javassist。Javassist（JavaProgrammingAssistant）是一个用于在运行时操作字节码的Java库
  • Javassist动态生成类并实现接口 知识冷不丁进了脑子 java开发语言
    步骤：一、获取类池（这个类池就是给我们生成class的）二、制造类三、制造接口四、添加接口到类中六、实现接口中的方法七、制造方法八、将方法添加到类中九、在内存中生成class,同时将生成的类加载到JVM中测试样例@TestpublicvoidtestGenerateImpl()throwsException{//获取类池，这个类池就是给我们生成class的ClassPoolpool=ClassPo
  • javassist动态生成类步骤 知识冷不丁进了脑子 java开发语言
    步骤：一、获取类池（这个类池就是给我们生成class的）二、制造类三、制造方法四、将方法添加到类中五、在内存中生成class六、类加载，创建对象【newInstance()方法】获取类中方法并执行测试样例：@TestpublicvoidtestGenerateFistClass()throwsException{//获取类池，这个类池就是给我们生成class的ClassPoolpool=Class
  • @ControllerAdvice 使用场景 张紫娃 SpringBootjava
    @ControllerAdvice是Spring框架中的注解，多用在SpringMVC应用程序中。使用场景1：处理异常#示例1importorg.apache.ibatis.javassist.NotFoundException;importorg.springframework.http.HttpStatus;importorg.springframework.http.ResponseEnti
  • 又一年 ditclear
    又到了8月8日这一天了。从2016年到2018年，时间不知不觉的过去了两年。对于上一年这个时候定下的目标：Kotlin（就等AS3.0），AOP切面编程能熟练运用，编写出高质量的代码，尽量写多的单元测试。争取向全栈发展这里总结一下：满意。对于第一点：虽然说对于AOP切面编程还处于了解阶段但是对于Asm、Javassist、动态代理等都有了相应的了解对于Apt技术也很感兴趣，在下半年打算深耕这方面的
  • Javassist之内省与定制（五） bdqfork
    在前几个篇章介绍Javassist如何修改方法体，本篇介绍javassist内省与定制的剩余部分。1.添加新的方法或属性添加方法Javassist允许用户创建从零开始创建一个新的方法和构造函数。CtNewMethod和CtNewConstructor提供了多种工厂方法，它们都是用来创建CtMethod或者CtConstrutor对象的静态方法。特别的，make()方法可以根据所给的源代码文本创建一
  • 动态代理种类及原理，你知道多少？ you的日常
    前言提到动态代理，很多人都会对JDK动态代理、CGLib，或者Proxy、InvocationHandler等类感到熟悉，甚至有些人会直接提到SpringAOP。的确动态代理的实现有时会给我们带来意想不到的优势，比如常见的业务解耦、无侵入式的代码扩展等。这篇文章就主要来探讨如下几种实现动态代理的常见方式及其原理：JDK动态代理CGLib动态代理javassist动态代理-javassist字节码A
  • 如何去除 aspose.cells 水印 magic_kid_2010 去除水印aspose.cells
    1、官网下载aspose-cells-19.7.jarhttps://downloads.aspose.com/cells/java2、使用javassist反编译jar并重新打包生成jar由于aspose产品系列是没有做联网校验的，所以破解起来比较容易，只要找到核心逻辑，用javassist重新生成一下类即可。重新编译打包生成aspose-cells-19.7.jar，见笔者的文章使用javas
  • 基于javassist处理java字节码（一） 生饼
    0前言为了用更少的代码响应多样的、易变的外部需求，java提供了运行时生成、修改、增强java类字节码的能力，这一项能力在很多框架（如springframework）、中间件（如hikariCP）软件中大放异彩。相比于ASM（assemble的缩写，名称来自于C语言的asm关键字）、CGLIB（CodeGenerationLIBrary）等老牌且广泛流行的字节码查看和编辑工具，javassist（
  • 关于hibernate或者jpa关联实体类懒加载序列化的时候报错 lew1sss
    昨天在返回一个实体类中（json），出现下面的报错。Couldnotwritecontent:Noserializerfoundforclassorg.hibernate.proxy.pojo.javassist.JavassistLazyInitializerandnopropertiesdiscoveredtocreateBeanSerializer原因是hibernate延时加载因为要返回的
  • 2019-01-25 通过反射获取参数名称的两种方法spring和javassist Albert陈凯
    importjava.lang.reflect.Method;importjava.util.Arrays;importjava.util.stream.Collectors;importjavassist.ClassPool;importjavassist.CtClass;importjavassist.CtMethod;importjavassist.Modifier;importjavass
  • 利用TemplatesImpl加载字节码 网安星星 python开发语言web安全网络安全学习
    package com.naihe;import com.sun.org.apache.xalan.internal.xsltc.trax.TemplatesImpl;import com.sun.org.apache.xalan.internal.xsltc.trax.TransformerFactoryImpl;import javassist.ClassPool;import javassi
  • webshell之字节码免杀 网安星星 web安全网络安全学习java
    字节码生成javac生成字节码这种方式简单的说就是用ideal将java文件编程成class文件，然后将class读取出来用base64编码即可，这种方式比较方便简单，不需要会使用ASM，javassist等字节码框架。Shell.javajavassist生成字节码javassist是生成修改字节码的框架，使用比ASM更简洁，但是并非jvm自带的库，也是笔者非常喜欢的一个框架。ASM生成字节码A
  • 深入理解Dubbo-7.服务消费调用源码分析 爱吃芝士的土豆倪 分布式技术dubbo分布式
    作者简介：大家好，我是爱吃芝士的土豆倪，24届校招生Java选手，很高兴认识大家系列专栏：Spring源码、JUC源码、Kafka原理、分布式技术原理如果感觉博主的文章还不错的话，请三连支持一下博主哦博主正在努力完成2023计划中：源码溯源，一探究竟联系方式：nhs19990716，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬文章目录客户端发起调用JavassistProxyFactory
  • javaagent字节码增强浅尝 Firechou #SkyWalkingjavaagent字节码增强埋点javassistbytebuddy
    概述javaagent技术广泛应用于对代码的增强，比如统计方法执行时间、GC信息打印、分布式链路跟踪等；实现方式包括javassist和bytebuddy，bytebuddy是对javassist的改进；类似于spring中的AOP；Instrumentation实现对main方法增强说明：新建两个项目，一个打包成增强jar包，一个写待增强业务代码；可通过定义注解进行优化；注意maven打包插件；
  • Javassist 百炼
    Javassist是一款字节码编辑工具,同时也是一个动态类库，它可以直接检查、修改以及创建Java类。在运行过程中创建类以下例子就是创建一个动态类packageedu.cninfo.basic.day11;importjava.io.File;importjava.io.FileOutputStream;importjava.lang.reflect.Modifier;importjavassis
  • Alibaba Java诊断工具Arthas查看Dubbo动态代理类 朱季谦 Dubbo源码分析javadubbo开发语言
    原创/朱季谦阅读Dubbo源码过程中，会发现，Dubbo消费端在做远程调用时，默认通过Javassist框架为服务接口生成动态代理类，调用javassist框架下的JavassistProxyFactory类的getProxy(Invokerinvoker,Class[]interfaces)方法，动态生成一个存放在JVM中的动态代理类。publicTgetProxy(Invokerinvoker
  • javassist 增强es日志 Signal_075a
    背景为了保障线上每条日志耗时情况可以定位，需要针对每个查询新增qid来标识，并且记录每条查询的每个shard在每台机器上的耗时情况。ClassFileTransformer主要分成三步：2.1SearchRequestTransformer该类实现自ClassFileTransformer，主要是在elasticsearch的SearchRequest类加上一个qid属性，并生成getQid和se
  • InvalidDefinitionException: No serializer found for class Apa_Lagi
    在使用springboot+mybatis实现多表关联查询时报以下错误:com.fasterxml.jackson.databind.exc.InvalidDefinitionException:Noserializerfoundforclassorg.apache.ibatis.executor.loader.javassist.JavassistProxyFactory$EnhancedRes
  • Skywalking-06：OAL基础 Switch_vov
    OAL基础知识基本介绍OAL(ObservabilityAnalysisLanguage)是一门用来分析流式数据的语言。因为OAL聚焦于度量Service、ServiceInstance和Endpoint的指标，所以它学习和使用起来非常简单。OAL基于altlr与javassist将oal脚本转化为动态生成的类文件。自从6.3版本后，OAL引擎内置在OAP服务器中，可以看做oal-rt(OALRu
  • 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节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他