import java.util.UUID; 在java中的UUID包下的 UUID的全称为：Universally Unique IDentifier，也被称为GUID(Globally Unique IDentifier)。是一种由算法生成的唯一标识，它实质上是一个128位长的二进制整数。通常表 ...
分类：
其他好文 时间：
2021-01-29 12:10:44
阅读次数：
0
上一节说到如果要从海量数据中查找字符串的话，红黑树和和hashtable都不行，所以会用到布隆过滤器。 布隆过滤器 1、定义 布隆过滤器是?种概率型数据结构，它的特点是?效的插?和查询，能明确告知某个字符串 ?定不存在或者可能存在； 2、优点 布隆过滤器相?传统的查询结构（例如：hash，set，m ...
分类：
编程语言 时间：
2021-01-27 14:02:25
阅读次数：
0
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数： \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\)，对 ...
分类：
其他好文 时间：
2021-01-27 13:59:23
阅读次数：
0
AliyunContentSafetyService.java `@Component public class AliyunContentSafetyService { /** * 图片鉴黄 */ public static final String SCENE_PORN="porn"; /** ...
分类：
编程语言 时间：
2021-01-27 13:51:07
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
朴素贝叶斯算法 什么是朴素贝叶斯分类方法 条件概率与联合概率 联合概率：包含多个条件，且所有条件同时成立的概率 记作：P(A,B) 特性：P(A, B) = P(A)P(B) 条件概率：就是事件A在另外一个事件B已经发生条件下的发生概率 记作：P(A|B) 特性：P(A1,A2|B) = P(A1| ...
分类：
编程语言 时间：
2021-01-22 12:09:06
阅读次数：
0
题目大意： 有 \(n\) 项任务，有一个数 \(K\)。每一项任务成功的概率是 \(p_i\)（这里与原题目不同，原题目是百分之 \(p'_i\)，这里相当于 \(p_i=\frac{p'_i}{100}\)），成功后会使 \(K\) 加上 \(a_i\)。问至少成功 \(l\) 次且最后 \(K ...
分类：
其他好文 时间：
2021-01-21 10:45:31
阅读次数：
0
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
第一次出现合法状态的期望时间可以转换为所有非法状态的出现概率乘以其在此处期望停留的时间。 设此非法状态抽了 \(r\) 张卡，那么其有 \(\binom{m}{r}^{-1}\) 的概率出现，经过 \(\frac{m}{m-r}\) 时间后会到达下一个状态。 只需要计数所有非法状态的数量即可。 对每 ...
分类：
其他好文 时间：
2021-01-12 10:48:35
阅读次数：
0
P6031 CF1278F Cards 加强版 如果你看过我 这篇文章 ，前言说的题解看了一上午只看懂一半就是这题。 做完了幼儿园篮球题，感觉说不定可以再试试，而且式子看完就忘了，自己再推一遍最好。 深呼吸。。。开始！ 显然出题人要我们 \(O(k)\) 求答案。 第一张牌是王牌的概率是 \(\df ...
分类：
其他好文 时间：
2021-01-11 11:19:03
阅读次数：
0
