题目描述: 给定一个颗树，每一条边有俩个权值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
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
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
宽度优先搜索算法 也叫广度优先搜索算法 也就是Breadth First Search breadth 详细用法>> 英 [bredθ] 美 [brεdθ] n.宽度;宽容;大量;阔;幅度;一定的宽度;气度宽宏;见识广博 [例句] They had small minds and no breadt ...
分类：
编程语言 时间：
2020-12-05 10:57:20
阅读次数：
9
seleniumpython2.7安装配置1：安装pythonpython2.7版本(最新的python版本是3.4，但用户体验没有2.7版本的好，我们选择用2.7版本)下载地址：https://www.python.org/download/releases/2.7.8/下载Windowsx86MSIInstaller(2.7.8)安装包设置系统环境变量执行命令验证输入Python2：下载安装s
分类：
编程语言 时间：
2020-12-05 10:28:05
阅读次数：
9
Spring整合strus2简单应用总结本身strus2没接触过，所以这块学的一知半解，正常不整合的还没学（接着学）step:1、创建web工程2、在/WEB-INF/lib引入jar包asm-3.3.jarasm-commons-3.3.jarasm-tree-3.3.jarcom.springsource.net.sf.cglib-2.2.0.jarcom.springsource.org.a
分类：
编程语言 时间：
2020-12-05 10:27:52
阅读次数：
8
原创宋宝华Linux阅码场2017-11-20在这些天寒地冻，老司机也冻成狗的日子里，RISC-V和Linux的革命友谊发展迅猛，终于要在Linux4.15内核胜利会师了。Linux4.15将支持加州伯克利开发的开源指令集架构RISC-V，目前我们在Linus的tree的masterbranch上面已经看到risc-v的代码：相关的commitlog如下,可以看出涉及的代码大概有2万行：pull发
分类：
系统相关 时间：
2020-12-04 11:38:49
阅读次数：
11
有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina ...
分类：
其他好文 时间：
2020-12-04 11:17:31
阅读次数：
5
