布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位置，如果都 ...
分类：
其他好文 时间：
2021-06-28 20:33:44
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
【题目描述】 给定一棵树，输出树的根rootroot，孩子最多的结点maxmax以及他的孩子。 【输入】 第一行：nn（结点个数≤100≤100），mm（边数≤200≤200）。 以下mm行：每行两个结点xx和yy，表示yy是xx的孩子(x,y≤1000x,y≤1000)。 【输出】 第一行：树根： ...
分类：
其他好文 时间：
2021-06-28 20:18:59
阅读次数：
0
【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称 ...
分类：
其他好文 时间：
2021-06-28 20:18:32
阅读次数：
0
【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ ...
分类：
其他好文 时间：
2021-06-28 20:18:06
阅读次数：
0
实验目的 1.理解朴素贝叶斯算法原理，掌握朴素贝叶斯算法框架； 2.掌握常见的高斯模型，多项式模型和伯努利模型； 3.能根据不同的数据类型，选择不同的概率模型实现朴素贝叶斯算法； 4.针对特定应用场景及数据，能应用朴素贝叶斯解决实际问题。 实验要求 1.实现高斯朴素贝叶斯算法。 2.熟悉sklear ...
分类：
编程语言 时间：
2021-06-28 20:12:39
阅读次数：
0
人类分块精华(Ex) 优雅，永不过时。 艺术的暴力，暴力的艺术——分块。 文艺分块术 没错，不是文艺平衡树，而是文艺分块术！！！ Part 1 Problem 您需要写一种数据结构，来维护一个长度为 \(n\) 的有序数列 \(A\)，其中 \(A_i=i\) 。 其中需要提供以下操作：反转一个区间 ...
分类：
其他好文 时间：
2021-06-28 19:35:33
阅读次数：
0
镇楼图 Pixiv:Csyady 〇、数据处理基本问题 任何的数据都存在两个基本问题~~(这应该是在数据结构里学的)~~ ①如何存储数据 ②数据有多大 一、数据定义 我们之前使用dw来定义数据，dw其实就是define word定义一个字 还有其他的定义方式，这是基于不同尺寸来定义的 db（defi ...
分类：
其他好文 时间：
2021-06-28 19:24:07
阅读次数：
0
本文将对C++二叉树进行分析和代码实现。 树 定义 **树（Tree）**是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集 ...
分类：
编程语言 时间：
2021-06-28 19:12:51
阅读次数：
0
Description 如果一棵树的所有非叶节点都恰好有 \(n\) 个儿子，那么我们称它为严格 \(n\) 元树。如果该树中最底层的节点深度为 \(d\)（根的深度为 \(0\)），那么我们称它为一棵深度为 \(d\) 的严格 \(n\) 元树。例如，深度为２的严格２元树有三个，如下图： 给出 \ ...
分类：
其他好文 时间：
2021-06-28 19:06:37
阅读次数：
0
