Bloom Filter算法详解
什么是布隆过滤器
布隆过滤器（Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数 (下面详细说)，实际上你也可以把它简单理解为一个不怎么精确的set结构，当你使用它的contains方法判断某个对象是否存在时
这里存放本人的一些板子
不定期会更吖,主要还是人懒
1.高精度加法
#include<bits/stdc++.h>
using namespace std;
char ch[205];
int a[205],b[205],f[205];
int lena,lenb,len;
int
目录前言0. *经验总结0.1 程序员面试金典 P820.2 Java常用数据结构API0.3 关于延迟移动1. 三合一 [easy]1.1 考虑点1.2 解法1.2.1 三指针法1.2.2 二维数组法（优）1.2.3 一维数组法2. 栈的最小值 [easy]2.1 考虑点2.2 解法2.2.1
目录前言0. *经验总结0.1 程序员面试金典 P790.2 需要询问面试官的点0.3 快慢指针0.4 递归1. 移除重复节点 [easy]1.1 考虑点1.2 解法1.2.1 集合法1.2.2 两循环法2. 返回倒数第 k 个节点 [easy]2.1 考虑点2.2 解法2.2.1 双指针同步运
目录前言0. *经验总结0.1 程序员面试金典 P760.2 ACSII码总结0.3 String的一些易忘的API0.4 可以对字符串的字符先进行排序0.5 使用Map来统计每个字符出现次数（记住即可）0.6 遍历Map的四种方式0.7 获取字符串字符的两种方式1. 判断字符是否唯一 [easy
3994. 水果派
题目链接：
https://www.acwing.com/problem/content/3997/
1. 题目描述
食堂需要做至少 a 份苹果派和至少 b 份香蕉派。
已知，一个苹果可以做 c 份苹果派，一个香蕉可以做 d 份香蕉派。
食堂共可以采购不超过 k 个水果。
请提
Link
关于先乘后加，还是先加后乘的一点个人理解，举个栗子，为了方便理解，我们举单点而不是区间为例，两者是等价的：
对于一个节点:
struct Node{
int l,r;
int sum;
int add,mul;
}
里面存储的信息有add和mul，比如我们现在要计算出节点a的真实
这无疑是一个分组背包问题，斜率是分组的依据，组内物品则是这个斜率下金块的价值与重量的前缀和。
发现很多人的都是用的double储存斜率,其实我们可以用分数的方法保存,这就需要一个gcd。
然后我们用map套map维护这个分数的分子与分母，这里x,y较小，可以直接用数组来的。
另外我们还需要知道金块
生成迷宫的常见算法有递归回溯、递归分治等等；生成树算法可以用来生成完美迷宫，即任何两个可达点之间只有一条通路；本文采用Kruskal最小生成树算法生成一个完美迷宫
算法介绍
Kruskal 算法
生成树：对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树；生成树必
A - Find Multiple
就 for 循环遍历就好了
void solve(){
int a, b, c;
cin >> a >> b >> c;
for (int i = a; i <= b; ++i) {
if (i %
每天leetcode
| 开始刷题计划，每天刷几道，目标一千道，从今天开始，从不断更
时间 2021年9-30
/**
* @author js1981725869@163.com
* @date 2021年09月29日 21:23
*/
import java.util.*;
/**
前言
在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，桶排序是所有排序
概要
本章介绍排序算法中的基数排序。内容包括：1. 基数排序介绍2. 基数排序图文说明3. 基数排序实现3.1 基数排序C实现3.2 基数排序C++实现3.3 基数排序Java实现
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3603669.ht
堆的概念
在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。
堆是一棵顺序存储的完全二叉树。
其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。
其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。
举例来说，对于n个元素的序列{R0, R1, ... , R
说明：
通过设置一个初始中间值，来将需要排序的数组分成3部分，小于中间值的左边，中间值，大于中间值的右边，继续递归用相同的方式来排序左边和右边，最后合并数组
示例：
<?php
$a = array(2,13,42,34,56,23,67,365,87665,54,68,3);
快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。
思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素；
2.将待排序的元素进行分区，比基准元
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。
基本思想
希尔排
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。
1.原理：比较两个相邻的元素，将值大的元素交换到右边
2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。
(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。
(2)比较
排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。
今天这篇文章来简单梳理一下常见的排序算法、相关资料和大厂面试真题。
我们按照下面这幅图来梳理
常见的排序算法
按照“平均复杂度”划分，冒泡排序、选择排序、插入排序，它们算一类，这
需求
接口
首先需求场景主要有这几种（简化）：
在 n 秒以后执行一个任务 X
每隔 n 秒执行一次任务 X
取消一个已经添加的定时器
根据上面的简化需求，得到需要的主要接口：
添加一个定时器
定时器过期执行（可能需要重复执行）
取消一个定时器
数据结构
最后，就是考虑用来存放定时器的数据结构（也
友情链接：
客服
