【题目描述】 给定一颗有方向的树,改变一条边方向的代价为 $1$,求使得从两个点出发能到达树上所有节点的最小代价。 【输入格式】 第一行一个正整数 $n$。 接下来 $n-1$ 行,每行两个正整数 $u,v$,表示 $u$ 向 $v$ 连一条有向边。 【输出格式】 一行一个数表示答案。 【样例】 样 ...
分类:
其他好文 时间:
2019-08-10 09:38:31
阅读次数:
71
Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including d ...
分类:
其他好文 时间:
2019-08-10 09:38:16
阅读次数:
85
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票,需要维护两个状态,当前最大数和最小数。 ...
分类:
其他好文 时间:
2019-08-10 09:37:45
阅读次数:
99
1、touch命令作用:创建空白文件例子:创建三个文件a.txtb.docc.ppttoucha.txtb.docd.ppt[root@localhost~]#lsa.txtb.docd.ppt例子:根创建文件1.txttouch/1.txt例子:在根下创建三个文件1.txt2.txt3.txt[root@localhost~]#touch/1.txt/2.txt/3.txt[root@local
分类:
系统相关 时间:
2019-08-10 09:37:32
阅读次数:
118
一、H3C的前世今生H3C的前身华为3COM公司,是华为与美国3COM公司的合资公司(有传言说是当时Cisco起诉华为抄袭它的东西,所以华为找了一家美国挺有实力而且关系不错的公司来给证明没有抄袭,这个公司就是3COM)。2006年,华为将在华为3COM中的49%股权以8.8亿美元出售给3COM公司。2007年,公司正式更名为“杭州华三通信技术有限公司”,简称“H3C”。当前数据通信市场主要分为电信
分类:
其他好文 时间:
2019-08-10 09:37:14
阅读次数:
117
1、环境 两台(centos)机器,每台机器跑2个web应用 注:由于我本机是ubuntu系统,我是在ubuntu系统上面安装的虚拟机,跑了2个centos7,如果发现截图怎么那么像ubuntu的色调,别感到意外,以下的截图均为centos7,具体型号为centos7-1810 ,web应用的准备工 ...
分类:
编程语言 时间:
2019-08-10 09:36:15
阅读次数:
82
还说啥啊,这就是不行啊。 T1 建设城市 数学题,组合排列,我连一点思路都没有。 真的不会。 容斥,这是能想到的,但完全不会容斥啊。 先挂上一篇DeepInC博客,写的很好。 我们先考虑总体不合法的地方至少有0个的情况,情况是$C_{m-1}^{n-1}$,裸的挡板法,问题其实就是在$n$个里面插入 ...
分类:
其他好文 时间:
2019-08-10 09:35:56
阅读次数:
90
#下载Mysql5.6https://dev.mysql.com/downloads/file/?id=487423#安装依赖包yuminstall-ygccgcc-c++maketaropensslopenssl-develcmakencuresesncurses-devel#新建mysql用户useradd-s/sbin/nologinmysql#解压并编译tar-zxvfcmake-DCMA
分类:
数据库 时间:
2019-08-10 09:35:31
阅读次数:
105
要执行的sql 把csvload进db 把客户端和server端 local_infile 都设置为True/ON ...
分类:
数据库 时间:
2019-08-10 09:35:11
阅读次数:
89
功能比较 : @ConfigurationProperties @Value 映射赋值 批量注入配置文件中的属性 一个个指定 松散绑定(松散语法)① 支持 不支持 SpEL② 不支持 支持 JSR303数据校验③ 支持 不支持 复杂类型封装④ 支持 支持 说明 ① 指属性在配置文件中value是否对 ...
分类:
编程语言 时间:
2019-08-10 09:34:55
阅读次数:
95
小白总结,有误请大佬斧正 排列组合 排列 1. 无其他限制下,从n个物体种选择r个出来的所有排列情况为$A(^r_n)=\frac{n!}{(n r)!}$ r n时$A(^r_n)=0$ 2. 从n个物体种选择r个的 圆排列 为$P(^r_n)=\frac{A(^r_n)}{r}$ 多重集的排列 ...
分类:
其他好文 时间:
2019-08-10 09:34:20
阅读次数:
70
2019年8月9日,值得关注的日子。8月9日,在华为全球开发者大会上,华为公司正式发布了其基于微内核的面向全场景的分布式操作系统——鸿蒙。 鸿蒙操作系统将先应用在智能手表、智慧屏、车载设备、智能音箱等智能终端上。8月10日将发布的荣耀智慧屏产品据悉就会采用鸿蒙第一代操作系统。未来3年,鸿蒙还将不断完 ...
分类:
其他好文 时间:
2019-08-10 09:34:04
阅读次数:
80
|--需求说明 |--实现思路 见代码注释 |--代码内容 1 import java.io.FileInputStream; 2 import java.io.FileNotFoundException; 3 import java.io.FileOutputStream; 4 import ja ...
分类:
编程语言 时间:
2019-08-10 09:33:43
阅读次数:
89
使用系统:WIN10、WindowsSever2016实现文件共享前提:两台机器必须保证在同一网段(在使用虚拟机且处于仅主机模式)如图:实现文件共享通常有三种方式:(1)身份验证访问(2)匿名访问(3)隐藏共享一、身份验证访问通过双击我的电脑,找到需要共享的文件,右键---共享---特定用户,如图:在下拉菜单中选取用户,给予读写权限,点击下一步完成共享方法一:进入客户机,双击我的电脑,在地址栏输入
分类:
其他好文 时间:
2019-08-10 09:33:07
阅读次数:
113
Implement a trie with insert, search, and startsWith methods. Example: Note: You may assume that all inputs are consist of lowercase letters a-z. All ...
分类:
其他好文 时间:
2019-08-10 09:32:47
阅读次数:
67
考虑点分治,将询问离线后计算重心到每一个点的线性基,然后再询问重心到每一个点的线性基,时间复杂度为$o(3600q)$,可以过(然而太菜的我写了倍增维护线性基,震惊于倍增和线性基常数之小) 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def ...
分类:
其他好文 时间:
2019-08-10 09:32:28
阅读次数:
82