上一节说到如果要从海量数据中查找字符串的话，红黑树和和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
复习 对之前的知识做个简单的复习。已经学习了输入，输出，变量，顺序结构，分支结构，循环结构。这些内容已经足够用来构建程序中的逻辑。通过一些练习来锻炼下自己的能力。 例子 寻找水仙花数 说明：水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，它是一个3位数，该数字每个位上数字的立方之和正 ...
分类：
编程语言 时间：
2021-01-26 12:46:08
阅读次数：
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
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
