个人笔记
文章平均质量分 61
我有大病
小白白
展开
-
【STL常用算法库及常用容器】
STL标准库常用算法原创 2024-09-23 11:48:22 · 873 阅读 · 0 评论 -
ubuntu20.04安装运行ORB SLAM3-----------------个人记录
ubuntu20.04安装运行ORB SLAM3原创 2023-02-25 19:40:13 · 683 阅读 · 0 评论 -
个人笔记——图灵机实现函数f(x,y)=ax2+by
用图灵机实现函数F(X,Y)=aX2+bY,相当于包含两个部分,第一个部分解决乘法,第二部分解决加法。采用的是比较传统的单带单道图灵机参数放置如下:q a 0 X 0 X 0 b Y 0其中q表示的是初始状态,每个参数之间用0隔开区别。拆分计算aX2,首先计算aX,假设c=aX,紧接着计算cX。计算aX:(1)读取最左侧的1,将其替换为a并右移,直到遇到第一个0,右移;(2)遇到1则将其替换为x,并右移;(3)重复(2)直至再次遇到0;(4)左移直至遇到a,在右移一次,若遇到1则将其替换原创 2021-12-21 15:26:35 · 898 阅读 · 0 评论 -
个人笔记——格林巴赫范式转化为NPDA
哥伦巴赫范式转换为NPDA规则:1.首先增加开始转移和结束转移:&(q0 ,ε , z)=(q1 , Sz)& (q1 , ε , z)=(qf , z)2.根据规则得到转移函数形如A→aω,其中ω中的元素均是非终结符,则增加状态:& (q1 , a , A)=(q1 , ω )形如A→a,则增加状态:& (q1 , a , A)=(q1 , ε )例如文法S→aAA→aABC|bB|aB→bC→c首先增加开始转移和结束转移& (q0 ,原创 2021-12-09 16:46:23 · 1029 阅读 · 0 评论 -
个人笔记——消除无用符号·消除空产生式·消除单一产生式·消除左递归
消除无用符号和空产生式消除无用符号消除空产生式消除单一产生式消除左递归消除无用符号消除无用符号算法:对于任意上下文无关文法G=(V,T,P,S),w∈L(G),X∈V,若存在a,b∈(VUT)*使得S经过若干步推出aXb,aXb经过若干步推出w,则称X为有用符号,否则为无用符号。首先计算“产生的”符号集N:每个T中的符号都是产生的,若A→a∈P且a中符号都是产生的,则A是产生的。伪代码:for (int i=0;i<V.num;i++) for(int j=0;j<v.原创 2021-11-12 01:01:41 · 5427 阅读 · 1 评论