WeiYang Blog

欢迎交换友链,互相交流!

置顶 有感而发,无病呻吟

回顾2017,畅想2018

时间过得很快,终于等到放寒假了,虽然这几个月没有课,天天和放假也没啥区别呢。细数一下,还有5个月就要毕业了吧,大一刚入学的场景却依然清楚地记得,转眼间就成了老学长了呢。闲来无事,随便写写,有感而发,无病呻吟而已。 2017 回顾我的2017,没做什么事,令我能记得就3件大事吧: 失恋ing ACM退役 顺利保研 第一件事就不想过多回忆了,2014.12.13~2017.03.01,引......

K-摇臂赌博机

强化学习

问题描述 有\(K\)个赌博机,每个赌博机有一定概率\(P\)吐出硬币,但是我们不知道这个概率是多少,每个赌博机吐出的硬币价值\(V\)也是不一样的,现在有\(T\)次机会选择赌博机,怎么选才能使得到的硬币总价值最大? 在下面的不同算法实现中,统一设定\[\begin{array}{l}K = 5 \\ P = [0.1,0.9,0.3,0.2,0.7] \\ V = [5,3,1,7,4]......

深入理解成分句法分析中的Dynamic Oracle

本文将从定义到证明,一步步理清成分句法分析中用到的Dynamic Oracle函数。参考了James Cross在2016年发表在EMNLP上面的论文:论文地址,该论文还是当年的best paper。 成分句法分析系统 首先本文用到的成分句法分析系统是基于span-based的转移系统,在这里只做简略介绍,详见Parsing with Recurrent Neural Networks。......

Straight to the Tree: Constituency Parsing with Neural Syntactic Distance

直接到树:基于神经句法距离的成分句法分析

论文地址:Straight to the Tree: Constituency Parsing with Neural Syntactic Distance 摘要 今天要讲的这篇论文发表在ACL18上面,一句话概括,本文就是将句法树序列化,通过预测序列进行句法分析。 主要思想是通过预测一个实值向量来构造出成分句法树,该实值向量表示的就是成分句法树的所有split,并且按照中序遍历给出,具......

Constituency Parsing with a Self-Attentive Encoder

基于Self-Attentive编码器的成分句法分析

论文地址:Constituency Parsing with a Self-Attentive Encoder代码地址:github 今天要介绍的这篇论文是成分句法分析领域目前的state-of-the-art,结果最高的几篇paper可以参见ruder在github整理的列表:github。下面就是成分句法分析目前排名: Model F1 score Paper / Source......

What's Going On in Neural Constituency Parsers? An Analysis

关于神经成分句法分析器的分析

论文地址:What’s Going On in Neural Constituency Parsers? An Analysis代码地址:github 摘要 最近几年,成分句法分析的方法发生了巨大的变化。传统的有基于PCFG的CKY算法,最近几年随着神经网络的兴起又产生了基于转移的方法、CRF句法分析、重排序方法等等。 本文是伯克利大学在NAACL18提出的一种基于神经网络的句法分析方......

A Minimal Span-Based Neural Constituency Parser

一个最小化的基于跨度的神经句法分析器

论文地址:ACL17代码地址:github 今天要分享的是伯克利2017年发表在ACL的一篇成分句法分析论文,论文和代码地址都已经放在上面了,代码里还给出了处理过的PTB数据集,使用起来非常方便。 摘要 本文提出了一种不同于传统方法的成分句法分析方法。 传统的句法分析器需要预处理出语法规则集合,然后利用语法规则来进行各种句法分析,这类方法的弊端有很多,我列举了主要的三点: 语法规则集合......

EOJ3006. 计算多项式的系数II

二项式系数与lucas定理

题目链接:EOJ3006 题意 给定一个多项式\({(ax + by)^k}\),计算多项式展开后\({x^n}{y^m}\)项的系数,结果对1000000007取模。 题解 由二项式定理可以得知,\({x^n}{y^m}\)项的系数就是\[{a^n}{b^m}C_k^n\]然后再对1000000007取模,其中\({a^n}{b^m}\)取模很方便,用快速幂就行了,剩下的问题就是如何求......
EOJ

EOJ2854. 统计特定字串模式的个数

动态规划

题目链接:EOJ2854 题意 在0和1组成的长度为\(n(1 \le n \le 31)\)的字符串中,统计包含\(m(1 \le m \le n)\)个连续1子串的字符串的个数。 题解 这题要用到的算法思想是动态规划。 首先令\(f(n, m)\)表示长度为\(n(1 \le n \le 31)\)的字符串中,包含\(m(1 \le m \le n)\)个连续1子串的字符串的个数。考......
EOJ

具体数学-第五章作业解答

Homework of Concrete Mathematics

4. 题目:通过上指标翻转计算出\(\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right)\)。解答:如果\(k \ge 0\),那么\[\left( {\begin{array}{*{20}{c}}{ - 1}\\k\end{array}} \right) = {( - 1)^k}\left( {\begin{array......