【专项训练】布隆过滤器和LRU缓存
布隆过滤器：与哈希表类似
哈希表是一个没有误差的数据结构！
有哈希函数得到index，会把要存的整个元素放在哈希表里面
有多少元素，每个元素有多大，所有的这些元素需要占的内存空间，在哈希表中都要找相应的内存大小给存起来
事实上，我们并不需要存所有的元素本身，而是只想知道这个元素有没有
查询有还是没有，那么，引入了布隆过滤器
模糊查询，有一定的误识别率！删除困难！
每个元素，会分配到一系列的二进制位中！！！
如果一个元素，他对应的二进制位，只要有1个为0，就说明这个元素不在布隆过滤器的索引里面！且我们可以肯定他不在！
反之，不一定在
布隆过滤器，只是放在最外面，当做快速查询的缓存使用的，可以快速判断元素不在！如果元素可能存在，那么，
相关文章：
【专项训练】布隆过滤器和LRU缓存
布隆过滤器：与哈希表类似 哈希表是一个没有误差的数据结构！ 有哈希函数得到index，会把要存的整个元素放在哈希表里面 有多少元素，每个元素有多大，所有的这些元素需要占的内存空间，在哈希表中都要找相应的内存大小给存起来 事实上，我们并不需要存所有的元素本身，而是只…...
从一道面试题看 TCP 的吞吐极限
分享一个 TCP 面试题：单条 TCP 流如何打满香港到旧金山的 320Gbps 专线？(补充，写成 400Gbps 更具迷惑性，但预测大多数人都会跑偏，320Gbps 也就白给了) 这个题目是上周帮一个朋友想的，建议他别问三次握手&a…...
rsync 的用法
rsync 介绍下 用法 rsync是一个常用的数据同步工具，它能够在本地和远程系统之间同步文件和目录。以下是rsync的基本用法： 同步本地文件夹： bash Copy code rsync -av /path/to/source /path/to/destination其中，-a表示归档模式&…...
【LeetCode每日一题:[面试题 17.05] 字母与数字-前缀和+Hash表】
题目描述 给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。 返回该子数组，若存在多个最长子数组，返回左端点下标值最小的子数组。若不存在这样的数组，返回一个空数组。 示例 1: 输入…...
华为OD机试题 - 简易压缩算法（JavaScript）| 机考必刷
更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：简易压缩算法题目输入输出示例一输入输出说明示例二输入输出说明…...
Kubenates中的日志收集方案ELK(下)
1、rpm安装Logstash wget https://artifacts.elastic.co/downloads/logstash/logstash-6.8.7.rpm yum install -y logstash-6.8.7.rpm2、创建syslog配置 input {beats{port> 5044 } }output {elasticsearch {hosts > ["http://localhost:9200"]index …...
LeetCode - 42 接雨水
目录 题目来源 题目描述 示例 提示 题目解析 算法源码 题目来源 42. 接雨水 - 力扣（LeetCode） 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例1 输入&…...
python --生成时间序列，作为横轴的标签。时间跨越2008-2022年，生成每年的6-10月的第一天作为时间序列
python 生成制定的时间序列作为绘图时x轴的标签 问题需求 在绘图时，需要对于x轴的标签进行专门的设置，整体时间跨越2008年-2022年，将每年的6-10月的第一天生成一条时间序列，绘制成图。 解决思路 对于时间序列的生成࿰…...
【Unity VR开发】结合VRTK4.0：创建一个按钮（Togglr Button）
语录： 有人感激过你的善良吗，貌似他们只会得寸进尺。 前言： Toggle按钮是提供简单空间 UI 选项的另一种方式，在该选项中，按钮将保持其状态，直到再次单击它。这允许按钮处于激活状态或停用状态的情况&#…...
lottie-miniprogram在taro+vue的小程序中怎么使用
把一个json的动图展示在页面上。使用的是插件lottie-miniprogramhttps://blog.csdn.net/qq_33769914/article/details/128705922之前介绍过。但是发现使用在taro使用的时候他会报错。那可能是因为我们 wx.createSelectorQuery().select(#canvas).node(res > {console.log(re…...
C++回顾（二十二）—— stack容器 与 queue容器
22.1 stack容器 （1） stack容器简介 stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。添加头文件：#include <stack> （2）stack对象的默认构造 stack…...
逻辑优化基础-disjoint support decomposition
先遣兵 在了解 disjoint support decomposition 之前，先学习两个基本的概念。 disjoint 数学含义上的两个集合交集，所谓非相交，即交集为空集。 A∩BC⊘A \cap B C \oslash A∩BC⊘ support 逻辑综合中的 supportsupportsupport 概念是…...
保姆级使用PyTorch训练与评估自己的DaViT网络教程
文章目录前言0. 环境搭建&快速开始1. 数据集制作1.1 标签文件制作1.2 数据集划分1.3 数据集信息文件制作2. 修改参数文件3. 训练4. 评估5. 其他教程前言 项目地址：https://github.com/Fafa-DL/Awesome-Backbones 操作教程：https://www.bilibili.co…...
Java8新特性：Stream流处理使用总结
一. 概述 Stream流是Java8推出的、批量处理数据集合的新特性，在java.util.stream包下。结合着Java8同期推出的另一项新技术：行为参数化（包括函数式接口、Lambda表达式、方法引用等），Java语言吸收了函数式编程的语法特…...
Java基准测试工具JMH高级使用
去年，我们写过一篇关于JMH的入门使用的文章：Java基准测试工具JMH使用，今天我们再来聊一下关于JMH的高阶使用。主要我们会围绕着以下几点来讲： 对称并发测试非对称并发测试阻塞并发测试Map并发测试 关键词 State 在很多时候我们…...
问心 | 再看token、session和cookie
什么是cookie HTTP Cookie（也叫 Web Cookie或浏览器 Cookie）是服务器发送到用户浏览器并保存在本地的一小块数据，它会在浏览器下次向同一服务器再发起请求时被携带并发送到服务器上。 什么是session Session 代表着服务器和客户端一次会话…...
Ubuntu 安装 CUDA and Cudnn
文章目录0 查看 nvidia驱动版本1 下载Cuda2 下载cudnn参考：0 查看 nvidia驱动版本 nvidia-smi1 下载Cuda 安装之前先安装 gcc g gdb 官方：https://developer.nvidia.com/cuda-toolkit-archive，与驱动版本进行对应，我这里是12.0…...
【漏洞复现】Grafana任意文件读取（CVE-2021-43798）
docker环境搭建 #进入环境 cd vulhub/grafana/CVE-2021-43798#启动环境，这个过程可能会有点慢，保持网络通畅 docker-compose up -d#查看环境 docker-compose ps直接访问虚拟机 IP地址:3000 目录遍历原理 目录遍历原理：攻击者可以通过将包含…...
磨金石教育摄影技能干货分享｜春之旅拍
春天来一次短暂的旅行，你会选择哪里呢？春天的照片又该如何拍呢？看看下面的照片，或许能给你答案。照片的构图很巧妙，画面被分成两部分，一半湖泊，一半绿色树林。分开这些的是一条斜向的公路&#…...
中断以及 PIC可编程中断控制器
1 中断分为同步中断（中断）和异步中断（异常） 1.1 中断和异常的不同 中断由IO设备和定时器产生，用户的一次按键会引起中断。异步。 异常一般由程序错误产生或者由内核必须处理的异常条件产生。同步。缺页异常ÿ…...
SecureCRT 安装并绑定ENSP设备终端
软件下载链接链接：https://pan.baidu.com/s/1WFxmQgaO9bIiUTwBLSR4OA?pwd2023 提取码：2023 CRT安装：软件可以从上面链接进行下载，下载完成后解压如下：首先双击运行scrt-x64.8.5.4 软件，进行安装点击NEXT选…...
ESP32设备驱动-TCS3200颜色传感器驱动
TCS3200颜色传感器驱动 1、TCS3200介绍 TCS3200 和 TCS3210 可编程彩色光频率转换器在单个单片 CMOS 集成电路上结合了可配置的硅光电二极管和电流频率转换器。 输出是方波（50% 占空比），其频率与光强度（辐照度）成正比。 满量程输出频率可以通过两个控制输入引脚按三个预…...
＜ JavaScript小技巧：Array构造函数妙用 ＞
文章目录👉 Array构造函数 - 基本概念👉 Array函数技巧用法1. Array.of()2. Array.from()3. Array.reduce()4. (Array | String).includes()5. Array.at()6. Array.flat()7. Array.findIndex()📃 参考文献往期内容 💨今天这篇文章…...
【17】组合逻辑 - VL17/VL19/VL20 用3-8译码器 或 4选1多路选择器 实现逻辑函数
VL17 用3-8译码器实现全减器 【本题我的也是绝境】 因为把握到了题目的本质要求【用3-8译码器】来实现全减器。 其实我对全减器也是不大清楚，但是仿照对全加器的理解，全减器就是低位不够减来自低位的借位 和 本单元位不够减向后面一位索要的借位。如此而已，也没有很难理解…...
2023年全国最新二级建造师精选真题及答案19
百分百题库提供二级建造师考试试题、二建考试预测题、二级建造师考试真题、二建证考试题库等，提供在线做题刷题，在线模拟考试，助你考试轻松过关。 37.下列纠纷中，属于劳动争议范围的有()。 A.因劳动保护发生的纠纷 B.家庭与家政…...
Java中的 this 和 super
1 this 关键字 1.1 this 访问本类属性 this 代表对当前对象的一个引用 所谓当前对象，指的是调用当前类中方法或属性的那个对象this只能在方法内部使用，表示对“调用方法的那个对象”的引用this.属性名，表示本对象自己的属性 当对象的属性和…...
ESP32设备驱动-红外寻迹传感器驱动
红外寻迹传感器驱动 1、红外寻迹传感器介绍 红外寻迹传感器具有一对红外线发射管与接收管，发射管发射出一定频率的红外线，当检测方向遇到障碍物（反射面）时，红外线反射回来被接收管接收，经过比较器电路处理之后，输出接口会输出一个数字信号（低电平或高电平，取决于电路…...
初识BFC
初识BFC 先说如何开启BFC： 1.设置display属性：inline-block，flex，grid 2.设置定位属性：absolute，fixed 3.设置overflow属性：hidden，auto，scroll 4.设置浮动…...
随想录二刷Day17——二叉树
文章目录二叉树9. 二叉树的最大深度10. 二叉树的最小深度11. 完全二叉树的节点个数12. 平衡二叉树二叉树 9. 二叉树的最大深度 104. 二叉树的最大深度 思路1： 递归找左右子树的最大深度，选择最深的 1（即加上当前层）。 class So…...
Weblogic管理控制台未授权远程命令执行漏洞复现（cve-2020-14882/cve-2020-14883）
目录漏洞描述影响版本漏洞复现权限绕过漏洞远程命令执行声明：本文仅供学习参考，其中涉及的一切资源均来源于网络，请勿用于任何非法行为，否则您将自行承担相应后果，本人不承担任何法律及连带责任。 漏洞描述 Weblogic…...
STM32F103CubeMX定时器
前言定时器作为最重要的内容之一，是每一位嵌入式软件工程师必备的能力。STM32F103的定时器是非常强大的。1，他可以用于精准定时，当成延时函数来使用。不过个人不建议这么使用，因为定时器很强大，这么搞太浪费了。如果想…...
多态且原理
多态 文章目录多态多态的定义和条件协变（父类和子类的返回值类型不同）函数隐藏和虚函数重写的比较析构函数的重写关键字final和override抽象类多态的原理单继承和多继承的虚函数表单继承下的虚函数表多继承下的虚函数表多态的定义和条件 定义࿱…...
动态库(二) 创建动态库
文章目录创建动态库设计动态库ABI兼容动态符号的可见性示例控制符号可见性通过-fvisibility通过strip工具删除指定符号创建动态库 在Linux中创建动态库通过如下过程完成： gcc -fPIC -c first.c second.c gcc -shared first.o second.o -o libdynamiclib.so 按照Li…...
opencv加水印
本文介绍opencv给图片加水印的方法。 目录1、添加水印1.1、铺满1.2、在指定区域添加1.3、一比一铺满1、添加水印 添加水印的原理是调低两张图片的透明度，然后叠加起来。公式如下： dst src1 * opacity src2 * (1 - opacity) gamma; opacity是透明度&a…...
Flume基操
Flume概述 Flume 定义 Flume 是 Cloudera 提供的一个高可用的，高可靠的，分布式的海量日志采集、聚合和传输的系统。Flume 基于流式架构，灵活简单。 Flume最主要的作用就是，实时读取服务器本地磁盘的数据，将数据写入到…...
图文详解红黑树，还有谁不会？
前言在MySQL中，无论是Innodb还是MyIsam，都使用了B树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B树作为索引结构。目录一、二叉查…...
多目标遗传算法NSGA-II原理详解及算法实现
在接触学习多目标优化的问题上，经常会被提及到多目标遗传算法NSGA-II，网上也看到了很多人对该算法的总结，但真正讲解明白的以及配套用算法实现的文章很少，这里也对该算法进行一次详解与总结。会有侧重点的阐述，不会针对…...
Spark 键值对RDD的操作
键值对RDD（Pair RDD）是指每个RDD元素都是（key，value）键值对类型，是一种常见的RDD类型，可以应用于很多的应用场景。 一、 键值对RDD的创建 键值对RDD的创建主要有两种方式： &#x…...
【SpringCloud】SpringCloud详解之Feign远程调用
目录前言SpringCloud Feign远程服务调用一.需求二.两个服务的yml配置和访问路径三.使用RestTemplate远程调用(order服务内编写)四.构建Feign(order服务内配置)五.自定义Feign配置(order服务内配置)六.Feign配置日志(oder服务内配置)七.Feign调优(order服务内配置)八.抽离Feign前…...
文档团队怎样使用GIT做版本管理
有不少小型文档团队想转结构化写作和发布，但是因为有限的IT技能和IT资源而受阻。本文为这样的小型文档团队而准备，描述怎样使用Git做内容的版本管理。 - 1 - 为什么需要版本管理 当一个团队进行协同创作内容时，有以下需要： 在对…...
【java】Java中-＞ 是什么意思?
先看一个例子 EventQueue.invokeLater(() -> {JFrame frame new ImageViewerFrame();frame.setTitle("ImageViewer");frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);frame.setVisible(true);}); // 上面那一段可以看成如下: EventQueue.invokeLater(ne…...
网络类型部分实验
1.实验思路： 首先用DHCP 给四台PC配置上地址，配置成功后 其次底层IP地址的下发完成的同时，进行检测是否可以ping通 接着进行R1和R5之间使用PPP的PAP认证，R5为主认证方 主认证方ISP 被认证方R1 其次进行R2和R5使用PPP的CHAP认证&am…...
java教程--函数式接口--lambda表达式--方法引用
函数式接口 介绍 jdk8新特性，只有一个抽象方法的接口我们称之为函数接口。 FunctionalInterface JDK的函数式接口都加上了FunctionalInterface 注解进行标识。但是无论是否加上该注解只要接口中只有一个抽象方法，都是函数式接口。 如在Comparato…...
java——代理
什么是代理： 给目标对象一个代理对象，由代理对象控制着对目标对象的引用 为什么使用代理： ①：功能增强：通过代理业务对原有业务进行增强 ②：用户只能同行过代理对象间接访问目标对象，防止用…...
kubernetes中service探讨
文章目录序言kube-proxy代理模型userspace代理模型iptables代理模型ipvs代理模型修改代理模型Service资源类型ClusterIPNodePortLoadBalancerExternalName应用Service资源应用ClusterIP Service资源应用NodePort Service资源应用LoadBalancer Service资源外部IP序言 在Kuberne…...
Python3实现“美颜”功能
导语利用Python实现美颜。。。这是之前在GitHub上下载的一个项目。。。似乎有些日子了。。。所以暂时找不到原项目的链接了。。。今天抽空看了下它源代码的主要思想，似乎挺简单的。。。于是决定用Python3自己复现一下。。。T_T感觉还是挺有趣的。。。Just have a tr…...
【创建“待选项”按钮02计算坐标 Objective-C语言】
一、之前，我们已经把“待选项”按钮，创建好了，但是唯一的问题是，坐标都是一样的，所以都显示在一起了 1.下面，我们来设置一下，这些“待选项”按钮的坐标， 现在，“待选项”按钮的坐标，是不是都在同一个位置啊， 回忆一下，这个待选项按钮，是怎么生成的， 首先，是在…...
自组织（ Self-organization），自组织临界性（Self-organized criticality）
文章目录1. 自组织概述原则历史按领域物理化学生物学2. 自组织临界性概述3. 自组织临界性的特征4. 自组织临界模型5. 自然界中的自组织临界6. 自组织临界性和优化7. 自组织临界性的控制7.1 方案7.2 应用1. 自组织 wiki: Self-organization 图 200 C 水热处理过程中微米级 Nb3O…...
Elasticsearch：集群管理
在今天的文章中，我们应该学习如何管理我们的集群。 备份和分片分配是我们应该能够执行的基本任务。 分片分配过滤 Elasticsearch 将索引配到一个或多个分片中，我们可以将这些分片保存在特定的集群节点中。 例如，假设你有多个数据集群节点&am…...
华为OD机试题 - 非严格递增连续数字序列（JavaScript）| 机考必刷
更多题库，搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库，搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库，搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解：非严格递增连续数字序列题目输入输出示例一输入输出说明Code解题…...