#前置芝士 熟练掌握二叉排序树的操作，了解 \(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
FASTQ格式的每第四行表示这条序列的质量值。用ACSII码表示。 测序仪一般是按照荧光信号来判断所测序的碱基是哪一种的，例如红黄蓝绿分别对应ATCG，因此对每个结果的判断都是一个概率的问题。 Phred Quality Score Probability of incorrect base cal ...
分类：
其他好文 时间：
2020-07-02 16:48:06
阅读次数：
103
1.HTML的head标签 head标签中主要配置浏览器的配置信息 常用的配置信息： 1.网页解析编码格式 2.网页标题标签 3.网页关键字 4.网页描述 5.作者 6.自动跳转 7.其他(引入css，js) 注：其中第三，第四和第五项，提升在浏览器中的搜索概率 例： 2.HTML的body标签(文 ...
分类：
Web程序 时间：
2020-07-02 16:22:34
阅读次数：
101
小市值策略，本质上说就是市值小的股票，在将来上涨的概率越大 据刑不行分享小市值策略提到：一个过去10年可以翻400倍的选股策略,可以说是非常的夸张的了，也想着一探小市值的风采 在刑不行关于小市值的策略是：在每个月的月底，找出市值最小的10只股票，然后全仓等额买入，每月如此反复。 根据聚宽提供的小市值 ...
分类：
其他好文 时间：
2020-07-02 13:07:29
阅读次数：
81
