层峦叠崎一一布隆过滤器 布隆过滤器（ Bloom Filter ）在起到去重作用的同时，在空间上还能节省 90% 以上，只是稍微有那么点不精确，也就是有一定的误判概率。 怎样理解布隆过滤器？ 布隆过滤器理解为一个不怎么精确的 set 结构，当你使用它的 contains 法判断某个对象是否存在时，它 ...
分类：
其他好文 时间：
2020-11-27 10:51:16
阅读次数：
6
ARC108 游记 继续没脸见人 果然这就是罚时吃到饱。/kk F 好像比 E 要简单。 D - AB 题意简述 给定 \(n\) 和四个字符 \(c_{AA},c_{AB},c_{BA},c_{BB}\) ，并且 \(c_{AA},c_{AB},c_{BA},c_{BB}\in \{A,B\}\) ...
分类：
其他好文 时间：
2020-11-26 14:56:17
阅读次数：
6
贝叶斯简介 先验：体现了对参数的了解，设定参数的分布 似然：引入观测数据，反映在给定参数下，观测数据的可信度 后验：基于观测数据，获得参数的分布和可信度 贝叶斯定理：后验正比于似然乘以先验 抛硬币案例 以抛硬币为例 参数为硬币朝上的概率A（表示抛一次硬币时正面朝上的可能性），定义为P(A)，此为先验 ...
分类：
编程语言 时间：
2020-11-26 14:48:53
阅读次数：
9
分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑$u$是以它为根的子树最先抽出来的， 设子树$W$和为$S_u$，全局$W$和为$S$。 有$p=\frac\sum_{i\ge0}(\frac)^i=\frac$ 那么我们设$f[u][S_u]$，转移就是背包一样转移。 现在我们有一些向根的边 ...
分类：
其他好文 时间：
2020-11-25 12:13:09
阅读次数：
3
老实来讲这课我一头雾水满脑袋问号 import numpy as np from collections import Counter counttime = 0 #统计训练语料:spam 和 ham 各自评论总数，单词频率 def seperate(filename): hamcnt = Coun ...
分类：
编程语言 时间：
2020-11-23 12:07:30
阅读次数：
7
理性分析：那些吃蝙蝠的人，根本动机是什么？新型冠状病毒的传染源头是什么动物？虽然专家们还没有完全确定下来，但是有很大概率源于蝙蝠。十有八九，病毒是在蝙蝠被捕捉、运输、宰杀、食用的过程中，传染到了人类身上。于是，最近一段时间里，那些爱吃野味的人被推上了风口浪尖：“难道鸡鸭鱼肉还不够你们吃吗？非要作死去吃野生动物，害得我们大家都被拖累！”没错，这些吃野生动物的人必须被强烈谴责！他们为了满足私欲，不计后
分类：
其他好文 时间：
2020-11-18 12:53:11
阅读次数：
6
sort()函数是MATLAB中比较方便的一个排序函数。 [A,B]=sort(C)，其中C为乱序概率序列，可得： 1.A为C的升序序列 2.B为A对应数字在C中的原始位置 那么我们可以得到C序列中最小值和次小值的大小，用于哈夫曼编码中最小值和次小值相加。 同时根据B序列可以知道原始序列中的位置，用 ...
分类：
其他好文 时间：
2020-11-17 12:39:04
阅读次数：
6
按下面的步骤进行项目的实施，可帮您尽量少走弯路，降低出错概率，提供工作效率。特别是图纸设计和数据录入这两个工作量较大的过程，我们一直建议大家先图纸设计后数据录入，主要原因是为了避免因图纸设计错误，需要返工时，不至于原来急急忙忙录入的数据也被清理。 操作指导: 做好项目规划确定要管理哪些区域（省级、地 ...
分类：
Web程序 时间：
2020-11-16 14:05:54
阅读次数：
30
马尔可夫链蒙特卡罗法 蒙特卡罗法 思想：假设概率分布的定义已知，然后通过随机抽样获得概率分布的随机样本，通过得到的随机样本对概率分布的特征进行分析。 for example：从随机抽出的样本中计算出样本均值，从而得到总体的期望。 蒙特卡罗方法的核心：随机抽样 主要有直接抽样，接受-拒绝抽样，重要性抽 ...
分类：
其他好文 时间：
2020-11-16 13:40:23
阅读次数：
7
什么是跳跃表跳表由WilliamPugh发明。他在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中详细介绍了跳表的数据结构和插入删除等操作。跳表是一种可以用来代替平衡树的数据结构，跳表使用概率平衡而不是严格执行的平衡，因此，与等效树的等效算法相比，跳表中插入和删除的算法要简单得多，并且速度要快得多。为什么需要？性能比较好。实现相对于红黑
分类：
编程语言 时间：
2020-11-13 13:02:55
阅读次数：
17
