题目描述: 给定一个颗树，每一条边有俩个权值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
这篇讲解Spock自带的mock功能如何和power mock组合使用，发挥更强大的作用 动态Mock静态方法 (Spock Where + Power Mock) 在上一篇的例子中使用power mock让静态方法返回一个指定的值，那能不能每次返回不同的值呢？ 我们先看下什么场景需要这样做: /* ...
分类：
其他好文 时间：
2020-12-08 12:36:48
阅读次数：
7
一日一技：Python读取包里面的数据文件的三种方法我们知道，写Python代码的时候，如果一个包（package）里面的一个模块要导入另一个模块，那么我们可以使用相对导入：假设当前代码结构如下图所示：其中test_1是一个包，在util.py里面想导入同一个包里面的read.py中的read函数，那么代码可以写为：from.readimportreaddefutil():read()其中的.re
分类：
编程语言 时间：
2020-12-08 12:36:07
阅读次数：
6
opengl 学习 之 13 lesson 简介 法向量纹理，让纹理显示的更逼真？ link http://www.opengl-tutorial.org/uncategorized/2017/06/07/website-update/ http://www.opengl-tutorial.org/ ...
分类：
其他好文 时间：
2020-12-08 12:29:08
阅读次数：
6
SoftMax 回归(与Logistic 回归的联系与区别) SoftMax 试图解决的问题 SoftMax回归模型是Logistic回归模型在多分类问题上的推广,即在多分类问题中,类标签y可以取两个以上的值 对于Logistic回归的假设函数$h_\theta(x) = \frac{1}{1 + ...
分类：
其他好文 时间：
2020-12-08 12:26:01
阅读次数：
4
一日一技：更优雅地在Python中写日志摄影：产品经理买单：kingname原来我们在Python中写日志，使用的是Python自带的logging模块，要实现既在终端输出，又能写文件，并且日志文件还能rotate，代码需要十多行：importloggingfromlogging.handlersimportRotatingFileHandleros.makedirs(‘Logs‘
分类：
编程语言 时间：
2020-12-07 12:46:45
阅读次数：
11
一，表示类中属性 1，没有使用this的情况 class Person{ // 定义Person类 private String name ; // 姓名 private int age ; // 年龄 public Person(String name,int age){ // 通过构造方法赋值 ...
分类：
编程语言 时间：
2020-12-07 12:33:13
阅读次数：
8
模板题：https://loj.ac/p/129 知识点：是while不是if 待填坑 code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 2e6 + ...
分类：
其他好文 时间：
2020-12-07 12:32:21
阅读次数：
7
//自动关联槽函数 1. 清空 - 选中清空按钮右键 -> Go to slot -> clicked() # QpushButton类的按钮常用的信号是clicked，就是点击发射信号 - 复制函数名称在myDialog.py文件的QmyDialog类下定义同名函数 def on_btnClear ...
分类：
其他好文 时间：
2020-12-07 12:32:07
阅读次数：
5
https://www.luogu.com.cn/problem/P3509 题面 数轴上有n个点，有一个青蛙在这些点上跳； 规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳； 求从每个点出发跳了m次后在哪里； \(n\leq 10^5 ,m\leq 10^{18}\) 分析 显然倍 ...
分类：
其他好文 时间：
2020-12-05 11:00:09
阅读次数：
8
