动态

欧拉序动态维护树直径

。_饼干妹妹 提交于 2019-12-01 06:18:16
https://zhuanlan.zhihu.com/p/84236967 https://www.cnblogs.com/TinyWong/p/11260601.html 一个月过去了,我还是没有学动态点分治... 欧拉序保存了每个节点进入和返回的情况,$n$ 个结点的树,欧拉序列长度为 $2n - 1$。 两个结点的LCA就是它们在欧拉序中出现的位置的区间中,深度最小的那个结点。 对于边权为正的树,上面定义中的深度也可以换成到根的距离。 对于修改一个边权,就是区间修改。这没啥好说的。 对于查询直径,一棵树的直径就是 $max_{u, v}{dis[u] + dis[v] - min(dis[p])}$,也就是一个区间的左右端点的距离之和减去区间之间的最小距离。 来源: https://www.cnblogs.com/Mrzdtz220/p/11664538.html

echarts图表数据信息动态获取

╄→尐↘猪︶ㄣ 提交于 2019-12-01 04:36:41
第一步准备一个json文件echarts.json(名字无所谓),用来模拟从后台获取数据 { "name":["直达","营销广告","搜索引擎","邮件营销","联盟广告","视频广告","百度","谷歌","必应","其他"], "data":[ {"value":335, "name":"直达"}, {"value":310, "name":"邮件营销"}, {"value":234, "name":"联盟广告"}, {"value":135, "name":"视频广告"}, {"value":1048, "name":"百度"}, {"value":251, "name":"谷歌"}, {"value":147, "name":"必应"}, {"value":102, "name":"其他"} ], "little":[ {"value":335, "name":"直达","selected":"true"}, {"value":679, "name":"营销广告"}, {"value":1548, "name":"搜索引擎"} ] } 第二步在页面直接引用JS文件 <script src="js/echarts.min.js" type="text/javascript" charset="utf-8"></script> <script type="text

nginx,tomcat,apache区别

痞子三分冷 提交于 2019-12-01 04:20:01
服务器 Apache Nginx Tomcat 类型 Http服务器HTTP Server Http服务器HTTP Server 应用服务器Application Server 资源 静态资源? 静态资源 动态资源 名词解释: 1、 Runtime 运行环境 2、 Interface 接口 3、 JVM是Java Virtual Machine(Java虚拟机)的缩写 1、Servlet是小服务程序 2、JSP ,Java Server Pages,即Java服务端的网页,是动态的网页 3、HTTP服务器本质上也是一种应用程序,通过绑定服务器的IP地址并监听某一个tcp端口来接收并处理HTTP请求,这样客户端(一般来说是IE, Firefox,Chrome这样的浏览器)就能够通过HTTP协议来获取服务器上的网页(HTML格式)、文档(PDF格式)、音频(MP4格式)、视频(MOV格式)等等资源。下图描述的就是这一过程: Apache/Nginx( /əˈpætʃɪ/) 应该叫做 HTTP Server,即安装后生成httpd服务。 Tomcat (/ˈtɒmkæt/)则是一个 Application Server,或者更准确的来说,是一个「Servlet/JSP」应用的容器(Ruby/Python 等其他语言开发的应用也无法直接运行在 Tomcat 上) 静态和动态的理解: (1)

nginx、fastCGI、php-fpm关系梳理

浪尽此生 提交于 2019-12-01 03:35:58
前言:   Linux下搭建nginx+php+memached(LPMN)的时候,nginx.conf中配需要配置fastCGI,php需要安装 php-fpm扩展并启动php-fpm守护进程,nginx才可以解析php脚本。那么,这样配置的背后原理是什么?nginx、fastCGI、 php-fpm之间又有什么关系呢?博主一直有这样的疑惑,由于无法理清nginx、php-fpm之间的关系,遇到nginx解析不了php脚本的时 候,往往不知所措,花费的问题排查时间也非常长。因此,特地抽时间了解这背后的原理,梳理了一下nginx、fastCGI、php-fpm之间的关系。 一、fastCGI?   fastCGI是由CGI(common gateway interface,通用网关接口)发展而来,是http服务器(nginx、apache)和动态脚本语言(php)之间的 通信接口 。记住,fastCGI只是一个接口。   fastCGI的优点:fastCGI采用C/S结构,可以 将http服务器和动态脚本解析服务器分离(二者可以部署在不同的服务器上) ,让http服务器专一处理静态请求和转发动态请求到脚本解析服务器;脚本解析服务器则专一处理动态脚本的请求。 二、nginx+fastCGI   nginx不支持对外部程序的直接调用或者解析,必须通过fastCGI进行调用

