摘要：
以[1,3,8,17,5,14,10]为例，首先我们需要开设一个栈S保存，栈中的元素S[i]代表了以S[i]结尾的长度为i+1的最长上升子序列的最小取值（0<=i）。 然后执行下列算法步骤： （图片来源：小象学院） 得到的栈的大小即是最长上升子序列的长度，需要值得注意的是栈里面的元素并不一定是真正的 阅读全文
posted @ 2020-09-27 20:07
ISGuXing
阅读(212)
评论(0)
推荐(0)
摘要：
A Novel Cascade Binary Tagging Framework for Relational Triple Extraction Zhepei Wei，Jianlin Su, Yue Wang, Yuan Tian, Yi Chang（ACL 2020） 研究背景： 以往的方法大多 阅读全文
posted @ 2020-08-08 11:58
ISGuXing
阅读(2078)
评论(3)
推荐(0)
摘要：
1 def findNode(name, graph): 2 matcher = NodeMatcher(graph) 3 m = matcher.match(name = name).first() #使用nodematcher找到节点 4 return m 1 province = findNo 阅读全文
posted @ 2020-03-13 13:39
ISGuXing
阅读(5176)
评论(1)
推荐(1)
摘要：
1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 int main(){ 5 int a[2][3],*p[3]; //指针数组，存放的是int类型的 6 int cnt=1; 7 for(int i=0;i<2;i+ 阅读全文
posted @ 2020-02-14 17:12
ISGuXing
阅读(411)
评论(0)
推荐(0)
摘要：
网上找了很多地方，都没找到怎么解决，之前用pip安装成功过，但是翻过墙后，pip安装第三方库的时候发现错误，如图： 因为我IE用的比较少，偶然一次发现IE的代理服务器出现问题，应该是FQ软件修改了，于是我猜测是代理服务器导致我用pip无法连接到目标计算机。果不其然，改了代理服务器，pip果然能用了。 阅读全文
posted @ 2019-11-10 15:57
ISGuXing
阅读(1433)
评论(0)
推荐(0)
摘要：
下载python安装文件地址：https://www.python.org/downloads/release/python-374 这是3.7.4的版本 因为是windows 64位系统，所以选择下载 windows x86-64 executable installer 。 下载后正常安装。 因 阅读全文
posted @ 2019-10-17 20:23
ISGuXing
阅读(211)
评论(0)
推荐(0)
摘要：
SLR(1)方法的出现，解决了大部分的移进和规约冲突、规约和规约的冲突。并且SLR（1）其优点是状态数目少，造表算法简单，大多数程序设计语言基本上都可用SLR(1)文法来描述。 但是仍然有一些文法，不能用SLR(1)解决。 例如： S->BB； B->aB; B->b; 该文法我们可以看到，在S-> 阅读全文
posted @ 2019-07-02 12:11
ISGuXing
阅读(10207)
评论(0)
推荐(0)
摘要：
由于LR(0)的能力实在是太弱了。例如： I = { X=>α·bβ， A=>α·， B=>α· } 这时候就存在两个冲突。 1、移进和规约的冲突； 2、规约和规约的冲突。 SLR（1）就是为了解决冲突而设计的，解决冲突的方法就是向后多看一个字符，这就是SLR（1）。 简而言之就是为每个非终结符，计 阅读全文
posted @ 2019-07-02 11:53
ISGuXing
阅读(9901)
评论(0)
推荐(0)
摘要：
LR(0)是一种自底向上的语法分析方法。两个基本动作是移进和规约。 具体例子如下 已知文法G[E] (1) E→aА (2) E→bB (3) A→cА (4) A→d (5) B→cB (6) B→d 编写LR(0)分析算法，用于识别符号串是否为合法的句子。 设计方法 a.将文法 G[E]拓广为文 阅读全文
posted @ 2019-07-02 11:42
ISGuXing
阅读(11243)
评论(2)
推荐(0)
摘要：
算符优先分析不是一种规范规约法，但是该方法特别有利于表达式分析，宜于手工实现。 算符优先分析法和计算的过程相同，由此判断一个符号的左右符号优先级，从而确定是否可以规约。 对于任何两个可能相继出现的终结符 a 和 b ，它们之间的优先关系无非 >、=、<三种关系。 需要注意的是a<b，并不意味着 b 阅读全文
posted @ 2019-07-02 11:27
ISGuXing
阅读(4987)
评论(0)
推荐(0)
浙公网安备 33010602011771号