流光独徘徊i的博客_编程

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

跟着其他博客走的步骤，最后做的不一定对，随便写写，表喷-_-虽然也没完全弄懂。。大体步骤是已知A->AB或A->b的概率，对输入的字符串，建立多棵树，最大概率的树即为该字符串的句法树。首先根据https://blog.csdn.net/bbbeoy/article/details/79649690 里已经推导出的各个产生式的概率（新注：根据后来的不断实践，图表中...

初始化

取值

字符串

句法树

子树

原创 2021-09-15 10:35:09 432 阅读

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

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

i++

lua

#define

#include

初始状态

原创 2021-09-14 16:57:46 432 阅读

下三角数组指定规则赋值

本题目为东北师范大学信息科学与技术学院2019年硕士研究生媒体技术科目招生试题，由一位高中同学提供，让我三年没用C的又重操旧业。题目内容：编写程序按下面指定的数据为数组x的下三角元素赋值，并按如下形式输出： 4 3 7 2 6 ...

赋值

数组

初始化

#define

i++

原创 2021-09-14 14:27:51 82 阅读

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

Long Time No See...最近深受痛苦的折磨，这一年来所有的事跌宕起伏，如同一瞬，一个个打击接踵而至，从年初的各种擦边挂，到各种失败，各种放弃，似乎没有发生一个顺心的事，不知道从什么时候起戾气变得越来越重，更无与人说。不管如何，“尽吾志也而不能至者，可以无悔矣，其孰能讥之乎？”……我决定重拾包袱，从最初开始，从现在开始…… 因为考研耽误了好多事，包括友谊，包括学习...

最大匹配

字符串

字段

词法分析

#include

原创 2021-09-13 21:28:55 770 阅读

词法分析-利用Jieba实现高频词提取（Python）

Jieba是一个中文分词工具，可以进行关键词提取、词性标注等，并在python等中提供了接口。任务：利用Jieba实现高频词的提取。首先在中找到并安装jieba（已安装好）然后直接使用即可。Jieba有很多种模式（cut\cut_for_search\lcut\lcut_for_search），本次使用后两种（全模式和搜索引擎模式）。首先利用open函数打开某txt文...

搜索引擎

词频

词性标注

python

中文分词

原创 2021-09-13 21:28:54 3148 阅读

语法分析-LL（1）分析的python实现

语法分析：将切分的单词序列组合成各类短语短语，常见的方法：自上而下，自下而上。LL（1）：左扫描，左推导。大体步骤：1.从文件或其他方式导入\储存文法（实质就是几行符号流）并把其中的终结字符和非终结字符存在数组\列表里2.把文法每行的“或”（|）切分成两个即A->B|C 切分为A->B和A->Cfor i in gramma: ss=i[0:1]...

预测分析

出栈

编译原理

逆序

输入符号

原创 2021-09-13 21:28:52 1962 阅读

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

LR（1）:从左分析，从右推导，超前查看一个单词由于研究了半天为懂表是怎么自动建出来的，连方法都没懂，于是同LL1直接手动建立表了，哈哈哈哈我就是这么菜。分析表分为action表和goto表，同样为二维表第一个key为状态(int)，第二个key为终结字符（action）/非终结字符(goto)action的表项为ri或si,ri表示按第i个产生式规约，si表示移进，即把输入符号和...

入栈

初始化

字符指针

二维

输入符号

原创 2021-09-13 21:28:51 441 阅读

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

借鉴和优化自原博客：https://blog.csdn.net/shl_shl/article/details/53535809由于还没有复（yu）习（xi）到这个地方所以这个实验的算法部分使用原博客的思想，但原博客存在冗余(例如建分析表、终结符的哈希值互换、规约时出栈次数等)，本例使用python对其进行简化、优化和完善。方括号内为原作者的做法及程序块，括号前为改进的做法：使用的文法和之...

入栈

出栈

正则表达式

python

字符串

原创 2021-09-13 21:28:50 178 阅读

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

一般分配律(general distributive law)：其中J与K为任意实数集，一般分配律可用交换求和次序(interchanging the order of summation)证明。一般分配律有两种基本类型：简易型(vanilla)：以及复杂型(rocky road)：艾弗森方程（Iverson Equation）：[1<=j<=n][j<=k<=n]=[1&...

sed

i++

#include

编程实现

随机数

原创 2021-09-13 21:27:47 241 阅读

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

20News数据集：包含了20种不同类型新闻的文档组合。下载地址：http://qwone.com/~jason/20Newsgroups/（虽然才15M但是下了N久，最后发现不用下载anaconda还要在自动下一遍）首先import进来数据集，并使用subset='test'或'train'从数据集里得到训练集和测试集。导入Tfidfvectorizer用来对数据集和测试集进行向量空...

数据集

随机森林

决策树

朴素贝叶斯

回归树

原创 2021-09-13 21:27:40 478 阅读

C++ MD5判断两个文件夹下的文件是否相等

根据需求，写了个简易版的类MD5er，一个类相当于对应一个文件夹，用来判断两个文件夹下的文件是否相等[暂不能读取目录下的子目录下的内容]，主要函数包括：1.MD5er(str)：初始化实例，将文件夹地址设置为str。2.GetFileName()：获取文件夹下的所有文件名。3.CodeMd5()：对每个文件名生成对应的Md5码。4.get_file_md5(str) [别处copy过来的]：根据输出的字符串（文件名），计算MD5。6.一个==的运算符重载，用于判断两个MD5er的实例，也

5e

文件名

2d

#include

3d

原创 2021-09-13 17:37:03 1444 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx613eee54d97c1的博客

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

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

下三角数组指定规则赋值

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

词法分析-利用Jieba实现高频词提取（Python）

语法分析-LL（1）分析的python实现

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

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

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

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

C++ MD5判断两个文件夹下的文件是否相等