VCF2Dis，是一款计算根据vcf文件计算距离矩阵的小工具 1 安装 下载后 tar -zxvf VCF2DisXXX.tar.gz cd VCF2DisXXX make # 添加环境变量即可 2 示例文件进行简单使用 Usage: VCF2Dis -i <in.vcf> -o <p_dis.ma ...
分类：
其他好文 时间：
2021-01-12 11:25:18
阅读次数：
0
题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
Abstract Sytax Tree 参考： https://docs.python.org/3/library/ast.html#ast.NodeTransformer https://www.cnblogs.com/yssjun/p/10069199.html Abstract Syntax ...
分类：
编程语言 时间：
2021-01-12 11:15:00
阅读次数：
0
题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的，但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2021-01-12 11:00:15
阅读次数：
0
这几天面试老是遇到二叉树遍历问题，之前没怎么吃透，这次尝试好好啃一下，在这记录下这次学习的过程 二叉树的定义 首先我们先来看二叉树的口述定义 二叉树是树的叶子节点的数量不大于2的树 我们就随便再看看树的口述定义 ? 树是 N （N >= 0 ）个结点的有限集合，N = 0 时，称为空树，这是一种特殊 ...
分类：
编程语言 时间：
2021-01-12 10:42:55
阅读次数：
0
链接： 题目 题目大意： 一颗树，除根节点外初始都是白点，根节点是黑点。 每次染黑一个结点或者询问一个结点的最近黑色祖先。 \(1\leq n\leq 10^5\) 正文： 可以反着做。就是每次染白一个点。那么设 \(lba_i\) 表示第 \(i\) 点的最近黑色祖先，那么每次染色的时候，就把 \ ...
分类：
其他好文 时间：
2021-01-11 11:31:00
阅读次数：
0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 ...
分类：
其他好文 时间：
2021-01-11 11:29:43
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串，求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数，$fail$树上上传一下信息就好了，时间复杂度$O(n)$。 当然也可以$\text+\ ...
el-tree是elementui提供的一个树组件 里面的坑其实还是很多的 比如：1 设置节点高亮，必须加一个延时 2.添加节点，必须使用$set 3.数据的格式化 4.父级id的设置 ........... <template> <div class="departmentManage" styl ...
分类：
其他好文 时间：
2021-01-11 11:12:04
阅读次数：
0
