题目描述 我们定义一个点$x$是整棵树的重心（总共有$n$个点）当且仅当删掉点x后所有连通块的大小都不超过$n/2$。我们定义一次操作为删掉一条边再加上一条边，必须满足操作后整个图还是一棵树。给你一棵$n$个点的树，求每个点能否在一次操作后成为重心。 输入 第一行一个整数$n$； 接下来$n-1$行 ...
分类：
其他好文 时间：
2021-04-05 12:25:59
阅读次数：
0
第一部分：注入bean和获取bean数据 /** * 账户的业务层实现类 * * 曾经XML的配置： * <bean id="accountService" class="com.itheima.service.impl.AccountServiceImpl" * scope="" init-met ...
分类：
编程语言 时间：
2021-04-05 12:18:26
阅读次数：
0
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQue ...
分类：
其他好文 时间：
2021-04-05 12:09:55
阅读次数：
0
Console接口是典型的配置接口,路由器的Console接口多为RJ-45接口，也有通过串口,理论上来说，交换机的基本配置必须通过交换机FDDI接口,网管型交换机因为出厂时基本都配置好了，不用在通过FDDI而只需要通过简单的Telnet或Java程序的Web方式进行一些高级配置即可。 ...
分类：
其他好文 时间：
2021-04-05 12:01:29
阅读次数：
0
位运算就是对二进制数执行计算，是整数的逐位运算。例如，1+1=2，在十进制计算中是正确的，但是在二进制计算中，1+1=10；对于二进制数 100 取反，等于 001，而不是 -100。 位运算符有 7 个，分为两类： 逻辑位运算符：位与（&）、位或（|）、位异或（^）、非位（~） 移位运算符：左移（ ...
分类：
Web程序 时间：
2021-04-02 13:28:03
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
XV.付公主的背包 注意这份题解中$f_i$的意义是$f$的$i$次项系数，而$f_i(x)$的意义是第$i$个多项式！ 对于每个商品，设它的体积为$v$，则我们可以设一个$f$，其中$f_i=[v|i]$。 则最终的答案，就是所有商品的$f$的卷积。 我们把$f$写成函数的形式，它就变成$f(x) ...
分类：
其他好文 时间：
2021-04-02 13:18:05
阅读次数：
0
起因是毕业设计需要大量的图书信息来填充数据库，所以想到利用爬虫来爬取学校图书馆内的藏书信息。 我使用的是python里面的requests库来实现爬虫的 简单的语法 response = requests.get("url") #生成一个response对象 response.encoding = ...
分类：
编程语言 时间：
2021-03-31 12:26:21
阅读次数：
0
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
分类：
编程语言 时间：
2021-03-31 11:41:36
阅读次数：
0
文章主要介绍如何把一个简单的HelloWebApp装在Istio+K8S环境下 下面是基本步骤： 创建一个 Kubernetes 集群并安装带有 sidecare 自动注入的 Istio。 使用您选择的语言创建 Hellohttp 应用程序，创建 Docker 镜像并将其推送到公共镜像仓库。 为你的 ...
分类：
其他好文 时间：
2021-03-30 13:53:57
阅读次数：
0
