三门问题（Monty Hall problem）的代码模拟 今天偶尔看到有人在讨论三门问题，这个问题有点意思，但稍微有点绕。 三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目 ...
分类：
其他好文 时间：
2020-07-05 00:48:30
阅读次数：
81
概述 什么是布隆过滤器 布隆过滤器（Bloom Filter）是1970年由布隆提出的，它实际上是由一个很长的二进制向量和一系列随意映射函数组成。 它是一种基于概率的数据结构，主要用来判断某个元素是否在集合内，它具有运行速度快（时间效率），占用内存小的优点（空间效率），但是有一定的误识别率和删除困难 ...
分类：
其他好文 时间：
2020-07-04 22:50:22
阅读次数：
69
01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积； 01背包比较明显； 因为是>=5时才能消费，所以预留5的空间，计算出在余额为m-5的情况下，所能花费的最大价钱； 记住，因为只要>=5，不管菜多贵，都能买；所以我们希望5元时买的菜最 ...
分类：
其他好文 时间：
2020-07-04 21:01:00
阅读次数：
64
#前置芝士 熟练掌握二叉排序树的操作，了解 \(Treap\) 的左旋和右旋。 #引言 \(Treap\) 巧妙地使用随机数，解决了二叉查找树保持平衡的问题。但随机数的不稳定，导致它在极小概率的情况下不能保持树的平衡。故我们需要一种更加稳定的数据结构（虽然它不是很好写）。 #正文 \(Splay\) ...
分类：
其他好文 时间：
2020-07-04 16:51:48
阅读次数：
58
生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 人的大班，这种概率要大于 99%。从引起逻辑矛盾的角度来说，生日悖论并不是一种 “悖论”。但这个数学事实十分反直觉，故称之为一个悖论。 生日悖论 ...
分类：
其他好文 时间：
2020-07-04 15:12:25
阅读次数：
60
最大概率法分词是在最大匹配分词算法上的改进。 在某些语句切分时，按最大长度切分词语可能并不是最优切分。 而不按最优长度切分词语，则同一语句会出现多种切分结果。 计算每种切分结果的概率，选取概率最高的切分作为最优分词切分。 http://www.shizhuolin.com/?p=1860 ...
分类：
编程语言 时间：
2020-07-04 13:18:35
阅读次数：
76
Turbo译码算法： 1，MAP，Maximum A Posteriori，最大后验概率 2，LOG-MAP，Logarithm Maximum A Posteriori，对数最大后验概率（简化MAP运算，对数将乘除运算转换为加减运算--仍需计算复杂的对数） 3，MAX-LOG-MAP，Maximu ...
分类：
编程语言 时间：
2020-07-03 17:52:32
阅读次数：
82
隐马尔可夫模型(Hidden Markov model, HMM) 结构最简单的动态贝叶斯网的生成模型 著名的有向图模型 典型的自然语言中处理标注问题的统计机器学模型 隐马模型发明者： 鲍姆-韦尔奇（美）(Baum-Welch算法) 隐马模型的三个基本问题： （1）概率计算问题：前向-后向算法—>动 ...
分类：
其他好文 时间：
2020-07-03 17:45:48
阅读次数：
63
rqy tql %%% 这篇题解就只是在翻译rqy的做法（ 这题如果要从代数意义去推导的话很烦而且很难，所以考虑组合意义 设 \(f_n\) 为大小为 \(n\) 的不同二叉树数量，\(g_n\) 为大小为 \(n\) 的不同二叉树数量的叶子节点之和，答案显然就是 \(\frac{g_n}{f_n} ...
分类：
其他好文 时间：
2020-07-03 15:55:45
阅读次数：
61
为什么我写的是怎么进华为，而不是BAT。一是因为我自己不在BAT。二：因为华为每年校招的人多（一年差不多近万），除非名校，普通学校招人也很多，比如我的母校杭电就招几百人。华为喜欢从学校招人，自己培养，所以校招进华为比较容易。 阿里呢，喜欢找已经有工作经验的，招来就能用，阿里校招招人特别少，普通学校基 ...
分类：
其他好文 时间：
2020-07-02 18:25:57
阅读次数：
72
