公众号：算法码上来
字节跳动 | AI Lab | NLP算法工程师
EOJ3006. 计算多项式的系数II EOJ3006. 计算多项式的系数II
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接：EOJ3006 题意 给定一个多项式${(ax + by)^k}$，计算多项式展开后${x^n}{y^m}$项的系数，结果对1000000007取模。 题解 由二项式定理可以
2018-06-05 编程算法
算法 eoj
EOJ2854. 统计特定字串模式的个数 EOJ2854. 统计特定字串模式的个数
关注公众号【算法码上来】，每日算法干货马上就来！ 题目链接：EOJ2854 题意 在0和1组成的长度为$n(1 \le n \le 31)$的字符串中，统计包含$m(1 \le m \le n)$个连续1子串的字符串的个数。 题解 这
2018-06-05 编程算法
算法 eoj
具体数学-第五章作业解答 具体数学-第五章作业解答
关注公众号【算法码上来】，每日算法干货马上就来！ 4. 题目：通过上指标翻转计算出$\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right)$。解答：如果$k \ge 0
2018-06-01 数学
具体数学
具体数学-第14课（牛顿级数和生成函数） 具体数学-第14课（牛顿级数和生成函数）
关注公众号【算法码上来】，每日算法干货马上就来！ 牛顿级数 多项式函数的一般表示形式为：\[f(x) = {a_d}{x^d} + {a_{d - 1}}{x^{d - 1}} + \cdots + {a_1}{x^1} + {a
2018-05-28 数学
具体数学
具体数学-第13课（组合数各种性质） 具体数学-第13课（组合数各种性质）
关注公众号【算法码上来】，每日算法干货马上就来！ 首先庆祝我自己顺利毕业了，忙完了毕业论文答辩一直在浪，所以上周的具体数学没有更新，现在补更一下，大家见谅。 首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细
2018-05-27 数学
具体数学
具体数学-第12课（数论进阶与组合数入门） 具体数学-第12课（数论进阶与组合数入门）
关注公众号【算法码上来】，每日算法干货马上就来！ 这节课内容太多了，再加上感冒身体不舒服，下面的定理就不一一证明了，大家可以自行练习。以后有空我会补上的！ 例题1 首先接着上节课同余继续讲，在第三章例题2中，我们遗留了一个问题：对
2018-05-14 数学
具体数学
具体数学-第11课（Stern-Brocot树和同余关系） 具体数学-第11课（Stern-Brocot树和同余关系）
关注公众号【算法码上来】，每日算法干货马上就来！ Stern-Brocot树 我们接着上节课讲到的Stern-Brocot树继续往下讲。 LR序列表示对于任意分数$\frac{a}{b}$，我们从$\frac{1}{1}$开始走到它所
2018-05-07 数学
具体数学
具体数学-第10课（素数和阶乘的有趣性质） 具体数学-第10课（素数和阶乘的有趣性质）
关注公众号【算法码上来】，每日算法干货马上就来！ 欧几里得数 首先我们来证明一下，素数有无穷多个。 假设素数只有$k$个，分别为$2,3, \ldots ,{P_k}$，那么我们构造下面的数字：\[M = 2 \cdot 3 \cdo
2018-04-28 数学
具体数学
K-best Iterative Viterbi Parsing K-best Iterative Viterbi Parsing
关注公众号【算法码上来】，每日算法干货马上就来！ 本文链接：EACL17 介绍 CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确
2018-04-24 深度学习
NLP 句法分析 EACL
具体数学-第9课（取整进阶与数论入门） 具体数学-第9课（取整进阶与数论入门）
关注公众号【算法码上来】，每日算法干货马上就来！ 今天讲完了取整的最后一部分知识，并给第四章数论开了个头。 首先还是以一道例题开始我们今天的课程。 例题1 求和：\[\sum\limits_{0 \le k < n} {\lef
2018-04-23 数学
具体数学
具体数学-第三章作业解答 具体数学-第三章作业解答
关注公众号【算法码上来】，每日算法干货马上就来！ 题3 题目求$\left\lfloor {nx} \right\rfloor = n\left\lfloor x \right\rfloor $的充要条件。解答因为 \[x = \l
2018-04-20 数学
具体数学
Inside-outside Algorithm in PCFG Inside-outside Algorithm in PCFG
关注公众号【算法码上来】，每日算法干货马上就来！ inside-outside算法是用来预测一棵句法分析树的概率的算法，算法建立在文法是乔姆斯基范式（CFG）的基础之上，CFG的定义见维基百科。一棵句法分析树的potential定义为
2018-04-19 深度学习
NLP 句法分析
19 / 23