曹子建真是太帅了

佳人慕高义,求贤良独难。 众人徒嗷嗷,安知彼所观?

S属性定义的自下而上计算的实现

借鉴和优化自原博客:https://blog.csdn.net/shl_shl/article/details/53535809 由于还没有复(yu)习(xi)到这个地方所以这个实验的算法部分使用原博客的思想,但原博客存在冗余(例如建分析表、终结符的哈希值互换、规约时出栈次数等),本例使用pyt...

2019-01-05 14:33:33

阅读数 45

评论数 0

句法分析-基于CKY的PCFG(概率上下文无法语法)

跟着其他博客走的步骤,最后做的不一定对,随便写写,表喷-_- 虽然也没完全弄懂。。 大体步骤是已知A->AB或A->b的概率,对输入的字符串,建立多棵树,最大概率的树即为该字符串的句法树。 首先根据https://blog.csdn.net/bbb...

2019-01-04 19:59:58

阅读数 26

评论数 0

语法分析-LR(1)的python实现[已经得到分析表的情况下]

LR(1):从左分析,从右推导,超前查看一个单词 由于研究了半天为懂表是怎么自动建出来的,连方法都没懂,于是同LL1直接手动建立表了,哈哈哈哈我就是这么菜。 分析表分为action表和goto表,同样为二维表 第一个key为状态(int),第二个key为终结字符(action)/非终结字符(...

2019-01-03 00:08:06

阅读数 29

评论数 1

使用sklearn和tf-idf变换的针对20Newsgroup数据集做文本分类

20News数据集:包含了20种不同类型新闻的文档组合。下载地址:http://qwone.com/~jason/20Newsgroups/ (虽然才15M但是下了N久,最后发现不用下载anaconda还要在自动下一遍) 首先import进来数据集,并使用subset='test'或'trai...

2019-01-02 17:07:12

阅读数 22

评论数 0

语法分析-LL(1)分析的python实现

语法分析:将切分的单词序列组合成各类短语短语,常见的方法:自上而下,自下而上。 LL(1):左扫描,左推导。 大体步骤: 1.从文件或其他方式导入\储存文法(实质就是几行符号流) 并把其中的终结字符和非终结字符存在数组\列表里 2.把文法每行的“或”(|)切分成两个即A-&...

2019-01-01 18:49:36

阅读数 847

评论数 1

词法分析-利用Jieba实现高频词提取(Python)

Jieba是一个中文分词工具,可以进行关键词提取、词性标注等,并在python等中提供了接口。 任务:利用Jieba实现高频词的提取。 首先在中找到并安装jieba(已安装好) 然后直接使用即可。 Jieba有很多种模式(cut\cut_for_search\lcut\lcut_for...

2018-12-31 13:36:38

阅读数 174

评论数 0

词法分析-中文分词技术-正向最大匹配法与逆向最大匹配法

Long Time No See... 最近深受痛苦的折磨,这一年来所有的事跌宕起伏,如同一瞬,一个个打击接踵而至,从年初的各种擦边挂,到各种失败,各种放弃,似乎没有发生一个顺心的事,不知道从什么时候起戾气变得越来越重,更无与人说。不管如何,“尽吾志也而不能至者,可以无悔矣,其孰能讥之乎?”……...

2018-12-31 13:20:07

阅读数 30

评论数 0

利用一般分配律降低时间复杂度

一般分配律(general distributive law):其中J与K为任意实数集,一般分配律可用交换求和次序(interchanging the order of summation)证明。一般分配律有两种基本类型:简易型(vanilla):以及复杂型(rocky road):艾弗森方程(I...

2018-05-05 17:41:57

阅读数 54

评论数 2

A*算法解决八数码问题(C++类改进版)

八数码问题:    在一个3*3的棋盘中,分别用1,2,3,...,8表示八个数码方格,用0表示空缺的方格,现给出一个初始状态和目标状态,寻找出在评估函数f(n)=g(n)+h(n)的限制下,以最少的步数到达目标状态(一次将一个数码方格移动到空缺的方格中);其中,g(n)表示n节点与目标状态的“距...

2018-05-05 16:17:41

阅读数 290

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