题目描述: 给定一个颗树,每一条边有俩个权值w1和w2。选择k条边权为w1的边,其余都是w2。让直径最小。 题解: 树形dp,f[u][k]表示以u为根结点的子树的最小直径,因为直接求不好求,可以二分判可行性,求出答案。考虑转移,类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类:
其他好文 时间:
2020-12-08 12:37:07
阅读次数:
5
前台框架: 请选择时间范围: 搜索 layui.use(['layer','laydate'], function(){ var layer = layui.layer; var laydate = layui.laydate; laydate.render({ elem: '#keywords' ...
分类:
其他好文 时间:
2020-12-08 12:35:48
阅读次数:
7
#GET my_store/_search{ "query": { "match_all": {} }}#添加索引PUT /test2{ "mappings": { "properties": { "name":{ "type": "text" }, "age":{ "type": "long" } ...
分类:
其他好文 时间:
2020-12-08 12:13:35
阅读次数:
4
一日一技:Elasticsearch批量插入时,存在就不插入摄影:产品经理买单:kingname当我们使用Elasticsearch-py批量插入数据到ES的时候,我们常常使用它的helpers模块里面的bulk函数。其使用方法如下:fromelasticsearchimporthelpers,Elasticsearches=Elasticsearch(xxx)defgenerator():dat
分类:
其他好文 时间:
2020-12-07 12:46:15
阅读次数:
11
1.变量 (1)规则 命名只能使用英文字母,数字和下划线,首个字符不能以数字开头 中间不能有空格,可以使用下划线(_) 不能使用标点符号 不能使用bash里的关键字(可使用help命令查看保留关键字) (2)定义与使用变量 只读变量 删除变量 注:不能删除只读变量 (3)变量类型 字符串:my_na ...
分类:
其他好文 时间:
2020-12-07 12:02:22
阅读次数:
4
CentOS7环境 1.docker hup库搜索influxdb docker search influxdb 2.拉取influxdb镜像 docker pull influxdb 3.查看已下载镜像 docker images 4.创建目录 mkdir -p /usr/share/influx ...
分类:
数据库 时间:
2020-12-05 11:09:04
阅读次数:
8
宽度优先搜索算法 也叫广度优先搜索算法 也就是Breadth First Search breadth 详细用法>> 英 [bredθ] 美 [brεdθ] n.宽度;宽容;大量;阔;幅度;一定的宽度;气度宽宏;见识广博 [例句] They had small minds and no breadt ...
分类:
编程语言 时间:
2020-12-05 10:57:20
阅读次数:
9
有人说,90%的程序员都手写不出正确的二分查找 没错,我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数,缺点就是,只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1,bina ...
分类:
其他好文 时间:
2020-12-04 11:17:31
阅读次数:
5
4.SAP HANA SQL Script 4.1 Orchestration Logic 1.Orchestration Logic 示例:orchestrationProc CREATE PROCEDURE orchestrationProc LANGUAGE SQLSCRIPT READS S ...
分类:
数据库 时间:
2020-12-03 11:43:29
阅读次数:
10
安装 见https://www.bilibili.com/video/BV1if4y1X7BS?from=search&seid=13331891292206694699 B站看了一下上面那个教程,在win10上还是很有用的 创建项目 vue create test cd test npm run ...