Description link 给定一棵二叉树，每个叶子上面有权值，你可以任意交换某个点的两颗子树 使得最后形成的树的中序遍历出来的子树的逆序对最少 \(n \le 2\times10^5\) Solution 如果你真的想做这个题，请耐心手玩样例并看懂这个题神仙一样的输入方式…… 考虑逆序对怎么 ...
分类：
其他好文 时间：
2020-07-13 09:17:09
阅读次数：
52
创建RAID5 要求如下： 使用磁盘sdg、sdh、sdi创建RAID5，添加1个热备盘sdj，指定chunk大小为32K 停止阵列，重新激活阵列 使用热备盘，扩展阵列容量，从3个磁盘扩展到4个 硬盘损坏，修复添加 创建RAID5 mdadm -C -v /dev/md5 -l 5 -n 3 -x ...
分类：
其他好文 时间：
2020-07-11 17:12:19
阅读次数：
91
题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k( ...
分类：
其他好文 时间：
2020-07-08 19:59:23
阅读次数：
55
题意： 给定一个集合S，里面的数都是小于m的非负整数。 求长度为n的数列个数，满足： 数列中所有数都属于S。 数列中所有数的乘积对m取模等于x。 称数列A和B不同当且仅当存在i使得$A_i \neq B_i$。 答案对1004535809取模。 $n\leq 10^{9},m\leq 8000,m是 ...
分类：
其他好文 时间：
2020-07-08 01:20:09
阅读次数：
65
表 8.0版本之前 ibd ： 数据和索引 frm : 存私有的数据字典信息 ibdataN：系统的数据字典信息 8.0版本 ibd：数据、索引和 冗余的SDI私有数据字典信息 取消了 ibdata中的系统数据字典信息。 mysql.ibd > 整个系统的数据字典，不再放在ibdata1 sdi序列 ...
分类：
数据库 时间：
2020-07-05 00:58:08
阅读次数：
126
1、注释是用来做什么的？注释分几类？分别如何定义？ 1、注释的用途：a、提示、防遗忘 b、给程序添加说明信息 c、特殊含义，指定编码 2、注释分为：两类 a、单行 b、多行 3、定义： a、单行 #这是一条注释 程序上方 程序下方 b、多行： """ ''' 2、变量命名应当符合什么规则？ a、由 ...
分类：
其他好文 时间：
2020-07-01 16:04:24
阅读次数：
247
#数据怎么存 name_info = {"lisi":['123456','15512345678',5000.1]} #查询 def Query_yue(username): #取出登录用户的余额 print(f"{username}的账户余额为：{name_info[username][2]}" ...
分类：
其他好文 时间：
2020-06-28 13:43:50
阅读次数：
63
题目描述 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入格式 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出格式 第一行为各三角 ...
分类：
其他好文 时间：
2020-06-23 17:24:44
阅读次数：
62
public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类：
其他好文 时间：
2020-06-20 18:21:29
阅读次数：
42
题意： 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 题解： 这就是个普通的部分错排问题。 因为要选 $m$ 个位置不是错排，共有$C_n^m$中选择。剩下的必须是完全错排。设$n$个数完全错排的方案数是$f_n$。则答案为$C_ ...
分类：
其他好文 时间：
2020-06-16 23:53:19
阅读次数：
101
