I want to know a little more.

在程序的世界中，布隆过滤器是程序员的一把利器，利用它可以快速地解决项目中一些比较棘手的问题。如网页 URL 去重、垃圾邮件识别、大集合中重复元素的判断和缓存穿透等问题。布隆过滤器（Bloom Filter）是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。一、布隆过滤器简介当你往简单数组或列表中插入新数据时，将不会根据插入项的值来确

在局面确定的双人对弈里，常采用博弈树搜索。我方追求更大的赢面，而对方会设法降低我方的赢面。由于局面确定，因此可以对赢面进行评估。我方往较大赢面的方向走，同时考虑对方的走法。由于对方的走法不确定，就假设对方会选择最大程度降低我方赢面的方向走，我方应规避那些对方可以大幅降低我方赢面的走法。Minimax算法称我方为MAX，对方为MIN，图示如下：例如，对于如下的局势，假设从左往右搜索，根节点的数值为我方赢面（倒推值）：我方应选择中间的路线。因为，如果选择左边的路线，最差的赢面是3；如果选

作者：Ron Tang链接：https://www.zhihu.com/question/23928138/answer/562890458来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。1.扫描数组，确定其中的单调上升段和严格单调下降段，将严格下降段反转。我们将这样的段称之为run。2.定义最小run长度，短于此的run通过插入排序合并为长度高于最小run长度；3.反复归并一些相邻run，过程中需要避免归并长度相差很大的run，直至整个排序完成；4..

https://blog.youkuaiyun.com/JiuZhang_ninechapter/article/details/106094679

#include<stdio.h>#include<string.h>//大写转小写char toLower(char ch){ if(ch>='A' && ch <='Z'){ return ch+32; } return ch;}//分割字符串int split(char *s,char ...

#include<stdio.h>int main(int argc, char const *argv[]){ char str[100]; char ch; int i = 0; scanf("%s %c",str,&ch); //开始遍历 //字符串未遍历完，或者 遍历到了和ch相等的字符 while( *(s...

假设长度为 n 的顺序表 A[l..n]中每个数据元素为一整数，请写出按照下列思想将表 中数据元素按值从小到大进行排序的算法:第 1 趟排序将最小值元素放在 A[l]中，最大值元素放在 A[n]中;第 2 趟排序将次小值元素放在 A[2J中，次大值元素放在 A[n-1] 中;......，依此下去，直至排序结束#include<stdio.h>#define ARR_SI...

限流算法：令牌桶（Token Bucket）和漏桶（Leaky Bucket）是最常用的两种限流算法。 漏桶算法 漏桶算法思路很简单，水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。 对于很多应用场景来说，除了要求能够限制数据的平均传输速率外，还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了，相...