上一节说到如果要从海量数据中查找字符串的话，红黑树和和hashtable都不行，所以会用到布隆过滤器。 布隆过滤器 1、定义 布隆过滤器是?种概率型数据结构，它的特点是?效的插?和查询，能明确告知某个字符串 ?定不存在或者可能存在； 2、优点 布隆过滤器相?传统的查询结构（例如：hash，set，m ...
分类：
编程语言 时间：
2021-01-27 14:02:25
阅读次数：
0
区别：Linux内核中用到的红黑树是可以存储同样的key的，但是STL标准库map中用到的红黑树不能存储相同的key，原因是map对原有的红黑树做了修改。 1.原有的红黑树结构是可以插入相同的key 例如以下是截取的nginx 的红?树的实现，nginx 的红?树的实现和Linux内核中红黑树的实现 ...
分类：
编程语言 时间：
2021-01-27 14:01:29
阅读次数：
0
一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类：
编程语言 时间：
2021-01-27 13:40:41
阅读次数：
0
分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
1、依赖 <dependency> <groupId>com.auth0</groupId> <artifactId>java-jwt</artifactId> <version>3.4.0</version> </dependency> 2、JWT工具类生成 import com.auth0.jw ...
分类：
编程语言 时间：
2021-01-27 13:14:05
阅读次数：
0
冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 ...
分类：
编程语言 时间：
2021-01-27 13:07:53
阅读次数：
0
SSL/TLS协议信息泄露漏洞(CVE-2016-2183) TLS是安全传输层协议，用于在两个通信应用程序之间提供保密性和数据完整性。 TLS, SSH, IPSec协商及其他产品中使用的DES及Triple DES密码存在大约四十亿块的生日界，这可使远程攻击者通过Sweet32攻击，获取纯文本数 ...
分类：
其他好文 时间：
2021-01-27 12:51:30
阅读次数：
0
一、测试类 import java.util.Arrays; public class SortTest { private static final int L = 20; public static void main(String[] args) { int [] arr = new int[ ...
分类：
编程语言 时间：
2021-01-26 12:42:40
阅读次数：
0
无监督学习 通俗来讲，无监督学习就是没有目标值 无监督学习包含算法 聚类 K-means(K均值聚类) 降维 PCA K-means原理 K-means的聚类效果图 K-means聚类步骤 随机设置K个特征空间内的点作为初始的聚类中心 对于其他每个点计算到K个中心的距离，未知的点选择最近的一个聚类中 ...
分类：
编程语言 时间：
2021-01-26 12:18:25
阅读次数：
0
有向带权图的单源最短路径经典算法是dijkstra，下面就对算法的过程和代码实现进行记录 算法过程： 1、数据结构：图的带权邻接矩阵G.Edge[u][i],如果u到i有边则G.Edge[u][i]等于<u,i>边的权值；否则G.Edge[u][i]等于∞。 一维数组dist[i]记录从起始点到i节 ...
分类：
编程语言 时间：
2021-01-26 11:52:33
阅读次数：
0
