题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， ...
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
安装net-snmp见：【snmp】centos6.5安装和配置snmp5.7.1 一、编写MIB文件 My-MIB.txt文件内容如下，新增的叶子节点myNode的oid为1.3.6.1.4.1.310.1.1 My-MIB DEFINITIONS::= BEGIN IMPORTS enterpr ...
分类：
Web程序 时间：
2020-07-23 22:18:12
阅读次数：
131
B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树 首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点 B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构 从B树结构图中可以看到每个节点中不仅包含数据的Key值 ...
分类：
数据库 时间：
2020-07-22 01:41:41
阅读次数：
126
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题：填充每个节点的下一个右侧节点指针 题目描述： 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; ...
分类：
编程语言 时间：
2020-07-18 11:15:54
阅读次数：
71
102-二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 题目分析 此题类似于《剑指offer》的第32题 层序遍历二叉树是指对二叉树每一层从左到右进行访问。 非叶子节点 对于每一层的非叶子节点，都有两个子节点。在层序遍历时，上一层非叶子 ...
分类：
其他好文 时间：
2020-07-17 16:15:17
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:33:07
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:16:11
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:14:39
阅读次数：
43
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:13:09
阅读次数：
43