动态SQL、绑定变量、静态SQL的性能对比

我与影子孤独终老i 提交于 2019-12-01 03:03:06
1、 测试样例 下面的三个存储过程,分别使用了动态 SQL、绑定变量、静态SQL三种 编程 方式。具体存储过程内容如下: 1) 动态 SQL create or replace procedure proc1 as begin for i in 1 .. 100000 loop execute immediate 'insertinto t values (' || i || ')'; commit; end loop; end proc1; 2) 绑定变量 create or replace procedure proc2 as begin for i in 1 .. 100000 loop execute immediate 'insert into t values(:X)' using i; commit; end loop; end proc2; 3) 静态 SQL create or replace procedure proc3 as begin for i in 1 .. 100000 loop insert into t values(i); commit; end loop; end proc3; 2、测试过程 测试过程的步骤为 1) drop table t purge; 2) create table t (x int); 3) alter system

关于 layer.open 动态赋值不了的问题

风格不统一 提交于 2019-12-01 02:45:32
前情: layer.open({ type:1, // 用的是默认的信息弹框 content: $('#test'), // 这里不用 $('#test').html(), 不然后面获取不了值 }); 1、我在定义 layer 的时候复制别的地方代码,变成: var layer = parent.layer === undefined ? layui.layer : top.layer, 这样写导致 radio 、select 这些点击不了; 所以还是老老实实换回: var layer = layui.layer ; 就好; 2、一直用 $('input[name=test]').val(123), 发现弹出弹窗后动态赋值不了,解决方法: $('input[name=test]').attr('value', 123) 同理, radio 这些 动态赋值也一样, attr('checked', true); 来源: https://www.cnblogs.com/pyspang/p/11649126.html

Java中的静态绑定和动态绑定

我只是一个虾纸丫 提交于 2019-12-01 02:42:45
在Java中,当你调用一个方法时,可能会在编译时期解析,也可能实在运行时期解析,这全取决于到底是一个静态方法还是一个虚方法。如果是在编译时期解析,那么就称之为静态绑定,如果方法的调用是在运行时期解析,那就是动态绑定或者延迟绑定。 Java是一门面向对象的编程语言,优势就在于支持多态。多态使得父类型的引用变量可以引用子类型的对象。如果调用子类型对象的一个虚方法(非private,final or static),编译器将无法找到真正需要调用的方法,因为它可能是定义在父类型中的方法,也可能是在子类型中被重写(override)的方法,这种情形,只能在运行时进行解析,因为只有在运行时期,才能明确具体的对象到底是什么。这也是我们俗称的运行时或动态绑定(runtime or dynamic binding)。另一方面,private static和final方法将在编译时解析,因为编译器知道它们不能被重写,所有可能的方法都被定义在了一个类中,这些方法只能通过此类的引用变量进行调用。这叫做静态绑定或编译时绑定(static or compile time binding)。所有的private,static和final方法都通过静态绑定进行解析。这两个概念的关系,与“方法重载”(overloading,静态绑定)和“方法重写”(overriding,动态绑定)类似

hive分区(静态和动态分区)

丶灬走出姿态 提交于 2019-12-01 02:13:07
https://www.cnblogs.com/yongjian/p/6640951.html 区别: 1.静态分区是需要指定分区的(源数据中没有) 2.动态分区是利用数据中的字段坐分区的,(源数据中有的),🈲 主分区动态分区,次分区静态分区,使得每个主分区下面都要创建静态分区 来源: https://www.cnblogs.com/tangsonghuai/p/11647437.html

查询BPC动态表

♀尐吖头ヾ 提交于 2019-12-01 02:08:56
今天BASIS说后台有张数据表(/1CPMB/ABLBCAD)数据量已超过20亿,需要归档,但是不清楚是哪个业务模型。 有两种方式可以查询BPC动态生成的表名。 (1)根据命名规则 环境前缀:appset prefix-> UJA_APPSET_INFO 应用前缀:application prefix-> UJA_APPL /1CPMB/[appset prefix][application prefix]AD Audit data /1CPMB/[appset prefix][application prefix]AD_A Audit data archive /1CPMB/[appset prefix][application prefix]CMT Comment /1CPMB/[appset prefix][application prefix]CMTA Comment Archive /1CPMB/[appset prefix][application prefix]JRDT Journal Detail /1CPMB/LKWS[appset prefix][application prefix] Generated Table for Work status (2)SE38-> Run program 'UJ0_GET_GEN_TABNAME' 来源: https:/