算法码上来_社区达人页

2022年06月

• 06.24 11:09:57
  发表了文章 2022-06-24 11:09:57

  每日算法系列【LeetCode 1053】交换一次的先前排列

  给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。

  
• 06.24 11:06:11
  发表了文章 2022-06-24 11:06:11

  每日算法系列【LeetCode 1004】最大连续1的个数 III

  给定一个由若干 0 和 1 组成的数组 A ，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。

  
• 06.24 10:54:12
  发表了文章 2022-06-24 10:54:12

  每日一题[LeetCode 315]计算右侧小于当前元素的个数

  发现leetcode的困难难度做起来还是需要点时间的（还是我太菜了），而且可能大多数人也不能接受，所以明天开始穿插做中等难度题目。

  
• 06.24 10:51:26
  发表了文章 2022-06-24 10:51:26

  分享一些自用软件，学妹们用了都说好用！

  今天我给大家分享一些我平时自用的软件，有学习的、编程的、娱乐的、工具类的等等。 有些软件是破解版的，去除了广告，都很实用

  
• 06.24 10:48:01
  发表了文章 2022-06-24 10:48:01

  Ubuntu16.04下Nvidia+Cuda8.0+Dynet安装教程

  之前也在笔记本上装过几次cuda，均以失败告终，网上的教程都没有完全能拿来用的，多多少少都会出现一些问题。 这次终于完完全全安装成功了，可喜可贺。。。说起来都是泪。 注意显卡驱动安装最新版就行了，但是cuda最好还是别安装最新版了，装个8.0版本吧，不然都是泪。 最终版本为ubuntu16.04 + cuda8.0 + gcc5.4。
• 06.24 10:46:40
  发表了文章 2022-06-24 10:46:40

  Sublime Text安装与配置教程

  Sublime Text是我一直使用的代码编辑器，我喜爱它的原因就是好看啊！当然打开速度毋庸置疑啦，毕竟不是IDE。这里我把我的安装与配置步骤教给大家，如有未尽之处，大家自己摸索咯，也欢迎与我交流。

  
• 06.24 10:43:17
  发表了文章 2022-06-24 10:43:17

  微信聊天记录导出为电脑txt文件教程

  网上有一些工具也可以完成这个功能，但是基本都是付费的。手动操作的话，找了很多的博客，基本没有完全有效的。最终找到一篇很靠谱的教程：传送门，本文基本参考这篇进行整理。

  
• 06.24 10:37:33
  发表了文章 2022-06-24 10:37:33

  python生成词云教程（附带QQ聊天记录生成词云实战）

  python生成词云教程（附带QQ聊天记录生成词云实战）

  
• 06.24 10:32:54
  发表了文章 2022-06-24 10:32:54

  超详细Hexo+Github博客搭建小白教程（三）

  超详细Hexo+Github博客搭建小白教程

  
• 06.24 10:25:28
  发表了文章 2022-06-24 10:25:28

  超详细Hexo+Github博客搭建小白教程（二）

  超详细Hexo+Github博客搭建小白教程

  
