AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
1 二叉排序树/二叉查找树/Binary Sort Tree + 1种对排序和查找都很有用的特殊二叉树 + 叉排序树的弊端的解决方案：平衡二叉树 + 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) + 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 + 若它的右子树不为空，则 ...
分类：
编程语言 时间：
2020-03-15 13:28:13
阅读次数：
87
1.堆排序 堆是一个完全二叉树。 完全二叉树： 二叉树除开最后一层，其他层结点数都达到最大，最后一层的所有结点都集中在左边（左边结点排列满的情况下，右边才能缺失结点）。 大顶堆：根结点为最大值，每个结点的值大于或等于其孩子结点的值。 小顶堆：根结点为最小值，每个结点的值小于或等于其孩子结点的值。 对 ...
分类：
编程语言 时间：
2020-03-10 11:51:47
阅读次数：
80
NC月赛补题 B 树上子链: 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤10^5。 接下来一行包含n个数，对于每个数ai, 10^5 2 5 ...
分类：
其他好文 时间：
2020-02-25 09:36:06
阅读次数：
119
二叉搜索树 二叉搜索树是这样的二叉树，树中所有结点满足：左子树所有结点值小于根结点，右子树所有结点值大于根结点。 验证方法 首先想到的是使用递归方法，如果满足前驱结点 < 根结点 < 后继结点，那么继续向下分别对左右子树进行递归，直到有不满足的情况出现，则返回false。还有一种递归想法（参考题解） ...
分类：
其他好文 时间：
2020-02-15 18:41:01
阅读次数：
84
二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。查找结点里面的值 的方式就是二分查找的思想 查找次数就是树的高度 二叉查找树可以任意地构造 向一方倾斜的二叉树是不平衡的，查询 ...
分类：
其他好文 时间：
2020-01-31 18:55:12
阅读次数：
121
1. 全连接层：主要用于分类，把分布式特征映射到样本标记空间。全连接层的每一个结点都与上一层的所有结点相连，用来把前边提取到的特征综合起来。全连接层中的权值矩阵Wi的每一行相当于一个分类模版，xi与Wi矩阵乘法，即可得到xi与每一个模板的匹配度，从中选取得分最高的匹配模板。 在 CNN 结构中，经多 ...
分类：
其他好文 时间：
2020-01-29 21:49:30
阅读次数：
232
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通，假设其中一个城市被敌方占领了，计算需要新修多少条路才能让剩下的城市全部联通。首先这是一个典型的 ...
分类：
其他好文 时间：
2020-01-27 22:03:49
阅读次数：
72
因特网的路由选择协议 有关路由选择协议的几个基本概念 关于“最佳路由” 不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想的算法。 路由选择是个非常复杂的问题 它是网络中的所有结点共同协调工作的结果。 路由选择的 ...
分类：
其他好文 时间：
2020-01-23 16:44:39
阅读次数：
137
二叉排序树java实现 二叉树排序树是什么? 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树 ...
分类：
编程语言 时间：
2020-01-17 21:02:28
阅读次数：
62
