作者：xfxia

转载自 http://epic.32o.cn/article.asp?id=47 ，但是这个地址已经不存在了…… 所以从维基百科拿来个图进行解释：http://zh.wikipedia.org/wiki/Trie 今天在vijos有人问我trie树怎么弄。索性就写详细点，让众多新手参考一下。 Trie树就是字符树，其核心思想就是空间换时间。举个简单的例子。 给你100000个长度不超过10的单词。…

在甲基化芯片中，对于CpG位点所在的区域，会有对应的注释信息，比如 CpG islands 。 CpG island 是基因组上一段CpG位点密度较高的区域，这个概念是非常常见的 ，出了 CpG island 之外，还会有 CpG shores , CpG  shelves , open sea 等情况，这些区域又是如何定义的呢? 有一篇文章详细评估了 450K 芯片所检测的CpG位点在人类基因组…

数论函数 什么是数论函数？ 定义域在正整数的函数。（下文如无特殊说明均为数论函数） 积性函数 什么是积性函数？ 积性函数即满足这个性质的数论函数： ，人话说就是只要互质，可以乘除的就是积性函数。 可以看出任何积性函数的第1项都是1。 否则不满足 而完全积性函数就是： ，人话说就是没有条件，完全可以乘除。 只要能满足这样的东西就行。 几个常见的积性函数 1.莫比乌斯函数 的取值后面再说 2.欧拉函数…

串 串的顺序实现 简单的模式匹配算法 KMP算法 KMP算法的进一步优化 串的顺序实现 初始化 #define MaxSize 50 typedef char ElemType; //顺序存储表示 typedef struct{ ElemType data[MaxSize]; int length; }SString; /** * 初始化串 */ void InitString(SString *…

每个矩形和三角形都和一个称为面积的数相关。矩形的面积定义为它的高和底之积，三角形的面积是高和底乘积的一半(图1)。因为多边形总可以分解成三角形(图2)，其面积就是这些三角形面积的总和。 图1 图2 圆是比较困难的图形。希腊人找到一种非常自然的方式解决它的问题。第一，他们用一个内接正方形来近似圆的面积(图3)。然后他们逐渐增加边的数目，由正八边形加倍边数就是正十六边形，等等。这些内接多边形的面积显然…

&这两者都是表示逻辑与，只有当两边都是true时，返回true，只要有一个false则结果返回false。 &还可以用作位运算符，当&操作符两边的表达式不是 boolean 类型时， &表示按位与操作。 &&还具有短路的功能，即如果第一个表达式为 false，则不再计算第二个表达式 版权声明：本文为weixin_45110686原创文章，遵循 CC …

相较于Bert 改进版的RoBERTa到底改进了什么？ 静态Masking vs 动态Masking with NSP vs without NSP 更大的mini-batch 原本的BERTbase 的batch size是256，训练1M个steps。RoBERTa的batch size为8k。 更多的数据，更长时间的训练 BPE编码 BPE 版权声明：本文为KazeHelloWorld原创文…

灵敏度分析 一、为什么要进行 二、例子引入 三、如何进行 四、灵敏度分析用处 五、什么时候进行 一、为什么要进行 我们知道，在数学建模中对问题作出一些必要的假设是非常重要的，而假设一般指的是问题有一定影响的因素但没法具体的衡量或预测，因此往往将其设为常量或者不予考虑等，但很少能保证这些假设都是完全正确的。因此我们需要考虑所得结果对每一条假设的敏感程度。这种灵敏性分析是数学建模中的一个重要方面。具体…