• 06.24 10:19:25
  发表了文章 2022-06-24 10:19:25

  超详细Hexo+Github博客搭建小白教程(一）

  超详细Hexo+Github博客搭建小白教程

  
• 06.24 10:12:51
  发表了文章 2022-06-24 10:12:51

  论文赏析[ICLR18]联合句法和词汇学习的神经语言模型（二）

  一般来说，自然语言是由词汇和句法组成的，但是标准的语言模型一般都只用RNN对词汇进行建模，句法信息都是隐式的学习到的，没有办法显式地拿出来使用。所以本文提出的语言模型的变体可以结合结构上的attention，在中间过程中学习到结构信息，然后这层结构信息可以拿来生成句法树，用来做无监督的句法分析。

  
• 06.24 10:00:56
  发表了文章 2022-06-24 10:00:56

  论文赏析[ICLR18]联合句法和词汇学习的神经语言模型（一）

  一般来说，自然语言是由词汇和句法组成的，但是标准的语言模型一般都只用RNN对词汇进行建模，句法信息都是隐式的学习到的，没有办法显式地拿出来使用。所以本文提出的语言模型的变体可以结合结构上的attention，在中间过程中学习到结构信息，然后这层结构信息可以拿来生成句法树，用来做无监督的句法分析。

  
• 06.23 18:49:39
  发表了文章 2022-06-23 18:49:39

  论文赏析[TACL18]隐式句法树模型真的能学到句子中有意义的结构吗？（二）

  本文是一篇分析类论文，主要对近年来几种无监督句法分析模型（RL-SPINN和ST-Gumbel）进行了分析，得出了如下三个结论： 在句子分类任务上，只有一种模型效果好于传统的树结构模型。 这些模型随机性很大，初始化不同，结果也都差距很大。 这些模型产生的句法树的平均深度比PTB数据集的平均深度浅。

  
• 06.23 18:47:41
  发表了文章 2022-06-23 18:47:41

  论文赏析[TACL18]隐式句法树模型真的能学到句子中有意义的结构吗？(一）

  本文是一篇分析类论文，主要对近年来几种无监督句法分析模型（RL-SPINN和ST-Gumbel）进行了分析，得出了如下三个结论： 在句子分类任务上，只有一种模型效果好于传统的树结构模型。 这些模型随机性很大，初始化不同，结果也都差距很大。 这些模型产生的句法树的平均深度比PTB数据集的平均深度浅。

  
• 06.23 18:44:18
  发表了文章 2022-06-23 18:44:18

  论文赏析[NAACL19]基于DIORA的无监督隐式句法树归纳（二）

  今天要分享的这篇论文来自NAACL2019，主要利用inside-outside算法推理出给定句子的句法树，不需要任何的监督，也不需要下游任务作为目标函数，只需要masked语言模型就行了。

  
• 06.23 18:42:12
  发表了文章 2022-06-23 18:42:12

  论文赏析[NAACL19]基于DIORA的无监督隐式句法树归纳(一）

  今天要分享的这篇论文来自NAACL2019，主要利用inside-outside算法推理出给定句子的句法树，不需要任何的监督，也不需要下游任务作为目标函数，只需要masked语言模型就行了。

  
• 06.23 18:29:56
  发表了文章 2022-06-23 18:29:56

  论文赏析[NAACL19]无监督循环神经网络文法 (URNNG)（二）

  这篇是新鲜出炉的NAACL19的关于无监督循环神经网络文法（URNNG）的论文，在语言模型和无监督成分句法分析上都取得了非常不错的结果，主要采用了变分推理和RNNG。

  
• 06.23 18:20:18
  发表了文章 2022-06-23 18:20:18

  论文赏析[NAACL19]无监督循环神经网络文法 (URNNG)（一）

  这篇是新鲜出炉的NAACL19的关于无监督循环神经网络文法（URNNG）的论文，在语言模型和无监督成分句法分析上都取得了非常不错的结果，主要采用了变分推理和RNNG。

  
• 06.23 18:08:14
  发表了文章 2022-06-23 18:08:14

  论文赏析[EACL17]K-best Iterative Viterbi Parsing（K-best迭代维特比句法分析二）

  CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确率的下降。所以本文就提出了一种迭代的维特比句法分析算法，通过剪枝去除掉没用的边。实验表明，时间上加快了一个数量级，但是本文并没有说准确率怎么样。。。 本文用到的inside和outside算法之前已经介绍过了，详见PCFG中inside和outside算法详解。

  
• 06.23 18:03:41
  发表了文章 2022-06-23 18:03:41

  论文赏析[EACL17]K-best Iterative Viterbi Parsing（K-best迭代维特比句法分析一）

  CKY算法或维特比inside算法是成分句法分析的主要方法之一，但是当产生式数量特别大之后，时间复杂度也线性增大。可行的一种方法是剪枝，但是剪枝会造成准确率的下降。所以本文就提出了一种迭代的维特比句法分析算法，通过剪枝去除掉没用的边。实验表明，时间上加快了一个数量级，但是本文并没有说准确率怎么样。。。 本文用到的inside和outside算法之前已经介绍过了，详见PCFG中inside和outside算法详解。

  
• 06.23 17:55:22
  发表了文章 2022-06-23 17:55:22

  论文赏析[AAAI18]面向序列建模的元多任务学习(二）

  多任务学习一般的模型是共享特征表示层，也就是最底层的特征表示层是共享的，上层的神经网络都是随具体任务而不同的。但是这有个问题，比如用LSTM对句子进行建模的时候，不同的短语的组合函数是一样的，比如动词+名词、形容词+名词。但是组合函数应该定义成不同的比较好，于是这篇文章提出了针对不同的任务，不同的时刻产生不同的参数矩阵的动态参数生成方法。

  
• 06.23 17:53:49
  发表了文章 2022-06-23 17:53:49

  论文赏析[AAAI18]面向序列建模的元多任务学习（一）

  多任务学习一般的模型是共享特征表示层，也就是最底层的特征表示层是共享的，上层的神经网络都是随具体任务而不同的。但是这有个问题，比如用LSTM对句子进行建模的时候，不同的短语的组合函数是一样的，比如动词+名词、形容词+名词。但是组合函数应该定义成不同的比较好，于是这篇文章提出了针对不同的任务，不同的时刻产生不同的参数矩阵的动态参数生成方法。

  
• 06.23 17:47:23
  发表了文章 2022-06-23 17:47:23

  论文赏析[AI18]更快的基于非二叉化自底向上策略的转移系统成分句法分析（二）

  这篇论文提出了一种非二叉化、自底向上的转移系统，并且针对它提出了一种Dynamic Oracle，用损失函数的形式来实现它。

  
• 06.23 17:41:09
  发表了文章 2022-06-23 17:41:09

  论文赏析[AI18]更快的基于非二叉化自底向上策略的转移系统成分句法分析（一）

  这篇论文提出了一种非二叉化、自底向上的转移系统，并且针对它提出了一种Dynamic Oracle，用损失函数的形式来实现它。

  
• 06.22 20:19:44
  发表了文章 2022-06-22 20:19:44

  论文赏析[EMNLP18]针对自顶向下和中序移进归约成分句法分析的Dynamic Oracles（二）

  本文是发表在EMNLP18上的一篇关于Dynamic Oracle的论文，主要介绍了针对自顶向下和中序两种移进归约成分句法分析模型的Dynamic Oracles。在PTB数据集上，取得了单模型最高的F1值92.0（截至论文发稿时是最高的，张岳TACL18的论文已经取得了92.4的最高F1值）。

  
• 06.22 19:13:56
  发表了文章 2022-06-22 19:13:56

  论文赏析[EMNLP18]针对自顶向下和中序移进归约成分句法分析的Dynamic Oracles（一）

  本文是发表在EMNLP18上的一篇关于Dynamic Oracle的论文，主要介绍了针对自顶向下和中序两种移进归约成分句法分析模型的Dynamic Oracles。在PTB数据集上，取得了单模型最高的F1值92.0（截至论文发稿时是最高的，张岳TACL18的论文已经取得了92.4的最高F1值）。

  
• 06.22 19:03:14
  发表了文章 2022-06-22 19:03:14

  论文赏析[EMNLP18]用序列标注来进行成分句法分析（二）

  本文定义了一种新的树的序列化方法，将树结构预测问题转化为了序列预测问题。该序列用相邻两个结点的公共祖先（CA）数量和最近公共祖先（LCA）的label来表示一棵树，并且证明了这个树到序列的映射是单射但不是满射的，但是提出了一系列方法来解决这个问题。

  
• 06.22 18:38:08
  发表了文章 2022-06-22 18:38:08

  论文赏析[EMNLP18]用序列标注来进行成分句法分析（一）

  本文定义了一种新的树的序列化方法，将树结构预测问题转化为了序列预测问题。该序列用相邻两个结点的公共祖先（CA）数量和最近公共祖先（LCA）的label来表示一棵树，并且证明了这个树到序列的映射是单射但不是满射的，但是提出了一系列方法来解决这个问题。

  
• 06.21 20:17:15
  发表了文章 2022-06-21 20:17:15

  论文赏析[NAACL19]一个更好更快更强的序列标注成分句法分析器（二）

  一个更好更快更强的序列标注成分句法分析器

  
• 06.21 20:15:47
  发表了文章 2022-06-21 20:15:47

  论文赏析[NAACL19]一个更好更快更强的序列标注成分句法分析器(一）

  一个更好更快更强的序列标注成分句法分析器

  
• 06.21 20:03:06
  发表了文章 2022-06-21 20:03:06

  论文赏析[ACL18]一个句子向量表示究竟可以塞进多少语言性质？

  本文主要探究了不同encoder在不同任务上训练得到的句子向量表示，是否蕴含了各种语言性质。

  
• 06.21 19:55:53
  发表了文章 2022-06-21 19:55:53

  论文赏析[ACL18]直接到树：基于神经句法距离的成分句法分析（二）

  今天要讲的这篇论文发表在ACL18上面，一句话概括，本文就是将句法树序列化，通过预测序列进行句法分析。

  
• 06.21 19:48:36
  发表了文章 2022-06-21 19:48:36

  论文赏析[ACL18]直接到树：基于神经句法距离的成分句法分析(一）

  今天要讲的这篇论文发表在ACL18上面，一句话概括，本文就是将句法树序列化，通过预测序列进行句法分析。

  
• 06.21 19:37:25
  发表了文章 2022-06-21 19:37:25

  论文赏析[TACL17]基于中序转移的成分句法分析（二）

  论文地址：In-Order Transition-based Constituent Parsing 代码地址：github 今天要介绍的这篇论文是成分句法分析领域目前的第三名，结果最高的几篇paper可以参见ruder在github整理的列表：github。下面就是成分句法分析目前排名：

  
• 06.21 19:30:29
  发表了文章 2022-06-21 19:30:29

  论文赏析[TACL17]基于中序转移的成分句法分析(一）

  论文地址：In-Order Transition-based Constituent Parsing 代码地址：github 今天要介绍的这篇论文是成分句法分析领域目前的第三名，结果最高的几篇paper可以参见ruder在github整理的列表：github。下面就是成分句法分析目前排名：

  
• 06.21 19:23:31
  发表了文章 2022-06-21 19:23:31

  论文赏析[NAACL16]RNN文法（二）

  论文赏析[NAACL16]RNN文法 论文地址：Recurrent Neural Network Grammars 代码地址：github

  
• 06.21 19:14:30
  发表了文章 2022-06-21 19:14:30

  论文赏析[NAACL16]RNN文法(一）

  论文赏析[NAACL16]RNN文法 论文地址：Recurrent Neural Network Grammars 代码地址：github

  
• 06.21 17:18:34
  发表了文章 2022-06-21 17:18:34

  论文赏析[ACL18]基于RNN和动态规划的线性时间成分句法分析（二）

  好像已经很久没有看论文了呢，开学了一堆事情，以后还是要抽空阅读论文，保持一定的阅读量，并且不能光看最新的论文，还得去前人传统的方法中去寻找有没有能应用于深度学习的东西，说不定就发ACL了呢（手动滑稽）。 论文地址：Linear-Time Constituency Parsing with RNNs and Dynamic Programming 代码地址：github

  
• 06.21 17:16:58
  发表了文章 2022-06-21 17:16:58

  论文赏析[ACL18]基于RNN和动态规划的线性时间成分句法分析（一）

  好像已经很久没有看论文了呢，开学了一堆事情，以后还是要抽空阅读论文，保持一定的阅读量，并且不能光看最新的论文，还得去前人传统的方法中去寻找有没有能应用于深度学习的东西，说不定就发ACL了呢（手动滑稽）。 论文地址：Linear-Time Constituency Parsing with RNNs and Dynamic Programming 代码地址：github

  
• 06.21 17:01:38
  发表了文章 2022-06-21 17:01:38

  论文赏析[COLING18]两种成分句法分析的局部特征模型(二）

  论文赏析[COLING18]两种成分句法分析的局部特征模型

  
• 06.21 16:57:37
  发表了文章 2022-06-21 16:57:37

  论文赏析[COLING18]两种成分句法分析的局部特征模型(一）

  论文地址：Two Local Models for Neural Constituent Parsing 代码地址：github 今天要介绍的论文来自COLING 2018，本文主要探讨了局部特征对成分句法分析到底有多大的影响，并同时提出了两种局部特征模型，在PTB上面取得了92.4的F1值。

  
• 06.21 16:48:33
  发表了文章 2022-06-21 16:48:33

  论文赏析[EMNLP18]用控制任务来设计并解释探测任务

  论文赏析[EMNLP18]用控制任务来设计并解释探测任务

  
• 06.21 16:43:01
  发表了文章 2022-06-21 16:43:01

  具体数学-第14课（牛顿级数和生成函数二）

  牛顿级数和生成函数

  
• 06.21 16:35:39
  发表了文章 2022-06-21 16:35:39

  具体数学-第14课（牛顿级数和生成函数一）

  牛顿级数和生成函数

  
• 06.21 16:30:24
  发表了文章 2022-06-21 16:30:24

  具体数学-第13课（组合数各种性质二·）

  首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细证明了，如果你们对某一个性质感兴趣，可以自己证明去。

  
• 06.21 16:25:10
  发表了文章 2022-06-21 16:25:10

  具体数学-第13课（组合数各种性质一）

  首先这节课讲的基本都是组合数的相关性质，而且特别多，所以我就不在这里详细证明了，如果你们对某一个性质感兴趣，可以自己证明去。

  
• 06.21 16:14:16
  发表了文章 2022-06-21 16:14:16

  具体数学-第12课（数论进阶与组合数入门二）

  数论进阶与组合数入门

  
• 06.21 16:09:05
  发表了文章 2022-06-21 16:09:05

  具体数学-第12课（数论进阶与组合数入门一）

  数论进阶与组合数入门

  
• 06.21 15:58:08
  发表了文章 2022-06-21 15:58:08

  具体数学-第11课（Stern-Brocot树和同余关系二）

  我们接着上节课讲到的Stern-Brocot树继续往下讲.