- 博客(9)
- 收藏
- 关注
RSS订阅原创 链式前向星
本文记录一种图数据结构，它能够较为节省空间地存储图。我们知道，邻接矩阵的空间复杂度是O(N^2)，但是在稀疏图中，这显然是没必要的。实际上，使用O(N+M)的复杂度就能记录图结构。#include <iostream>#include <vector>using namespace std;// 链式前向星struct Edge{ int next; int to; int v;} edge[1000000];int head[100000]
2022-01-11 18:56:24
371
原创 PURE
今天分享一篇普林斯顿大学的信息抽取工作。这篇论文颠覆了联合抽取的思路，论证Pipeline的方式比联合抽取和多任务学习效果都要好。对于一直在做联合抽取工作的我来说，确实很令人沮丧。但也正因为本文的方法很简单，我认为或许会有改进之处。A Frustratingly Easy Approach for Entity and Relation Extraction普林斯顿大学(Princeton University)NAACL 2021citation: 36Abstract近年来大部分的命名实体识
2021-12-21 21:55:46
146
原创 PURE
今天分享一篇普林斯顿大学的信息抽取工作。这篇论文颠覆了联合抽取的思路，论证Pipeline的方式比联合抽取和多任务学习效果都要好。对于一直在做联合抽取工作的我来说，确实很令人沮丧。但也正因为本文的方法很简单，我认为或许会有改进之处。A Frustratingly Easy Approach for Entity and Relation Extraction普林斯顿大学(Princeton University)NAACL 2021citation: 36Abstract近年来大部分的命名实体识
2021-12-21 21:48:15
527
原创 BERT参数量计算
BERT参数量计算目前，预训练模型在NLP领域占据核心地位。预训练模型的参数量是庞大的，例如BERT(base)的参数量是110M，BERT(large)的参数量是330M。为了深入认识，我决定思考一下BERT参数量是如何计算的。首先我们知道，BERT是基于transformer结构的预训练模型。在BERT论文中提到了有关BERT的信息：Parameters in BERT（base）Numberword list30522layer12hidden size76
2021-12-21 21:13:20
2590
原创 Tree-RE
Tree-REGraph Convolution over Pruned Dependency TreesImproves Relation ExtractionEMNLP 2018斯坦福大学(Stanford University)citation: 455Abstract依存树帮助关系抽取模型捕获单词之间的远距离关系。 然而，现有的基于依存树的模型或者过度剪枝丢失了关键信息，或者由于多样树结构难以并行化过导致计算低效。我们为信息抽取量身定制，提出了GNN的拓展，它能够池化任意决策树的信息。为
2021-12-21 20:47:39
236
原创 公众号分享
公众号分享码一点有关NLP经验/前沿/知识的公众号～NLPALNLPAMiner科技arXive每日学术速递编程指北高能AI逛逛GitHub进击的coderNewBeeNLPNLP工作站磐创AIPaperWeekly深度学习与NLPTsinghuaNLP夕小瑶的卖萌屋其他陈老师有话说大侠学python大侠学java...
2021-12-20 23:05:48
595
原创 Attention
Paper｜Neural Machine translation By jointly Learning To align And TranslateICLR 2015雅各布大学 (Jacobs University Bremen)，德国蒙特利尔大学(Universit´e de Montr´eal)，加拿大citation：21401Abstract神经机器翻译提出的模型通常属于Enc-Dec模型。编码器编码源句为固定长度的向量，解码器利用该向量生成翻译结果。我们猜认为使用固定长度的向量是性能
2021-12-20 12:05:24
238
原创 兔子与星空
兔子与星空总时间限制: 1000ms 内存限制: 10000kB描述很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？输入第一行只包含一个表示星星个数的数n，n不大于26，并且这n个星星是由大写字母表里的前n个...
2019-12-10 19:57:17
432
原创 求中缀表达式的值
求中缀表达式的值分享一道经典的栈与队列题目。#include <iostream>#include <string>#include <cstring>#include <queue>#include <stack>using namespace std;const int N = 605;struct node{ ...
2019-12-10 19:46:50
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人